A Chosen-Cipher Secure Encryption Scheme Tightly as Secure as Factoring

Eiichiro FUJISAKI; Tatsuaki OKAMOTO

A Chosen-Cipher Secure Encryption Scheme Tightly as Secure as Factoring

Eiichiro FUJISAKI, Tatsuaki OKAMOTO

Full Text Views

0

Cite this

Summary :

At Eurocrypt'98, Okamoto and Uchiyama presented a new trap-door (one-way) function based on factoring, while Fujisaki and Okamoto, at CRYPTO'99, showed a generic conversion from just one-way encryption to chosen-cipher secure encryption in the random oracle model. This paper shows that the result of combining both schemes is well harmonized (rather than an arbitrary combination) and, in the sense of exact security, boosts the level of security more than would be expected from [6]--The security of the scheme yielded by the combination is tightly reduced from factoring. This paper also gives a rigorous description of the new scheme, because this type of encryption may suffer serious damage if poorly implemented. The proposed scheme is at least as efficient as any other chosen-cipher secure asymmetric encryption scheme such as [2],[4],[13].

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.1 pp.179-187

Publication Date: 2001/01/01

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)

Category

Cite this

Copy

Eiichiro FUJISAKI, Tatsuaki OKAMOTO, "A Chosen-Cipher Secure Encryption Scheme Tightly as Secure as Factoring" in IEICE TRANSACTIONS on Fundamentals, vol. E84-A, no. 1, pp. 179-187, January 2001, doi: .
Abstract: At Eurocrypt'98, Okamoto and Uchiyama presented a new trap-door (one-way) function based on factoring, while Fujisaki and Okamoto, at CRYPTO'99, showed a generic conversion from just one-way encryption to chosen-cipher secure encryption in the random oracle model. This paper shows that the result of combining both schemes is well harmonized (rather than an arbitrary combination) and, in the sense of exact security, boosts the level of security more than would be expected from [6]--The security of the scheme yielded by the combination is tightly reduced from factoring. This paper also gives a rigorous description of the new scheme, because this type of encryption may suffer serious damage if poorly implemented. The proposed scheme is at least as efficient as any other chosen-cipher secure asymmetric encryption scheme such as [2],[4],[13].
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e84-a_1_179/_p

Copy

@ARTICLE{e84-a_1_179,
author={Eiichiro FUJISAKI, Tatsuaki OKAMOTO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Chosen-Cipher Secure Encryption Scheme Tightly as Secure as Factoring},
year={2001},
volume={E84-A},
number={1},
pages={179-187},
abstract={At Eurocrypt'98, Okamoto and Uchiyama presented a new trap-door (one-way) function based on factoring, while Fujisaki and Okamoto, at CRYPTO'99, showed a generic conversion from just one-way encryption to chosen-cipher secure encryption in the random oracle model. This paper shows that the result of combining both schemes is well harmonized (rather than an arbitrary combination) and, in the sense of exact security, boosts the level of security more than would be expected from [6]--The security of the scheme yielded by the combination is tightly reduced from factoring. This paper also gives a rigorous description of the new scheme, because this type of encryption may suffer serious damage if poorly implemented. The proposed scheme is at least as efficient as any other chosen-cipher secure asymmetric encryption scheme such as [2],[4],[13].},
keywords={},
doi={},
ISSN={},
month={January},}

Copy

TY - JOUR
TI - A Chosen-Cipher Secure Encryption Scheme Tightly as Secure as Factoring
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 179
EP - 187
AU - Eiichiro FUJISAKI
AU - Tatsuaki OKAMOTO
PY - 2001
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E84-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2001
AB - At Eurocrypt'98, Okamoto and Uchiyama presented a new trap-door (one-way) function based on factoring, while Fujisaki and Okamoto, at CRYPTO'99, showed a generic conversion from just one-way encryption to chosen-cipher secure encryption in the random oracle model. This paper shows that the result of combining both schemes is well harmonized (rather than an arbitrary combination) and, in the sense of exact security, boosts the level of security more than would be expected from [6]--The security of the scheme yielded by the combination is tightly reduced from factoring. This paper also gives a rigorous description of the new scheme, because this type of encryption may suffer serious damage if poorly implemented. The proposed scheme is at least as efficient as any other chosen-cipher secure asymmetric encryption scheme such as [2],[4],[13].
ER -