×

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].

MSC:

94A60 Cryptography
68P25 Data encryption (aspects in computer science)
PDFBibTeX XMLCite
Full Text: Link