Here’s a handy thing that I didn’t know about – you can easily share your public keys by adding them to your GitHub account and then accessing the URL of the form https://github.com/YOUR_USERNAME.keys . What you get is a plain text response with all your public keys, ready to be inserted into .ssh/authorized_keys file or anywhere else you want them.
Here’s an example of mine – https://github.com/mamchenkov.keys . Don’t forget to configure two factor authentication for your GitHub account for an extra layer of security. You probably don’t want any bugger who got your password inserting his own public keys into your account.