Unlinkable electronic coupon protocol with anonymity control

Toru Nakanishi, Nobuaki Haruna, Yuji Sugiyama

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

22 Citations (Scopus)


In a variant of the electronic cash protocol, an electronic coupon protocol, a withdrawn coin is divided into many sub-coins whose face values are fixed in advance, and the sub-coins are only used in payments. The original coin is called ticket and the sub-coins are called sub-tickets. The electronic cash protocol should satisfy not only the anonymity that the payer cannot be traced from the payments, but also the unlinkability. The unlinkability means that anyone cannot determine whether payments were made by the same payer. If the unlinkability does not hold, tracing the payer from one payment leads to tracing the payer from all his/her payments, and the link between the payments also facilitates the de-anonymization. In the previously proposed electronic coupon protocol, payments of sub-tickets derived from the same ticket are linkable. Since the complete anonymity of payments facilitates fraud and criminal acts, the electronic cash protocols should equip the revocation of the anonymity. In this paper, an electronic coupon protocol is proposed, where all payments are unlinkable but the anonymity of the payments can be revoked.

Original languageEnglish
Title of host publicationInformation Security - 2nd International Workshop, ISW 1999, Proceedings
EditorsMasahiro Mambo, Yuliang Zheng
PublisherSpringer Verlag
Number of pages10
ISBN (Print)3540666958, 9783540666950
Publication statusPublished - 1999
Externally publishedYes
Event2nd International Information Security Workshop, ISW 1999 - Kuala Lumpur, Malaysia
Duration: Nov 6 1999Nov 7 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other2nd International Information Security Workshop, ISW 1999
CityKuala Lumpur

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Unlinkable electronic coupon protocol with anonymity control'. Together they form a unique fingerprint.

Cite this