講演名 | 2006-12-13 所属無効化可能なグループ署名方式の素数情報を用いた高速化とその実装 濱田 直人, 中山 卓也, 中西 透, 舩曵 信生, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年,所属証明書の無効化を容易に可能とするグループ署名方式の研究が盛んに行われている.本稿では,秘密鍵の更新を必要とすることなく,署名作成・検証に要する計算時間を従来方式よりも短縮することを目的とした,新しいグループ署名方式の提案を行う.本方式においてグループの管理者は,グループの各メンバごとにユニークな素数情報を割り当てた所属証明書を発行し,この素数情報に基づいて所属証明書の無効化処理を実現する.この提案方式の実用性を示すため,実装を行い,シミュレーション実験によって実行時間を計測した結果,グループのメンバ数を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 |
資料番号 | ISEC2006-109 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2006/12/6(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 所属無効化可能なグループ署名方式の素数情報を用いた高速化とその実装 |
サブタイトル(和) | |
タイトル(英) | 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 |
第 1 著者 氏名(和/英) | 濱田 直人 / Naoto HAMADA |
第 1 著者 所属(和/英) | 岡山大学大学院自然科学研究科 Graduate School of Natural Science and Technology, Okayama University |
第 2 著者 氏名(和/英) | 中山 卓也 / Takuya NAKAYAMA |
第 2 著者 所属(和/英) | 岡山大学大学院自然科学研究科 Graduate School of Natural Science and Technology, Okayama University |
第 3 著者 氏名(和/英) | 中西 透 / Toru NAKANISHI |
第 3 著者 所属(和/英) | 岡山大学大学院自然科学研究科 Graduate School of Natural Science and Technology, Okayama University |
第 4 著者 氏名(和/英) | 舩曵 信生 / Nobuo FUNABIKI |
第 4 著者 所属(和/英) | 岡山大学大学院自然科学研究科 Graduate School of Natural Science and Technology, Okayama University |
発表年月日 | 2006-12-13 |
資料番号 | ISEC2006-109 |
巻番号(vol) | vol.106 |
号番号(no) | 411 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |