ABSTRACT
In today's cryptocurrencies, Hashcash proof of work is the most commonly-adopted approach to mining. In Hashcash, when a miner decides to add a block to the chain, she has to solve the difficult computational puzzle of inverting a hash function. While Hashcash has been successfully adopted in both Bitcoin and Ethereum, it has attracted significant and harsh criticism due to its massive waste of electricity, its carbon footprint and environmental effects, and the inherent lack of usefulness in inverting a hash function. Various other mining protocols have been suggested, including proof of stake, in which a miner's chance of adding the next block is proportional to her current balance. However, such protocols lead to a higher entry cost for new miners who might not still have any stake in the cryptocurrency, and can in the worst case lead to an oligopoly, where the rich have complete control over mining.
In this paper, we propose Hybrid Mining: a new mining protocol that combines solving real-world useful problems with Hashcash. Our protocol allows new miners to join the network by taking part in Hashcash mining without having to own an initial stake. It also allows nodes of the network to submit hard computational problems whose solutions are of interest in the real world, e.g. protein folding problems. Then, miners can choose to compete in solving these problems, in lieu of Hashcash, for adding a new block. Hence, Hybrid Mining incentivizes miners to solve useful problems, such as hard computational problems arising in biology, in a distributed manner. It also gives researchers in other areas an easy-to-use tool to outsource their hard computations to the blockchain network, which has enormous computational power, by paying a reward to the miner who solves the problem for them. Moreover, our protocol provides strong security guarantees and is at least as resilient to double spending as Bitcoin.
- C Adam-Bourdarios, D Cameron, A Filipčič, E Lancon, Wenjing Wu, ATLAS Collaboration, et al. 2015. ATLAS@ Home: harnessing volunteer computing for HEP. In Journal of Physics: Conference Series, Vol. 664. IOP Publishing, 022009.Google ScholarCross Ref
- Sanjeev Arora and Boaz Barak. 2009. Computational complexity: a modern approach. Cambridge University Press. Google ScholarDigital Library
- Adam Back. 1997. Hashcash. http://hashcash.org/. (1997).Google Scholar
- Adam Back et al. 2007. Hashcash - a denial of service counter-measure, 2002. (2007).Google Scholar
- Marshall Ball, Alon Rosen, Manuel Sabin, and Prashant Nalini Vasudevan. 2017. Proofs of Useful Work. IACR Cryptology ePrint Archive 2017 (2017), 203.Google Scholar
- Bank for International Settlements. 2018. Cryptocurrencies: looking beyond the hype. Technical Report. Bank for International Settlements. https://www.bis.org/publ/arpdf/ar2018e5.pdfGoogle Scholar
- Krishnendu Chatterjee, Amir Kafshdar Goharshady, Rasmus Ibsen-Jensen, and Yaron Velner. 2018. Ergodic Mean-Payoff Games for the Analysis of Attacks in Crypto-Currencies. In CONCUR 2018. 11:1--11:17.Google Scholar
- Krishnendu Chatterjee, Amir Kafshdar Goharshady, and Arash Pourdamghani. 2019. Hybrid Mining: Exploiting Blockchain's Computational Power for Distributed Problem Solving. IST Publication Repository (2019). https://repository.ist.ac.at/1069/Google Scholar
- Koen Claessen, Niklas Een, Mary Sheeran, and Niklas Sorensson. 2008. SAT-solving in practice. In WODES 2008. 61--67.Google ScholarCross Ref
- Reuven Cohen. 2013. Global Bitcoin Computing Power Now 256 Times Faster Than Top 500 Supercomputers Combined. In Forbes (23 Nov 2013).Google Scholar
- CoinMarketCap. 2018. Cryptocurrency Market Capitalizations. https://coinmarketcap.com/. (Sept. 2018).Google Scholar
- Seth Cooper, Firas Khatib, Adrien Treuille, Janos Barbero, Jeehyung Lee, Michael Beenen, Andrew Leaver-Fay, David Baker, Zoran Popović, et al. 2010. Predicting protein structures with a multiplayer online game. Nature 466, 7307 (2010), 756.Google ScholarCross Ref
- Alex de Vries. 2018. Bitcoin's Growing Energy Problem. Joule 2, 5 (2018), 801--805.Google ScholarCross Ref
- Stefan Dziembowski, Sebastian Faust, Vladimir Kolmogorov, and Krzysztof Pietrzak. 2015. Proofs of space. In Crypto 2015. 585--605.Google ScholarDigital Library
- Pasquale Forte, Diego Romano, and Giovanni Schmid. 2015. Beyond Bitcoin-Part I: A critical look at blockchain-based systems. IACR Cryptology ePrint Archive 2015 (2015), 1164.Google Scholar
- Pasquale Forte, Diego Romano, and Giovanni Schmid. 2016. Beyond Bitcoin-Part II: Blockchain-based systems without mining. IACR Cryptology ePrint Archive 2016 (2016), 747.Google Scholar
- Spyros Foteinis. 2018. Bitcoin's alarming carbon footprint. Nature 554, 7691 (2018), 169--169.Google Scholar
- Juan Garay, Aggelos Kiayias, and Nikos Leonardos. 2015. The bitcoin backbone protocol: Analysis and applications. In Annual International Conference on the Theory and Applications of Cryptographic Techniques. Springer, 281--310.Google ScholarCross Ref
- Yossi Gilad, Rotem Hemo, Silvio Micali, Georgios Vlachos, and Nickolai Zeldovich. 2017. Algorand: Scaling byzantine agreements for cryptocurrencies. In Proceedings of the 26th Symposium on Operating Systems Principles. ACM, 51--68. Google ScholarDigital Library
- Richard M Karp. 1972. Reducibility among combinatorial problems. In Complexity of computer computations. Springer, 85--103.Google Scholar
- Aggelos Kiayias, Alexander Russell, Bernardo David, and Roman Oliynykov. 2017. Ouroboros: Aprovably secure proof-of-stake blockchain protocol. In Crypto 2017. 357--388.Google Scholar
- SunnyKing. 2013. Primecoin: Cryptocurrency with prime number proof-of-work. https://bravenewcoin.com/assets/Whitepapers/primecoin-paper.pdf. (2013).Google Scholar
- Sunny King. 2014. Gapcoin. http://gapcoin.org. (Oct. 2014).Google Scholar
- Eric Korpela, Dan Werthimer, David Anderson, Jeff Cobb, and Matt Lebofsky. 2001. SETI@ HOME-massively distributed computing for SETI. Computing in science & engineering 3, 1 (2001), 78--83. Google ScholarDigital Library
- Stefan M Larson, Christopher D Snow, Michael Shirts, and Vijay S Pande. 2009. Folding@ Home and Genome@ Home: Using distributed computing to tackle previously intractable problems in computational biology. arXiv preprint arXiv:0901.0866 (2009).Google Scholar
- Daniel Le Berre and Anne Parrain. 2010. The SAT4J library, system description. Journal on Satisfiability, Boolean Modeling and Computation 7 (2010), 59--64.Google ScholarCross Ref
- Daniel Le Berre and Olivier Roussel. 2009. International SAT Competition. http://www.satcompetition.org/2009/. (July 2009).Google Scholar
- Angelique Faye Loe and Elizabeth A Quaglia. 2018. Conquering Generals: an NP-Hard Proof of Useful Work. In Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems. ACM, 54--59. Google ScholarDigital Library
- Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. (2008).Google Scholar
- Karl J O'Dwyer and David Malone. 2014. Bitcoin mining and its energy footprint. In 25th IET Irish Signals & Systems Conference.Google ScholarCross Ref
- Carlos G Oliver, Alessandro Ricottone, and Pericles Philippopoulos. 2017. Proposal for a fully decentralized blockchain and proof-of-work algorithm for solving NP-complete problems. arXiv preprint arXiv:1708.09419 (2017).Google Scholar
- Andrew Poelstra et al. 2014. Distributed consensus from proof of stake is impossible. (2014).Google Scholar
- Meni Rosenfeld. 2011. Analysis of bitcoin pooled mining reward systems. arXiv preprint arXiv:1112.4980 (2011).Google Scholar
- Peter Smith et al. 2018. Hash Rate: The estimated number of tera hashes per second (trillions of hashes per second) the Bitcoin network is performing. https://www.blockchain.com/charts/hash-rate?scale=1×pan=all. (Sept. 2018).Google Scholar
- Michael Bedford Taylor. 2017. The evolution of bitcoin hardware. Computer 9 (2017), 58--66.Google ScholarDigital Library
- Quandl Team. 2018. Quandl: Financial, Economic and Alternative Data. https://www.quandl.com/data/BCHAIN/HRATE-Bitcoin-Hash-Rate. (Sept. 2018).Google Scholar
- Florian Tschorsch and Björn Scheuermann. 2016. Bitcoin and beyond: A technical survey on decentralized digital currencies. IEEE Communications Surveys & Tutorials 18, 3 (2016), 2084--2123.Google ScholarDigital Library
- Fabian Vogelsteller, Vitalik Buterin, et al. 2014. Ethereum whitepaper. (2014).Google Scholar
- Harald Vranken. 2017. Sustainability of bitcoin and blockchains. Current opinion in environmental sustainability 28 (2017), 1--9.Google Scholar
- George Woltman. 1996. GIMPS: the Great Internet Mersenne Prime Search. https://www.mersenne.org/. (1996).Google Scholar
Index Terms
- Hybrid mining: exploiting blockchain's computational power for distributed problem solving
Recommendations
Digging into Browser-based Crypto Mining
IMC '18: Proceedings of the Internet Measurement Conference 2018Mining is the foundation of blockchain-based cryptocurrencies such as Bitcoin rewarding the miner for finding blocks for new transactions. The Monero currency enables mining with standard hardware in contrast to special hardware (ASICs) as often used in ...
Analysis of Variance of Graph-Clique Mining for Scalable Proof of Work
Information Security and CryptologyAbstractRecently, Bitcoin is becoming one of the most popular decentralized cryptographic currency technologies, and Bitcoin mining is a process of adding transaction records to Bitcoin’s public ledger of past transactions or blockchain. To obtain a ...
Mind the Mining
EC '19: Proceedings of the 2019 ACM Conference on Economics and ComputationIn this paper we revisit the mining strategies in Proof of Work based cryptocurrencies and propose two strategies, which we call smart and smarter mining, that in many cases strictly dominate honest mining. In contrast to other known attacks, such as ...
Comments