You need to Generate a new SSH key and add it to your ssh-agent. For That you should follow this link.
After you create the public key and add it to your github account, you should use Built-in (not Native) option under Setting-> Version Control -> Git -> SSH executable in your Intellij Idea.