Presentation 2021-03-05
A Proposal of Decentralized Multi-authority Traceable Anonymous Credential Scheme and Its Generic Construction
Hiroaki Anada,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We propose an anonymous credential scheme and its generic construction, where there are independent decentralized multi-authorities which issue attribute credentials. A feature is that the authorities are capable of tracing users who generate proofs for their attribute keys. The syntax, security definitions and a generic construction are based on those of the dynamic group signature scheme due to Bellare et al. (CT-RSA 2005). That is, the building blocks of the generic construction are a digital signature scheme, a public-key encryption scheme and a non-interactive zero-knowledge proof system. Security properties are based on existential unforgeability against chosen-message attacks, indistinguishability against chosen-ciphertext attacks and computational zero-knowledge and simulation-soundness. %The construction is by employing a dynamic group signature scheme. %The security is reduced in the random oracle model to the security of the building blocks. Finally, we mention an instantiation in the lattice structure having the hardness of the Ring Short Integer Solution (RSIS) and the Ring Learning With Errors (RLWE) problems.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) anonymous credential scheme / attribute-based / traceable / dynamic group signature / lattice
Paper # IT2020-149,ISEC2020-79,WBS2020-68
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) A Proposal of Decentralized Multi-authority Traceable Anonymous Credential Scheme and Its Generic Construction
Sub Title (in English)
Keyword(1) anonymous credential scheme
Keyword(2) attribute-based
Keyword(3) traceable
Keyword(4) dynamic group signature
Keyword(5) lattice
1st Author's Name Hiroaki Anada
1st Author's Affiliation University of Nagasaki(Univ. of Nagasaki)
Date 2021-03-05
Paper # IT2020-149,ISEC2020-79,WBS2020-68
Volume (vol) vol.120
Number (no) IT-410,ISEC-411,WBS-412
Page pp.pp.225-231(IT), pp.225-231(ISEC), pp.225-231(WBS),
#Pages 7
Date of Issue 2021-02-25 (IT, ISEC, WBS)