An Efficiency Improvement on an Unlinkable Divisible Electronic Cash System
スポンサーリンク
概要
- 論文の詳細を見る
We present an efficiency improvement on an existing unlinkable divisible e-cash system. In the based e-cash system, an e-coin can be divided to spent, and thus the exact payments are available. Furthermore, to protect customer's privacy, the system also satisfies the unlinkability in all the payments, which is not satisfied in other existing divisible e-cash systems. The unlinkability means the infeasibility of determining whether two payments are made by the same customer. However, in the unlinkable divisible e-cash system, the payment protocol needs O(N) computations, and thus inefficient, where N indicates the divisibility precision. For example, in case of N=100,000, about 200,000 exponentiations are needed for the worst. We improve the payment protocol using the tree approach. In case of N=100,000, the protocol with our improvement needs only about 600 exponentiations for the worst. This good result can be obtained for other N which is more than about 100.
- 社団法人電子情報通信学会の論文
- 2002-10-01
著者
-
NAKANISHI Toru
Department of Gynecology, Aichi Caner Center Hospital
-
Nakanishi Toru
Department Of Biochemistry Nagoya University School Of Medicine
-
SUGIYAMA Yuji
Department of Mechanical Engineering, Shizuoka University
-
Sugiyama Yuji
Department Of Communication Network Engineering Faculty Of Enginnering Okayama University
-
Sugiyama Yuji
Department Of Communication Net Work Engineering Faculty Of Engineering Okayama University
-
Nakanishi Toru
Department Of Communication Network Engineering Faculty Of Enginnering Okayama University
関連論文
- 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
- Ply-Cracking Damage and Nonlinear Deformation of CFRP Cross-Ply Laminate(Composite 2)
- 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)
- 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 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
- 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)
- 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 (特集 電子社会に向けたコンピュータセキュリティ技術)
- 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
- 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.