Paper 2019/1354

BlockMaze: An Efficient Privacy-Preserving Account-Model Blockchain Based on zk-SNARKs

Zhangshuang Guan, Zhiguo Wan, Yang Yang, Yan Zhou, and Butian Huang

Abstract

The disruptive blockchain technology is expected to have broad applications in many areas due to its advantages of transparency, fault tolerance, and decentralization, but the open nature of blockchain also introduces severe privacy issues. Since anyone can deduce private information about relevant accounts, different privacy-preserving techniques have been proposed for cryptocurrencies under the UTXO model, e.g., Zerocash and Monero. However, it is more challenging to protect privacy for account-model blockchains (e.g., Ethereum) since it is much easier to link accounts in the account-model blockchain. In this paper, we propose BlockMaze, an efficient privacy-preserving account-model blockchain based on zk-SNARKs. Along with dual-balance model, BlockMaze achieves strong privacy guaran- tees by hiding account balances, transaction amounts, and linkage between senders and recipients. Moreover, we provide formal security definitions and prove the security of BlockMaze. Finally, we implement a prototype of BlockMaze based on Libsnark and Go-Ethereum, and conduct extensive experiments to evaluate its performance. Our 300-node experiment results show that BlockMaze has high efficiency in computation and transaction throughput: one transaction verification takes about 13.8 ms, one transaction generation takes 4.6-18.2 seconds, and its throughput is around 20 TPS.

Note: revised the circuits for zero-knowledge transactions, mainly how serial numbers are generated.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint. Minor revision.
Keywords
BlockchainZero-Knowledge ProofAccount- ModelPrivacy-Preservingzk-SNARK
Contact author(s)
wanzhiguo @ sdu edu cn
History
2020-05-25: last of 2 revisions
2019-11-27: received
See all versions
Short URL
https://ia.cr/2019/1354
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/1354,
      author = {Zhangshuang Guan and Zhiguo Wan and Yang Yang and Yan Zhou and Butian Huang},
      title = {BlockMaze: An Efficient Privacy-Preserving Account-Model Blockchain Based on zk-SNARKs},
      howpublished = {Cryptology ePrint Archive, Paper 2019/1354},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/1354}},
      url = {https://eprint.iacr.org/2019/1354}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.