Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/82732
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor薛智文(Chih-Wen Hsueh)
dc.contributor.authorRui-Long Hungen
dc.contributor.author洪瑞隆zh_TW
dc.date.accessioned2022-11-25T07:58:38Z-
dc.date.copyright2021-10-21
dc.date.issued2021
dc.date.submitted2021-10-07
dc.identifier.citationYou-Ming Chen, 'Cross Chain Issues on OurChain,' M.S. thesis, National Taiwan University, Taipei, Taiwan, 2020. Satoshi Nakamoto, 'Bitcoin: A peer-to-peer electronic cash system,' 2008. 'Bitcoin,' https://en.wikipedia.org/wiki/Bitcoin. [Online; accessed 2021-07-09]. A. M. Antonopoulo, Mastering Bitcoin 2nd, Book, 2017. Vitalik Buterin, 'A Next-Generation Smart Contract and Decentralized Application Platform,' 2014. Chih-Wen Hsuech and Chi-Ting Chin, 'EPoW: Solving BlockChain Problems Economically,' in Proc. of the 14th Conference of Advanced and Trusted Computing (ATC 2017), San Francisco Bay Area, CA, August 2017. Hsuan Hsu, 'OurContract: A Smart Contract Design on Bitcoin,' M.S. thesis, National Taiwan University, Taipei, Taiwan, 2018. 'OurChain-Release,' https://bitbucket.org/lab408/ourchain-release/. [Online; accessed 2021-08-06]. 'Full Node - Bitcoin Wiki,' https://en.bitcoinwiki.org/wiki/Full_node. [Online; accessed 2021-07-09]. 'Simplified Payment Verification - Bitcoin Wiki,' https://en.bitcoinwiki.org/wiki/Simplified_Payment_Verification. [Online; accessed 2021-07-09]. 'Blockchain oracle,' https://en.wikipedia.org/wiki/Blockchain_oracle. [Online; accessed 2021-07-09]. Adam Back, Matt Corallo, Luke Dashjr, Mark Friedenbach, Gregory Maxwell, Andrew Miller, Andrew Poelstra, Jorge Timón, and Pieter Wuille, 'Enabling Blockchain Innovations with Pegged Sidechains,' 2014. 'Cosmos Architecture - Cosmos Website,' https://cosmos.network/intro. [Online; accessed 2021-07-09]. 'Hash function,' https://en.wikipedia.org/wiki/Hash_function. [Online; accessed 2021-07-09]. Chih-wen Hsueh and Kwei-Jay Lin, Scheduling Real-Time Systems with End-to-End Timing Constraints Using the Distributed Pinwheel Model, IEEE Transactions on Computers, Vol. 50, No. 1, January 2001, pp. 51–66. M. Herlihy, Atomic Cross-Chain Swaps, in Proc. of the 2018 ACM Symposium on Principles of Distributed Computing. 2018, pp. 245–254.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/82732-
dc.description.abstract跨鏈是指區塊鏈之間能夠互通,以達成價值的交換和轉移。單一區塊鏈都是獨立運作的,無法直接取得其他鏈的資訊。主要是因為區塊鏈只能讓鏈內的各節點資料維持一致以取得信任,並不能提供鏈與鏈之間的信任。因此,跨鏈技術要提供一種機制讓區塊鏈之間在跨鏈時資料同步,使鏈內的資訊與價值可以轉移到另一條鏈上,並且要達成最終性確保跨鏈交易不可逆。這種機制是一種第三方機制,要如何利用去中心化的第三方維持信任,同時在不干涉各鏈鏈內運作,來達成跨鏈的共識與最終性尤其重要。OurChain是少數能提供全局事件順序與決定性最終性來達到分散式同步的公共鏈。本論文利用OurChain的特性製作GrandChain,所有參與GrandChain協定的區塊鏈都能夠透過GrandChain達成決定式最終性並驗證其他鏈上的資料,達成跨鏈的資料同步。參與GrandChain協定不會減少各區塊鏈運作的自主性,所以不論任何區塊鏈都能夠參與GrandChain協定。並且,根據GrandChain協定,我們可以大幅改善跨鏈技術的效率及安全性,如流量控制、簡易支付驗證證明、原子交換智能合約等,達到所有跨鏈的需求。zh_TW
dc.description.provenanceMade available in DSpace on 2022-11-25T07:58:38Z (GMT). No. of bitstreams: 1
U0001-0610202115461400.pdf: 1040938 bytes, checksum: 45ad31a652e58b7bbede33ab789c7aa9 (MD5)
Previous issue date: 2021
en
dc.description.tableofcontents1. Introduction 1 2. Preliminaries 6 2.1. OurChain 6 2.2. Simple Payment Verification 8 2.3. Cross-Chain Technologies 9 2.3.1. The Third-Party Exchange 10 2.3.2. Oracle 10 2.3.3. Simple Payment Verification Proof Model 11 2.3.4. Interblockchain Communication 11 2.3.5. Atomic Swap Contract 12 3. Design of Cross Chain 15 3.1. GrandChain 16 3.2. Other BlockChains 19 3.3. Improvement of Cross-Chain Technologies 21 3.3.1. Simple Payment Verification Proof Model 21 3.3.2. Atomic Swap Contract 22 3.3.3. Swap through GrandChain 23 3.4. Communication of Smart Contract 26 4. Implementation 27 4.1. GrandChain 27 4.2. Other BlockChains 29 5. Future Work 31 5.1. Privacy and Traceability 31 5.2. Stateless Full Nodes 31 6. Conclusion 33 References 34
dc.language.isoen
dc.titleOurChain上的跨鏈流量設計與實作zh_TW
dc.titleThe Design and Implementation of Flow Control on Cross Chain using OurChainen
dc.date.schoolyear109-2
dc.description.degree碩士
dc.contributor.oralexamcommittee徐讚昇(Hsin-Tsai Liu),王大為(Chih-Yang Tseng),張紘睿
dc.subject.keyword跨鏈,區塊鏈,最終性,分散式同步,OurChain,流量控制,zh_TW
dc.subject.keywordcross chain,blockchain,finality,distributed synchronization,OurChain,flow control,en
dc.relation.page35
dc.identifier.doi10.6342/NTU202103586
dc.rights.note未授權
dc.date.accepted2021-10-08
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
dc.date.embargo-lift2023-12-31-
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
U0001-0610202115461400.pdf
  目前未授權公開取用
1.02 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved