Enhancing bitcoin security and performance with strong consistency via collective signing

Proceedings of the 25th USENIX Security Symposium

Volumn , Issue , 2016, Pages 279-296

  Kokoris Kogias, Eleftherios ^a   Jovanovic, Philipp ^a   Gailly, Nicolas ^a   Khoffi, Ismail ^a   Gasser, Linus ^a   Ford, Bryan ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

FORESTRY;

BYZANTINE CONSENSUS; BYZANTINE FAULT; NORMAL OPERATIONS; PROBABILISTIC GUARANTEES; SECURITY AND PERFORMANCE; STRONG CONSISTENCY; TRANSACTION SUBMISSION; TREE-STRUCTURED;

BITCOIN;

EID: 85076471717     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (58)

1. ABD-EL-MALEK, M., GANGER, G. R., GOOD-SON, G. R., REITER, M. K., AND WYLIE, J. J. Fault-scalable Byzantine Fault-tolerant Services. SIGOPS Operating Systems Review 39, 5 (Oct. 2005), 59–74.
2. ANDRESEN, G. Classic? Unlimited? XT? Core?, Jan. 2016.
3. APOSTOLAKI, M., ZOHAR, A., AND VANBEVER, L. Hijacking Bitcoin: Large-scale Network Attacks on Cryptocurrencies. arXiv preprint arXiv:1605.07524 (2016).
4. ATENIESE, G., BONACINA, I., FAONIO, A., AND GALESI, N. Proofs of Space: When Space is of the Essence. In Security and Cryptography for Networks. Springer, 2014, pp. 538–557.
5. BACK, A., CORALLO, M., DASHJR, L., FRIEDENBACH, M., MAXWELL, G., MILLER, A., POELSTRA, A., TIMÓN, J., AND WUILLE, P. Enabling Blockchain Innovations with Pegged Sidechains.
6. BERNSTEIN, D. J., DUIF, N., LANGE, T., SCHWABE, P., AND YANG, B.-Y. High-speed high-security signatures. Journal of Cryptographic Engineering 2, 2 (2012), 77–89.
7. BITCOIN WIKI. Confirmation, 2016.
8. BITCOIN WIKI. Scalability, 2016.
9. BONNEAU, J., MILLER, A., CLARK, J., NARAYANAN, A., KROLL, J., AND FELTEN, E. W. Research Perspectives and Challenges for Bitcoin and Cryptocurrencies. In 2015 IEEE Symposium on Security and Privacy. IEEE (2015).
10. BUCHMAN, E. Tendermint: Byzantine Fault Tolerance in the Age of Blockchains, 2016.
11. CACHIN, C., KURSAWE, K., PETZOLD, F., AND SHOUP, V. Secure and Efficient Asynchronous Broadcast Protocols. In Advances in Cryptology (CRYPTO) (Aug. 2001).
12. CACHIN, C., KURSAWE, K., AND SHOUP, V. Random Oracles in Constantinople: Practical asynchronous Byzantine agreement using cryptography. In 19th ACM Symposium on Principles of Distributed Computing (PODC) (July 2000).
13. CASTRO, M., DRUSCHEL, P., KERMARREC, A.M., NANDI, A., ROWSTRON, A., AND SINGH, A. SplitStream: high-bandwidth multicast in cooperative environments. In ACM Symposium on Operating Systems Principles (SOSP) (2003).
14. CASTRO, M., AND LISKOV, B. Practical Byzantine Fault Tolerance. In 3rd USENIX Symposium on Operating Systems Design and Implementation (OSDI) (Feb. 1999).
15. CLEMENT, A., WONG, E. L., ALVISI, L., DAHLIN, M., AND MARCHETTI, M. Making Byzantine Fault Tolerant Systems Tolerate Byzantine Faults. In 6th USENIX Symposium on Networked Systems Design and Implementation (Apr. 2009).
16. COWLING, J., MYERS, D., LISKOV, B., RODRIGUES, R., AND SHRIRA, L. HQ Replication: A Hybrid Quorum Protocol for Byzantine Fault Tolerance. In 7th Symposium on Operating Systems Design and Implementation (Berkeley, CA, USA, 2006), OSDI’06, USENIX Association, pp. 177–190.
17. CROMAN, K., DECKE, C., EYAL, I., GENCER, A. E., JUELS, A., KOSBA, A., MILLER, A., SAXENA, P., SHI, E., SIRER, E. G., AN, D. S., AND WATTENHOFER, R. On Scaling Decentralized Blockchains (A Position Paper). In 3rd Workshop on Bitcoin and Blockchain Research (2016).
18. DANEZIS, G., AND MEIKLEJOHN, S. Centrally Banked Cryptocurrencies.
19. DECKER, C., SEIDEL, J., AND WATTENHOFER, R. Bitcoin Meets Strong Consistency. In 17th International Conference on Distributed Computing and Networking (ICDCN), Singapore (January 2016).
20. DECKER, C., AND WATTENHOFER, R. A Fast and Scalable Payment Network with Bitcoin Duplex Micropayment Channels. In Stabilization, Safety, and Security of Distributed Systems. Springer, Aug. 2015, pp. 3–18.
21. DEERING, S. E., AND CHERITON, D. R. Multicast Routing in Datagram Internetworks and Extended LANs. ACM Transactions on Computer Systems 8, 2 (May 1990).
22. DeterLab Network Security Testbed, September 2012.
23. DOUCEUR, J. R. The Sybil Attack. In 1st International Workshop on Peer-to-Peer Systems (IPTPS) (Mar. 2002).
24. EYAL, I., GENCER, A. E., SIRER, E. G., AND VAN RENESSE, R. Bitcoin-NG: A Scalable Blockchain Protocol. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16) (Santa Clara, CA, Mar. 2016), USENIX Association.
25. EYAL, I., AND SIRER, E. G. Majority is not enough: Bitcoin mining is vulnerable. In Financial Cryptography and Data Security. Springer, 2014, pp. 436–454.
26. FINNEY, H. Best practice for fast transaction acceptance – how high is the risk?, Feb. 2011. Bitcoin Forum comment.
27. FISCHER, M. J., LYNCH, N. A., AND PATERSON, M. S. Impossibility of distributed consensus with one faulty process. Journal of the ACM (JACM) 32, 2 (1985), 374–382.
28. FORD, B., AND STRAUSS, J. An offline foundation for online accountable pseudonyms. In 1st International Workshop on Social Network Systems (SocialNets) (2008).
29. GARAY, J., KIAYIAS, A., AND LEONARDOS, N. The Bitcoin backbone protocol: Analysis and applications. In EUROCRYPT 2015. Springer, 2015, pp. 281–310.
30. GERVAIS, A., KARAME, G. O., WUST, K., GLYKANTZIS, V., RITZDORF, H., AND CAPKUN, S. On the Security and Performance of Proof of Work Blockchains. Tech. rep., IACR: Cryptology ePrint Archive, 2016.
31. GERVAIS, A., RITZDORF, H., KARAME, G. O., AND CAPKUN, S. Tampering with the Delivery of Blocks and Transactions in Bitcoin. In 22nd ACM SIGSAC Conference on Computer and Communications Security (2015), ACM, pp. 692–705.
32. GUERRAOUI, R., KNEŽEVIĆ, N., QUÉMA, V., AND VUKOLIĆ, M. The next 700 BFT protocols. In 5th European conference on Computer systems (2010), ACM, pp. 363–376.
33. HEARN, M., AND SPILMAN, J. Rapidly-adjusted (micro)payments to a pre-determined party, 2015.
34. HEILMAN, E., KENDLER, A., ZOHAR, A., AND GOLDBERG, S. Eclipse Attacks on Bitcoin’s Peer-to-Peer Network. In 24th USENIX Security Symposium (2015), pp. 129–144.
35. KARAME, G. O., ANDROULAKI, E., AND CAPKUN, S. Double-spending fast payments in Bitcoin. In 19th ACM Conference on Computer and communications security (2012), ACM, pp. 906–917.
36. KIAYIAS, A., AND PANAGIOTAKOS, G. Speed-Security Tradeoffs in Blockchain Protocols. Tech. rep., IACR: Cryptology ePrint Archive, 2015.
37. KING, S., AND NADAL, S. PPCoin: Peer-to-peer Crypto-Currency with Proof-of-Stake.
38. KOTLA, R., ALVISI, L., DAHLIN, M., CLEMENT, A., AND WONG, E. Zyzzyva: Speculative Byzantine Fault Tolerance. In 21st ACM SIGOPS Symposium on Operating Systems Principles (SOSP) (Oct. 2007), ACM.
39. LAMPORT, L., SHOSTAK, R., AND PEASE, M. The Byzantine Generals Problem. ACM Transactions on Programming Languages and Systems (TOPLAS) 4, 3 (1982), 382–401.
40. LENSTRA, A. K., AND WESOLOWSKI, B. A random zoo: sloth, unicorn, and trx. IACR eprint archive, Apr. 2015.
41. LEWENBERG, Y., SOMPOLINSKY, Y., AND ZOHAR, A. Inclusive Block Chain Protocols. In Financial Cryptography and Data Security. Springer, Jan. 2015, pp. 528–547.
42. LINUX FOUNDATION. Hyperledger Project, 2016.
43. MAZIÈRES, D. The Stellar Consensus Protocol: A Federated Model for Internet-level Consensus.
44. MERKLE, R. C. Secrecy, Authentication, and Public Key Systems. PhD thesis, Stanford University, June 1979.
45. MILLER, A., AND JANSEN, R. Shadow-Bitcoin: scalable simulation via direct execution of multithreaded applications. In 8th Workshop on Cyber Security Experimentation and Test (CSET 15) (2015).
46. MILLER, A., XIA, Y., CROMAN, K., SHI, E., AND SONG, D. The honey badger of BFT protocols. Tech. rep., Cryptology ePrint Archive 2016/199, 2016.
47. NAKAMOTO, S. Bitcoin: A Peer-to-Peer Electronic Cash System, 2008.
48. NAYAK, K., KUMAR, S., MILLER, A., AND SHI, E. Stubborn Mining: Generalizing Selfish Mining and Combining with an Eclipse Attack. In 1st IEEE European Symposium on Security and Privacy (Mar. 2015).
49. PEASE, M., SHOSTAK, R., AND LAMPORT, L. Reaching agreement in the presence of faults. Journal of the ACM (JACM) 27, 2 (1980), 228–234.
50. POON, J., AND DRYJA, T. The Bitcoin Lightning Network: Scalable Off-Chain Instant Payments, Jan. 2016.
51. SCHNORR, C. P. Efficient signature generation by smart cards. Journal of Cryptology 4, 3 (1991), 161–174.
52. SCHWARTZ, D., YOUNGS, N., AND BRITTO, A. The Ripple protocol consensus algorithm. Ripple Labs Inc White Paper (2014), 5.
53. SOMPOLINSKY, Y., AND ZOHAR, A. Accelerating Bitcoin’s Transaction Processing. Fast Money Grows on Trees, Not Chains, Dec. 2013.
54. SYTA, E., TAMAS, I., VISHER, D., WOLINSKY, D. I., L., GAILLY, N., KHOFFI, I., AND FORD, B. Keeping Authorities “Honest or Bust” with Decentralized Witness Cosigning. In 37th IEEE Symposium on Security and Privacy (May 2016).
55. VENKATARAMAN, V., YOSHIDA, K., AND FRANCIS, P. Chunkyspread: Heterogeneous Unstructured Tree-Based Peer-to-Peer Multicast. In 14th International Conference on Network Protocols (ICNP) (Nov. 2006).
56. VUKOLIĆ, M. The quest for scalable blockchain fabric: Proof-of-work vs. BFT replication. In International Workshop on Open Problems in Network Security (2015), Springer, pp. 112–125.
57. WOOD, G. Ethereum: A secure decentralised generalised transaction ledger. Ethereum Project Yellow Paper (2014).
58. YU, H., GIBBONS, P. B., KAMINSKY, M., AND XIAO, F. SybilLimit: A Near-Optimal Social Network Defense against Sybil Attacks. In 29th IEEE Symposium on Security and Privacy (S&P) (May 2008).