Presentation 2022-11-18
Decentralization of Revocation Process Using Intermediate Servers in Revocable Group Signatures
Kai Kimura, Toru Nakanishi, Teruaki Kitasuka,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) A group signature is a signature method that allows a user who belongs to a group to prove that he or she ”belongs to the group” while maintaining anonymity. Crowdsensing is an example of the use of group signatures, where user location information is handled and privacy is protected by user authentication using group signatures. Currently, several efficient revocable group signature schemes for Crowdsensing have been proposed. However, these schemes need to send revocation lists to verifiers periodically, which is problematic when the data size is large and the verifiers are distributed. In our previous work, revocation lists were compressed using a Bloom filter to reduce the data size of the revocation list. However, in cases of V2V and V2I communications, the cost of revocation processing becomes large because a large number of verifiers are assumed. In this study, we propose an extended scheme, where intermediate servers are set up to distribute the computational load and the revocation data are reduced by using the Bloom filter used in our previous work. We furthermore verify the practicability by the implementation on a PC.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) group signatures / revocation / Bloom filter / privacy protection
Paper # ISEC2022-41,SITE2022-45,LOIS2022-25
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) Decentralization of Revocation Process Using Intermediate Servers in Revocable Group Signatures
Sub Title (in English)
Keyword(1) group signatures
Keyword(2) revocation
Keyword(3) Bloom filter
Keyword(4) privacy protection
1st Author's Name Kai Kimura
1st Author's Affiliation Hiroshima University(Hiroshima Univ.)
2nd Author's Name Toru Nakanishi
2nd Author's Affiliation Hiroshima University(Hiroshima Univ.)
3rd Author's Name Teruaki Kitasuka
3rd Author's Affiliation Hiroshima University(Hiroshima Univ.)
Date 2022-11-18
Paper # ISEC2022-41,SITE2022-45,LOIS2022-25
Volume (vol) vol.122
Number (no) ISEC-258,SITE-259,LOIS-260
Page pp.pp.66-72(ISEC), pp.66-72(SITE), pp.66-72(LOIS),
#Pages 7
Date of Issue 2022-11-11 (ISEC, SITE, LOIS)