Eine vernünftige Art, ein langfristiges Backup von OpenPGP (GnuPG, PGP usw.)-Schlüsseln zu erstellen, ist es, sie auf Papier auszudrucken. Aufgrund der Redundanz in den Metadaten sind OpenPGP-Schlüssel deutlich größer als die tatsächlichen geheimen Bits. Da der geheime Schlüssel eine vollständige Kopie des öffentlichen Schlüssels enthält, muss er nicht unbedingt auf diese Weise gesichert werden (meist besitzt man viele Kopien des öffentlichen Schlüssels). Paperkey extrahiert lediglich die geheimen Bits und druckt diese. Um den Schlüssel zu rekonstruieren, gibt man diese Zahlen wieder ein, und Paperkey macht daraus mit Hilfe des öffentlichen Schlüssels wieder den privaten Schlüssel. (non)