| Paper Abstract and Keywords |
| Presentation |
2007-05-18 14:05
Consideration on security of digital signatures from the view of Paillier's framework
Yutaka Kawai, Kazuo Ohta, Noboru Kunihiro (UEC) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
In the dawn of the research on public key cryptosystemCuThere 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.vis believed. Paillier proved that this fact was satisfied using meta reduction technique for single key factoring-based encryption (call it gImpossible proof Ih). In addition, they utilized
this technique to enable the more detail security analysis (call it gImpossible proof IIh). In this paper, gImpossible proof I, Impossible proof IIh 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) |
| (in English) |
Impossible proof / Rabin signature / meta reduction / KPBB reduction / attack scenario / attack goal / / |
| Reference Info. |
IEICE Tech. Rep., vol. 107, no. 44, ISEC2007-9, pp. 57-64, May 2007. |
| Paper # |
ISEC2007-9 |
| Conference Information |
| Committee |
ISEC |
| Conference Date |
2007-05-18 - 2007-05-18 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Kikai-Shinko-Kaikan Bldg. |
| Topics (in Japanese) |
ˆê”Ê |
| Topics (in English) |
|
| Paper Information |
| Registration To |
ISEC |
| Conference Code |
2007-05-ISEC |
| Language |
Japanese |
| 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 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 |
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Yutaka Kawai |
| 1st Author's Affiliation |
The University of Electro-Communications (UEC) |
| 2nd Author's Name |
Kazuo Ohta |
| 2nd Author's Affiliation |
The University of Electro-Communications (UEC) |
| 3rd Author's Name |
Noboru Kunihiro |
| 3rd Author's Affiliation |
The University of Electro-Communications (UEC) |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| Speaker |
1 |
| Date Time |
2007-05-18 14:05:00 |
| Presentation Time |
25 |
| Registration for |
ISEC |
| Paper # |
IEICE-ISEC2007-9 |
| Volume (vol) |
IEICE-107 |
| Number (no) |
IEICE-ISEC-44 |
| Page |
pp.57-64 |
| #Pages |
IEICE-8 |
|