An implementation of a pairing-based anonymous credential system with constant complexity

Amang Sudarsono, Toru Nakanishi, Nobuo Funabiki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

An anonymous credential system allows the user to convince a verifier of the possession of a certificate issued by the issuing authority anonymously. One of the applications is the privacy-enhancing electronic ID (eID). A previously proposed anonymous credential system achieves the constant complexity for the number of user's attributes. However, due to the use of RSA-based cryptography, it still suffers from a high cost computation. Recently, we proposed an anonymous credential system with the constant complexity using a pairing-based accumulator, where more efficient ECC (Elliptic Curve Cryptography) can be used instead of the RSA. In this paper, we present an implementation of the anonymous credential system in the application to the eID. We show the practicality of the system from experimental results that the processing times are constantly less than a second.

Original languageEnglish
Title of host publicationIMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011
Pages630-635
Number of pages6
Publication statusPublished - Jul 26 2011
EventInternational MultiConference of Engineers and Computer Scientists 2011, IMECS 2011 - Kowloon, Hong Kong
Duration: Mar 16 2011Mar 18 2011

Publication series

NameIMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011
Volume1

Other

OtherInternational MultiConference of Engineers and Computer Scientists 2011, IMECS 2011
CountryHong Kong
CityKowloon
Period3/16/113/18/11

Keywords

  • Anonymous credentials
  • Authentications
  • Electronic ID
  • Pairings
  • Privacy

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'An implementation of a pairing-based anonymous credential system with constant complexity'. Together they form a unique fingerprint.

  • Cite this

    Sudarsono, A., Nakanishi, T., & Funabiki, N. (2011). An implementation of a pairing-based anonymous credential system with constant complexity. In IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011 (pp. 630-635). (IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011; Vol. 1).