簡易檢索 / 詳目顯示

研究生: 余瑞得
Yu, Rui-De
論文名稱: 基於Batch Compression所產生密碼學證據的驗證存在與不存在之效能分析
基於Batch Compression所產生密碼學證據的驗證存在與不存在之效能分析
指導教授: 黃冠寰
Hwang, Gwan-Hwan
口試委員: 林哲生
Lin, Che-Sheng
張道顧
Chang, Tao-Ku
黃冠寰
Hwang, Gwan-Hwan
口試日期: 2022/08/17
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2022
畢業學年度: 110
語文別: 中文
論文頁數: 23
中文關鍵詞: 存證可信第三方智能合約區塊鏈
研究方法: 實驗設計法
DOI URL: http://doi.org/10.6345/NTNU202201444
論文種類: 學術論文
相關次數: 點閱:88下載:9
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在這個數位化的時代,大量數位資訊被放到網路上,這之中不乏存在為了謀取自身利益進而惡意修改有價資訊之人,因此驗證資訊正確性的必要性日漸高漲。然而傳統的存證主要由可信第三方進行存證,存證者在驗證資料正確性時僅將資訊交付給可信第三方後便等待可信第三方之結果,這樣不透明化的驗證方式在現今這個時代並無法完全取信於人。此外,若可信第三方內部出現資料管理員與他人勾串或是存證資料庫遭駭等情形,驗證結果將無法再被信任。
    此時,人們紛紛想將資訊存證於擁有不可竄改性且透明性高的區塊鏈中,然而受限於高額的手續費與區塊鏈每秒交易筆數過低等限制,大量數位資訊並無法被妥善存證於區塊鏈中,因此本篇論文將探討結合batch compression所產生密碼學證據存證於區塊鏈中與驗證資訊存在與不存在之效能分析。

    目錄 致謝 I 摘要 II 目錄 III 第一章 緒論 1 第一節 資料存證介紹 1 第一段 驗證存在 2 第二段 驗證不存在 2 第三段 履歷資料的需求 2 第二節 傳統方法 3 第一段 Trust Third Party (TTP) 3 第二段 Blockchain 5 第三節 可能之方向 8 第一段 結合Blockchain與batch compression 8 第四節 抽象說明 8 第一段 Raw data hashing 8 第二段 Concatenation hashing 9 第三段 Traditional Merkle tree 9 第四段TP-Merkle tree 10 第五節 Human inspecting SOP是需要的 11 第二章 Batch compression 12 第一節 Concatenation hashing 12 第一段 驗證存在 12 第二段 驗證不存在 12 第三段 Batch decompression 12 第二節 Traditional Merkle tree 13 第一段 驗證存在 13 第二段 驗證不存在 13 第三段 問題 13 第三節 TP-Merkle tree 14 第一段 驗證存在 14 第二段 驗證不存在 14 第三段 問題 14 第四節 歸納 14 第三章 實驗 16 第一節 問題定義 16 第一段 問題一 16 第二節 問題一之效能比較 16 第三節 問題二之效能比較 18 第四章 Step-wise human inspect SOP 19 第五章 結論 20 第六章 未來的研究方向 21 參考著作 21

    [1] “AWS,” https://aws.amazon.com/
    [2] Nakamoto, S. (2008). Bitcoin: A peer-to-peer electronic cash system. Decentralized Business Review, 21260.
    [3] Wood, G. (2014). Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper, 151(2014), 1-32.
    [4] Androulaki, E., Barger, A., Bortnikov, V., Cachin, C., Christidis, K., De Caro, A., ... & Yellick, J. (2018, April). Hyperledger fabric: a distributed operating system for permissioned blockchains. In Proceedings of the thirteenth EuroSys conference (pp. 1-15).
    [5] Merkle, R. C. (1982). U.S. Patent No. 4,309,569. Washington, DC: U.S. Patent and Trademark Office.
    [6] G. Hwang and H. Chen, "Efficient Real-Time Auditing and Proof of Violation for Cloud Storage Systems," 2016 IEEE 9th International Conference on Cloud Computing (CLOUD), San Francisco, CA, USA, 2016, pp. 132-139, doi: 10.1109/CLOUD.2016.0027.
    [7] Hwang, G. H., Huang, K. Y., Liao, B. S., Yuan, Y. L., & Chen, H. F. (2019). Real-time Auditing of the Runtime Environment for Cloud Computing Platforms. Journal of Information Science & Engineering, 35(2).
    [8] Kanani, J., Nailwal, S., & Arjun, A. (2021). Matic whitepaper. Polygon, Bengaluru, India, Tech. Rep., Sep.
    [9] Sguanci, C., Spatafora, R., & Vergani, A. M. (2021). Layer 2 blockchain scaling: A survey. arXiv preprint arXiv:2107.10881.
    [10] “Zero-Knowledge Blockchain Scalability,”https://ethworks.io/assets/download/zero-knowledge-blockchain-scaling-ethworks.pdf

    下載圖示
    QR CODE