| Presentation | 2007-05-18 Consideration on security of digital signatures from the view point of Paillier's framework Yutaka KAWAI, Kazuo OHTA, Noboru KUNIHIRO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In the dawn of the research on public key cryptosystem, 「There is a certain scheme such that if the scheme proven secure that is under certain attack scenario A (there is a reduction algorithm which solves computationally hard problem using an attacker), we can construct an algorithm that can totally break the scheme under another attack scenario B using the reduction.」is believed. Paillier proved that this fact was satisfied using meta reduction technique for single key factoring-based encryption (call it "Impossible proof I"). In addition, they utilized this technique to enable the more detail security analysis (call it "Impossible proof II"). In this paper, "Impossible proof I, Impossible proof II" of single key factoring based signature is proved using technique of Paillier. In addition, we define the concept of Selective Forgery which was not defined in previous research and analyze the security of Rabin signature in detail. We show that a new attack scenario (attack goal) is introduced using meta reduction technique and define the concrete attack scenario corresponding to SF, and attack goal corresponding to various kinds of CMA scenarios. We show that attack scenarios and attack goals have a certain relationship (a certain duality) by using meta reduction technique, and the security analysis of digital signature with analysis is enabled. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Impossible proof / Rabin signature / meta reduction / KPBB reduction / attack scenario / attack goal |
| Paper # | ISEC2007-9 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2007/5/11(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 | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Consideration on security of digital signatures from the view point of Paillier's framework |
| Sub Title (in English) | |
| Keyword(1) | Impossible proof |
| Keyword(2) | Rabin signature |
| Keyword(3) | meta reduction |
| Keyword(4) | KPBB reduction |
| Keyword(5) | attack scenario |
| Keyword(6) | attack goal |
| 1st Author's Name | Yutaka KAWAI |
| 1st Author's Affiliation | The University of Electro-Communications() |
| 2nd Author's Name | Kazuo OHTA |
| 2nd Author's Affiliation | The University of Electro-Communications |
| 3rd Author's Name | Noboru KUNIHIRO |
| 3rd Author's Affiliation | The University of Electro-Communications |
| Date | 2007-05-18 |
| Paper # | ISEC2007-9 |
| Volume (vol) | vol.107 |
| Number (no) | 44 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |