Flexibly-configurable and computation-efficient digital cash with polynomial-thresholded coinage


Goh,, A and Ngo,, DCL and Yip, , KW (2003) Flexibly-configurable and computation-efficient digital cash with polynomial-thresholded coinage. COMMUNICATIONS AND MULTIMEDIA SECURITY, 2828 . pp. 181-193. ISSN 0302-9743

Full text not available from this repository.


This paper describes an extension of the Brands protocol to incorporate flexibly-divisble k-term Coins via application of Shamir polynomial parameterisation and Feldman-Pedersen zero knowledge (ZK) verification. User anonymity is preserved for up to k sub-Coin Payments per k-term Coin, but revoked for over-Payments with (k+1) or more sub-Coins. Poly-cash construction using only discrete logarithm (DL) or elliptic curve (EC) operations enables efficient implementation in terms of the latter; which constitutes an advantage over previous divisble Coin formulations based on quadratic residue (QR) binary-trees, integer factorisation (IF) cryptography or hybrid DL/IF. Comparative analysis of Poly-cash and previous protocols illustrates the advantages of the former for operationally realistic Coin sub-denominations. The advantage of Poly-cash in terms computational overhead is particularly significant, and facilitates implementation on lightweight User Purses and Merchant Payment-terminals. Configurable k-divisibility is also an important consideration for real-world applicability with decimal currency denominations, which is not well addressed by the binarised values of QR-tree divisible Coins.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Divisions: Faculty of Information Science and Technology (FIST)
Depositing User: Ms Rosnani Abd Wahab
Date Deposited: 24 Aug 2011 01:18
Last Modified: 24 Aug 2011 01:18
URII: http://shdl.mmu.edu.my/id/eprint/2613


Downloads per month over past year

View ItemEdit (login required)