Presentation 2015-11-06
Reducing Authentication Time in 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 a blacklist without TTP has been proposed. However, since the computation time required for the authentication depends on the number of tickets in the blacklist, the authentication time is increased if lots of users are revoked. In this paper, we propose a new blacklistable anonymous credential scheme using an accumulator which can compress multiple elements and prove the inclusion of sets of elements. Then, we show the effectiveness of the proposed scheme by implementing it on a PC. From the measurement results, we confirm that the proposed scheme can achieve faster authentications than the previous shceme,in proper settings of parameters.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Anonymous authentication / Blacklist / Accumulator
Paper # ISEC2015-47,SITE2015-34,LOIS2015-41
Date of Issue 2015-10-30 (ISEC, SITE, LOIS)

Conference Information
Committee LOIS / ISEC / SITE
Conference Date 2015/11/6(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Kanagawa Univ.
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Manabu Okamoto(NTT) / Yukiyasu Tsunoo(NEC) / Noriaki Yoshikai(Nihon Univ.)
Vice Chair Hiroyuki Nishi(Sojo Univ.) / Masahiro Mambo(Kanazawa Univ.) / Kazuto Ogawa(NHK) / Hitoshi Okada(NII) / Tetsuya Morizumi(Toyo Networks & System Integration)
Secretary Hiroyuki Nishi(Tsuda College) / Masahiro Mambo(NTT) / Kazuto Ogawa(AIST) / Hitoshi Okada(Toshiba) / Tetsuya Morizumi(Shibaura Inst. of Tech.)
Assistant Yu Ichifuji(NII) / Tetsuya Izu(Fujitsu Lab.) / Takaaki Mizuki(Tohoku Univ.) / Noritaka Yamashita(NEC) / Takahiro Haga(Gifu Shotoku Gakuen Univ.)

Paper Information
Registration To Technical Committee on Life Intelligence and Office Information Systems / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Reducing Authentication Time in 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 2015-11-06
Paper # ISEC2015-47,SITE2015-34,LOIS2015-41
Volume (vol) vol.115
Number (no) ISEC-293,SITE-294,LOIS-295
Page pp.pp.75-80(ISEC), pp.75-80(SITE), pp.75-80(LOIS),
#Pages 6
Date of Issue 2015-10-30 (ISEC, SITE, LOIS)