Presentation 2022-11-18
Aggregate Entity Authentication with Group Testing
Shoichi Hirose, Junji Shikata,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Challenge-response entity authentication can be implemented with a MAC function. In such an entity authentication scheme, if a server has to authenticate a large number of entities simultaneously, for example, in an IoT network, aggregate MAC is applicable. Aggregate MAC allows multiple tags (responses to a challenge) of entities to be aggregated into a single short tag so that the server can authenticate the entities only with it. If the pair of a challenge and the corresponding aggregate tag is valid, then all the involved entities are valid. However, a drawback of this method is that the server cannot identify invalid entities if they exist. We propose group-testing aggregate entity authentication by adapting group testing for entity authentication using aggregate MAC to solve this problem. We formalize its security requirements and reduces the security of our generic construction to that of aggregate MAC and group testing. We also extend our generic construction to produce a secure scheme from a weaker but efficient and plausible aggregate MAC scheme.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) entity authentication / message authentication / aggregate MAC / group testing
Paper # ISEC2022-46,SITE2022-50,LOIS2022-30
Date of Issue 2022-11-11 (ISEC, SITE, LOIS)

Conference Information
Committee ISEC / SITE / LOIS
Conference Date 2022/11/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Noboru Kunihiro(Tsukuba Univ.) / Takushi Otani(Kibi International Univ.) / Hiroyuki Toda(NTT)
Vice Chair Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) / Manabu Motegi(Takushoku Univ.)
Secretary Junji Shikata(AIST) / Goichiro Hanaoka(Ibaraki Univ.) / Soichiro Morishita(NRI-Secure) / Takeo Tatsumi(Hokuriku Univ.) / Manabu Motegi(Nagasaki Univ.)
Assistant Yoshikazu Hanatani(Toshiba) / Yusuke Tachibana(Fukuoka Inst. of Tech.) / Mana Sasagawa(NTT)

Paper Information
Registration To Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Life Intelligence and Office Information Systems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Aggregate Entity Authentication with Group Testing
Sub Title (in English)
Keyword(1) entity authentication
Keyword(2) message authentication
Keyword(3) aggregate MAC
Keyword(4) group testing
1st Author's Name Shoichi Hirose
1st Author's Affiliation University of Fukui/Japan Datacom Co., Ltd(Univ. Fukui/Japan Datacom)
2nd Author's Name Junji Shikata
2nd Author's Affiliation Yokohama National University/Japan Datacom Co., Ltd(Yokohama National Univ./Japan Datacom)
Date 2022-11-18
Paper # ISEC2022-46,SITE2022-50,LOIS2022-30
Volume (vol) vol.122
Number (no) ISEC-258,SITE-259,LOIS-260
Page pp.pp.100-106(ISEC), pp.100-106(SITE), pp.100-106(LOIS),
#Pages 7
Date of Issue 2022-11-11 (ISEC, SITE, LOIS)