Title
Secure Public-Key Encryption From Random Oracle Transformation
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 g (briefly, g-SPRF family), which can be regarded as an enhanced PRF family, so that it e resulting PKE scheme becomes quite practical.
Year
DOI
Venue
2011
10.1587/transfun.E94.A.1091
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
Keywords
Field
DocType
Public-key encryption, Random oracle, Instantiation
Pseudorandom function family,Permutation,Random oracle,Theoretical computer science,Public-key cryptography,Mathematics
Journal
Volume
Issue
ISSN
E94A
4
0916-8508
Citations 
PageRank 
References 
0
0.34
19
Authors
2
Name
Order
Citations
PageRank
Mototsugu Nishioka1212.80
Naohisa Komatsu26812.42