Restore Google Authenticator from the cloud Google Authenticator automatically backs up all your one-time codes to your Google account.

The authenticator apps seem to hide this simplicity. A full backup of all keys could be easily done by providing a list of usernames and associated secrets. Print it out and lock it in a safe.