HashFast Technologies to Reorganize Under Chapter 11 ...

Rethinking Large-Scale Consensus

Cryptology ePrint Archive: Report 2018/302
Date: 2018-03-29
Author(s): Rafael Pass, Elaine Shi

Link to Paper


Abstract
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.

References
[1] http://www.btproof.site/.
[2] Lightning network. https://lightning.network/.
[3] Marcin Andrychowicz and Stefan Dziembowski. Pow-based distributed cryptography with no trusted setup. In CRYPTO, pages 379–399, 2015.
[4] 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.
[5] 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.
[6] Iddo Bentov and Ranjit Kumaresan. How to Use Bitcoin to Design Fair Protocols. In CRYPTO, 2014.
[7] Miguel Castro and Barbara Liskov. Practical byzantine fault tolerance. In OSDI, 1999.
[8] T-H. Hubert Chan, Naomi Ephraim, Antonio Marcedone, Andrew Morgan, Rafael Pass, and Elaine Shi. Blockchain with varying number of players. Manuscript, 2017.
[9] Jing Chen and Silvio Micali. Algorand: The efficient and democratic ledger. https://arxiv.org/abs/1607.01341, 2016.
[10] 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.
[11] 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.
[12] 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.
[13] Danny Dolev and H. Raymond Strong. Authenticated algorithms for byzantine agreement. Siam Journal on Computing - SIAMCOMP, 12(4):656–666, 1983.
[14] Cynthia Dwork, Nancy Lynch, and Larry Stockmeyer. Consensus in the presence of partial synchrony. J. ACM, 1988.
[15] Cynthia Dwork and Moni Naor. Pricing via processing or combatting junk mail. In CRYPTO, 1992.
[16] Ittay Eyal and Emin Gun Sirer. Majority is not enough: Bitcoin mining is vulnerable. In FC, 2014.
[17] Michael J. Fischer, Nancy A. Lynch, and Michael Merritt. Easy impossibility proofs for distributed consensus problems. In PODC, 1985.
[18] Juan A. Garay, Aggelos Kiayias, and Nikos Leonardos. The bitcoin backbone protocol with chains of variable difficulty. Cryptology ePrint Archive, 2016/1048.
[19] Juan A. Garay, Aggelos Kiayias, and Nikos Leonardos. The bitcoin backbone protocol: Analysis and applications. In Eurocrypt, 2015.
[20] Jonathan Katz, Andrew Miller, and Elaine Shi. Pseudonymous secure computation from timelock puzzles. IACR Cryptology ePrint Archive, 2014:857, 2014.
[21] Aggelos Kiayias, Alexander Russell, Bernardo David, and Roman Oliynykov. Ouroboros: A provably secure proof-of-stake blockchain protocol. In Crypto, 2017.
[22] Leslie Lamport. The weak byzantine generals problem. J. ACM, 30(3):668–676, 1983.
[23] Leslie Lamport. Fast paxos. Distributed Computing, 19(2):79–103, 2006.
[24] Litecoin - Open source P2P digital currency. http://litecoin.org/.
[25] Andreas Loibl. Namecoin. namecoin.info, 2014.
[26] Satoshi Nakamoto. Bitcoin: A peer-to-peer electronic cash system. 2008.
[27] Rafael Pass and abhi shelat. Micropayments for peer-to-peer currencies. In ACM CCS, 2015.
[28] Rafael Pass, Lior Seeman, and Abhi Shelat. Analysis of the blockchain protocol in asynchronous networks. In Eurocrypt, 2017.
[29] Rafael Pass and Elaine Shi. Fruitchains: A fair blockchain. In PODC, 2017.
[30] Rafael Pass and Elaine Shi. Hybrid consensus: Efficient consensus in the permissionless model. In DISC, 2017.
[31] Rafael Pass and Elaine Shi. The sleepy model of consensus. In Asiacrypt, 2017.
[32] Rafael Pass and Elaine Shi. Thunderella: Blockchains with optimistic instant confirmation. In Eurocrypt, 2018.
[33] 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.
[34] 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.
[35] Yonatan Sompolinsky and Aviv Zohar. Secure high-rate transaction processing in bitcoin. In Financial Cryptography, 2015.
[36] 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.
[37] Gavin Wood. Ethereum: A secure decentralized transaction ledger. http://gavwood.com/paper.pdf, 2014.
submitted by dj-gutz to myrXiv [link] [comments]

PART 4 - Technology vs. The Rule Makers featuring Nicholson Price How to trade DASH on whitebit exchange with instantsend!! Man Caught With Used Sanitary Pad, See What He Did Shizze is selling tickets for DURBAN_music_awards BOMBSHELL BANKS Do It To BITCOIN Holders… THIS MUST BE EXPOSED

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 ... 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 ... 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 ... 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 ... price solely depends on supply and demand. The aim of this project is to analyse the behaviour of several variables related to Bitcoin, a decentralized virtual currency that is gaining popularity and presents itself as a threat to traditional currencies. Bitcoin has some other special traits such as low transaction fees, instant and irreversible transactions, high anonymity, and openness. The ...

[index] [47498] [15431] [23939] [46137] [13651] [6189] [37015] [48724] [50482] [23745]

PART 4 - Technology vs. The Rule Makers featuring Nicholson Price

BITCOIN WILL DO THIS IN 2020 - Nobody Will Expect The Next Move - BTC Price Analysis Cryptocurrency News 3,645 watching Live now 12 Year Old Boy Humiliates Simon Cowell - Duration: 5:37. Allen Price discusses the federal response to the COVID-19 pandemic and the implications for the mortgage industry. Barber belittled by CNN's Brooke Baldwin returns to ... Pompeo says China will 'pay a price' for pandemic - Duration: 4:26. Fox News 110,390 views. New; 4:26. Banking on Bitcoin YouTube Movies ... 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 ... By Friday afternoon, Bitcoin had recovered to around $13,000, a roughly 20% loss, but still a far cry from Bitcoin’s record high price of $19,783 reached on Sunday. Other cryptocurrencies ...

#