Auto-Recoverable Auto-Certifiable Cryptosystems

Abstract. This paper introduces a cryptographic paradigm called selfescrowed encryption, a concept initiated by kleptography. In simple words, a self-escrowed public-key cryptosystem features the property that the scheme's public and private keys are connected to each other by the mean of an other cryptosystem, called the master scheme. We apply this notion to the design of auto-recoverable autocertifiable cryptosystems, a solution to software key escrow due to Young and Yung, and provide a new cryptographic escrow system called selfescrowed public key infrastructure. In addition, we give an example of such a system based on ElGamal and Paillier encryption schemes which achieves a high level of both efficiency and security. Keywords. Key escrow, public-key infrastructures, auto-recoverable cryptosystems, self-escrowed encryption, self-escrowed public-key infrastructures, kleptography.

• Type: Conference
• Year: 1998
• Where: EUROCRYPT
• Authors: Adam Young, Moti Yung
• Keywords: Cryptology, EUROCRYPT 1998, Key Escrow, Public-key Infrastructures, Self-escrowed Public-key Cryptosystem