Presentation 2016-12-21
Improvements of Blacklistable Anonymous Credential System Using Accumulator
Yuu Aikou, Toru Nakanishi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In current ID-based user authentication schemes, privacy issues may occur, since users’ behavior histories are collected in Service Providers (SPs). Although anonymous authentications such as group signatures have been proposed, these schemes rely on a Trusted Third Party (TTP) capable of tracing misbehaving users. Thus,the privacy is not high, because TTP can allways trace users. Therefore, the anonymous authentication using ablacklist without TTP has been proposed. However, since the computation time required for the authentication depends on the size of the whitelist with non-blacklisted session IDs , the authentication time is increased as thewhitelist size become bigger. In this paper, we propose a new scheme that reduces authentication time by adapting the accumulator from the whitelist to the blacklist. Then, we show the effectiveness of the proposed scheme by implementing it on a PC. Moreover, we show an extension to reuse the session IDs by reseting the IDs of public information.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Anonymous authentication / Blacklist / Accumulator
Paper # ISEC2016-70,COMP2016-31
Date of Issue 2016-12-14 (ISEC, COMP)

Conference Information
Committee COMP / ISEC
Conference Date 2016/12/21(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Hiroshima University
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Hiroo Itoh(Univ. of Electro-Comm.) / Masahiro Mambo(Kanazawa Univ.)
Vice Chair Yuushi Uno(Osaka Pref. Univ.) / Kazuto Ogawa(NHK) / Atsushi Fujioka(Kanagawa Univ.)
Secretary Yuushi Uno(Seikei Univ.) / Kazuto Ogawa(Kobe Univ.) / Atsushi Fujioka(Toshiba)
Assistant / Toshihiro Ohigashi(Tokai Univ.) / Yuuji Suga(IIJ) / Atsuo Inomata(Tokyo Denki Univ.)

Paper Information
Registration To Technical Committee on Theoretical Foundations of Computing / Technical Committee on Information Security
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Improvements of Blacklistable Anonymous Credential System Using Accumulator
Sub Title (in English)
Keyword(1) Anonymous authentication
Keyword(2) Blacklist
Keyword(3) Accumulator
1st Author's Name Yuu Aikou
1st Author's Affiliation Hiroshima University(Hiroshima Univ)
2nd Author's Name Toru Nakanishi
2nd Author's Affiliation Hiroshima University(Hiroshima Univ)
Date 2016-12-21
Paper # ISEC2016-70,COMP2016-31
Volume (vol) vol.116
Number (no) ISEC-380,COMP-381
Page pp.pp.1-7(ISEC), pp.1-7(COMP),
#Pages 7
Date of Issue 2016-12-14 (ISEC, COMP)