I walk to my pc and type ssh-keygen. If i can’t do that I’ve got bigger problems. “I must be able to recover remotely using a memorised credential” is a terrible requirement.
Who can presumably get you in touch with the relevant embassy or consulate or, failing that, local authorities.