請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/101729完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 薛智文 | zh_TW |
| dc.contributor.advisor | Chih-Wen Hsueh | en |
| dc.contributor.author | 林子晴 | zh_TW |
| dc.contributor.author | Tzu-Ching Lin | en |
| dc.date.accessioned | 2026-03-04T16:06:14Z | - |
| dc.date.available | 2026-03-05 | - |
| dc.date.copyright | 2026-03-04 | - |
| dc.date.issued | 2026 | - |
| dc.date.submitted | 2026-02-10 | - |
| dc.identifier.citation | [1] Ben Norman. Liquidity saving in real-time gross settlement systems: An overview. Journal of Payments Strategy & Systems, 4(3):261–276, 2010.
[2] David Lin. Liquidity saving mechanisms in interbank payments on OurChain. Master’s thesis, National Taiwan University, 2020. [3] Allen N Berger, Diana Hancock, and Jeffrey C Marquardt. A framework for analyzing efficiency, risks, costs, and innovations in the payments system. Journal of Money, Credit and Banking, 28(4):696–732, 1996. [4] Gavin Wood et al. Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper, 151(2014):1–32, 2014. [5] Satoshi Nakamoto, Bit Bit, et al. Bitcoin: A peer-to-peer electronic cash system. 2008, 2007. [6] S Goldwasser, S Micali, and C Rackoff. The knowledge complexity of interactive proof-systems. In Proceedings of the Seventeenth Annual ACM Symposium on Theory of Computing, STOC ’85, page 291–304, New York, NY, USA, 1985. Association for Computing Machinery. ISBN 0897911512. doi: 10.1145/22145.22178. URL https://doi.org/10.1145/22145.22178. [7] Maksym Petkus. Why and how zk-snark works. arXiv preprint arXiv:1906.07221, 2019. [8] Nir Bitansky, Ran Canetti, Alessandro Chiesa, and Eran Tromer. From extractable collision resistance to succinct non-interactive arguments of knowledge, and back again. In Proceedings of the 3rd innovations in theoretical computer scienceconference, pages 326–349, 2012. [9] NTU CSIE Lab408. Ourchain. https://github.com/OurLab408/OurChain, 2024. Accessed:January 2026. [10] Chih-Wen Hsueh and Chi-Ting Chin. Toward trusted iot by general proof-of-work. Sensors, 23(1):15, 2022. [11] Chih-Wen Hsueh. Estimable proof-of-work for blockchain, March 30 2021. US Patent 10,965,466. [12] Hsuan Hsu. OurContract: Design of smart contract on Bitcoin. Master’s thesis, National Taiwan University, 2018. [13] Chun-Yu Lin. Design and implementation of autonomous identity system based on OurChain. Master’s thesis, National Taiwan University, 2024. [14] Ethereum Foundation. Zero-knowledge rollups. https://ethereum.org/en/developers/docs/scaling/zk-rollups/, 2024. Accessed: January 2026. [15] Donald B Johnson. Finding all the elementary circuits of a directed graph. SIAM Journal on Computing, 4(1):77–84, 1975. [16] SCIPR Lab. libsnark: a C++ library for zkSNARK proofs. https://github.com/scipr-lab/libsnark, 2012. Accessed: January 2026. [17] Jens Groth. On the size of pairing-based non-interactive arguments. In Annual international conference on the theory and applications of cryptographic techniques, pages 305–326. Springer, 2016. | - |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/101729 | - |
| dc.description.abstract | 流動性節省機制在金融系統中扮演關鍵角色,透過淨額結算協議使資金不足的多方交易得以同時完成,然而現行系統依賴中央權力機構集中運作,存在單點故障、隱私洩露與信任瓶頸等挑戰。本研究提出去中心化的義務交易 (Obligation Transaction, OT) 系統,探討流動性節省機制在區塊鏈上的可行性。本研究在 OurChain 上實作此系統,結合零知識證明技術與UTXO模型,實現分散式的循環檢測與隱私保護的餘額驗證,使用戶能在不揭露實際餘額的情況下完成義務清算。本研究應證去中心化義務交易系統有潛力改變區塊鏈的價值轉移模式,從即時支付擴展至信用關係與延遲清算,推動更廣泛的金融服務創新,建立更安全、透明且不依賴中央權力的金融基礎設施。 | zh_TW |
| dc.description.abstract | Liquidity saving mechanisms play a crucial role in financial systems, enabling the simultaneous completion of multi-party transactions despite insufficient funds through netting protocols. However, current systems operate under centralized control, facing challenges including single points of failure, privacy disclosure, and trust bottlenecks. This study proposes a decentralized Obligation Transaction (OT) system to explore the feasibility of liquidity saving mechanisms on blockchain. Implemented on OurChain, this system combines zero-knowledge proofs with UTXO model to achieve distributed cycle detection and privacy-preserving balance verification, enabling obligation settlement without revealing actual balances. This research demonstrates that decentralized OT systems have the potential to extend the value transfer mode of blockchain from immediate payments to credit relationships and deferred settlement, advancing financial service innovation and establishing more secure, transparent infrastructure independent of central authorities. | en |
| dc.description.provenance | Submitted by admin ntu (admin@lib.ntu.edu.tw) on 2026-03-04T16:06:14Z No. of bitstreams: 0 | en |
| dc.description.provenance | Made available in DSpace on 2026-03-04T16:06:14Z (GMT). No. of bitstreams: 0 | en |
| dc.description.tableofcontents | 論文口試委員審定書i
致謝ii 摘要iii Abstract iv Contents v ListofFigures viii ListofTables ix Chapter1 Introduction 1 1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 ProblemStatement . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3 Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 Chapter2 Background 8 2.1 FinancialSettlementMechanisms . . . . . . . . . . . . . . . . . . . 8 2.1.1 DeferredNetSettlement . . . . . . . . . . . . . . . . . . . . . . . 8 2.1.2 Real-TimeGrossSettlement . . . . . . . . . . . . . . . . . . . . . 10 2.1.3 LiquiditySavingMechanisms . . . . . . . . . . . . . . . . . . . . 11 2.2 TransactionModelsinBlockchain . . . . . . . . . . . . . . . . . . . 12 2.2.1 Account-BasedModel . . . . . . . . . . . . . . . . . . . . . . . . 12 2.2.2 UTXO-BasedModel . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.2.3 ComparisonandImplicationsforObligationTransaction . . . . . . 15 2.3 Zero-KnowledgeProofsandPrivacyinBlockchain . . . . . . . . . . 16 2.3.1 PrivacyChallengesinBlockchain . . . . . . . . . . . . . . . . . . 17 2.3.2 Zero-KnowledgeProofs. . . . . . . . . . . . . . . . . . . . . . . . 18 2.3.3 zk-SNARKs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 2.4 OurChain . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 Chapter3 RelatedWork 25 3.1 Zero-KnowledgeRollup . . . . . . . . . . . . . . . . . . . . . . . . 25 3.2 Oracle-basedLSM . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 Chapter4 SystemDesign 29 4.1 ArchitectureOverview . . . . . . . . . . . . . . . . . . . . . . . . . 29 4.1.1 AIDAbstractionLayer . . . . . . . . . . . . . . . . . . . . . . . . 29 4.1.2 OTExpansionLayer . . . . . . . . . . . . . . . . . . . . . . . . . 30 4.1.3 Scanner . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 4.2 TransactionDesign . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 4.2.1 OTRequest . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 4.2.2 TransactionTypes . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 4.3 MechanismDesign . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 4.3.1 SIGHASH-basedPre-Authorization . . . . . . . . . . . . . . . . . 34 4.3.2 PrivacyMechanism . . . . . . . . . . . . . . . . . . . . . . . . . . 35 4.3.3 CycleDetectionAlgorithm . . . . . . . . . . . . . . . . . . . . . . 38 4.3.4 PenaltyMechanism . . . . . . . . . . . . . . . . . . . . . . . . . . 38 4.4 TransactionWorkflow . . . . . . . . . . . . . . . . . . . . . . . . . 39 4.5 PlatformSelection . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 Chapter5 Implementation 45 5.1 OTRequest . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 5.2 SIGHASH-basedPre-Authorization . . . . . . . . . . . . . . . . . . 46 5.3 zk-SNARKs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 5.4 Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 Chapter6 Conclusion 51 Chapter7 FutureWork 53 7.1 DynamicKeyUpdateMechanism . . . . . . . . . . . . . . . . . . . 53 7.2 MulticycleOffsetting . . . . . . . . . . . . . . . . . . . . . . . . . . 55 7.3 EconomicMechanismDesign . . . . . . . . . . . . . . . . . . . . . 56 References 57 | - |
| dc.language.iso | en | - |
| dc.subject | 區塊鏈 | - |
| dc.subject | 流動性節省機制 | - |
| dc.subject | 零知識證明 | - |
| dc.subject | 隱私 | - |
| dc.subject | Blockchain | - |
| dc.subject | Liquidity Saving Mechanism | - |
| dc.subject | Zero-Knowledge Proof | - |
| dc.subject | Privacy | - |
| dc.title | 在 OurChain 上對義務的一種新型交易設計 | zh_TW |
| dc.title | A New Transaction Design for Obligation on OurChain | en |
| dc.type | Thesis | - |
| dc.date.schoolyear | 114-1 | - |
| dc.description.degree | 碩士 | - |
| dc.contributor.oralexamcommittee | 徐讚昇;蔡孟峰 | zh_TW |
| dc.contributor.oralexamcommittee | Tsan-Sheng Hsu;Meng-Feng Tsai | en |
| dc.subject.keyword | 區塊鏈,流動性節省機制零知識證明隱私 | zh_TW |
| dc.subject.keyword | Blockchain,Liquidity Saving MechanismZero-Knowledge ProofPrivacy | en |
| dc.relation.page | 59 | - |
| dc.identifier.doi | 10.6342/NTU202504807 | - |
| dc.rights.note | 同意授權(全球公開) | - |
| dc.date.accepted | 2026-02-10 | - |
| dc.contributor.author-college | 電機資訊學院 | - |
| dc.contributor.author-dept | 資訊網路與多媒體研究所 | - |
| dc.date.embargo-lift | 2026-03-05 | - |
| 顯示於系所單位： | 資訊網路與多媒體研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-114-1.pdf | 2.44 MB | Adobe PDF | 檢視/開啟 |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。