講演名 2021-03-05
分散型マルチ権限追跡可能匿名証明書スキームとその一般的構成の提案
穴田 啓晃(長崎県立大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 属性証明書を発行する権限機関が独立に分散し存在する匿名証明書スキームを提案する.特徴は属性鍵についての証明を生成したユーザーを権限機関が追跡可能なことである.シンタックス,安全性定義及び一般的構成はBellareらの動的グループ署名スキーム(CT-RSA 2005)に基づく.即ち,一般的構成の構成要素はディジタル署名スキーム,公開鍵暗号スキーム,及び非対話型ゼロ知識アーギュメントシステムである.また,安全性は各々の構成要素の選択メッセージ攻撃に対する存在的偽造不可性,選択暗号文攻撃に対する識別不可能性,及び計算量的ゼロ知識性及びシミュレーション健全性に拠る.最後に,RSIS問題及びRLWE問題の困難さを有する格子構造を用いた実例に言及する.
抄録(英) We propose an anonymous credential scheme and its generic construction, where there are independent decentralized multi-authorities which issue attribute credentials. A feature is that the authorities are capable of tracing users who generate proofs for their attribute keys. The syntax, security definitions and a generic construction are based on those of the dynamic group signature scheme due to Bellare et al. (CT-RSA 2005). That is, the building blocks of the generic construction are a digital signature scheme, a public-key encryption scheme and a non-interactive zero-knowledge proof system. Security properties are based on existential unforgeability against chosen-message attacks, indistinguishability against chosen-ciphertext attacks and computational zero-knowledge and simulation-soundness. %The construction is by employing a dynamic group signature scheme. %The security is reduced in the random oracle model to the security of the building blocks. Finally, we mention an instantiation in the lattice structure having the hardness of the Ring Short Integer Solution (RSIS) and the Ring Learning With Errors (RLWE) problems.
キーワード(和) 匿名証明書スキーム / 属性ベース / 追跡可能 / 動的グループ署名 / 格子
キーワード(英) anonymous credential scheme / attribute-based / traceable / dynamic group signature / lattice
資料番号 IT2020-149,ISEC2020-79,WBS2020-68
発行日 2021-02-25 (IT, ISEC, WBS)

研究会情報
研究会 WBS / IT / ISEC
開催期間 2021/3/4(から2日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) WBS・IT・ISEC合同研究会
テーマ(英) Joint Meeting of WBS, IT, and ISEC
委員長氏名(和) 浜村 昌則(高知工科大) / 和田山 正(名工大) / 廣瀬 勝一(福井大)
委員長氏名(英) Masanori Hamamura(Kochi Univ. of Tech.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Shoichi Hirose(Univ. of Fukui)
副委員長氏名(和) 庄納 崇(インテル) / 藤井 雅弘(宇都宮大) / 小嶋 徹也(東京高専) / 伊豆 哲也(富士通研) / 國廣 昇(筑波大学)
副委員長氏名(英) Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.) / Tetsuya Kojima(Tokyo Kosen) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Tsukuba Univ.)
幹事氏名(和) 荒井 伸太郎(岡山理科大) / 中村 僚兵(防衛大) / 野崎 隆之(山口大) / 廣友 雅徳(佐賀大) / 面 和成(筑波大) / 山本 大(富士通研)
幹事氏名(英) Shintaro Arai(Okayama Univ. of Science) / Ryohei Nakamura(National Defence Academy) / Takayuki Nozaki(Yamaguchi Univ.) / Masanori Hirotomo(Saga Univ.) / Kazunari Omote(Tsukuba Univ.) / Dai Yamamoto(Fujitsu Labs.)
幹事補佐氏名(和) Duong Quang Thang(奈良先端大) / 森山 雅文(NICT) / 木下 雅之(千葉工大) / 太田 隆博(専修大) / 米山 一樹(茨城大)
幹事補佐氏名(英) Duong Quang Thang(NAIST) / Masafumi Moriyama(NICT) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Takahiro Ohta(Senshu Univ.) / Kazuki Yoneyama(Ibaraki Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security
本文の言語 JPN
タイトル(和) 分散型マルチ権限追跡可能匿名証明書スキームとその一般的構成の提案
サブタイトル(和)
タイトル(英) A Proposal of Decentralized Multi-authority Traceable Anonymous Credential Scheme and Its Generic Construction
サブタイトル(和)
キーワード(1)(和/英) 匿名証明書スキーム / anonymous credential scheme
キーワード(2)(和/英) 属性ベース / attribute-based
キーワード(3)(和/英) 追跡可能 / traceable
キーワード(4)(和/英) 動的グループ署名 / dynamic group signature
キーワード(5)(和/英) 格子 / lattice
第 1 著者 氏名(和/英) 穴田 啓晃 / Hiroaki Anada
第 1 著者 所属(和/英) 長崎県立大学(略称:長崎県立大)
University of Nagasaki(略称:Univ. of Nagasaki)
発表年月日 2021-03-05
資料番号 IT2020-149,ISEC2020-79,WBS2020-68
巻番号(vol) vol.120
号番号(no) IT-410,ISEC-411,WBS-412
ページ範囲 pp.225-231(IT), pp.225-231(ISEC), pp.225-231(WBS),
ページ数 7
発行日 2021-02-25 (IT, ISEC, WBS)