A method and system for relating cryptographic keys. A method includes providing to a user a private share related to a key. The method also includes generating a new key based on a previous version of the key and publishing a rotation catalyst. The new version of the key is determinable based on the key rotation catalyst and the private share. Further, former versions of the key are determinable based on the key rotation catalyst.