How to Enhance the Security of Public-Key Encryption at Minimum Cost
- 29 October 1999
- book chapter
- conference paper
- Published by Springer Science and Business Media LLC in Lecture Notes in Computer Science
Abstract
This paper presents a simple and efficient conversion from a semantically secure public-key encryption scheme against passive adversaries to a non-malleable (or semantically secure) public-key encryption scheme against adaptive chosenciphertext attacks (active adversaries) in the random oracle model. Since our conversion requires only one random (hash) function operation, the converted scheme is almost as efficient as the original one, when the random function is replaced by a practical hash function such as SHA-1 and MD5. We also give a concrete analysis of the reduction for proving its security, and show that our security reduction is (almost) optimally efficient. Finally this paper gives some practical examples of applying this conversion to some practical and semantically secure encryption schemes such as the ElGamal, Blum-Goldwasser and Okamoto-Uchiyama schemes [ 4 , 7 , 9 ].Keywords
This publication has 8 references indexed in Scilit:
- An Efficient Probabilistic Public-Key Encryption Scheme Which Hides All Partial InformationPublished by Springer Science and Business Media LLC ,2000
- On the security of ElGamal based encryptionLecture Notes in Computer Science, 1998
- A new public-key cryptosystem as secure as factoringLecture Notes in Computer Science, 1998
- A practical public key cryptosystem provably secure against adaptive chosen ciphertext attackLecture Notes in Computer Science, 1998
- Random oracles are practicalPublished by Association for Computing Machinery (ACM) ,1993
- Non-malleable cryptographyPublished by Association for Computing Machinery (ACM) ,1991
- A public key cryptosystem and a signature scheme based on discrete logarithmsIEEE Transactions on Information Theory, 1985
- A method for obtaining digital signatures and public-key cryptosystemsCommunications of the ACM, 1978