Skip navigation

DSpace JSPUI

DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets

Learn More
DSpace logo
English
中文
  • Browse
    • Communities
      & Collections
    • Publication Year
    • Author
    • Title
    • Subject
    • Advisor
  • Search TDR
  • Rights Q&A
    • My Page
    • Receive email
      updates
    • Edit Profile
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊網路與多媒體研究所
Please use this identifier to cite or link to this item: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/59406
Full metadata record
???org.dspace.app.webui.jsptag.ItemTag.dcfield???ValueLanguage
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
Appears in Collections:資訊網路與多媒體研究所

Files in This Item:
File SizeFormat 
U0001-1408202011172900.pdf
  Restricted Access
1.59 MBAdobe PDF
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

社群連結
聯絡資訊
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