An Implementation of a Pairing-Based Anonymous Credential System with Constant Complexity

摘要

An anonymous credential system allows the user to convince a verifier of the possession of a certificate issued by the issuing authority anonymously. A previously proposed system achieves the constant complexity for the number of 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. In this paper, we present an implementation of the anonymous credential system in the application to an electronic identity card (eID). We show the practicality of the system from experimental results that the processing times are less than a second.%匿名証明書システムでは，ユーザが匿名で証明書の所持を証明できる．従来，ユーザの属性数に依存しない匿名証明書システムが提案されているが，RSA暗号ベースであるため大きな計算負荷を要する．これに対して我々の本研究グループでは，アキュームレータを用いることにより，属性数に依存しないペアリングベースの匿名証明書システムを提案している.本研究では，提案した匿名証明書システムの電子IDアプリケーションにおける実装を示し，処理時間が1秒未満であることにより提案システムの有用性を示す．