研究生: |
黃英睿 Huang, Ying-Jui |
---|---|
論文名稱: |
tp-Merkle tree 提高公有區塊鏈交易速度之研究 Using tp-Merkle tree to Increase TPS of Public Blockchain |
指導教授: |
黃冠寰
Hwang, Gwan-Hwan |
學位類別: |
碩士 Master |
系所名稱: |
資訊工程學系 Department of Computer Science and Information Engineering |
論文出版年: | 2020 |
畢業學年度: | 108 |
語文別: | 中文 |
論文頁數: | 39 |
中文關鍵詞: | 區塊鏈 、虛擬貨幣 、Libra |
DOI URL: | http://doi.org/10.6345/NTNU202000898 |
論文種類: | 學術論文 |
相關次數: | 點閱:160 下載:28 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
自從2008年,中本聰首次提出區塊鏈(Blockchain)概念以及世界知名的比特幣(Bitcoin) 以來,世界上已經提出了許多種基於區塊鏈的加密貨幣 (Crypto currency) 。現在主流的加密貨幣如以太坊(Ethereum) 或萊特幣(Litecoin) 等,他們每秒的交易時間都受到共識決的限制,使得他們的TPS都不太高,萊特幣約 50 TPS,以太坊約 20 TPS,比特幣更是只有不到10 TPS,而現在主流的支付系統 VISA 則是達到每秒 6000筆交易,所以目前主要的加密貨幣都是被當作股票投資,比較沒有辦法廣泛應用在生活中。近期(2019/06),Facebook提出一個全新的加密貨幣 – Libra[1],和以太坊一樣有拜占庭協議的容錯機制和使用默克爾樹(Merkle tree)來保證整體交易的完整性,且他們宣稱他們的TPS可以達到每秒1000筆交易,可以用在小額支付的場景,但這點被許多人所質疑。
因此在本論文中,我們將Libra所使用的Merkle tree- Jellyfish Merkle tree來和我們實驗室中具有快速索引定位功能的tp-Merkle tree來做實驗進行比較。
[1] Libra Association. "Libra white paper." Internet access:,[accessed June 19, 2019] (2019).
[2] Facebook Reports First Quarter 2020 Results:https://investor.fb.com/investor-news/press-release-details/2020/Facebook-Reports-First-Quarter-2020-Results/default.aspx
[3] LibExplorer:https://libexplorer.com/#
[4] Zhang, Jiashuo, et al. "Performance Analysis of the Libra Blockchain: An Experimental Study." arXiv preprint arXiv:1912.05241 (2019).
[5] Hash function:https://en.wikipedia.org/wiki/Hash_function
[6] Merkle, Ralph C. "Method of providing digital signatures." U.S. Patent No. 4,309,569. 5 Jan. 1982.
[7] Baudet, Mathieu, et al. "State machine replication in the Libra Blockchain." (2019).
[8] Hwang, Gwan-Hwan, and Hung-Fu Chen. "Efficient real-time auditing and proof of violation for cloud storage systems." 2016 IEEE 9th International Conference on Cloud Computing (CLOUD). IEEE, 2016.
[9] libra/storage/jellyfish-merkle at master · libra/libra:https://github.com/libra/libra/tree/master/storage/jellyfish-merkle
[10] Visa Q4 2019 Earnings Call:https://s1.q4cdn.com/050606653/files/doc_financials/2019/q4/CORRECTED-TRANSCRIPT-Visa,-Inc.(V-US),-Q4-2019-Earnings-Call,-24-October-2019-5-00-PM-ET.pdf
[11] 騰訊2019年度報告: https://cdc-tencent-com-1258344706.image.myqcloud.com/uploads/2020/04/02/ef47087db40a44f5b1bd65334f3a52e4.pdf