An efficiency improvement on an unlinkable divisible electronic cash system

Toru Nakanishi, Yuji Sugiyama

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

We present an efficiency improvement on an existing unlinkable divisible e-cash system. In the based e-cash system, an e-coin can be divided to spent, and thus the exact payments are available. Furthermore, to protect customer's privacy, the system also satisfies the unlinkability in all the payments, which is not satisfied in other existing divisible e-cash systems. The unlinkability means the infeasibility of determining whether two payments are made by the same customer. However, in the unlinkable divisible e-cash system, the payment protocol needs O(N) computations, and thus inefficient, where N indicates the divisibility precision. For example, in case of N = 100,000, about 200,000 exponentiations are needed for the worst. We improve the payment protocol using the tree approach. In case of N = 100,000, the protocol with our improvement needs only about 600 exponentiations for the worst. This good result can be obtained for other N which is more than about 100.

Original languageEnglish
Pages (from-to)2326-2335
Number of pages10
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE85-A
Issue number10
Publication statusPublished - Oct 2002

Fingerprint

Divisible
Electronics
Exponentiation
Customers
Infeasibility
Divisibility
Privacy
Electronic money

Keywords

  • Divisibility
  • Electronic cash system
  • Group signature scheme
  • Signatures based on zero-knowledge proofs of knowledge
  • Unlinkability

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems
  • Electrical and Electronic Engineering

Cite this

An efficiency improvement on an unlinkable divisible electronic cash system. / Nakanishi, Toru; Sugiyama, Yuji.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E85-A, No. 10, 10.2002, p. 2326-2335.

Research output: Contribution to journalArticle

@article{a6c8ccdbedcc4db0a430c0e7191e11d3,
title = "An efficiency improvement on an unlinkable divisible electronic cash system",
abstract = "We present an efficiency improvement on an existing unlinkable divisible e-cash system. In the based e-cash system, an e-coin can be divided to spent, and thus the exact payments are available. Furthermore, to protect customer's privacy, the system also satisfies the unlinkability in all the payments, which is not satisfied in other existing divisible e-cash systems. The unlinkability means the infeasibility of determining whether two payments are made by the same customer. However, in the unlinkable divisible e-cash system, the payment protocol needs O(N) computations, and thus inefficient, where N indicates the divisibility precision. For example, in case of N = 100,000, about 200,000 exponentiations are needed for the worst. We improve the payment protocol using the tree approach. In case of N = 100,000, the protocol with our improvement needs only about 600 exponentiations for the worst. This good result can be obtained for other N which is more than about 100.",
keywords = "Divisibility, Electronic cash system, Group signature scheme, Signatures based on zero-knowledge proofs of knowledge, Unlinkability",
author = "Toru Nakanishi and Yuji Sugiyama",
year = "2002",
month = "10",
language = "English",
volume = "E85-A",
pages = "2326--2335",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "10",

}

TY - JOUR

T1 - An efficiency improvement on an unlinkable divisible electronic cash system

AU - Nakanishi, Toru

AU - Sugiyama, Yuji

PY - 2002/10

Y1 - 2002/10

N2 - We present an efficiency improvement on an existing unlinkable divisible e-cash system. In the based e-cash system, an e-coin can be divided to spent, and thus the exact payments are available. Furthermore, to protect customer's privacy, the system also satisfies the unlinkability in all the payments, which is not satisfied in other existing divisible e-cash systems. The unlinkability means the infeasibility of determining whether two payments are made by the same customer. However, in the unlinkable divisible e-cash system, the payment protocol needs O(N) computations, and thus inefficient, where N indicates the divisibility precision. For example, in case of N = 100,000, about 200,000 exponentiations are needed for the worst. We improve the payment protocol using the tree approach. In case of N = 100,000, the protocol with our improvement needs only about 600 exponentiations for the worst. This good result can be obtained for other N which is more than about 100.

AB - We present an efficiency improvement on an existing unlinkable divisible e-cash system. In the based e-cash system, an e-coin can be divided to spent, and thus the exact payments are available. Furthermore, to protect customer's privacy, the system also satisfies the unlinkability in all the payments, which is not satisfied in other existing divisible e-cash systems. The unlinkability means the infeasibility of determining whether two payments are made by the same customer. However, in the unlinkable divisible e-cash system, the payment protocol needs O(N) computations, and thus inefficient, where N indicates the divisibility precision. For example, in case of N = 100,000, about 200,000 exponentiations are needed for the worst. We improve the payment protocol using the tree approach. In case of N = 100,000, the protocol with our improvement needs only about 600 exponentiations for the worst. This good result can be obtained for other N which is more than about 100.

KW - Divisibility

KW - Electronic cash system

KW - Group signature scheme

KW - Signatures based on zero-knowledge proofs of knowledge

KW - Unlinkability

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

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

M3 - Article

AN - SCOPUS:0036825945

VL - E85-A

SP - 2326

EP - 2335

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 10

ER -