How to Enhance the Security of Public-Key Encryption at Minimum Cost

Eiichiro FUJISAKI  Tatsuaki OKAMOTO  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E83-A   No.1   pp.24-32
Publication Date: 2000/01/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
indistinguishability,  chosen-plaintext attack,  adaptive chosen-ciphertext attack,  random oracle model,  

Full Text: PDF(362.7KB)>>
Buy this Article




Summary: 
This paper presents a simple and generic conversion from a public-key encryption scheme that is indistinguishable against chosen-plaintext attacks into a public-key encryption scheme that is indistinguishable against adaptive chosen-ciphertext attacks in the random oracle model. The scheme obtained by the conversion is as efficient as the original encryption scheme and the security reduction is very tight in the exact security manner.