A Pairing-Based Anonymous Credential System with Efficient Attribute Proofs
スポンサーリンク
概要
- 論文の詳細を見る
To enhance user privacy, anonymous credential systems allow the user to convince a verifier of the possession of a certificate issued by the issuing authority anonymously. The typical application is the privacy-enhancing electronic ID (eID). Although a previously proposed system achieves the constant complexity in the number of finite-set attributes of the user, it requires the use of RSA. In this paper, we propose a pairing-based anonymous credential system excluding RSA that achieves the constant complexity. The key idea of our proposal is the adoption of a pairing-based accumulator that outputs a constant-size value from a large set of input values. Using zero-knowledge proofs of pairing-based certificates and accumulators, any AND and OR relation can be proved with the constant complexity in the number of finite-set attributes. We implement the proposed system using the fast pairing library, compare the efficiency with the conventional systems, and show the practicality in a mobile eID application.
著者
-
Nakanishi Toru
Department Of Biochemistry Nagoya University School Of Medicine
-
Funabiki Nobuo
Department Of Communication Network Engineering Faculty Of Engineering Okayama University
-
Sudarsono Amang
Electronic Engineering Polytechnic Institute of Surabaya (EEPIS)
関連論文
- Salvage treatment with docetaxel for recurrent epithelial ovarian cancer
- Optimal doses of paclitaxel and carboplatin combination chemotherapy for ovarian cancer: a phase I modified continual reassessment method study
- 3-Hour infusion of single-agent paclitaxel for recurrent ovarian cancer
- Reduced risk of endometrial cancer from alcohol drinking in Japanese
- Coffee consumption and the risk of endometrial cancer : Evidence from a case-control study of female hormone-related cancers in Japan
- B-83. The Operative Indication for Intracranial Arteriovenous Malformation
- Revocable Group Signature Schemes with Constant Costs for Signing and Verifying
- Expression of Syndecan-1 and -3 during Embryogenesis of the Central Nervous System in Relation to Binding with Midkine^1
- An Anonymous Bidding Protocol without Any Reliable Center (特集 情報セキュリティの理論と応用)
- A Linkable Group Signature and Its Application to Secret Voting
- An Optical-Drop Wavelength Assignment Algorithm for Efficient Wavelength Reuse under Heterogeneous Traffic in WDM Ring Networks(Discrete Mathematics and Its Applications)
- A Minimum Dead Space Algorithm for Generalized Isochronous Channel Reuse Problems in DQDB Networks(Network)
- P2PMM_router : A Two-Stage Heuristic Algorithm to Peer-to-Peer Multicast Routing Problems in Multihome Networks(Discrete Mathematics and Its Applications)
- An Efficient On-Line Electronic Cash with Unlinkable Exact Payments(Cryptography and Information Security, Information Theory and Its Applications)
- Group Signature Scheme with Signature Tracing and Its Application to an Electronic Coupon System (特集 21世紀のコンピュータセキュリティ技術)
- Sealed-Bid Auctions with Efficient Bids Using Secure Bit-Slicing Conversion(Cryptography and Information Security)(Information Theory and Its Applications)
- A Group Signature Scheme with Efficient Membership Revocation for Middle-Scale Groups(Discrete Mathematics and Its Applications)
- An Efficiency Improvement on an Unlinkable Divisible Electronic Cash System
- A Proposal of Test Sequence Generation Method for Communication Protocols Using SAT Algorithm
- A Case of Uterine Choriocarcinoma with Spontaneous Rupture Twenty-Three Years following the Antecedent Pregnancy
- Effects of All-trans Retinoic Acid on Choriocarcinoma Cells in vitro
- An Unusual Clinical Course after Mole Evacuation: A Case Report
- A Proposal of Optimal Path Selection Algorithm for Static and Mobile Multicast Routing Problems
- A Proposal of Improved Lip Contour Extraction Method Using Deformable Template Matching and Its Application to Dental Treatment
- HLA-A Alleles and the Risk of Cervical Squamous Cell Carcinoma in Japanese Women
- Group Signature Schemes with Membership Revocation for Large Groups(Discrete Mathematics and Its Applications)
- A Short Verifier-Local Revocation Group Signature Scheme with Backward Unlinkability(Information Theory and Its Applications)
- A Gradual Neural Network Approach for Time Slot Assignment in TDM Multicast Switching Systems
- Verifier-Local Revocation Group Signature Schemes with Backward Unlinkability from Bilinear Maps(Signatures,Cryptography and Information Security)
- Forward-Secure Group Signatures from Pairings
- An Unlinkable Divisible Electronic Cash Using Secure Proxy Computation for DL One-way Function (特集:新たな脅威に立ち向かうコンピュータセキュリティ技術)
- Anonymous Statistical Survey of Attributes Using Distributed Plaintext Membership Text (特集 電子社会に向けたコンピュータセキュリティ技術)
- A Two-Stage Discrete Optimization Method for Largest Common Subgraph Problems
- Prospective study on the efficacies of fondaparinux and enoxaparin in preventing venous thromboembolism after hip fracture surgery
- Weight Gain During Adulthood and Body Weight at Age 20 Are Associated With the Risk of Endometrial Cancer in Japanese Women
- A Gradual Neural Network Algorithm for Broadcast Scheduling Problems in Packet Radio Networks (Special Section on Discrete Mathematics and Its Applications)
- Anonymous IEEE802.1X Authentication System Using Group Signatures
- Anonymous IEEE802.1X Authentication System Using Group Signatures
- Clinical benefit of endocrine therapy for benign metastasizing leiomyoma
- A Pairing-Based Anonymous Credential System with Efficient Attribute Proofs
- Long-term medroxyprogesterone acetate therapy for low-grade endometrial stromal sarcoma
- Efficient Proofs for CNF Formulas on Attributes in Pairing-Based Anonymous Credential System
- Light scattering study of local structures in solutions. Mean association numbers and concentration fluctuations for alcohol-carbon tetrachloride systems.
- Synthesis of Microsized Gold Plates with Nanometer Thickness via a Simple Solution Route using 3-mercaptopropyltrimethoxysilane
- Expression of Syndecan-1 and -3 during Embryogenesis of the Central Nervous System in Relation to Binding with Midkine.