Provably secure electronic cash based on blind multisignature schemes

Authors:
Yoshikazu Hanatani;Yuichi Komano;Kazuo Ohta;Noboru Kunihiro
Affiliations:
The University of Electro-Communications, Tokyo, Japan;TOSHIBA Corporation, Kawasaki-shi, Kanagawa, Japan;The University of Electro-Communications, Tokyo, Japan;The University of Electro-Communications, Tokyo, Japan
Venue:
FC'06 Proceedings of the 10th international conference on Financial Cryptography and Data Security
Year:
2006

Citing 10
Cited 2

Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
Untraceable off-line cash in wallet with observers

CRYPTO '93 Proceedings of the 13th annual international cryptology conference on Advances in cryptology
Accountable-subgroup multisignatures: extended abstract

CCS '01 Proceedings of the 8th ACM conference on Computer and Communications Security
Secure and Efficient Off-Line Digital Money (Extended Abstract)

ICALP '93 Proceedings of the 20th International Colloquium on Automata, Languages and Programming
Provably Secure Partially Blind Signatures

CRYPTO '00 Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology
Untraceable Electronic Cash

CRYPTO '88 Proceedings of the 8th Annual International Cryptology Conference on Advances in Cryptology
Efficient Identification and Signatures for Smart Cards

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
A Secure Three-Move Blind Signature Scheme for Polynomially Many Signatures

EUROCRYPT '01 Proceedings of the International Conference on the Theory and Application of Cryptographic Techniques: Advances in Cryptology
Provably Secure Blind Signature Schemes

ASIACRYPT '96 Proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security: Advances in Cryptology
The Decision Diffie-Hellman Problem

ANTS-III Proceedings of the Third International Symposium on Algorithmic Number Theory

Provably Secure Untraceable Electronic Cash against Insider Attacks

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Provably secure integrated on/off-line electronic cash for flexible and efficient payment

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

Quantified Score

Hi-index	0.00

Visualization

Abstract

Though various blind multisignature schemes have been proposed for secure electronic cash, the formal model of security was not discussed. This paper first formalizes the security notions for e-cash schemes based on the blind multisignature scheme. We then construct a blind multisignature scheme and propose a new untraceable e-cash scheme which is provably secure under the DDH assumption in the random oracle model applying the blind multisignature scheme. The proposed scheme can ensure the framing attack by banks where they collude to simulate the double-spending of an honest user.