講演名 2016-09-02
知識の証明のバンドリングとそのデジタル署名への応用
穴田 啓晃(長崎県立大), 有田 正剛(情報セキュリティ大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 複数の知識の証明プロトコルを``バンドルする''ことを考察する.知識抽出機により抽出される各 witness が,タグと呼ばれる共通するストリングをその一部分に持つよう設計する.具体的には,Okamoto ID scheme のシグマプロトコルを複数,all-OR 述語の下でバンドルすることで,バンドル化された知識の証明プロトコルを得る.これをFiat-Shamir変換しElGamal暗号と組み合わせることで,グループ署名スキームを得る.一方,Boneh-Boyen-Shacham の ``Short Group Signatures'' scheme のシグマプロトコルを複数,モノトーン述語の下でバンドルすることで,バンドル化された知識の証明プロトコルを得る.これをFiat-Shamir変換することで,属性ベース署名スキームを得る.
抄録(英)
キーワード(和) 知識の証明 / バンドル / Fiat-Shamir変換 / グループ署名 / 属性ベース署名
キーワード(英)
資料番号 ISEC2016-39
発行日 2016-08-26 (ISEC)

研究会情報
研究会 ISEC
開催期間 2016/9/2(から1日開催)
開催地(和) 機械振興会館
開催地(英) Kikai-Shinko-Kaikan Bldg.
テーマ(和) 一般
テーマ(英)
委員長氏名(和) 満保 雅浩(金沢大)
委員長氏名(英) Masahiro Mambo(Kanazawa Univ.)
副委員長氏名(和) 小川 一人(NHK) / 藤岡 淳(神奈川大)
副委員長氏名(英) Kazuto Ogawa(NHK) / Atsushi Fujioka(Kanagawa Univ.)
幹事氏名(和) 駒野 雄一(東芝) / 水木 敬明(東北大)
幹事氏名(英) Yuichi Komano(Toshiba) / Takaaki Mizuki(Tohoku Univ.)
幹事補佐氏名(和) 大東 俊博(東海大) / 須賀 祐治(インターネットイニシアティブ) / 猪俣 敦夫(東京電機大)
幹事補佐氏名(英) Toshihiro Ohigashi(Tokai Univ.) / Yuuji Suga(IIJ) / Atsuo Inomata(Tokyo Denki Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Information Security
本文の言語 JPN
タイトル(和) 知識の証明のバンドリングとそのデジタル署名への応用
サブタイトル(和)
タイトル(英) Bundling Proofs of Knowledge and its Application to Signatures
サブタイトル(和)
キーワード(1)(和/英) 知識の証明
キーワード(2)(和/英) バンドル
キーワード(3)(和/英) Fiat-Shamir変換
キーワード(4)(和/英) グループ署名
キーワード(5)(和/英) 属性ベース署名
第 1 著者 氏名(和/英) 穴田 啓晃 / Hiroaki Anada
第 1 著者 所属(和/英) 長崎県立大学(略称:長崎県立大)
University of Nagasaki(略称:Univ. Nagasaki)
第 2 著者 氏名(和/英) 有田 正剛 / Seiko Arita
第 2 著者 所属(和/英) 情報セキュリティ大学院大学(略称:情報セキュリティ大)
Institute of Information Security(略称:IISEC)
発表年月日 2016-09-02
資料番号 ISEC2016-39
巻番号(vol) vol.116
号番号(no) ISEC-207
ページ範囲 pp.9-14(ISEC),
ページ数 6
発行日 2016-08-26 (ISEC)