permission denined(public key)

This error typically means that the public key belonging to your private key is not stored on your instance. Assuming you are using standard SSH packages, please make sure that your public key is stored in the file ~/.ssh/authorized_keys (~ being the home directory of the user you are using to log in) on the instance.

See also Add or remove a public key on your instance for further details.