Mitar Milutinovic
ABSTRACT
In the paper, we present designs for multiple blockchain consensus primitives and a novel blockchain system, all based on the use of trusted execution environments (TEEs), such as Intel SGX-enabled CPUs. First, we show how using TEEs for existing proof of work schemes can make mining equitably distributed by preventing the use of ASICs. Next, we extend the design with proof of time and proof of ownership consensus primitives to make mining energy- and time-efficient. Further improving on these designs, we present a blockchain using a proof of luck consensus protocol. Our proof of luck blockchain uses a TEE platform's random number generation to choose a consensus leader, which offers low-latency transaction validation, deterministic confirmation time, negligible energy consumption, and equitably distributed mining. Lastly, we discuss a potential protection against up to a constant number of compromised TEEs.
- A. Back et al. Hashcash: a denial of service counter-measure, 2002.Google Scholar
- E. Brickell and J. Li. Enhanced privacy ID: A direct anonymous attestation scheme with enhanced revocation capabilities. In Proceedings of the 2007 ACM workshop on Privacy in electronic society, pages 21--30. ACM, 2007. Google ScholarDigital Library
- M. Castro, B. Liskov, et al. Practical Byzantine fault tolerance. In OSDI, volume 99, pages 173--186, 1999. Google ScholarDigital Library
- C. Decker and R. Wattenhofer. Information propagation in the bitcoin network. In Peer-to-Peer Computing (P2P), 2013 IEEE Thirteenth International Conference on, pages 1--10. IEEE, 2013.Google Scholar
- I. Eyal et al. Bitcoin-ng: A scalable blockchain protocol. arXiv preprint arXiv:1510.02037, 2015.Google Scholar
- R. Halford. Gridcoin, 2013.Google Scholar
- Intel Corporation. Sawtooth lake, 2016.Google Scholar
- G. O. Karame et al. Double-spending fast payments in bitcoin. In Proceedings of the 2012 ACM Conference on Computer and Communications Security, CCS '12, pages 906--917, New York, NY, USA, 2012. ACM. Google ScholarDigital Library
- S. King. Primecoin: Cryptocurrency with prime number proof-of-work. July 7th, 2013.Google Scholar
- S. King and S. Nadal. Ppcoin: Peer-to-peer crypto-currency with proof-of-stake, 2012.Google Scholar
- J. Kwon. Tendermint: Consensus without mining, 2014.Google Scholar
- D. Mazières. The Stellar consensus protocol: A federated model for Internet-level consensus, 2015.Google Scholar
- F. McKeen et al. Innovative instructions and software model for isolated execution. In Proceedings of the 2nd International Workshop on Hardware and Architectural Support for Security and Privacy. ACM, 2013. Google ScholarDigital Library
- A. Miller et al. The honey badger of BFT protocols. In CCS, 2016. To appear. Google ScholarDigital Library
- S. Nakamoto. Bitcoin: A peer-to-peer electronic cash system, 2008.Google Scholar
- K. J. O'Dwyer and D. Malone. Bitcoin mining and its energy footprint. In ISSC 2014/CIICT 2014, 25th IET, pages 280--285. IET, 2013.Google Scholar
- P4Titan. Slimcoin: A peer-to-peer crypto-currency with proof-of-burn, 2014.Google Scholar
- A. Poelstra et al. Distributed consensus from proof of stake is impossible, 2014.Google Scholar
- M. Rosenfeld. Analysis of hashrate-based double spending. arXiv preprint arXiv:1402.2009, 2014.Google Scholar
- Y. Sompolinsky and A. Zohar. Accelerating Bitcoin's transaction processing. fast money grows on trees, not chains. IACR Cryptology ePrint Archive, 2013:881, 2013.Google Scholar
- G. Wood. Ethereum: A secure decentralised generalised transaction ledger. Ethereum Project Yellow Paper, 2014.Google Scholar
Recommendations
Proof-of-QoS: QoS based blockchain consensus protocol
AbstractThe consensus protocol is the foundation of all blockchain systems. Existing consensus protocols like Proof-of-Work (PoW) consume a vast amount of energy. However, they are severely limited to transaction throughput. Consensus ...
PoTN: A Novel Blockchain Consensus Protocol with Proof-of-Trust Negotiation in Distributed IoT Networks
IoT S&P'19: Proceedings of the 2nd International ACM Workshop on Security and Privacy for the Internet-of-ThingsAs one of the fundamental characteristics of distributed IoT networks, blockchain has attracted tremendous interests from both the academics and industries. Recently, the key to support distributed IoT networks through blockchain is the consensus ...
Towards True Decentralization: A Blockchain Consensus Protocol Based on Game Theory and Randomness
Decision and Game Theory for SecurityAbstractOne of the fundamental characteristics of blockchain technology is the consensus protocol. Most of the current consensus protocols are PoW (Proof of Work) based, or fixed-validators based. Nevertheless, PoW requires massive computational effort, ...
Comments