Malicious Cryptography: Cryptovirology and Kleptography

Other Research

Adam Young, Moti Yung, "Auto-Recoverable Cryptosystems with Faster Initialization and the Escrow Hierarchy," 2nd International Workshop on Practice and Theory in Public Key Cryptography---PKC '99, Hideki Imai, Yuliang Zheng (Eds.), LNCS 1560, pages 306-314, 1999.
Abstract. In this paper we present a new Auto-Recoverable Auto-Certifiable Cryptosystem that is based on an algebraic problem different from the original system (of Eurocrypt '98). Specifically, our new cryptosystem uses generalized ElGamal and RSA. It has the following new advantages: (1) the escrow authority's key can be set-up much faster than in the original scheme; and (2) It can be used to implement the notion we introduce here of what we call "escrow hierarchy."