No supported authentication methods available

While trying to SSH into AWS EC2 instance one may get this error

No supported authentication methods available  

The most common reason is wrongly added private key into the .ssh/authorised_keys file. Look for:

• multiple lines in your key, the key needs to be one line only.
• comments or other unwanted text in the file
• missing ssh-rsa at the beginning of the key