講演名 2005-09-16
改良NR署名を用いた匿名性強化型グループ署名
梅田 梢, 宮地 充子,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) グループ署名とは, グループのメンバであれば誰でもそのグループを代表して匿名で署名できる手法である.また, グループ管理者は, 問題が生じた場合には署名者を特定することができる署名者追跡機能を持っている.このため, 署名者追跡を行う管理者に対する匿名性はない.また, 証明書削除リスト(CRL)を用いたメンバ削除機能をもつグループ署名では, CRLを生成する管理者に対しても匿名性がない.本研究では, グループ管理者に対する匿名性を強化したグループ署名を提案する.提案方式では, 署名者追跡およびメンバ削除を行う管理者を同等かつ独立な2つの管理者に分割し, 単独の管理者に対する匿名性を実現する.また, メンバ登録も2つの管理者の協力により行われなければならない.このため, メンバ登録に用いる署名方式として(2, 2)閾値NR署名を提案する.
抄録(英) A group signature, proposed by Chaum and van Heyst, allows a group member to sign messages anonymously on behalf of the group. A group signature has a feature of tracing, that is, the identity of a signer can be revealed by a designated entity in case of dispute. The function of tracing spoils the property of anonymity to the designated entity because he can identify the signer of a group signature by using the tracing algorithm. To enhance the property of anonymity to one entity, a tracing manager is often introduced independently to the group manager, but this means that the tracing manager spoils the property of anonymity. In case of group signature with a CRL-based revocation scheme, the revocation function also spoils the property of anonymity to a designated entity. To sum up, there has been a single entity who can break the anonymity for any group signature scheme. In this paper, we present a privacy-enhanced group signature scheme with CRL-based revocation by introducing an idea of the threshold cryptosystems. We divide one group manager into two equal and independent managers. Our scheme satisfies the property of anonymity to any single group manager unless both are collude.
キーワード(和) CRL型グループ署名 / 匿名性強化 / (2, 2)閾値NR署名
キーワード(英) CRL-based Revocation / Privacy-Enhanced / 2-out-2 threshold NR signature
資料番号 ISEC2005-87
発行日

研究会情報
研究会 ISEC
開催期間 2005/9/9(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 ENG
タイトル(和) 改良NR署名を用いた匿名性強化型グループ署名
サブタイトル(和)
タイトル(英) A privacy-enhanced group signature scheme based on a modified Nyberg-Rueppel signature
サブタイトル(和)
キーワード(1)(和/英) CRL型グループ署名 / CRL-based Revocation
キーワード(2)(和/英) 匿名性強化 / Privacy-Enhanced
キーワード(3)(和/英) (2, 2)閾値NR署名 / 2-out-2 threshold NR signature
第 1 著者 氏名(和/英) 梅田 梢 / Kozue UMEDA
第 1 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology
第 2 著者 氏名(和/英) 宮地 充子 / Atsuko MIYAJI
第 2 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学研究科
School of Information Science, Japan Advanced Institute of Science and Technology
発表年月日 2005-09-16
資料番号 ISEC2005-87
巻番号(vol) vol.105
号番号(no) 290
ページ範囲 pp.-
ページ数 8
発行日