Presentation 2011-12-14
A Proposal of Efficient Range Proof Protocol for Anonymous Credential System
Daiki IKEDA, Toru NAKANISHI, Nobuo FUNABIKI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) An anonymous credential system allows a user to convince a verifier of the possession of user's attributes anonymously. A range proof protocol in an anonymous credential system is the protocol where the user can show that user's attribute belongs to a certain integer range without revealing the attribute. In the previous scheme, while the constant computational complexity is achieved, the size of the public parameters depends on the number of the attributes N. This paper proposes a range proof protocol with O (logTV) public parameter size. We also implement and evaluate it.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) anonymity / anonymous credential / range proof / pairing
Paper # ISEC2011-63
Date of Issue

Conference Information
Committee ISEC
Conference Date 2011/12/7(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Proposal of Efficient Range Proof Protocol for Anonymous Credential System
Sub Title (in English)
Keyword(1) anonymity
Keyword(2) anonymous credential
Keyword(3) range proof
Keyword(4) pairing
1st Author's Name Daiki IKEDA
1st Author's Affiliation Graduate School of Natural Science and Technology, Okayama University()
2nd Author's Name Toru NAKANISHI
2nd Author's Affiliation Graduate School of Natural Science and Technology, Okayama University
3rd Author's Name Nobuo FUNABIKI
3rd Author's Affiliation Graduate School of Natural Science and Technology, Okayama University
Date 2011-12-14
Paper # ISEC2011-63
Volume (vol) vol.111
Number (no) 337
Page pp.pp.-
#Pages 8
Date of Issue