政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/112679
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文笔数/总笔数 : 114205/145239 (79%)
造访人次 : 52624502      在线人数 : 889
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧：
  • 您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果
  • 若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据
    •  进阶搜寻
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/112679


    请使用永久网址来引用或连结此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/112679


    题名: 實作拜占庭容錯共識於以太坊
    An Implementation of BFT Consensus for Ethereum
    作者: 許翌君
    Shiu, Yi-Jiun
    贡献者: 陳恭
    Chen, Kung
    許翌君
    Shiu, Yi-Jiun
    关键词: 區塊鏈
    Blockchain
    日期: 2017
    上传时间: 2017-09-13 14:49:11 (UTC+8)
    摘要: 區塊鏈是一種基於點對點網路架構的分散式網路技術,近年來已經有 許多快速蓬勃的發展。區塊鏈從一開始在比特幣上的數位貨幣應用到以太 坊上能夠運行準圖靈完備 (Turing complete) 的智能合約,已經多了許多不 同面貌與應用。
    區塊鏈運作的主要核心技術在於共識機制,即如何讓所有網路上的節 點對所發生的交易都有同樣的共識。比特幣與以太坊這兩個最著名的區塊 鏈的共識機制皆是工作量證明 (Proof of Work)。工作量證明機制在公開鏈 上非常適合,但是對於非公開鏈就會變成負擔。本篇論文針對以太坊,實 作出一個具有模組性的共識機制,讓以太坊除了工作量證明,也能夠實現 拜占庭容錯 (Byzantine Fault Tolerance) 的共識演算法,並且保留以太坊智 能合約功能,以利的以以太坊發展聯盟區塊鏈平台。
    Blockchain is a kind of distributed ledger technology, which is based on P2P network protocol and a distributed consensus mechanism. It has developed rapidly in recent years. There are many kinds of blockchains, such as the most noted ones, Bitcoin and Ethereum, the latter of which contains a Turing complete language for developing programs running on top of it.
    A core technical component of a blockchain is its consensus mechanism, which implements the method of reaching consensus about what transactions have been done among all peer nodes in the network. The consensus mechanism of Bitcoin and Etheruem are Proof of Work (PoW), which is often referred to as mining. Although Proof of Work is suitable for public blockchains, it may become a burden for private or consortium blockchains. The objective of this thesis is to extend the consensus module of Ethereum with Byzantine Fault Tolerance (BFT) consensus algorithm, which can speed up the consensus process significantly when the number of network peers is not large. This can be a key step for making Ethereum suitable for suporting consortium blockchains.
    參考文獻: [1] Satoshi Nakamoto. (Nakamoto, 2008)Bitcoin: A peer-to-peer electronic cash system. 2008.
    [2] Vitalik Buterin, (Buterin 2015), Ethereum White Paper: A Next-Generation Smart Contract and Decentralized Application Platform. https://github.com/ethereum/wiki/wiki/White-Paper
    [3] Jae Kwon (Kwon, 2014), Tendermint: Consensus without Mining, Draft available at https://pdfs.semanticscholar.org/fd8b/536f5859753da9a63f30bcddcd55a5b8473e.pdf
    [4] Hydrachain (brainbot technologies AG 2015) Retrieved January 11, 2017, from http://www.brainbot.com/hydra
    [5] Quorum (J.P.Morgan 2016) Ethereum-based distributed ledger protocol with transaction/contract privacy and a new consensus mechanism. Retrieved January 11, 2017 from https://www.jpmorgan.com/country/US/EN/Quorum
    [6] Miguel Castro, Barbara Liskov, et al. (Castro et al, 1999) “Practical Byzantine fault tolerance”. In: Proceedings of the Third Symposium on Operating Systems Design and Implementation. 1999.
    [7] Leslie Lamport, Robert Shostak, and Marshall Pease. (Lamport et al, 1982), “The Byzantine generals problem”. In: ACM Transactions on Programming Languages and Systems (TOPLAS) 4.3 (1982), pp. 382–401.
    [8] Leslie Lamport. (Lamport, 1998) “The part-time parliament”. In: ACM Transactions on Computer Systems (TOCS) 16.2 (1998), pp. 133–169.
    [9] Marko Vukolić (Vukolić, 2015), The Quest for Scalable Blockchain Fabric: Proof-of-Work vs. BFT Replication. In Proceedings of the IFIP WG 11.4 Workshop , iNetSec 2015, December 2015.
    [10] Cynthia Dwork, Nancy Lynch, and Larry Stockmeyer. (Dwork et al, 1988) “Consensus in the presence of partial synchrony”. In: Journal of the ACM (JACM) 35.2 (1988), pp. 288–323.
    [11] Gavin Wood. (Wood, 2014) “Ethereum: A secure decentralised generalised transaction ledger”. In: Ethereum Project Yellow Paper (2014).
    [12] C. Dwork (Dwork, 1988), Consensus in the Presence of Partial Synchrony , In: Journal of the ACM, Volume 35 Issue 2, April 1988 Pages 288-323.
    描述: 碩士
    國立政治大學
    資訊科學學系
    104753008
    資料來源: http://thesis.lib.nccu.edu.tw/record/#G0104753008
    数据类型: thesis
    显示于类别:[資訊科學系] 學位論文

    文件中的档案:

    档案 大小格式浏览次数
    300801.pdf2360KbAdobe PDF2254检视/开启


    在政大典藏中所有的数据项都受到原著作权保护.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