| 講演名 | 2021-03-05 匿名放送型認証における安全性概念の関係性と認証子サイズの下界について 小林 大航(横浜国大), 渡邉 洋平(電通大/産総研), 四方 順司(横浜国大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 渡邉ら（SCIS2021）はIoTネットワークにおける遠隔制御システムのための暗号技術として, 匿名放送型認証技術 (Anonymous Broadcast Authentication: ABA)を提案した. ABAは, 送信者が認証子を検証できる受信者を指定可能な認証方式である．ABAに求められる安全性として, 認証子から指定された受信者に関する情報が漏れないことを要求する匿名性があり, 渡邉らは識別不可能性に基づく安全性を定義した. 本稿では, ABAのシミュレーションに基づく匿名性（semantic security）の定義をおこない, 識別不可能性に基づく安全性と等価であることを示す. また, 特定の仮定のもとで, ABAにおける認証子サイズの下界を導出し, 渡邉らの構成の最適性を示す. |
| 抄録(英) | Watanabe et al. (SCIS2021) proposed Anonymous Broadcast Authentication (ABA) as a cryptographic primitive for remote control systems over IoT networks. ABA is a message authentication scheme that allows a sender to specify recipients so that only the specified recipients can perform verification correctly. One of the security requirements for ABA is anonymity that requires that no information about the designated recipients is leaked from the authenticator, and Watanabe et al. gave indistinguishability-based definition of the anonymity for ABA. In this paper, we give a semantic security style definition of the anonymity for ABA, and show that it is equivalent to indistinguishability-based definition. We also show that, under a certain assumption, we can derive a lower bound on the size of authenticators in ABA and and show an optimality of Watanabe et al.'s constructions. |
| キーワード(和) | 放送型認証 / 匿名性 / 強秘匿性 / 下界 |
| キーワード(英) | Broadcast Authentication / Anonymity / Semantic Security / Lower Bound |
| 資料番号 | IT2020-143,ISEC2020-73,WBS2020-62 |
| 発行日 | 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 |
| タイトル（和） | 匿名放送型認証における安全性概念の関係性と認証子サイズの下界について |
| サブタイトル（和） | |
| タイトル（英） | Relationships among Security Notions and Lower Bounds on Tags in Anonymous Broadcast Authentication |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 放送型認証 / Broadcast Authentication |
| キーワード(2)（和/英） | 匿名性 / Anonymity |
| キーワード(3)（和/英） | 強秘匿性 / Semantic Security |
| キーワード(4)（和/英） | 下界 / Lower Bound |
| 第 1 著者 氏名（和/英） | 小林 大航 / Hirokazu Kobayashi |
| 第 1 著者 所属（和/英） | 横浜国立大学(略称：横浜国大) Yokohama National University(略称：Yokohama National Univ..) |
| 第 2 著者 氏名（和/英） | 渡邉 洋平 / Yohei Watanabe |
| 第 2 著者 所属（和/英） | 電気通信大学/産業技術総合研究所(略称：電通大/産総研) The University of Electro-Communications/National Institute of Advanced Industrial Science and Technology(略称：The Univ. of Electro-Communications/AIST) |
| 第 3 著者 氏名（和/英） | 四方 順司 / Junji Shikata |
| 第 3 著者 所属（和/英） | 横浜国立大学(略称：横浜国大) Yokohama National University(略称：Yokohama National Univ..) |
| 発表年月日 | 2021-03-05 |
| 資料番号 | IT2020-143,ISEC2020-73,WBS2020-62 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | IT-410,ISEC-411,WBS-412 |
| ページ範囲 | pp.187-194(IT), pp.187-194(ISEC), pp.187-194(WBS), |
| ページ数 | 8 |
| 発行日 | 2021-02-25 (IT, ISEC, WBS) |