| Presentation | 2021-03-05 Relationships among Security Notions and Lower Bounds on Tags in Anonymous Broadcast Authentication Hirokazu Kobayashi, Yohei Watanabe, Junji Shikata, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Broadcast Authentication / Anonymity / Semantic Security / Lower Bound |
| Paper # | IT2020-143,ISEC2020-73,WBS2020-62 |
| Date of Issue | 2021-02-25 (IT, ISEC, WBS) |
| Conference Information | |
| Committee | WBS / IT / ISEC |
|---|---|
| Conference Date | 2021/3/4(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Joint Meeting of WBS, IT, and ISEC |
| Chair | Masanori Hamamura(Kochi Univ. of Tech.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Shoichi Hirose(Univ. of Fukui) |
| Vice Chair | Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.) / Tetsuya Kojima(Tokyo Kosen) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Tsukuba Univ.) |
| Secretary | Takashi Shono(Okayama Univ. of Science) / Masahiro Fujii(National Defence Academy) / Tetsuya Kojima(Yamaguchi Univ.) / Tetsuya Izu(Saga Univ.) / Noboru Kunihiro(Tsukuba Univ.) |
| Assistant | Duong Quang Thang(NAIST) / Masafumi Moriyama(NICT) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Takahiro Ohta(Senshu Univ.) / Kazuki Yoneyama(Ibaraki Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Relationships among Security Notions and Lower Bounds on Tags in Anonymous Broadcast Authentication |
| Sub Title (in English) | |
| Keyword(1) | Broadcast Authentication |
| Keyword(2) | Anonymity |
| Keyword(3) | Semantic Security |
| Keyword(4) | Lower Bound |
| 1st Author's Name | Hirokazu Kobayashi |
| 1st Author's Affiliation | Yokohama National University(Yokohama National Univ..) |
| 2nd Author's Name | Yohei Watanabe |
| 2nd Author's Affiliation | The University of Electro-Communications/National Institute of Advanced Industrial Science and Technology(The Univ. of Electro-Communications/AIST) |
| 3rd Author's Name | Junji Shikata |
| 3rd Author's Affiliation | Yokohama National University(Yokohama National Univ..) |
| Date | 2021-03-05 |
| Paper # | IT2020-143,ISEC2020-73,WBS2020-62 |
| Volume (vol) | vol.120 |
| Number (no) | IT-410,ISEC-411,WBS-412 |
| Page | pp.pp.187-194(IT), pp.187-194(ISEC), pp.187-194(WBS), |
| #Pages | 8 |
| Date of Issue | 2021-02-25 (IT, ISEC, WBS) |