| Presentation | 2011-03-04 On the (Im)possibility Results for Strong Attack Models for Public Key Cryptosystems Yutaka KAWAI, Yusuke SAKAI, Noboru KUNIHIRO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we discuss the strong attack model security for public key encryption scheme and digital signature scheme. Recently, Barbosa and Farshim introduced strong chosen ciphertext attack (SCCA) which is stronger than chosen ciphertext attack. The main motivation of this paper is to find an essential property of secure schemes under strong attack model. So, we prove several impossibility results under SCCA model. First, when a public key encryption scheme is modeled as Π=(Gen, Enc, Dec), we prove that it is impossible to reduce indistinguishability under strong chosen ciphertext attack (IND-SCCA) security to any other weaker security notion under black box analysis without random oracle models. Second, when a public key encryption scheme is modeled as Π=(Setup, Gen, Enc, Dec), we show that it is impossible that the security of SCCA is proven if the reduction is setup preserving black box reductions. From the similar discussion, we prove impossibilities for digital signature schemes. Finally, we show several public key encryption and digital signature schemes which are secure under the strong attack model in the random oracle model. We prove that REACT-ElGamal scheme and Schnorr signature scheme are secure as examples. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Public key encryption / digital signature / Impossibility result / strong chosen ciphertext attack / strong chosen message attack |
| Paper # | IT2010-128,ISEC2010-132,WBS2010-107 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2011/2/24(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Security (ISEC) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On the (Im)possibility Results for Strong Attack Models for Public Key Cryptosystems |
| Sub Title (in English) | |
| Keyword(1) | Public key encryption |
| Keyword(2) | digital signature |
| Keyword(3) | Impossibility result |
| Keyword(4) | strong chosen ciphertext attack |
| Keyword(5) | strong chosen message attack |
| 1st Author's Name | Yutaka KAWAI |
| 1st Author's Affiliation | The University of Tokyo() |
| 2nd Author's Name | Yusuke SAKAI |
| 2nd Author's Affiliation | Graduate School of Information and Communication Engineering, The University of Electro-Communications |
| 3rd Author's Name | Noboru KUNIHIRO |
| 3rd Author's Affiliation | The University of Tokyo |
| Date | 2011-03-04 |
| Paper # | IT2010-128,ISEC2010-132,WBS2010-107 |
| Volume (vol) | vol.110 |
| Number (no) | 443 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |