TY - GEN

T1 - Unlinkable divisible electronic cash

AU - Nakanishi, Toru

AU - Sugiyama, Yuji

PY - 2000/1/1

Y1 - 2000/1/1

N2 - Recently, some divisible electronic cash (e-cash) systems have been proposed. However, in existing divisible e-cash systems, efficiency or unlinkability is not sufficiently accomplished. In the existing efficient divisible cash systems, all protocols are conducted in the order of the polynomial of log N where N is the divisibility precision (i.e., (the total coin amount)/ (minimum divisible unit amount)), but payments divided from a coin are linkable (i.e., anyone can decide whether the payments are made by the same payer). The linked payments help anyone to trace the payer, if N is large. On the other hand, in the existing unlinkable divisible e-cash system, the protocols are conducted in the order of the polynomial of N, and thus it is inefficient for large N. In this paper, an unlinkable divisible e-cash system is proposed, where all protocols are conducted in the order of (logN)2.

AB - Recently, some divisible electronic cash (e-cash) systems have been proposed. However, in existing divisible e-cash systems, efficiency or unlinkability is not sufficiently accomplished. In the existing efficient divisible cash systems, all protocols are conducted in the order of the polynomial of log N where N is the divisibility precision (i.e., (the total coin amount)/ (minimum divisible unit amount)), but payments divided from a coin are linkable (i.e., anyone can decide whether the payments are made by the same payer). The linked payments help anyone to trace the payer, if N is large. On the other hand, in the existing unlinkable divisible e-cash system, the protocols are conducted in the order of the polynomial of N, and thus it is inefficient for large N. In this paper, an unlinkable divisible e-cash system is proposed, where all protocols are conducted in the order of (logN)2.

KW - Divisibility

KW - Electronic cash

KW - Group signature

KW - Unlinkability

UR - http://www.scopus.com/inward/record.url?scp=84944265063&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84944265063&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84944265063

SN - 3540414169

SN - 9783540414162

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 121

EP - 134

BT - Information Security - 3rd International Workshop, ISW 2000, Proceedings

A2 - Pieprzyk, Josef

A2 - Seberry, Jennifer

A2 - Okamoto, Eiji

PB - Springer Verlag

T2 - 3rd International Workshop on Information Security, ISW 2000

Y2 - 20 December 2000 through 21 December 2000

ER -