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/59406
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor薛智文 (Chih-Wen Hsueh)
dc.contributor.authorDavid LINen
dc.contributor.author林意達zh_TW
dc.date.accessioned2021-06-16T09:22:48Z-
dc.date.available2020-08-21
dc.date.copyright2020-08-21
dc.date.issued2020
dc.date.submitted2020-08-15
dc.identifier.citationCHAPMAN J., GARRATT R., HENDRY S., MACCORMACK A. and MCMAHON W. Project Jasper: Are distributed wholesale payment systems feasible yet. 2017.
Monetary Authority of Singapore (MAS). Project Ubin Phase 2 Re-imagining Interbank Real-Time Gross Settlement System Using Distributed Ledger Technologies. 2017.
GÜNTZER, Michael M., JUNGNICKEL, Dieter, and LECLERC, Matthias. Efficient algorithms for the clearing of interbank payments. European Journal of Operational Research, 1998, vol. 106, no 1, p. 212-219.
CHAUM, David. Blind signatures for untraceable payments. In: Advances in cryptology. Springer, Boston, MA, 1983. p. 199-203.
NAKAMOTO, Satoshi. Bitcoin: A peer-to-peer electronic cash system. Manubot, 2019.
ANTONOPOULOS Andreas M.. Mastering Bitcoin – Second Edition. Chapter 6 Transactions, 2017
HSU Hsuan. OurContract: A Smart Contract Design on Bitcoin, 2018
MAXWELL, Gregory and BENTOV, Iddo. Deterministic wallets. 2011.
FUGAL, Adam, GARRATT, Rodney, GUO, Zhiling, and al. A proposal for a decentralized liquidity savings mechanism with side payments. 2018.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/59406-
dc.description.abstract藉由提出一個點對點網路架構,區塊鏈展示出一個讓價值轉移更為透明且有效率的機會,並且不依賴任何中央權力,例如:政府或是央行。價值轉移是現實生活各種還是中心化的系統負擔中,可以藉由去中心化來確保信任和效率的一個例子。流動性節省機制代表解決多方交易時,部分交易方不滿足額度需求而無法直接進行轉帳的之價值轉移機制。藉由在這些價值轉移上使用淨額結算協議,流動性節省機制可通過計算各方累積額度抵銷量來同時結算這些價值轉移。這樣的流動性節省機制目前已經由掌控各方完整金額與交易資訊的各國央行全面運作。在本論文中,我將探討流動性節省機制在分散式環境中的可行性。我描述流動性節省機制設計並實作在OurChain上,OurChain是一個基於比特幣並支援智能合約的區塊鏈,其中關鍵的挑戰是在考慮隱私下更深入地了解去中心化設計該機制時的權衡。zh_TW
dc.description.abstractBlockchain demonstrated the opportunity to transfer value with more transparency and efficiency by proposing a peer-to-peer network that can dispose of any central authority such as governments or central banks. Value transfer is an example among loads of real-life systems which remains centralized and which can be decentralized to ensure trust and efficiency. Liquidity Saving Mechanisms (LSM) refer to value transfers between parties that cannot proceed with their transfer because they do not own the required value for transferring at a given time. By using netting protocol on these value transfers, Liquidity Saving Mechanisms simultaneously settle these transfers by calculating their accumulated offset for each party. These mechanisms are currently fully operated by central banks which have a perfect information on each party’s owned value and transfers they need to make. In this study, I address the feasibility of a Liquidity Saving Mechanisms system in a decentralized environment. I also describe and implement a Liquidity Saving Mechanisms’ design in OurChain, a Bitcoin-based blockchain supporting smart contract wherein key challenges are unveiled to better understand the existing tradeoffs in decentralizing such mechanism under privacy consideration.en
dc.description.provenanceMade available in DSpace on 2021-06-16T09:22:48Z (GMT). No. of bitstreams: 1
U0001-1408202011172900.pdf: 1628597 bytes, checksum: 65bbdec7746d1cde16c753a2c8f95d97 (MD5)
Previous issue date: 2020
en
dc.description.tableofcontents1. Introduction 1
1.1. Background 1
1.2. Motivation 2
1.3. Problem Definition and Research Approach 3
1.4. Related Work 5
2. LSM Centralized and Decentralized Approaches 7
2.1. Centralized LSM 7
2.1.1. A Fully Observable System 7
2.1.2 Instruction Queue and Gridlock Resolution 9
2.2. Decentralized LSM 12
2.2.1. Decentralized Environments 12
2.2.2. Constraints and Challenges 13
2.2.3. Fedwire Funds Service and Bitcoin Key Characteristics Comparison 14
3. LSM Design on OurChain 16
3.1 OurChain, a Hard Fork of the Bitcoin Protocol 16
3.1.1. An Account abstraction: the UTXO Model 16
3.1.2 Transactions Settlement 18
3.1.3 Transactions Signature 19
3.2 Oracle and Smart Contract Based Solution 21
3.2.1 Architecture and Design 21
3.2.2 Original Transactions Propagation 25
3.2.3 Gridlock and Solution Propagation 29
3.2.4 Privacy Concerns 31
3.2.5 Benefits and Issues 32
4. LSM Implementation on OurChain 33
4.1. Oracle 33
4.2. LSM Transactions 34
4.3. Gridlock 35
4.4. Solution Creation and Propagation 36
5. Experiments 37
5.1. Settings and Data 37
5.2. Results 38
6. Future Work 41
7. Conclusion 43
References 44
dc.language.isoen
dc.subject分散式系統zh_TW
dc.subject區塊鏈zh_TW
dc.subject流動性節省機制zh_TW
dc.subject全額結算(全額支付)zh_TW
dc.subject僵局解法zh_TW
dc.subjectGross settlementen
dc.subjectDecentralized environmentsen
dc.subjectGridlock resolutionen
dc.subjectLiquidity Saving Mechanismsen
dc.subjectBlockchainen
dc.titleOurChain 上銀行間支付的流動性節省機制zh_TW
dc.titleLiquidity Saving Mechanisms in Interbank Payments 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.keywordBlockchain,Liquidity Saving Mechanisms,Gross settlement,Gridlock resolution,Decentralized environments,en
dc.relation.page44
dc.identifier.doi10.6342/NTU202003383
dc.rights.note有償授權
dc.date.accepted2020-08-17
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊網路與多媒體研究所zh_TW
顯示於系所單位:資訊網路與多媒體研究所

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