Fauzi, P;
Meiklejohn, S;
Mercer, R;
Orlandi, C;
(2019)
Quisquis: A new design for anonymous cryptocurrencies.
In:
Advances in Cryptology – ASIACRYPT 2019.
(pp. pp. 649-678).
: Cham, Switzerland.
Preview |
Text
asiacrypt-main.pdf - Published Version Download (670kB) | Preview |
Abstract
Despite their usage of pseudonyms rather than persistent identifiers, most existing cryptocurrencies do not provide users with any meaningful levels of privacy. This has prompted the creation of privacy-enhanced cryptocurrencies such as Monero and Zcash, which are specifically designed to counteract the tracking analysis possible in currencies like Bitcoin. These cryptocurrencies, however, also suffer from some drawbacks: in both Monero and Zcash, the set of potential unspent coins is always growing, which means users cannot store a concise representation of the blockchain. Additionally, Zcash requires a common reference string and the fact that addresses are reused multiple times in Monero has led to attacks to its anonymity. In this paper we propose a new design for anonymous cryptocurrencies, Quisquis, that achieves provably secure notions of anonymity. Quisquis stores a relatively small amount of data, does not require trusted setup, and in Quisquis each address appears on the blockchain at most twice: once when it is generated as output of a transaction, and once when it is spent as input to a transaction. Our result is achieved by combining a DDH-based tool (that we call updatable keys) with efficient zero-knowledge arguments.
| Type: | Proceedings paper |
|---|---|
| Title: | Quisquis: A new design for anonymous cryptocurrencies |
| Event: | 25th International Conference on the Theory and Application of Cryptology and Information Security |
| ISBN-13: | 978-3-030-34577-8 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1007/978-3-030-34578-5_23 |
| Publisher version: | https://doi.org/10.1007/978-3-030-34578-5 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10090371 |
Archive Staff Only
 |
View Item |
