Misc.

2014

Implementation of Anonymous Credential System with Efficient Proofs for Monotone Formulas on Attributes Excluding Restriction

2014 SECOND INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR)
  • Shahidatul Sadiah
  • ,
  • Toru Nakanishi
  • ,
  • Nobuo Funabiki

First page
531
Last page
535
Language
English
Publishing type
DOI
10.1109/CANDAR.2014.35
Publisher
IEEE

An anonymous credential system allows a user to convince a service provider anonymously that he/she owns certified attributes. Previously, we proposed an anonymous credential system to prove user's attributes to satisfy a monotone formula, i.e., a logic relation with any combination of AND/OR relations. However, this system has a restriction that the user can prove the monotone formula when only one attribute is true for any OR relation. Recently, we proposed the improved system to overcome the restriction, by adopting Linear Homonorphic (LH) signature scheme to generate a certificate that contains the minimum attribute set as required in the verification. However, the improved system has never been implemented, and thus the practicality is not evaluated. In this paper, we implement the system using a fast pairing library, and measure the processing times and data sizes, when changing the number of user's attributes and the size of the proved relation.

Link information
DOI
https://doi.org/10.1109/CANDAR.2014.35
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000380486700086&DestApp=WOS_CPL
ID information
  • DOI : 10.1109/CANDAR.2014.35
  • Web of Science ID : WOS:000380486700086

Export
BibTeX RIS