Book
Compact E-Cash.
| Title: | Compact E-Cash. |
|---|---|
| Authors: | Cramer, Ronald, Camenisch, Jan, Hohenberger, Susan, Lysyanskaya, Anna |
| Source: | Advances in Cryptology - EUROCRYPT 2005; 2005, p302-321, 20p |
| Abstract: | This paper presents efficient off-line anonymous e-cash schemes where a user can withdraw a wallet containing 2ℓ coins each of which she can spend unlinkably. Our first result is a scheme, secure under the strong RSA and the y-DDHI assumptions, where the complexity of the withdrawal and spend operations is and the user's wallet can be stored using bits, where k is a security parameter. The best previously known schemes require at least one of these complexities to be . In fact, compared to previous e-cash schemes, our whole wallet of 2ℓ coins has about the same size as one coin in these schemes. Our scheme also offers exculpability of users, that is, the bank can prove to third parties that a user has double-spent. We then extend our scheme to our second result, the first e-cash scheme that provides traceable coins without a trusted third party. That is, once a user has double spent one of the 2ℓ coins in her wallet, all her spendings of these coins can be traced. However, the price for this is that the complexity of the spending and of the withdrawal protocols becomes and bits, respectively, and wallets take bits of storage. All our schemes are secure in the random oracle model. [ABSTRACT FROM AUTHOR] |
| Copyright of Advances in Cryptology - EUROCRYPT 2005 is the property of Springer eBooks and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| DOI: | 10.1007/11426639_18 |
| Database: | Supplemental Index |
Availability