| Presentation | 2011-12-14 Optimal Structure-Preserving Signatures in Asymmetric bilinear Groups Masayuki ABE, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This talk give a brief account of the paper presented in Crypto 2011 by Abe, Groth, Haralambiev, and Ohkubo under the same title. Structure-preserving signatures are signatures defined over bilinear groups. In particular, the messages and signatures consist of group elements and the verification of signatures consists of evaluating pairing product equations. Due to their purist nature structure-preserving signatures blend well with other pairing-based protocols. We show that structure-preserving signatures must consist of at least 3 group elements when the signer uses generic group operations. Usually, the generic group model is used to rule out classes of attacks by an adversary trying to break a cryptographic assumption. In contrast, here we use the generic group model to prove a lower bound on the complexity of digital signature schemes. We also give constructions of structure-preserving signatures that consist of 3 group elements only. This improves significantly on previous structure-preserving signatures that used 7 group elements and matches our lower bound. Our structure-preserving signatures have additional nice properties such as strong existential unforgeability and can sign multiple group elements at once. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Structure-Preserving Signatures / Bilinear Mapping / Digital Signatures |
| Paper # | ISEC2011-71 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2011/12/7(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) | Optimal Structure-Preserving Signatures in Asymmetric bilinear Groups |
| Sub Title (in English) | |
| Keyword(1) | Structure-Preserving Signatures |
| Keyword(2) | Bilinear Mapping |
| Keyword(3) | Digital Signatures |
| 1st Author's Name | Masayuki ABE |
| 1st Author's Affiliation | NTT Information Sharing Platform Laboratories() |
| Date | 2011-12-14 |
| Paper # | ISEC2011-71 |
| Volume (vol) | vol.111 |
| Number (no) | 337 |
| Page | pp.pp.- |
| #Pages | 35 |
| Date of Issue | |