講演名 | 2005-07-21 公開鍵サイズが小さい(N, K)閾値署名の一構成法 笠原 正雄, 境 隆一, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文では, 信頼のできるセンタの存在を仮定した上で, N人のメンバから構成されるグループGにおいてK人以上のメンバが賛同した場合に, グループ署名が可能となる新しい閾値電子署名法を提案する.本手法においては, グループを構成するメンバ数が非常に大になっても, トータルの公開鍵サイズを非常に小さくすることが可能である.さらにセンタならびにメンバのID情報を変数とするハッシュ関数を用いると公開鍵リストの大部分をID情報に置き換えることが可能である.本手法においては信頼のできるセンタの存在を仮定するが, センタを複数化することにより, センタ, グループ管理者, グループメンバを含む如何なる者もグループ署名文を偽造することを困難にすることが可能である. |
抄録(英) | In this paper, we propose a new class of threshold group signature schemes. In this scheme the group signature can be constructed when the K members among N members of the group G agree to sign a message, where K is an appropriately chosen number. We show that in our proposed scheme, the total size of the public keys for the group signature scheme can be made very small even when the number of group members takes on the large value. In a modified version of our proposed scheme, a large fraction of public keys of both center and members can be substituted by a public hash function whose input variables are ID information of center and members. We also show that, by assuming the existence of independent centers who are not cooperative, any person including a center who was strongly involved when generating the public and secret keys of all the individual members and the group G itself, cannot forgery the publicized group signature signed by the K members of the group G. |
キーワード(和) | 閾値暗号 / グループ署名 / 公開鍵暗号 |
キーワード(英) | Threshold Cryptosystem / Group Signature / Public Key Cryptosystem |
資料番号 | ISEC2005-35,SITE2005-33 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2005/7/14(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | ENG |
タイトル(和) | 公開鍵サイズが小さい(N, K)閾値署名の一構成法 |
サブタイトル(和) | |
タイトル(英) | An (N, K) Threshold Signature Scheme with Public Keys of Small Size |
サブタイトル(和) | |
キーワード(1)(和/英) | 閾値暗号 / Threshold Cryptosystem |
キーワード(2)(和/英) | グループ署名 / Group Signature |
キーワード(3)(和/英) | 公開鍵暗号 / Public Key Cryptosystem |
第 1 著者 氏名(和/英) | 笠原 正雄 / Masao KASAHARA |
第 1 著者 所属(和/英) | 大阪学院大学 Osaka Gakuin University |
第 2 著者 氏名(和/英) | 境 隆一 / Ryuichi SAKAI |
第 2 著者 所属(和/英) | 大阪電気通信大学 Osaka Electro-Communication University |
発表年月日 | 2005-07-21 |
資料番号 | ISEC2005-35,SITE2005-33 |
巻番号(vol) | vol.105 |
号番号(no) | 193 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |