Misc.

Dec 7, 2011

A Proposal of Efficient Range Proof Protocol for Anonymous Credential System

Technical report of IEICE. ISEC
  • IKEDA Daiki
  • ,
  • NAKANISHI Toru
  • ,
  • FUNABIKI Nobuo

Volume
111
Number
337
First page
7
Last page
14
Language
Japanese
Publishing type
Publisher
The Institute of Electronics, Information and Communication Engineers

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.

Link information
CiNii Articles
http://ci.nii.ac.jp/naid/110009466592
CiNii Books
http://ci.nii.ac.jp/ncid/AN10060811
URL
http://id.ndl.go.jp/bib/023369146
ID information
  • ISSN : 0913-5685
  • CiNii Articles ID : 110009466592
  • CiNii Books ID : AN10060811

Export
BibTeX RIS