Efficient and egalitarian consensus
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2019
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/120372 |
| _version_ | 1811090739112706048 |
|---|---|
| author | Ren, Ling, Ph. D. Massachusetts Institute of Technology |
| author2 | Srinivas Devadas. |
| author_facet | Srinivas Devadas. Ren, Ling, Ph. D. Massachusetts Institute of Technology |
| author_sort | Ren, Ling, Ph. D. Massachusetts Institute of Technology |
| collection | MIT |
| description | Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018. |
| first_indexed | 2024-09-23T14:51:11Z |
| format | Thesis |
| id | mit-1721.1/120372 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T14:51:11Z |
| publishDate | 2019 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1203722019-04-12T23:06:42Z Efficient and egalitarian consensus Ren, Ling, Ph. D. Massachusetts Institute of Technology Srinivas Devadas. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 101-111). Consensus is a classic problem in distributed computing. Research on consensus has traditionally focused on the permissioned setting where participants are fixed and know each other beforehand. Recently, the digital currency Bitcoin has popularized a new line of research on consensus in a permissionless environment, where participants may join or leave at any time and need not know how many other participants exist or who they are. Bitcoin's solution, now known as the Nakamoto consensus, is to build a proof-of-work chain and treat the longest proof-of-work chain as consensus decisions. However, this elegant solution does have limitations. First, it has long latency: under current parameters, it can take hours for a Bitcoin transaction to go through. Second, its use of hash-based proof-of-work has raised concerns about fairness and energy consumption. This thesis presents distributed algorithms and cryptographic primitives to address these limitations. I will first describe Solida, a permissionless consensus protocol with low latency. It has been observed that traditional Byzantine consensus protocols have much lower latency than Nakamoto consensus. Following this observation, Solida adapts traditional Byzantine consensus protocols from the permissioned setting to the permissionless setting by combining them with proof-of-work. I also design improved protocols for permissioned synchronous Byzantine consensus. I then turn to potential replacements for hash-based proof-of-work. I construct a proof-of-space protocol with tight security bounds as an energy-efficient alternative. Finally, I revisit the concept of memory-hard functions, the standard approach to improve fairness in proof-of-work. I argue that the memory-hardness approach overlooks energy efficiency fairness and suggest bandwidth-hard functions as egalitarian alternatives. by Ling Ren. Ph. D. 2019-02-14T15:22:08Z 2019-02-14T15:22:08Z 2018 2018 Thesis http://hdl.handle.net/1721.1/120372 1084270545 eng MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. http://dspace.mit.edu/handle/1721.1/7582 111 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Ren, Ling, Ph. D. Massachusetts Institute of Technology Efficient and egalitarian consensus |
| title | Efficient and egalitarian consensus |
| title_full | Efficient and egalitarian consensus |
| title_fullStr | Efficient and egalitarian consensus |
| title_full_unstemmed | Efficient and egalitarian consensus |
| title_short | Efficient and egalitarian consensus |
| title_sort | efficient and egalitarian consensus |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/120372 |
| work_keys_str_mv | AT renlingphdmassachusettsinstituteoftechnology efficientandegalitarianconsensus |