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
EditorsJosef Pieprzyk, Jennifer Seberry, Eiji Okamoto
PublisherSpringer Verlag
Pages121-134
Number of pages14
ISBN (Print)3540414169, 9783540414162
Publication statusPublished - Jan 1 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)0302-9743
ISSN (Electronic)1611-3349

Other

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

Keywords

  • Divisibility
  • Electronic cash
  • Group signature
  • Unlinkability

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Unlinkable divisible electronic cash'. Together they form a unique fingerprint.

Cite this