跳到主要內容

簡易檢索 / 詳目顯示

研究生: 曹柏泓
Tsao, Po-Hung
論文名稱: 對抗單一金鑰洩漏問題之動態共識委員會可搜尋加密機制
Dynamic Consensus Committee-Based Searchable Encryption against Single-Key Exposure Problem
指導教授: 曾一凡
Tseng, Yi-Fang
口試委員: 劉子源
Liu, Zi-Yuan
林志訓
Lin, Chih-Hsun
學位類別: 碩士
Master
系所名稱: 資訊學院 - 資訊科學系
Department of Computer Science
論文出版年: 2026
畢業學年度: 114
語文別: 英文
論文頁數: 38
中文關鍵詞: 可搜尋加密共識委員會
外文關鍵詞: PEKS, PAEKS, Searchable Encryption
相關次數: 點閱:7下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 「具備關鍵字搜尋之公鑰加密」已成為在雲端環境中確保資料搜尋安全的重要
    密碼學技術。然而,傳統的 PEKS 方案由於依賴單一可信賴伺服器,往往面臨金鑰暴露的風險,且在使用者管理過程中會產生高昂的通訊開銷。本論文提出了一種結合基於區塊鏈之共識委員會的新穎「具備關鍵字搜尋之公鑰認證加密」機制。透過利用分散式門檻金鑰生成與部分金鑰請求協定,我們消除了單點故障的問題,並降低了私鑰外洩的風險。此外,我們的方案導入了動態授權調整功能,允許資料擁有者有效率地新增或撤銷授權使用者,而無需對整個資料集進行重新加密。安全性分析與效能評估證明,所提出的方案不僅顯著減輕了通訊負擔,同時也為動態環境提供了強健的隱私保護與靈活性。


    Public Key Encryption with Keyword Search (PEKS) has become a crucial primitive for securing data search in cloud environments. However, traditional PEKS schemes often suffer from key exposure risks due to reliance on a single trusted server and high communication overhead during user management. This paper proposes a novel Public Key Authenticated Encryption with Keyword Search (PAEKS) mechanism integrated with a blockchain-based consensus committee. By leveraging a distributed threshold key generation and partial key request protocol, we eliminate the single point of failure and mitigate the risk of private key leakage. Furthermore, our scheme introduces a dynamic authorization adjustment feature, allowing data owners to efficiently add or revoke authorized users without re-encrypting the entire dataset. Security analysis and performance evaluation demonstrate that the proposed scheme significantly reduces communication burdens while providing robust privacy protection and flexibility for dynamic environments.

    1 Introduction 3
    2 Related Work 5
    3 Preliminaries 7
    3.1 Joint Shamir Random Secret Sharing Algorithm 7
    3.2 Bilinear Pairing 8
    3.3 Permissioned Blockchain Infrastructure 8
    3.4 Definition of PAEKS 10
    3.5 Security Assumptions 11
    3.6 Security Definitions 12
    4 The Proposed DCC-SE 17
    4.1 Our DCC-SE 17
    4.2 Algorithms 18
    4.3 The Correctness of DCC-SE 22
    5 Security Analysis 25
    5.1 Multi-Ciphertext Indistinguishability (MCI) 25
    5.2 Trapdoor Privacy (TP) 27
    6 Performance Evaluation 31
    7 Conclusion 35
    References 37

    [BDO+04] D. Boneh, G. Di Crescenzo, R. Ostrovsky, and G. Persiano, “Public key encryption with keyword search,” C. Cachin and J. L. Camenisch, Eds., pp. 506–522, 2004 (cit. pp. 3, 5, 31, 33, 34).
    [CLZ+22] J. Cui, J. Lu, H. Zhong, et al., “Parallel key-insulated multiuser searchable encryption for industrial internet of things,” IEEE Transactions on Industrial Informatics, vol. 18, no. 7, pp. 4875–4883, 2022 (cit. pp. 6, 31, 33, 34).
    [HL17] Q. Huang and H. Li, “An efficient public-key searchable encryption scheme secure against inside keyword guessing attacks,” Information Sciences, vol. 403-404, pp. 1–14, Sep. 2017 (cit. pp. 3, 5, 31, 33, 34).
    [LHS22] H. Li, Q. Huang, and W. Susilo, “A secure cloud data sharing protocol for enterprise supporting hierarchical keyword search,” IEEE Transactions on Dependable and Secure Computing, vol. 19, no. 3, pp. 1532–1543, 2022 (cit.
    pp. 31, 33, 34).
    [LL22] Y. Lu and J. Li, “Lightweight public key authenticated encryption with keyword search against adaptively-chosen-targets adversaries for mobile devices,” IEEE Transactions on Mobile Computing, vol. 21, no. 12, pp. 4397–4409, 2022 (cit. p. 10).
    [PLC+23] L. Pu, C. Lin, B. Chen, and D. He, “User-friendly public-key authenticated encryption with keyword search for industrial internet of things,” IEEE Internet of Things Journal, vol. 10, no. 15, pp. 13 544–13 555, 2023 (cit. p. 10).
    [YTZ+23] N. Yang, C. Tang, Q. Zhou, and D. He, “Dynamic consensus committee-based for secure data sharing with authorized multi-receiver searchable encryption,” IEEE Transactions on Information Forensics and Security, vol. 18, pp. 5186–5199, 2023 (cit. pp. 6–8, 17).
    [ZXN+21] Y. Zhang, C. Xu, J. Ni, H. Li, and X. S. Shen, “Blockchain-assisted public-key encryption with keyword search against keyword guessing attacks for cloud storage,” IEEE Transactions on Cloud Computing, vol. 9, no. 4, pp. 1335–1348, 2021 (cit. pp. 6, 31, 33, 34).

    QR CODE
    :::