| 講演抄録／キーワード |
| 講演名 |
2006-12-13 14:35
所属無効化可能なグループ署名方式の素数情報を用いた高速化とその実装
○濱田直人・中山卓也・中西 透・舩曵信生（岡山大） |
| 抄録 |
（和） |
近年，所属証明書の無効化を容易に可能とするグループ署名方式の研究が盛んに行われている．本稿では，秘密鍵の更新を必要とすることなく，署名作成・検証に要する計算時間を従来方式よりも短縮することを目的とした，新しいグループ署名方式の提案を行う．本方式においてグループの管理者は，グループの各メンバごとにユニークな素数情報を割り当てた所属証明書を発行し，この素数情報に基づいて所属証明書の無効化処理を実現する．この提案方式の実用性を示すため，実装を行い，シミュレーション実験によって実行時間を計測した結果，グループのメンバ数を1000 人とした場合に，署名作成・検証に要する計算時間は約1.3 秒程度となった．これは従来方式で要した時間の半分以下であり，提案方式の実用性を確認できた． |
| （英） |
Group signature schemes with membership revocation have been intensively researched. In this paper, we propose a new group signature scheme where the computational cost for signing/verification is lower than an existing scheme without the update of signers' private keys. In the proposed scheme, a group manager issues the membership certificate with a unique prime number to every member of the group. A revocation of a membership certificate is performed by using this prime number. To show the practicality of the proposed scheme, we implemented the scheme on a PC, and measured the execution time. In a group with 1000 members, the signature
signing/verification needs about 1.3 seconds. Since this time is less than half of the time that needed in the existing scheme, the practicality of the proposed scheme is sufficiently shown. |
| キーワード |
（和） |
グループ署名 / 所属無効化 / プライバシー保護 / 素数情報 / / / / |
| （英） |
group signatures / revocation / privacy protection / prime numbers / / / / |
| 文献情報 |
信学技報, vol. 106, no. 411, ISEC2006-109, pp. 47-54, 2006年12月. |
| 資料番号 |
ISEC2006-109 |
| 発行日 |
2006-12-06 (ISEC) |
| ISSN |
Print edition: ISSN 0913-5685 |
| PDFダウンロード |
|
| 研究会情報 |
| 研究会 |
ISEC |
| 開催期間 |
2006-12-13 - 2006-12-13 |
| 開催地（和） |
機械振興会館 |
| 開催地（英） |
Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） |
一般 |
| テーマ（英） |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
ISEC |
| 会議コード |
2006-12-ISEC |
| 本文の言語 |
日本語 |
| タイトル（和） |
所属無効化可能なグループ署名方式の素数情報を用いた高速化とその実装 |
| サブタイトル（和） |
|
| タイトル（英） |
A Proposal of a Group Siganture Scheme with Membership Revocation Using Prime Numbers and its Implementation |
| サブタイトル（英） |
|
| キーワード(1)（和/英） |
グループ署名 / group signatures |
| キーワード(2)（和/英） |
所属無効化 / revocation |
| キーワード(3)（和/英） |
プライバシー保護 / privacy protection |
| キーワード(4)（和/英） |
素数情報 / prime numbers |
| キーワード(5)（和/英） |
/ |
| キーワード(6)（和/英） |
/ |
| キーワード(7)（和/英） |
/ |
| キーワード(8)（和/英） |
/ |
| 第1著者 氏名（和/英/ヨミ） |
濱田 直人 / Naoto Hamada / ハマダ ナオト |
| 第1著者 所属（和/英） |
岡山大学 (略称： 岡山大)
Okayama University (略称： Okayama Univ.) |
| 第2著者 氏名（和/英/ヨミ） |
中山 卓也 / Takuya Nakayama / ナカヤマ タクヤ |
| 第2著者 所属（和/英） |
岡山大学 (略称： 岡山大)
Okayama University (略称： Okayama Univ.) |
| 第3著者 氏名（和/英/ヨミ） |
中西 透 / Toru Nakanishi / ナカニシ トオル |
| 第3著者 所属（和/英） |
岡山大学 (略称： 岡山大)
Okayama University (略称： Okayama Univ.) |
| 第4著者 氏名（和/英/ヨミ） |
舩曵 信生 / Nobuo Funabiki / フナビキ ノブオ |
| 第4著者 所属（和/英） |
岡山大学 (略称： 岡山大)
Okayama University (略称： Okayama Univ.) |
| 第5著者 氏名（和/英/ヨミ） |
/ / |
| 第5著者 所属（和/英） |
(略称： )
(略称： ) |
| 第6著者 氏名（和/英/ヨミ） |
/ / |
| 第6著者 所属（和/英） |
(略称： )
(略称： ) |
| 第7著者 氏名（和/英/ヨミ） |
/ / |
| 第7著者 所属（和/英） |
(略称： )
(略称： ) |
| 第8著者 氏名（和/英/ヨミ） |
/ / |
| 第8著者 所属（和/英） |
(略称： )
(略称： ) |
| 第9著者 氏名（和/英/ヨミ） |
/ / |
| 第9著者 所属（和/英） |
(略称： )
(略称： ) |
| 第10著者 氏名（和/英/ヨミ） |
/ / |
| 第10著者 所属（和/英） |
(略称： )
(略称： ) |
| 第11著者 氏名（和/英/ヨミ） |
/ / |
| 第11著者 所属（和/英） |
(略称： )
(略称： ) |
| 第12著者 氏名（和/英/ヨミ） |
/ / |
| 第12著者 所属（和/英） |
(略称： )
(略称： ) |
| 第13著者 氏名（和/英/ヨミ） |
/ / |
| 第13著者 所属（和/英） |
(略称： )
(略称： ) |
| 第14著者 氏名（和/英/ヨミ） |
/ / |
| 第14著者 所属（和/英） |
(略称： )
(略称： ) |
| 第15著者 氏名（和/英/ヨミ） |
/ / |
| 第15著者 所属（和/英） |
(略称： )
(略称： ) |
| 第16著者 氏名（和/英/ヨミ） |
/ / |
| 第16著者 所属（和/英） |
(略称： )
(略称： ) |
| 第17著者 氏名（和/英/ヨミ） |
/ / |
| 第17著者 所属（和/英） |
(略称： )
(略称： ) |
| 第18著者 氏名（和/英/ヨミ） |
/ / |
| 第18著者 所属（和/英） |
(略称： )
(略称： ) |
| 第19著者 氏名（和/英/ヨミ） |
/ / |
| 第19著者 所属（和/英） |
(略称： )
(略称： ) |
| 第20著者 氏名（和/英/ヨミ） |
/ / |
| 第20著者 所属（和/英） |
(略称： )
(略称： ) |
| 第21著者 氏名（和/英/ヨミ） |
/ / |
| 第21著者 所属（和/英） |
(略称： )
(略称： ) |
| 第22著者 氏名（和/英/ヨミ） |
/ / |
| 第22著者 所属（和/英） |
(略称： )
(略称： ) |
| 第23著者 氏名（和/英/ヨミ） |
/ / |
| 第23著者 所属（和/英） |
(略称： )
(略称： ) |
| 第24著者 氏名（和/英/ヨミ） |
/ / |
| 第24著者 所属（和/英） |
(略称： )
(略称： ) |
| 第25著者 氏名（和/英/ヨミ） |
/ / |
| 第25著者 所属（和/英） |
(略称： )
(略称： ) |
| 第26著者 氏名（和/英/ヨミ） |
/ / |
| 第26著者 所属（和/英） |
(略称： )
(略称： ) |
| 第27著者 氏名（和/英/ヨミ） |
/ / |
| 第27著者 所属（和/英） |
(略称： )
(略称： ) |
| 第28著者 氏名（和/英/ヨミ） |
/ / |
| 第28著者 所属（和/英） |
(略称： )
(略称： ) |
| 第29著者 氏名（和/英/ヨミ） |
/ / |
| 第29著者 所属（和/英） |
(略称： )
(略称： ) |
| 第30著者 氏名（和/英/ヨミ） |
/ / |
| 第30著者 所属（和/英） |
(略称： )
(略称： ) |
| 第31著者 氏名（和/英/ヨミ） |
/ / |
| 第31著者 所属（和/英） |
(略称： )
(略称： ) |
| 第32著者 氏名（和/英/ヨミ） |
/ / |
| 第32著者 所属（和/英） |
(略称： )
(略称： ) |
| 第33著者 氏名（和/英/ヨミ） |
/ / |
| 第33著者 所属（和/英） |
(略称： )
(略称： ) |
| 第34著者 氏名（和/英/ヨミ） |
/ / |
| 第34著者 所属（和/英） |
(略称： )
(略称： ) |
| 第35著者 氏名（和/英/ヨミ） |
/ / |
| 第35著者 所属（和/英） |
(略称： )
(略称： ) |
| 第36著者 氏名（和/英/ヨミ） |
/ / |
| 第36著者 所属（和/英） |
(略称： )
(略称： ) |
| 講演者 |
第1著者 |
| 発表日時 |
2006-12-13 14:35:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
ISEC |
| 資料番号 |
ISEC2006-109 |
| 巻番号（vol） |
vol.106 |
| 号番号（no） |
no.411 |
| ページ範囲 |
pp.47-54 |
| ページ数 |
8 |
| 発行日 |
2006-12-06 (ISEC) |