Abstract
In this paper, we propose a new type of authentication system, disposable zero-knowledge authentication system. Informally speaking, in this authentication system, double usage of the same authentication is prevented. Based on these disposable zero-knowledge authentication systems, we propose a new untraceable electronic cash scheme satisfying both untraceability and unreusablity. This scheme overcomes the problems of the previous scheme proposed by Chaum, Fiat and Naor through its greater efficiency and provable security under reasonable cryptographic assumptions. We also propose a scheme, transferable untraceable electronic cash scheme, satisfying transferability as well as the above two criteria, whose properties have not been previously proposed in any other scheme. Moreover, we also propose a new type of electronic cash, untraceable electronic coupon ticket, in which the value of one piece of the electronic cash can be subdivided into many pieces.
Chapter PDF
Similar content being viewed by others
Keywords
- Interactive Proof
- Negligible Probability
- Overwhelming Probability
- Digital Signature Scheme
- Electronic Cash
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
J.C. Benaloh, “Cryptographic capsules: A disjunctive promitive for interactive protocols,” The Proc. of Crypto’86, pp.213–222 (1986)
G. Brassard and C. Cr’epeau, “Non-Transitive Transfer of Confidence: A perfect Zero-Knowledge Interactive Protocol for SAT and Beyond,” The Proc. of FOCS’86, pp.188–195 (1986)
G. Brassard, D. Chaum, and C. Crépeau, “Minimum Disclosure Proofs of Knowledge,” Journal of Computer and System Sciences, Vol.37, pp.156–189 (1988)
D. Chaum, “Security without Identification: Transaction Systems to Make Big Brother Obsolete,” Comm. of the ACM, 28,10, pp.1030–1044 (1985)
C. Cr’epeau, “A zero-knowledge poker protocol that achieves confidentiality of the players’ strategy or How to achieve an electronic poker face,” The Proc. of Crypto’86, pp.239–247 (1986)
D. Chaum, A. Fiat and M. Naor, “Untraceable Electronic Cash,” to appear in the Proc. of Crypto’88 (1988)
I.B. Damgård, “Payment Systems and Credential Mechanisms with Provable Security Against Abuse by Individuals,” to appear in the Proc. of Crypto’88 (1988)
U. Feige, A. Fiat and A. Shamir, “Zero Knowledge Proofs of Identity,” The Proc. of STOC, pp.210–217 (1987)
A. Fiat and A. Shamir, “How to Prove Yourself,” The Proc. of Crypto’86, pp.186–199 (1986)
S. Goldwasser, and S. Micali, “Probabilistic Encryption,” Journal of Computer and System Science, Vol.28, No.2 (1984)
S. Goldwasser, S. Micali, and C. Rackoff, “Knowledge Complexity of Interactive Proofs,” The Proc. of STOC, pp291–304 (1985)
S. Goldwasser, S. Micali, and R. Rivest, “A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks,” SIAM J.Compt., 17,2, pp.281–308 (1988)
O. Goldreich, S. Micali, and A. Wigderson, “Proofs that Yield Nothing But their Validity and a Methodology of Cryptographic Protocol Design,” The Proc. of FOCS, pp.174–187 (1986)
L.C. Guillou, and J.J. Quisquater, “A Practical Zero-Knowledge Protocol Fitted to Security Microprocessors Minimizing Both Transmission and Memory,” The Proc. of Eurocrypto’88, pp.123–128 (1988)
S. Micali, and A. Shamir, “An Improvement of The Fiat-Shamir Identification and Signature Scheme,” The Proc. of Crypto’88 (1988)
K. Ohta, and T. Okamoto “A Modification of the Fiat-Shamir Scheme,” to appear in the Proc. of Crypto’88 (1988)
T. Okamoto, and K. Ohta “Divertible Zero-Knowledge Interactive Proofs and Commutative Random Self-Reducible,” to appear in the Proc. of Eurocrypt’89 (1989)
M. Tompa and H. Woll, “Random Self-Reducibility and Zero Knowledge Interactive Proofs of Possession of Information,” The Proc. of FOCS, pp472–482 (1987)
A.C. Yao: Theory and Applications of Trapdoor Functions, The Proc. of FOCS, pp.80–91 (1982)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Okamoto, T., Ohta, K. (1990). Disposable Zero-Knowledge Authentications and Their Applications to Untraceable Electronic Cash. In: Brassard, G. (eds) Advances in Cryptology — CRYPTO’ 89 Proceedings. CRYPTO 1989. Lecture Notes in Computer Science, vol 435. Springer, New York, NY. https://doi.org/10.1007/0-387-34805-0_43
Download citation
DOI: https://doi.org/10.1007/0-387-34805-0_43
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-97317-3
Online ISBN: 978-0-387-34805-6
eBook Packages: Springer Book Archive