dc.contributor.advisor | 曾一凡 | zh_TW |
dc.contributor.advisor | Tseng, Yi-Fan | en_US |
dc.contributor.author (Authors) | 簡筑節 | zh_TW |
dc.contributor.author (Authors) | Chien, Chu-Chieh | en_US |
dc.creator (作者) | 簡筑節 | zh_TW |
dc.creator (作者) | Chien, Chu-Chieh | en_US |
dc.date (日期) | 2022 | en_US |
dc.description (描述) | 碩士 | zh_TW |
dc.description (描述) | 國立政治大學 | zh_TW |
dc.description (描述) | 資訊科學系 | zh_TW |
dc.description (描述) | 109753146 | zh_TW |
dc.description.abstract (摘要) | Boneh 在 2004 年提出的具有關鍵字搜索之公開金鑰加密是一個能在公開金鑰加密機制中對加密資料進行搜尋的突破性方法。在這個架構中,資料發送方可以從文檔中提取特定關鍵字來生成可搜索的密文並上傳到伺服器中;而資料接收者可以使用持有的私鑰生成對應的陷門在存放著加密文檔的伺服器當中根據關鍵字進行搜索。
近期,Jiang 基於具有關鍵字搜索之公開金鑰加密機制提出了一種改進的方案,稱為具有授權關鍵字搜索之公鑰加密機制,在他們的機制中允許獲得授權的使用者為特定的關鍵字集合製作陷門,即便這些使用者沒有辦法取得私鑰。然而,在此機制中有關授權的執行不夠靈活,只能仰賴系統當中唯一一個權威機構替所有使用者執行,這個權威機構無法將自己授權的權力委託給已獲得授權的使用者代為執行授權的處理。考量到實際的企業場景中並不適合具有這種限制的機制。
為了解決上述問題,本論文提出了一種新的密碼機制,稱為具有階層式授權關鍵字搜索之公鑰加密機制,與Jiang提出的機制相比,此論文提出的機制中允許獲得授權的使用者能夠進一步階層式地委派授權工作的執行,替未經授權的使用者製作陷門。
此論文根據提出的密碼機制定義了能夠支援一次多個關鍵字搜尋的系統模型,並根據實際情況會面臨到攻擊訂定安全需求。最後,我們採用對偶向量空間技術實際建構了一個可證明安全性的架構,來表明此論文所提出的密碼機制能夠安全地適用在有階層式授權需求的場景中順利運作而不被破解。 | zh_TW |
dc.description.tableofcontents | 致謝 ... iii
摘要 ... v
Abstract ... vii
Contents ... ix
List of Definitions ... xv
List of Theorems ... xvii
1 Introduction ... 1
1.1 Contribution ... 2
1.2 Technical Overview ... 3
1.3 Related works ... 4
1.4 Organization ... 5
2 Problem Formulation ... 7
2.1 System Description ... 7
2.2 Algorithm Definitions ... 7
2.3 Security Model ... 9
3 Preliminaries ... 11
3.1 Dual Pairing Vector Spaces (DPVS) ... 11
3.2 Complexity Assumptions ... 12
4 Public Key Encryption with Hierarchical Authorized Keyword
Search ... 15
5 Security Proof ... 19
6 Comparison ... 29
6.1 Comparison ... 29
6.2 Experimental Result ... 30
7 Conclusion ... 33
Bibliography ... 35 | zh_TW |
dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0109753146 | - |
dc.title (題名) | 具有階層式授權關鍵字搜索之公鑰加密機制 | zh_TW |
dc.title (題名) | Public Key Encryption with Hierarchical Authorized Keyword Search | en_US |
dc.type (資料類型) | thesis | - |