From your machine issue the following commands in order to let the server know of your information and allow you to login without going through the interactive authentication phase.
ssh-keygen -t rsa ssh-copy-id -i ~/.ssh/id_rsa.pub useraccount@boxname
*NOTE: This method does not allow to connect the other way around without credentials. You need to repeat this from the other machine as well to make it two way.
This post is also available in: Greek