Secure Public-Key Encryption from Random Oracle Transformation

Mototsugu NISHIOKA; Naohisa KOMATSU

doi:10.1587/transfun.E94.A.1091

Secure Public-Key Encryption from Random Oracle Transformation

Mototsugu NISHIOKA, Naohisa KOMATSU

Full Text Views

0

Cite this

Summary :

In this paper, we present a new methodology, called a random oracle (RO) transformation, for designing IND-CCA secure PKE schemes in the standard model from schemes in the RO model. Unlike the RO methodology [3], [19], the security of the original scheme in the RO model does not necessarily have to be identical with that of the scheme resulting from the RO transformation. We then introduce a new notion, IND-INS-CCA security, and show how to obtain IND-CCA secure PKE schemes by instantiating ROs in IND-INS-CCA secure PKE schemes. Furthermore, we introduce another new notion, a strong pseudorandom function (PRF) family associated with a trapdoor one-way permutation generator (briefly, -SPRF family), which can be regarded as an enhanced PRF family, so that the resulting PKE scheme becomes quite practical.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E94-A No.4 pp.1091-1105

Publication Date: 2011/04/01

Publicized

Online ISSN: 1745-1337

DOI: 10.1587/transfun.E94.A.1091

Type of Manuscript: PAPER

Category: Cryptography and Information Security

Cite this

Copy

Mototsugu NISHIOKA, Naohisa KOMATSU, "Secure Public-Key Encryption from Random Oracle Transformation" in IEICE TRANSACTIONS on Fundamentals, vol. E94-A, no. 4, pp. 1091-1105, April 2011, doi: 10.1587/transfun.E94.A.1091.
Abstract: In this paper, we present a new methodology, called a random oracle (RO) transformation, for designing IND-CCA secure PKE schemes in the standard model from schemes in the RO model. Unlike the RO methodology [3], [19], the security of the original scheme in the RO model does not necessarily have to be identical with that of the scheme resulting from the RO transformation. We then introduce a new notion, IND-INS-CCA security, and show how to obtain IND-CCA secure PKE schemes by instantiating ROs in IND-INS-CCA secure PKE schemes. Furthermore, we introduce another new notion, a strong pseudorandom function (PRF) family associated with a trapdoor one-way permutation generator (briefly, -SPRF family), which can be regarded as an enhanced PRF family, so that the resulting PKE scheme becomes quite practical.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E94.A.1091/_p

Copy

@ARTICLE{e94-a_4_1091,
author={Mototsugu NISHIOKA, Naohisa KOMATSU, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Secure Public-Key Encryption from Random Oracle Transformation},
year={2011},
volume={E94-A},
number={4},
pages={1091-1105},
abstract={In this paper, we present a new methodology, called a random oracle (RO) transformation, for designing IND-CCA secure PKE schemes in the standard model from schemes in the RO model. Unlike the RO methodology [3], [19], the security of the original scheme in the RO model does not necessarily have to be identical with that of the scheme resulting from the RO transformation. We then introduce a new notion, IND-INS-CCA security, and show how to obtain IND-CCA secure PKE schemes by instantiating ROs in IND-INS-CCA secure PKE schemes. Furthermore, we introduce another new notion, a strong pseudorandom function (PRF) family associated with a trapdoor one-way permutation generator (briefly, -SPRF family), which can be regarded as an enhanced PRF family, so that the resulting PKE scheme becomes quite practical.},
keywords={},
doi={10.1587/transfun.E94.A.1091},
ISSN={1745-1337},
month={April},}

Copy

TY - JOUR
TI - Secure Public-Key Encryption from Random Oracle Transformation
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1091
EP - 1105
AU - Mototsugu NISHIOKA
AU - Naohisa KOMATSU
PY - 2011
DO - 10.1587/transfun.E94.A.1091
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E94-A
IS - 4
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - April 2011
AB - In this paper, we present a new methodology, called a random oracle (RO) transformation, for designing IND-CCA secure PKE schemes in the standard model from schemes in the RO model. Unlike the RO methodology [3], [19], the security of the original scheme in the RO model does not necessarily have to be identical with that of the scheme resulting from the RO transformation. We then introduce a new notion, IND-INS-CCA security, and show how to obtain IND-CCA secure PKE schemes by instantiating ROs in IND-INS-CCA secure PKE schemes. Furthermore, we introduce another new notion, a strong pseudorandom function (PRF) family associated with a trapdoor one-way permutation generator (briefly, -SPRF family), which can be regarded as an enhanced PRF family, so that the resulting PKE scheme becomes quite practical.
ER -