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 Nishioka | 1 | 21 | 2.80 |
Naohisa Komatsu | 2 | 68 | 12.42 |