Kryptografische Schlüsselpaare sollten nicht für unbegrenzte Zeit verwendet werden. Sie müssen im Laufe der Zeit aktualisiert werden. Infolgedessen muss jedes Unternehmen zwei wichtige Punkte berücksichtigen: Aktualisierung der Schlüsselpaare von Benutzern Der Prozess der Aktualisierung der Schlüsselpaare sollte für die Benutzer transparent sein. Diese Transparenz bedeutet, dass die Benutzer nicht verstehen müssen, welche Schlüsselaktualisierung stattfinden muss, und dass sie nie einen "Denial of Service"-Angriff erleben werden, weil ihre Schlüssel nicht mehr gültig sind. Um Transparenz zu gewährleisten und Denial-of-Service zu verhindern, müssen die Schlüsselpaare der Benutzer automatisch aktualisiert werden, bevor sie ablaufen. Gegebenenfalls Beibehaltung der Historie früherer Schlüsselpaare Wenn Chiffrierschlüsselpaare aktualisiert werden, muss die Historie früherer Schlüssel zur Entschlüsselung beibehalten werden. Diese "Schlüsselhistorie" ermöglicht es dem Benutzer, auf alle seine früheren Entschlüsselungsschlüssel zuzugreifen, um Daten zu entschlüsseln. (Wenn Daten mit dem Verschlüsselungsschlüssel eines Benutzers verschlüsselt werden, kann nur der entsprechende Entschlüsselungsschlüssel – der zugehörige Schlüssel – zum Entschlüsseln verwendet werden). Um Transparenz zu gewährleisten, muss die clientseitige Software automatisch die Historie der Entschlüsselungsschlüssel der Benutzer verwalten. Auch die Schlüsselhistorie muss durch das Schlüsselsicherungs- und Wiederherstellungssystem sicher verwaltet werden. Dadurch können verschlüsselte Daten sicher wiederhergestellt werden, unabhängig davon, welcher öffentliche Schlüssel für die ursprüngliche Verschlüsselung der Daten verwendet wurde (und damit auch unabhängig davon, wann die Daten verschlüsselt wurden). Wenn ein Signierschlüsselpaar aktualisiert wird, muss der vorherige Signierschlüssel sicher vernichtet werden. Dies verhindert, dass eine andere Person Zugriff auf den Signierschlüssel erhält, und ist akzeptabel, da keine Notwendigkeit besteht, frühere Signierschlüssel aufzubewahren.