Unlinkable divisible electronic cash

Toru Nakanishi, Yuji Sugiyama

Research output: Chapter in Book/Report/Conference proceedingConference contribution

32 Citations (Scopus)

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

Original languageEnglish
Title of host publicationInformation Security - 3rd International Workshop, ISW 2000, Proceedings
PublisherSpringer Verlag
Pages121-134
Number of pages14
Volume1975
ISBN (Print)3540414169, 9783540414162
Publication statusPublished - 2000
Event3rd International Workshop on Information Security, ISW 2000 - Wollongong, Australia
Duration: Dec 20 2000Dec 21 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1975
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other3rd International Workshop on Information Security, ISW 2000
CountryAustralia
CityWollongong
Period12/20/0012/21/00

    Fingerprint

Keywords

  • Divisibility
  • Electronic cash
  • Group signature
  • Unlinkability

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Nakanishi, T., & Sugiyama, Y. (2000). Unlinkable divisible electronic cash. In Information Security - 3rd International Workshop, ISW 2000, Proceedings (Vol. 1975, pp. 121-134). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1975). Springer Verlag.