~/talk

DIZK: A Distributed Zero Knowledge Proof System

Talkat USENIX Security '18 · on Thursday, 2018-08-16· at 11:35· Grand Ballroom 7-10· [cryptography, distributed-systems]
name:Howard Wu
github:howardwu
slides:none on file

A distributed ZK-SNARK system that actually runs the setup and prover across a cluster and reaches billions of gates instead of millions. Implements a tailored witness reduction that avoids data-skew by replicating only a few Z entries with a hybrid join, beating block and skew-join approaches. Prototype is Java ~10k LOC on Apache Spark, evaluated on EC2 (256 machines → ~2 billion gates), reports ~10μs amortized cost per gate and linear scaling with machine count.

AI-written summary · about

  1. 0:00Introduction
  2. 0:30Zero Knowledge Proofs
  3. 1:51Peer to Peer Payments
  4. 4:53Challenges
  5. 6:39Architecture
  6. 10:49Offtheshelf approaches
  7. 13:54tailored approach
  8. 15:40system
  9. 16:03Evaluation
  10. 17:53Conclusion
  11. 18:42Questions
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.