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/59739
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor薛智文(Chih-Wen Hsueh)
dc.contributor.authorYou-Ming Chenen
dc.contributor.author陳祐明zh_TW
dc.date.accessioned2021-06-16T09:35:36Z-
dc.date.available2025-08-13
dc.date.copyright2020-08-21
dc.date.issued2020
dc.date.submitted2020-08-14
dc.identifier.citationSatoshi Nakamoto, 'Bitcoin: A peer-to-peer electronic cash system,' 2008.
Vitalik Buterin, 'A Next-Generation Smart Contract and Decentralized Application Platform,' 2014.
Cosmos Architecture - Cosmos Website, https://cosmos.network/intro, [Online;accessed 2020-07-31].
Chih-Wen Hsueh and Chi-Ting Chin, 'EPoW: Solving BlockChain Problems Economically,' Proc. of the 14th Conference of Advanced and Trusted Computing (ATC 2017), San Francisco Bay Area, CA, August 2017.
Andreas M. Antonopoulo, Mastering Bitcoin 2nd, Book, 2017.
Fork, https://en.wikipedia.org/wiki/Fork_(blockchain), [Online;accessed 2020-07-31].
Ethan Buchman, 'Tendermint: Byzantine Fault Tolerance in the Age of Blockchains,' M.S. thesis, The University of Guelph, Guelph, Ontario, Canada, 2016.
Hsuan Hsu, 'OurContract: A Smart Contract Design on Bitcoin,' M.S. thesis, National Taiwan University, Taipei, Taiwan, 2018.
Po-Yun Chiang, 'Autonomous Digital Identity Design,' M.S. thesis, National Taiwan University, Taipei, Taiwan, 2018.
Full Node - Bitcoin Wiki, https://en.bitcoin.it/wiki/Full_node, [Online;accessed 2020-07-31].
Simplified Payment Verification - BitcoinWiki, https://en.bitcoinwiki.org/wiki/Simplified_Payment_Verification,[Online;accessed 2020-07-31].
Stefan Thomas Evan Schwartz, 'A Protocol for Interledger Payments,' 2015.
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,' 22 October 2014.
Johnny Dilley, Andrew Poelstra, Jonathan Wilkins, Marta Piekarska, Ben Gorlick, Mark Friedenbach, 'Strong Federations: An Interoperable Blockchain Solution to Centralized Third-Party Risks,'30 January 2017.
SergioDemian Lerner, Drivechains, Sidechains and Hybrid 2­way Peg Designs, Reversion 9, Book, 4 January 2016.
IBC Specification Team, 'The Interblockchain Communication Protocol,' 4 June 2020.
Polkadot Architecture - Polkadot Website, https://wiki.polkadot.network/docs/en/, [Online;accessed 2020-07-31].
Maurice Herlihy, 'Atomic Cross-Chain Swaps,' 18 May 2018.
Abdeljalil Beniiche, 'A Study of Blockchain Oracles,' 19 March 2020.
John Adler, Ryan Berryhill, Andreas Veneris, Zissis Poulos, Neil Veira, and Anastasia Kastania, 'ASTRAEA: A Decentralized Blockchain Oracle,' 1 August 2018.
Joseph Poon, Thaddeus Dryja, The Bitcoin Lightning Network:Scalable Off-Chain Instant Payments, 14 January 2016.
Privacy and Blockchain, https://en.wikipedia.org/wiki/Privacy_and_blockchain, [Online;accessed 2020-07-31].
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/59739-
dc.description.abstractOurChain是少數能提供全局事件順序與決定性最終性來達到分散式同步的區塊鏈。跨鏈是指區塊鏈之間的互通,尤其是不同鏈上的價值流通。然而,無論是不是相同的鏈,每一個鏈都是獨立運作的,鏈與鏈之間無法簡單轉移價值。主要原因為區塊鏈目前只提供鏈內的信任,並不提供鏈與鏈之間的信任。也就是說,跨鏈是指提供一種信任機制讓區塊鏈之間能互通,使得鏈內物件所代表的資訊和價值能夠轉移到另一個鏈上正常運作,其中最關鍵的技術是以分散式同步來取得彼此資訊和價值的信任。本篇論文探討進行跨鏈時所面臨到的問題,如跨鏈雙方如何達成共識和最終性、驗證交易、確保交易的原子性、改善系統的安全性和效能等。本論文更利用 OurChain 的分散式同步特性改善現有的跨鏈技術,如使用 Oracle 機制的安全性問題、簡易支付驗證證明(Simple Payment Verification proof, SPV proof)模型的分叉問題、和原子交換智能合約(Atomic Swap Contract)的效能問題等。此外,錢包是區塊鏈的入口點,也最容易表現跨鏈的特色。本論文也設計一套去中心化的跨鏈錢包系統,除了圖形化表現鏈間的資料同步與操作,也提供簡易地鏈間價值流通時複雜的匯率查詢功能。並且以外匯市場和全球化貿易系統為例,探討如何將本論文落實於日常生活中。zh_TW
dc.description.abstractOurChain is one of the few blockchains providing global event ordering and deterministic finality to achieve distributed synchronization. Cross chain addresses the communication among blockchains, especially, the value transfer between different blockchains. No matter the communicating blockchains are the same or not, each blockchain runs independently. It is not simple to transfer value among blockchains. The main reason is the blockchain technology only provided trust within the blockchain, not among blockchains. In other words, cross chain technology needs to provide a trust mechanism for blockchain communication, so that the information and value of objects in the blockchain can be transferred to another blockchain and function correctly. Distributed synchronization is the most critical technology for this mutual trust of information and value. This thesis will discuss the cross chain issues, such as how to reach consensus and finality, how to verify the transactions, how to ensure transaction atomicity, and how to improve the security and performance. This thesis also addresses the distributed synchronization feature of OurChain to improve the cross chain technologies, e.g. the security issues of using the Oracle mechanism, the fork problem of using simple payment verification proof (SPV proof) model, and the performance of using atomic swap contract. Moreover, electronic wallet is the entry point of blockchain systems. This thesis also designs a decentralized electronic wallet for cross chain systems. In addition to present the data synchronization and operation among blockchains graphically, the wallet provides simple search function for complex value transfer rates cross chain. Furthermore, this thesis takes the foreign exchange market and the global trading system as examples to explore how to realize this thesis in daily life.en
dc.description.provenanceMade available in DSpace on 2021-06-16T09:35:36Z (GMT). No. of bitstreams: 1
U0001-1308202018015100.pdf: 2092366 bytes, checksum: d866e3feeab5756184b11230ff934932 (MD5)
Previous issue date: 2020
en
dc.description.tableofcontents口試委員會審定書 #
誌謝 i
摘要 ii
Abstract iii
目錄 iv
圖目錄 vi
表目錄 vii
第一章 緒論 1
第二章 背景知識 6
2.1 比特幣 6
2.2 以太坊 7
2.3 Cosmos 7
2.4 OurChain 8
第三章 跨鏈議題 10
3.1 概要 10
3.2 問題定義 10
3.3 交易驗證方法 11
3.4 跨鏈互通 13
3.4.1 第三方交易所 13
3.4.2 公證人機制 13
3.4.3 側鏈協定 14
3.4.4 Interblockchain Communication 17
3.4.5 Polkadot 17
3.4.6 原子交換智能合約 18
3.4.7 跨鏈Oracle 18
3.5 比較 19
第四章 OurChain上的跨鏈設計 21
4.1 概要 21
4.2 改良Oracle跨鏈技術 21
4.2.1 OurChain上的Oracle設計 21
4.2.2 改善Oracle的安全性 22
4.3 改良SPV證明模型跨鏈技術 22
4.3.1 OurChain上的SPV證明模型設計 22
4.3.2 改善SPV證明模型的分叉問題 23
4.4 改良原子交換智能合約跨鏈技術 24
4.4.1 OurChain上的原子交換智能合約設計 24
4.4.2 改善原子交換智能合約的效能問題 25
4.5 外匯市場的例子 25
4.6 OurWallet的例子 27
4.6.1 註冊 27
4.6.2 智能合約的互通 28
4.6.3 使用AID登錄 29
4.6.4 跨鏈互通 30
4.6.5 使OurWallet特色 30
4.6.6 使用區塊鏈應用程式 31
第五章 未來研究 33
5.1 隱私性問題 33
5.2 分片 33
5.3 Stateful or Stateless 33
5.4 AI輔助 34
第六章 結論 35
參考文獻 36
dc.language.isozh-TW
dc.subject跨鏈zh_TW
dc.subject區塊鏈zh_TW
dc.subject最終性zh_TW
dc.subject智能合約zh_TW
dc.subject分散式同步zh_TW
dc.subject跨鏈zh_TW
dc.subject區塊鏈zh_TW
dc.subject最終性zh_TW
dc.subject智能合約zh_TW
dc.subject分散式同步zh_TW
dc.subjectdistributed synchronizationen
dc.subjectcross chainen
dc.subjectblockchainen
dc.subjectfinalityen
dc.subjectsmart contracten
dc.subjectdistributed synchronizationen
dc.subjectblockchainen
dc.subjectfinalityen
dc.subjectsmart contracten
dc.subjectcross chainen
dc.titleOurChain上的跨鏈議題zh_TW
dc.titleCross Chain Issues on OurChainen
dc.typeThesis
dc.date.schoolyear108-2
dc.description.degree碩士
dc.contributor.oralexamcommittee王大為(Da-Wei Wang), 徐讚昇(Tsan-sheng Hsu)
dc.subject.keyword跨鏈,區塊鏈,最終性,智能合約,分散式同步,zh_TW
dc.subject.keywordcross chain,blockchain,finality,smart contract,distributed synchronization,en
dc.relation.page37
dc.identifier.doi10.6342/NTU202003306
dc.rights.note有償授權
dc.date.accepted2020-08-17
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊網路與多媒體研究所zh_TW
顯示於系所單位:資訊網路與多媒體研究所

文件中的檔案:
檔案 大小格式 
U0001-1308202018015100.pdf
  未授權公開取用
2.04 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