Name
Title | ||
|---|---|---|
Efficient key encapsulation mechanisms with tight security reductions to standard assumptions in the two security models. |
Abstract | ||
|---|---|---|
In this paper, we propose two new practical constructions of chosen ciphertext attack secure CCA secure key encapsulation mechanisms KEM, which is the main building block for public key encryption in hybrid encryption, with remarkable security features: Our KEMs can be proved not only to satisfy CCA security or constrained CCA security introduced by Hofheinz and Kiltz at CRYPTO'07 in the standard model with a tight security reduction to a basic indistinguishability-type assumption but also to be CCA secure in the random oracle model with a tight security reduction to a basic computational-type assumption. Our first construction is based on the Diffie-Hellman-type assumptions, and compared with the KEM by Shoup at EUROCRYPT'00 that has security reductions in two security models but its security proof in the random model is a loose reduction, our proposed KEM has a smaller ciphertext size with the same computational costs, and more importantly, ours has a tight security reduction also in the random oracle model. Our second construction is based on assumptions related to integer factoring, and compared with the KEM by Hofheinz and Kiltz at CRYPTO'99 that also has tight security reductions in two security models to factoring-related assumptions, our proposed KEM has similar efficiency both ciphertext size and computational costs and bases the security on incomparable assumptions. Copyright © 2016 John Wiley & Sons, Ltd. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1002/sec.1444 | Security and Communication Networks |
Keywords | Field | DocType |
public key encryption,key encapsulation mechanism,random oracle model,standard model,CCA security,constrained CCA security | Hybrid cryptosystem,Computer science,Computer security,Key encapsulation,Random oracle,Theoretical computer science,Chosen-ciphertext attack,Ciphertext,Public-key cryptography,Computer security model,Provable security | Journal |
Volume | Issue | ISSN |
9 | 12 | 1939-0114 |
Citations | PageRank | References |
0 | 0.34 | 22 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yoshikazu Hanatani | 1 | 21 | 4.44 |
| Goichiro Hanaoka | 2 | 910 | 101.53 |
| Takahiro Matsuda | 3 | 343 | 42.05 |
| Takashi Yamakawa | 4 | 12 | 9.35 |