“Auth Failed” error with EGit and GitHub

My answer may be outdated but hopefully it can be useful for someone.

1. In your Eclipse go to Window >
   Preferences > General > Network Connections >
   SSH2 (or just type “SSH2” in
   preferences window filter box).

2. In “Key Management” tab press
   “Generate RSA Key…” button. Optionally you can add comment
   (usually e-mail address) and
   passphrase to your key. Passphrase
   will be used during authentication
   on GitHub.

3. Copy your generated public key (in a
   box just below “Generate RSA Key…”
   button) and add it to your GitHub
   account.
4. Press “Save Private Key…” button
   to save your private RSA key into
   file. By default keys are stored in
   SSH2 home directory (see “General”
   tab).

That’s it! Now you should be able to push your code to GitHub repo.