Dec 7, 2011
A Proposal of Efficient Range Proof Protocol for Anonymous Credential System
Technical report of IEICE. ISEC
- ,
- ,
- 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