| Presentation | 2006-07-20 A Method for Generating Elliptic Curves suitable for Implementing an Efficient Group Signature scheme Norikazu KUBOTERA, Jun FURUKAWA, Kazue SAKO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Furukawa et al. proposed in ACISP2005 an efficient group signature scheme from bilinear maps. The proposed scheme is most efficient among previously knwon group signature schemes in signature length and in computational complexity under q-strong Diffie-Hellman assumption. This group signature scheme requires a pair of elliptic curves of the same order such that one provides efficient bilinear maps but the other has no efficient bilinear map. However, a generation of such a pair has not been reported. In this paper, we generate such pair of elliptic curves for the first time, which demonstrates the feasibility of the efficient group signature scheme. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Group Signature Scheme / elliptic curves / bilinear maps |
| Paper # | ISEC2006-24,SITE2006-21 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2006/7/13(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) | A Method for Generating Elliptic Curves suitable for Implementing an Efficient Group Signature scheme |
| Sub Title (in English) | |
| Keyword(1) | Group Signature Scheme |
| Keyword(2) | elliptic curves |
| Keyword(3) | bilinear maps |
| 1st Author's Name | Norikazu KUBOTERA |
| 1st Author's Affiliation | NEC Corporation:System Platform Software Development Division() |
| 2nd Author's Name | Jun FURUKAWA |
| 2nd Author's Affiliation | NEC Corporation:Internet Systems Research Laboratories |
| 3rd Author's Name | Kazue SAKO |
| 3rd Author's Affiliation | NEC Corporation:Internet Systems Research Laboratories |
| Date | 2006-07-20 |
| Paper # | ISEC2006-24,SITE2006-21 |
| Volume (vol) | vol.106 |
| Number (no) | 175 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |