Cryptology ePrint Archive: Report 2018/302 Date: submitted by
2018-03-29 Author(s): Rafael Pass, Elaine Shi
In this position paper, we initiate a systematic treatment of reaching consensus in a permissionless network. We prove several simple but hopefully insightful lower bounds that demonstrate exactly why reaching consensus in a permissionless setting is fundamentally more difficult than the classical, permissioned setting. We then present a simplified proof of Nakamoto's blockchain which we recommend for pedagogical purposes. Finally, we survey recent results including how to avoid well-known painpoints in permissionless consensus, and how to apply core ideas behind blockchains to solve consensus in the classical, permissioned setting and meanwhile achieve new properties that are not attained by classical approaches.
 Lightning network. https://lightning.network/
 Marcin Andrychowicz and Stefan Dziembowski. Pow-based distributed cryptography with no trusted setup. In CRYPTO, pages 379–399, 2015.
 Hagit Attiya, Cynthia Dwork, Nancy Lynch, and Larry Stockmeyer. Bounds on the time to reach agreement in the presence of timing uncertainty. J. ACM, 41(1):122–152, 1994.
 Simon Barber, Xavier Boyen, Elaine Shi, and Ersin Uzun. Bitter to betterhow to make bitcoin a better currency. In Financial cryptography and data security, pages 399–414. Springer, 2012.
 Iddo Bentov and Ranjit Kumaresan. How to Use Bitcoin to Design Fair Protocols. In CRYPTO, 2014.
 Miguel Castro and Barbara Liskov. Practical byzantine fault tolerance. In OSDI, 1999.
 T-H. Hubert Chan, Naomi Ephraim, Antonio Marcedone, Andrew Morgan, Rafael Pass, and Elaine Shi. Blockchain with varying number of players. Manuscript, 2017.
 Jing Chen and Silvio Micali. Algorand: The efficient and democratic ledger. https://arxiv.org/abs/1607.01341
 Sophia Yakoubov Conner Fromknecht, Dragos Velicanu. A decentralized public key infrastructure with identity retention. Cryptology ePrint Archive, Report 2014/803, 2014. http://eprint.iacr.org/2014/803
 Kyle Croman, Christian Decker, Ittay Eyal, Adem Efe Gencer, Ari Juels, Ahmed Kosba, Andrew Miller, Prateek Saxena, Elaine Shi, Emin Gun Sirer, Dawn Song, and Roger Wattenhofer. On scaling decentralized blockchains (a position paper). In Bitcoin Workshop, 2016.
 Phil Daian, Rafael Pass, and Elaine Shi. Snow white: Robustly reconfigurable consensus and applications to provably secure proofs of stake. Cryptology ePrint Archive, Report 2016/919, 2016.
 Danny Dolev and H. Raymond Strong. Authenticated algorithms for byzantine agreement. Siam Journal on Computing - SIAMCOMP, 12(4):656–666, 1983.
 Cynthia Dwork, Nancy Lynch, and Larry Stockmeyer. Consensus in the presence of partial synchrony. J. ACM, 1988.
 Cynthia Dwork and Moni Naor. Pricing via processing or combatting junk mail. In CRYPTO, 1992.
 Ittay Eyal and Emin Gun Sirer. Majority is not enough: Bitcoin mining is vulnerable. In FC, 2014.
 Michael J. Fischer, Nancy A. Lynch, and Michael Merritt. Easy impossibility proofs for distributed consensus problems. In PODC, 1985.
 Juan A. Garay, Aggelos Kiayias, and Nikos Leonardos. The bitcoin backbone protocol with chains of variable difficulty. Cryptology ePrint Archive, 2016/1048.
 Juan A. Garay, Aggelos Kiayias, and Nikos Leonardos. The bitcoin backbone protocol: Analysis and applications. In Eurocrypt, 2015.
 Jonathan Katz, Andrew Miller, and Elaine Shi. Pseudonymous secure computation from timelock puzzles. IACR Cryptology ePrint Archive, 2014:857, 2014.
 Aggelos Kiayias, Alexander Russell, Bernardo David, and Roman Oliynykov. Ouroboros: A provably secure proof-of-stake blockchain protocol. In Crypto, 2017.
 Leslie Lamport. The weak byzantine generals problem. J. ACM, 30(3):668–676, 1983.
 Leslie Lamport. Fast paxos. Distributed Computing, 19(2):79–103, 2006.
 Litecoin - Open source P2P digital currency. http://litecoin.org/
 Andreas Loibl. Namecoin. namecoin.info
 Satoshi Nakamoto. Bitcoin: A peer-to-peer electronic cash system. 2008.
 Rafael Pass and abhi shelat. Micropayments for peer-to-peer currencies. In ACM CCS, 2015.
 Rafael Pass, Lior Seeman, and Abhi Shelat. Analysis of the blockchain protocol in asynchronous networks. In Eurocrypt, 2017.
 Rafael Pass and Elaine Shi. Fruitchains: A fair blockchain. In PODC, 2017.
 Rafael Pass and Elaine Shi. Hybrid consensus: Efficient consensus in the permissionless model. In DISC, 2017.
 Rafael Pass and Elaine Shi. The sleepy model of consensus. In Asiacrypt, 2017.
 Rafael Pass and Elaine Shi. Thunderella: Blockchains with optimistic instant confirmation. In Eurocrypt, 2018.
 Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker. A scalable content-addressable network. SIGCOMM Comput. Commun. Rev., 31(4):161–172, August 2001.
 Antony Rowstron and Peter Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Middleware, pages 329–350, 2001.
 Yonatan Sompolinsky and Aviv Zohar. Secure high-rate transaction processing in bitcoin. In Financial Cryptography, 2015.
 Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In SIGCOMM, 2001.
 Gavin Wood. Ethereum: A secure decentralized transaction ledger. http://gavwood.com/paper.pdf
