Coron, Jean-Sébastien; Handschuh, Helena; Joye, Marc; Paillier, Pascal; Pointcheval, David; Tymen, Christophe GEM: a Generic chosen-ciphertext secure Ecryption Method. (English) Zbl 1048.94504 Preneel, Bart (ed.), Topics in cryptology - CT-RSA 2002. The cryptographers’ track at the RSA conference 2002, San José, CA, USA, February 18–22, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43224-8). Lect. Notes Comput. Sci. 2271, 263-276 (2002). Summary: This paper proposes an efficient and provably secure transform to encrypt a message with any asymmetric one-way cryptosystem. The resulting scheme achieves adaptive chosen-ciphertext security in the random oracle model.Compared to previous known generic constructions [M. Bellare and P. Rogaway, Lect. Notes Comput. Sci. 950, 92–111 (1995; Zbl 0881.94010); E. Fujisaki and T. Okamoto, ibid. 1666, 537–554 (1999; Zbl 0942.94019); and D. Pointcheval, ibid. 1751, 129–146 (2000; Zbl 0969.94022)], our embedding reduces the encryption size and/or speeds up the decryption process. It applies to numerous cryptosystems, including (to name a few) ElGamal, RSA, Okamoto-Uchiyama and Paillier systems.For the entire collection see [Zbl 0984.00080]. Cited in 10 Documents MSC: 94A60 Cryptography 68P25 Data encryption (aspects in computer science) Keywords:public-key encryption; hybrid encryption; chosen-ciphertext security; random oracle model; generic conversion; block ciphers; stream ciphers Citations:Zbl 0881.94010; Zbl 0942.94019; Zbl 0969.94022 PDFBibTeX XMLCite \textit{J.-S. Coron} et al., Lect. Notes Comput. Sci. 2271, 263--276 (2002; Zbl 1048.94504) Full Text: Link