請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/67534
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 廖世偉(Shih-Wei Liao) | |
dc.contributor.author | Wei-Hsuan Huang | en |
dc.contributor.author | 黃偉軒 | zh_TW |
dc.date.accessioned | 2021-06-17T01:36:28Z | - |
dc.date.available | 2027-12-31 | |
dc.date.copyright | 2017-08-04 | |
dc.date.issued | 2017 | |
dc.date.submitted | 2017-08-01 | |
dc.identifier.citation | https://bitcoin.org/bitcoin.pdf
https://bitcoin.org/en/vocabulary https://github.com/ethereum/wiki/wiki/White-Paper https://cointelegraph.com/news/why-blockchain-needs-proof-of-authority-instead-of-proof-of-stake https://bobsummerwill.com/2016/07/12/ethereum-everywhere/ https://github.com/paritytech/parity/wiki/Proof-of-Authority-Chains http://pmg.csail.mit.edu/papers/osdi99.pdf https://en.bitcoin.it/wiki/Thin_Client_Security https://www.gitbook.com/book/yeasy/blockchain_guide https://github.com/ethereum/EIPs/issues/650 https://github.com/ethereum/go-ethereum/pull/14674 https://github.com/ethereum/wiki/blob/master/%5B%E4%B8%AD%E6%96%87%5D-%E6%AC%8A%E7%9B%8A%E8%AD%89%E6%98%8E%E6%A9%9F%E5%88%B6FAQ.md https://github.com/OpenNetworking/gcoin-community/wiki/Gcoin-white-paper-Chinese https://eprint.iacr.org/2015/502.pdf https://ripple.com/files/ripple_consensus_whitepaper.pdf https://www.youtube.com/watch?v=pj1QVb1vlC0&feature=youtu.be https://wiki.ripple.com/Main_Page https://www.hyperledger.org/ https://www.hyperledger.org/projects/fabric https://coinmarketcap.com/ https://blockchain.info/orphaned-blocks https://en.wikipedia.org/wiki/Consensus_(computer_science)#cite_note-1 | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/67534 | - |
dc.description.abstract | 區塊鏈技術已經是 2017 年最熱門的趨勢,許多大型公司已經將其應用於產品之中。不同的區塊鏈技術之間的競爭也堪稱百家爭鳴,各種技術的擁護者不停地強調自己的區塊鏈對於不同層面上的應用有多少功能。
其中,為了讓加密貨幣的交易成功被執行,交易記錄必須經過確認後才能放進區塊鏈,而經過確認的過程是基於所謂的共識演算法進行的。 而共識演算法是區塊鏈技術中關鍵的環節,他決定了所有參與者是如何在分散式系統中進行互動的,即使其中有一些參與者發生異常,最後還是能夠建立一致性的帳本,以利網路繼續運作。這篇論文我將針對數個共識演算法進行比較和分析,例如工作量證明、聯盟制工作量證明、權益證明、權威證明、實用型拜占庭容錯與伊斯坦堡拜占庭容錯。 | zh_TW |
dc.description.abstract | Blockchain technologies top the lists of 2017’s hot trends. Many companies already back their products with blockchain technologies. Competitors use different approaches to blockchain technologies, emphasizing different aspects and pitching them as features to their customers.
For cryptocurrency transactions to be conducted successfully, they need to be confirmed by the blockchain. These confirmations are based on what are referred to as consensus mechanisms. The consensus mechanism is a vital feature of a blockchain as it ensures that all participants of a distributed ledger are on the same page and enables the network to keep functioning even if some of its members are failing. In this essay, I will provide an comparison and analysis of several consensus, like Proof of Work, Consortium Proof of Work, Proof of Stake, Proof of Authority, Practical Byzantine Fault Tolerance, Istanbul Byzantine Fault Tolerance. | en |
dc.description.provenance | Made available in DSpace on 2021-06-17T01:36:28Z (GMT). No. of bitstreams: 1 ntu-106-R04944040-1.pdf: 2187984 bytes, checksum: 9103a2ad8f5172f8a94882c35852b970 (MD5) Previous issue date: 2017 | en |
dc.description.tableofcontents | Chapter 1 誌謝 1
Chapter 2 中文摘要 2 Chapter 3 ABSTRACT 3 Chapter 4 CONTENTS 4 Chapter 5 緒論 7 5.1 研究背景 7 5.2 研究動機 8 Chapter 6 現今區塊鏈概況 11 6.1 比特幣 Bitcoin 12 6.2 以太坊 Ethereum 13 6.3 瑞波幣 Ripple 15 6.4 Gcoin 18 6.4.1 聯盟式治理架構 19 6.4.2 Gcoin 角色介紹 19 Chapter 7 共識演算法 22 7.1 什麼是共識演算法 22 7.2 工作量證明 Proof of Work 23 7.2.1 比特幣交易結構 23 7.2.2 比特幣交易時情境 24 7.2.3 挖礦(Mining) 25 7.2.4 工作量證明為何會收斂? 30 7.2.5 被攻擊成功的機率 32 7.3 聯盟制工作量證明Consortium Proof of Work 34 7.4 權益證明 Proof of Stake 39 7.5 權威證明 Proof of Authority 41 7.6 實用型拜占庭容錯 Practical Byzantine Fault Tolerance 41 7.6.1 視圖(View) 42 7.6.2 PBFT客戶端視角 43 7.6.3 三階段協議(Three-Phase Protocol) 44 7.7 伊斯坦堡拜占庭容錯 Istanbul Byzantine Fault Tolerance 46 7.7.1 五階段協議(Five-Phase Protocol) 47 7.7.2 回合交替(Round Change) 49 Chapter 8 比較與分析 50 8.1 交易處理速度 50 8.2 節點容錯性 54 8.3 治理架構 55 8.4 Probabilistic 與 Non-Probabilistic的交易處理速度與節點規模數量關係 56 8.5 Probabilistic 與 Non-Probabilistic的正常節點比例與節點規模數量關係 57 8.6 Probabilistic 共識演算法分析 58 8.7 Non-Probabilistic 共識演算法分析 59 Chapter 9 案例研究 60 9.1 Monetary Authority of Singapore 區塊鏈架構 60 9.2 德意志交易所區塊鏈架構 63 9.3 那斯達克股票交易所區塊鏈架構 65 9.4 European Energy Exchan區塊鏈架構 68 9.5 Bank of England區塊鏈架構 69 Chapter 10 貢獻、結論與未來展望 72 Chapter 11 參考資料 75 | |
dc.language.iso | zh-TW | |
dc.title | 區塊鏈共識演算法之比較與分析 | zh_TW |
dc.title | Comparison and Analysis of Blockchain Consensus Algorithms | en |
dc.type | Thesis | |
dc.date.schoolyear | 105-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 孔祥重(Hsiang-Tsung Kung),葉羅堯(Yeh-Lo Yao) | |
dc.subject.keyword | 區塊鏈,共識,拜占庭,工作量證明,比特幣,加密貨幣, | zh_TW |
dc.subject.keyword | blockchain,byzantine,pow,bitcoin,cryptocurrency, | en |
dc.relation.page | 76 | |
dc.identifier.doi | 10.6342/NTU201702385 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2017-08-01 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊網路與多媒體研究所 | zh_TW |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-106-1.pdf 目前未授權公開取用 | 2.14 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。