• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Compact E-Cash with Practical and Complete Tracing


Abstract

E-cash has its merits comparing with other payment modes. However, there are two problems, which are how to achieve practical/complete tracing and how to achieve it in compact E-cash. First, the bank and the TTP (i.e., trusted third party) have different duties and powers in the reality. Therefore, double-spending tracing is bank’s task, while unconditional tracing is TTP’s task. In addition, it is desirable to provide lost-coin tracing before they are spent by anyone else. Second, compact E-cash is an efficient scheme, but tracing the coins from double-spender without TTP results in poor efficiency. To solve the problems, we present a compact E-cash scheme. For this purpose, we design an embedded structure of knowledge proof based on a new pseudorandom function and improve the computation complexity from O(k) to O(1). Double-spending tracing needs leaking dishonest users’ secret knowledge, but preserving the anonymity of honest users needs zero-knowledge property, and our special knowledge proof achieves it with complete proofs. Moreover, the design is also useful for other applications, where both keeping zero-knowledge and leaking information are necessary.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
B. Lian, G. Chen, J. Cui, D. He, "Compact E-Cash with Practical and Complete Tracing," KSII Transactions on Internet and Information Systems, vol. 13, no. 7, pp. 3733-3755, 2019. DOI: 10.3837/tiis.2019.07.022.

[ACM Style]
Bin Lian, Gongliang Chen, Jialin Cui, and Dake He. 2019. Compact E-Cash with Practical and Complete Tracing. KSII Transactions on Internet and Information Systems, 13, 7, (2019), 3733-3755. DOI: 10.3837/tiis.2019.07.022.

[BibTeX Style]
@article{tiis:22166, title="Compact E-Cash with Practical and Complete Tracing", author="Bin Lian and Gongliang Chen and Jialin Cui and Dake He and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2019.07.022}, volume={13}, number={7}, year="2019", month={July}, pages={3733-3755}}