Zerocash: Decentralized Anonymous Payments from Bitcoin
By Eli Ben-Sasson, Alessandro Chiesa, Christina Garman, Matthew D. Green, Ian Miers, Eran Tromer, Madars Virza. 2014
2,121 citations recorded by the source corpus.
Bit coin is the first digital currency to see widespread adoption. While payments are conducted between pseudonyms, Bit coin cannot offer strong privacy guarantees: payment transactions are recorded in a public decentralized ledger, from which much information can be deduced. Zero coin (Miers et al., IEEE S&P 2013) tackles some of these privacy issues by unlinking transactions from the payment's origin. Yet, it still reveals payments' destinations and amounts, and is limited in functionality. In this paper, we construct a full-fledged ledger-based digital currency with strong privacy guarantees. Our results leverage recent advances in zero-knowledge Succinct Non-interactive Arguments of Knowledge (zk-SNARKs). First, we formulate and construct decentralized anonymous payment schemes (DAP schemes). A DAP scheme enables users to directly pay each other privately: the corresponding transaction hides the payment's origin, destination, and transferred amount. We provide formal definitions and proofs of the construction's security. Second, we build Zero cash, a practical instantiation of our DAP scheme construction. In Zero cash, transactions are less than 1 kB and take under 6 ms to verify - orders of magnitude more efficient than the less-anonymous Zero coin and competitive with plain Bit coin.
Subfields: Artificial Intelligence, Information Systems, Privacy & Security
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Dan Boneh
- Srinath T. V. Setty
- Qiang Yang
- Martin Jaggi
- Eli Ben-Sasson
- Jakub Konecný
- Peter Kairouz
- Peter Richtárik
In Information Systems
- Dan Boneh
- Srinath T. V. Setty
- Iddo Bentov
- Eli Ben-Sasson
- Craig Gentry
- Mariana Raykova
- Sarah Meiklejohn
- Rosario Gennaro
In Privacy & Security
- Srinath T. V. Setty
- Dan Boneh
- Peter Kairouz
- Eli Ben-Sasson
- Eran Tromer
- Michael Walfish
- Henry Corrigan-Gibbs
- Badih Ghazi
Citations in the corpus
- Advances and Open Problems in Federated Learning (2019, methodology): “Most existing SNARK constructions leverage quadratic arithmetic programs [174, 317, 118] and are now available in open-source libraries, such as libsnark [5], and deployed in cryptocurrencies, such as Zcash [57].”
- Bulletproofs: Short Proofs for Confidential Transactions and More (2018, methodology): “The ladder helps to alleviate concerns about embedded trapdoors, as with the trusted setup ceremony used to generate the public parameters for [35].”
- Ekiden: A Platform for Confidentiality-Preserving, Trustworthy, and Performant Smart Contracts (2018, neutral): “Zerocash [9] as well as Cryptonote [71], [76], Solidus [19], and Zerocoin [55] provides stronger confidentiality guarantees by concealing identities.”
- Geppetto: Versatile Verifiable Computation (2015, background): “As another example, recent work [7, 25] shows how to anonymize Bitcoin transactions using Pinocchio [46] and would benefit from the ability to verify signatures within transactions.”
- Pinocchio: Nearly Practical Verifiable Computation (2013, methodology): “We compare against (1) a naïve version of a PCP-based scheme(22); (2) GGP,9 an early scheme that defined VC, but which relies on FHE; (3) Pepper,22 an optimized refinement of (1); (4) Ginger,23 a further refinement of Pepper; (5) Ginger with a batch of one million simultaneous”
- Applications of Blockchains in the Internet of Things: A Comprehensive Survey (2019, background): “Subsequently, Zcash was developed to keep account balances and transaction information private [233].”
- DeepChain: Auditable and Privacy-Preserving Deep Learning with Blockchain-Based Incentive (2019, background): “On the other hand, a series of work on transaction privacy apply cryptographic tools in Blockchain, such as Zerocash [39], Zerocoin [40] and Hawk [41].”
- SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies (2015, background): “CryptoNote [119] altcoin 0 Zerocoin [81] altcoin 2 Zerocash [16] , where a set of users form a single standard Bitcoin transaction with one input from each user and a fresh output address controlled by each user such that no external party examining the transaction knows which input corresponds to w”
- Bitcoin: Economics, Technology, and Governance (2015, background): “Zerocash (Ben-Sasson et al. 2014), which is not yet operational, will seek to improve privacy protections by concealing identifiers in the public transaction history.”
- Centrally Banked Cryptocurrencies (2015, methodology): “For example, to ensure privacy for transactions, one could adapt existing cryptographic techniques such as those employed by Zerocoin [23], Zerocash [4], Pinocchio Coin [7], or Groth and Kohlweiss [12].”
- Demystifying Incentives in the Consensus Computer (2015, methodology): “We propose techniques to realize our ε - CV model in real cryptocurrency networks like Ethereum.”