| 講演名 | 2006-07-20 効率的なグループ署名を実現する楕円曲線の構成方法 久保寺 範和, 古川 潤, 佐古 和恵, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 古川等はペアリングを用いたグループ署名方式(ACISP2005)で、従来の方式に比べて署名長と計算量が小さい方式を提案した。このグループ署名方式を実現するには、ペアリングを持つ楕円曲線と、この楕円曲線と同じ位数を持ちかつペアリングを持たない楕円曲線との対を構成する必要がある。しかし、このような楕円曲線の対を実際に構成した例は知られていなかった。本論文では、このような楕円曲線の対を実際に構成することで、効率的なグループ署名を実現可能であることを示す。 |
| 抄録(英) | 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. |
| キーワード(和) | グループ署名 / 楕円曲線 / 双線形写像 |
| キーワード(英) | Group Signature Scheme / elliptic curves / bilinear maps |
| 資料番号 | ISEC2006-24,SITE2006-21 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SITE |
|---|---|
| 開催期間 | 2006/7/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 効率的なグループ署名を実現する楕円曲線の構成方法 |
| サブタイトル（和） | |
| タイトル（英） | A Method for Generating Elliptic Curves suitable for Implementing an Efficient Group Signature scheme |
| サブタイトル（和） | |
| キーワード(1)（和/英） | グループ署名 / Group Signature Scheme |
| キーワード(2)（和/英） | 楕円曲線 / elliptic curves |
| キーワード(3)（和/英） | 双線形写像 / bilinear maps |
| 第 1 著者 氏名（和/英） | 久保寺 範和 / Norikazu KUBOTERA |
| 第 1 著者 所属（和/英） | 日本電気株式会社:システム基盤ソフトウェア開発本部 NEC Corporation:System Platform Software Development Division |
| 第 2 著者 氏名（和/英） | 古川 潤 / Jun FURUKAWA |
| 第 2 著者 所属（和/英） | 日本電気株式会社:インターネットシステム研究所 NEC Corporation:Internet Systems Research Laboratories |
| 第 3 著者 氏名（和/英） | 佐古 和恵 / Kazue SAKO |
| 第 3 著者 所属（和/英） | 日本電気株式会社:インターネットシステム研究所 NEC Corporation:Internet Systems Research Laboratories |
| 発表年月日 | 2006-07-20 |
| 資料番号 | ISEC2006-24,SITE2006-21 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 174 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |