Unlinkable Divisible Electronic Cash

  • Authors:
  • Toru Nakanishi;Yuji Sugiyama

  • Affiliations:
  • -;-

  • Venue:
  • ISW '00 Proceedings of the Third International Workshop on Information Security
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 (log N)2.