Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 具有階層式授權關鍵字搜索之公鑰加密機制
Public Key Encryption with Hierarchical Authorized Keyword Search
作者 簡筑節
Chien, Chu-Chieh
貢獻者 曾一凡
Tseng, Yi-Fan
簡筑節
Chien, Chu-Chieh
日期 2022
摘要 Boneh 在 2004 年提出的具有關鍵字搜索之公開金鑰加密是一個能在公開金鑰加密機制中對加密資料進行搜尋的突破性方法。在這個架構中,資料發送方可以從文檔中提取特定關鍵字來生成可搜索的密文並上傳到伺服器中;而資料接收者可以使用持有的私鑰生成對應的陷門在存放著加密文檔的伺服器當中根據關鍵字進行搜索。 近期,Jiang 基於具有關鍵字搜索之公開金鑰加密機制提出了一種改進的方案,稱為具有授權關鍵字搜索之公鑰加密機制,在他們的機制中允許獲得授權的使用者為特定的關鍵字集合製作陷門,即便這些使用者沒有辦法取得私鑰。然而,在此機制中有關授權的執行不夠靈活,只能仰賴系統當中唯一一個權威機構替所有使用者執行,這個權威機構無法將自己授權的權力委託給已獲得授權的使用者代為執行授權的處理。考量到實際的企業場景中並不適合具有這種限制的機制。 為了解決上述問題,本論文提出了一種新的密碼機制,稱為具有階層式授權關鍵字搜索之公鑰加密機制,與Jiang提出的機制相比,此論文提出的機制中允許獲得授權的使用者能夠進一步階層式地委派授權工作的執行,替未經授權的使用者製作陷門。 此論文根據提出的密碼機制定義了能夠支援一次多個關鍵字搜尋的系統模型,並根據實際情況會面臨到攻擊訂定安全需求。最後,我們採用對偶向量空間技術實際建構了一個可證明安全性的架構,來表明此論文所提出的密碼機制能夠安全地適用在有階層式授權需求的場景中順利運作而不被破解。
描述 碩士
國立政治大學
資訊科學系
109753146
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0109753146
資料類型 thesis
dc.contributor.advisor 曾一凡zh_TW
dc.contributor.advisor Tseng, Yi-Fanen_US
dc.contributor.author (Authors) 簡筑節zh_TW
dc.contributor.author (Authors) Chien, Chu-Chiehen_US
dc.creator (作者) 簡筑節zh_TW
dc.creator (作者) Chien, Chu-Chiehen_US
dc.date (日期) 2022en_US
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學系zh_TW
dc.description (描述) 109753146zh_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 ... 35zh_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 Searchen_US
dc.type (資料類型) thesis-