I have a large number of notes that I need to write up on the subject of SSH certificates. Until I do this, you will likely find the following links useful instead:
If you have lost your public key part, you can regenetate it from your private key:
ssh-keygen -y -f ~/.ssh/id_rsa > ~/.ssh/id_rsa.pub