25th USENIX Security Symposium has ended
Back To Schedule
Wednesday, August 10 • 4:00pm - 4:30pm
Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing

Sign up or log in to save this to your schedule, view media, leave feedback and see who's attending!

While showing great promise, Bitcoin requires users to wait tens of minutes for transactions to commit, and even then, offering only probabilistic guarantees. This paper introduces ByzCoin, a novel Byzantine consensus protocol that leverages scalable collective signing to commit Bitcoin transactions irreversibly within seconds. ByzCoin achieves Byzantine consensus while preserving Bitcoin’s open membership by dynamically forming hash power-proportionate consensus groups that represent recently-successful block miners. ByzCoin employs communication trees to optimize transaction commitment and verification under normal operation while guaranteeing safety and liveness under Byzantine faults, up to a near-optimal tolerance of f faulty group members among 3f +2 total. ByzCoin mitigates double spending and selfish mining attacks by producing collectively signed transaction blocks within one minute of transaction submission. Tree-structured communication further reduces this latency to less than 30 seconds. Due to these optimizations, ByzCoin achieves a throughput higher than Paypal currently handles, with a confirmation latency of 15-20 seconds.


Bryan Ford

École polytechnique fédérale de Lausanne (EPFL)

Nicolas Gailly

École polytechnique fédérale de Lausanne (EPFL)

Linus Gasser

École polytechnique fédérale de Lausanne (EPFL)

Philipp Jovanovic

École polytechnique fédérale de Lausanne (EPFL)

Eleftherios Kokoris-Kogias

École polytechnique fédérale de Lausanne (EPFL)

Wednesday August 10, 2016 4:00pm - 4:30pm PDT
Zilker Ballroom 3

Attendees (5)