有效率的可搜寻多关键字之对称加密机制.PDFVIP

有效率的可搜尋多關鍵字之對稱加密機制 張儷子 陳昱圻 洪國寶 中興大學資訊科學與工程學 中興大學資訊科學與工程學 中興大學資訊科學與工程學 系 系 系 s9856042@.tw phd8909@.tw gbhorng@.tw encryption, multi-keyword search, trapdoor 摘要 由於雲端計算越來越普及，個人的私密訊 1 前言 息可以隨時隨地的公開存放於網路伺服器當 中。 而如何保護個人的私密資訊以及通訊的隱 目前有各種不同的方法用來保護存放在 密性成為重要的議題。我們希望存放伺服器的 不懷好意伺服器之中訊息的私密性。例如，在 資料是安全的，亦或是攻擊者無法取得重要的 開放式的伺服器當中存入加密的資料，讓使用 訊息。 針對上述的議題 ，Ballard 等人提出了 者透過網路取得這些加密過的資料。然而，當 一種有效的對稱式可搜尋關鍵字加密的機制。 使用者只需要存取一小部份的資訊時，也必須 在本文中，我們提出一個更有效的基於關鍵字 取得所有加密過後的資料然後將資料解密，進 對稱式可搜尋加密機制。所提出的機制是可安 而選擇所想要的資訊。儘管，這方法可以有效 全抵擋動態選擇關鍵字攻擊。 預防攻擊，但由於搜尋大量加密過後的文件會 關鍵詞 ：對稱式加密、可搜尋加密 、多關鍵字 導致通訊成本的提高，無法提供給使用者更 方 搜尋 、暗門 (Trapdoor) 便地獲取一部分或者是全部的資訊。而這種方 式也不適用於運算能力較弱的設備像是移動 Abstract 式設備、PDA 以及手機。因此我們需要一種 To realize cloud computing, the protection 方法可以用來尋找加密資料並只回傳我們所 of personal private information becomes very 想要的部分，省去不必要的資料轉換。也因此 important in communications. The private 基於關鍵字搜尋的加密方法，是一個非常有幫 information in the open network server can be 助的方法。 accessed at any time. At the same time, the 在本文，我們提出一個有效率基於多關鍵 server or attacker is unable to obtain any 字對稱搜尋加密方法。在方法中所提到的伺服 significant information from these data. In 2005, 器都必須為誠實地回應，即使伺服器是不可信 Ballard et al. proposed an efficient symmetric 任或者是好奇的 。本篇論文的章節安排如下， keyword-searchable encryption scheme. In this 相關背景知識在第 2章節，相關研究則在第 3 paper, we propose an efficient symmetric 節介紹 。而我們所提出的方法、安全分析在第 keyword-searchable encryption scheme. The 4節有詳細的敘述 。第5節則是比較 [3][11]計 proposed scheme is secure against