Abstract
We present Zerojoin, a privacy-enhancing protocol for UTXO blockchains. Like Zerocoin, our protocol uses zero-knowledge proofs and a pool of participants. However, unlike Zerocoin, our pool size is not monotonically increasing. Thus, our protocol overcomes the major drawback of Zerocoin. Our approach can also be considered a non-interactive variant of CoinJoin, where the interaction is replaced by a public transaction on the blockchain. The security of Zerojoin relies on the decisional-Diffie-Hellman (DDH) assumption. We also present ErgoMix, a practical implementation of Zerojoin on top of Ergo, a smart contract platform based on Sigma protocols. While Zerojoin contains the key ideas, it leaves open the practical issue of handling fees. The key contribution of ErgoMix is a novel approach to handle fee in Zerojoin.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Maxwell, G.: Confidential transactions (2015). https://people.xiph.org/~greg/confidential_values.txt
Miers, I., Garman, C., Green, M., Rubin, A.D.: Zerocoin: anonymous distributed E-cash from bitcoin. In: Proceedings of the IEEE Symposium on Security and Privacy, pp. 397–411, May 2013
Coinjoin: Bitcoin privacy for the real world, August 2013. https://bitcointalk.org/?topic=279249
Sasson, E.B., et al.: Zerocash: decentralized anonymous payments from bitcoin. In: Proceedings of the 2014 IEEE Symposium on Security and Privacy, SP 2014, Washington, DC, USA, pp. 459–474. IEEE Computer Society (2014)
Zcash (2016). https://z.cash
Mastering Monero: The Future of Private Transactions. Independently Published (2018)
Fauzi, P., Meiklejohn, S., Mercer, R., Orlandi, C.: Quisquis: a new design for anonymous cryptocurrencies. In: Galbraith, S.D., Moriai, S. (eds.) ASIACRYPT 2019. LNCS, vol. 11921, pp. 649–678. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-34578-5_23
Saxena, A., Misra, J., Dhar, A.: Increasing anonymity in bitcoin. In: Böhme, R., Brenner, M., Moore, T., Smith, M. (eds.) FC 2014. LNCS, vol. 8438, pp. 122–139. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-44774-1_9
Coinjoin implementation with incentive structure to convince people to take part, March 2016. https://github.com/JoinMarket-Org/joinmarket
Zcoin, August 2016. https://github.com/zcoinofficial/zcoin
Ergo mixer, June 2020. https://github.com/ergoMixer/ergoMixBack
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008). https://bitcoin.org/bitcoin.pdf
Ergo Developers: Ergo: a resilient platform for contractual money (2019). https://ergoplatform.org/docs/whitepaper.pdf
Wood, G.: Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper 151, 1–32 (2014)
The Nxt cryptocurrency. https://nxt.org/
Schnorr, C.-P.: Efficient signature generation by smart cards. J. Cryptol. 4(3), 161–174 (1991). https://doi.org/10.1007/BF00196725
Damgård, I.: On \(\Sigma \)-protocols (2010). http://www.cs.au.dk/~ivan/Sigma.pdf
Fiat, A., Shamir, A.: How to prove yourself: practical solutions to identification and signature problems. In: Odlyzko, A.M. (ed.) CRYPTO 1986. LNCS, vol. 263, pp. 186–194. Springer, Heidelberg (1987). https://doi.org/10.1007/3-540-47721-7_12
Cramer, R., Damgård, I., Schoenmakers, B.: Proofs of partial knowledge and simplified design of witness hiding protocols. In: Desmedt, Y.G. (ed.) CRYPTO 1994. LNCS, vol. 839, pp. 174–187. Springer, Heidelberg (1994). https://doi.org/10.1007/3-540-48658-5_19. http://www.win.tue.nl/~berry/papers/crypto94.pdf
Chepurnoy, A., Saxena, A.: Bypassing non-outsourceable proof-of-work schemes using collateralized smart contracts. In: Bernhard, M., et al. (eds.) FC 2020. LNCS, vol. 12063, pp. 423–435. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-54455-3_30
Chepurnoy, A., Saxena, A.: Multi-stage contracts in the UTXO model. In: Pérez-Solà, C., Navarro-Arribas, G., Biryukov, A., Garcia-Alfaro, J. (eds.) DPM/CBT -2019. LNCS, vol. 11737, pp. 244–254. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-31500-9_16
Odersky, M., et al.: The scala language specification (2004)
Odersky, M., Spoon, L., Venners, B.: Programming in Scala: Updated for Scala 2.12, 3rd edn. Artima Incorporation, Sunnyvale (2016)
Paying fee in ergomix in primary tokens, August 2019. https://www.ergoforum.org/t/paying-fee-in-ergomix-in-primary-tokens/73
Chepurnoy, A., Kharin, V., Meshkov, D.: A systematic approach to cryptocurrency fees. In: Zohar, A., et al. (eds.) FC 2018. LNCS, vol. 10958, pp. 19–30. Springer, Heidelberg (2019). https://doi.org/10.1007/978-3-662-58820-8_2
Advanced ergoscript tutorial, March 2019. https://docs.ergoplatform.com/sigmastate_protocols.pdf
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Chepurnoy, A., Saxena, A. (2020). Zerojoin: Combining Zerocoin and CoinJoin. In: Garcia-Alfaro, J., Navarro-Arribas, G., Herrera-Joancomarti, J. (eds) Data Privacy Management, Cryptocurrencies and Blockchain Technology. DPM CBT 2020 2020. Lecture Notes in Computer Science(), vol 12484. Springer, Cham. https://doi.org/10.1007/978-3-030-66172-4_27
Download citation
DOI: https://doi.org/10.1007/978-3-030-66172-4_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-66171-7
Online ISBN: 978-3-030-66172-4
eBook Packages: Computer ScienceComputer Science (R0)