In the interim Simon Barber is President and CTO, and Monica Hushen, who recently joined as CFO is handling business operations and bankruptcy matters. HashFast has retained Katten Muchin Rosenman LLP as its bankruptcy counsel, and we will be working together to generate a reorganization plan that will allow us to emerge from bankruptcy as quickly as possible. We will be sharing more specific ... Barber studied Bitcoin as a lead researcher at Xerox’s Palo Alto Research Center before cofounding HashFast. The Golden Nonce was one of the first mining chips to use 28-nanometer circuits, the smallest then in production. Austin, Tex.-based CoinTerra, which claims its 28-nanometer chips account for more than 6 percent of the Bitcoin network’s computation capacity, is readying the next big ... A bitcoin investment scheme called "Bitcoin Revolution South Africa" has been gaining much attention lately. Promoters claim that famous South Africans endorse this platform, including mining ... The Bitcoin has emerged as a fascinating phenomenon in the Financial markets. Without any central authority issuing the currency, the Bitcoin has been associated with controversy ever since its popularity, accompanied by increased public interest, reached high levels. Here, we contribute to the discussion by examining the potential drivers of Bitcoin prices, ranging from fundamental sources to ... Morici, thereby, sued HashFast’s CEO Eduardo deCastro and chief technology officer Simon Barber, in January 2014, alleging breach of contract and fraud. Another amended complaint was also filed in February 2015, in reply to which the defendants filed a motion of dismissal, saying that the plaintiff had failed to provide enough evidences to prove fraud. Bitcoin Fraud Unproved. US District ...
CrypDates is a must have mobile app, when it comes to Trading Cryptocurrencies. Crypdates gives you latest Cryptocurrency News and helps you track your favourite Bitcoin Price Live with ease. Allen Price discusses the federal response to the COVID-19 pandemic and the implications for the mortgage industry. price: £6.50 free shipping anywhere in the world x follow the ig as well @silverlookteen ... 12 Year Old Boy Humiliates Simon Cowell - Duration: 5:37. LosGranosTV 105,415,645 views. 5:37. Smooth ... Why Zip’s share price rose 68% in 3 days last week + a great fund manger tells all! ... Bitcoin Live - Tom Crown - June 8 2020 Tom Crown 105 watching. Live now; SpaceX DM-2 Flight Day Highlights ... Brian Armstrong Interview: Coinbase News, Bitcoin Price, Cryptocurrency, Investments Coinbase Pro 153 watching Live now His Voice Is So Emotional That Even Simon Started To Cry!