具隱藏搜尋模式能力的動態對稱式可搜尋加密法

Abstract

在這個雲端計算蓬勃發展的時代，可搜尋對稱式加密 (Searchable Symmetric Encryption; SSE) 成為一個日趨重要的技術。透過這個技術，我們可以將重要資料加密後儲存在不受信任的雲端伺服器上，並且能以關鍵字進行資料檢索。遠端伺服器不會知道我們所搜尋的關鍵字，也不會知道我們所要提取的檔案內容，但是卻可以傳回正確的資料給我們。然而，一個支援SSE的資料庫仍然不夠切實，因為資料不是永遠不變動的。一般來說，我們會經常修改資料，即使該資料儲存於遠端的伺服器上。伺服器必須能夠更新該筆資料卻不對這些資料進行解密。動態可搜尋對稱式加密 (Dynamic Searchable Symmetric Encryption; DSSE) 就是被設計來支持上述功能的。我們可以新增或刪除伺服器上的加密資料而不須進行解密。在先前的研究中，許多建構DSSE系統的方法被提出，我們可以透過連結串列或者是一種稱為「盲儲存裝置 (Bind Storage) 」的方法來實做，他們在功能擴充性以及效率上各有優劣。但是，對於一個實際可用的系統來說，最重要的關鍵是效能與安全性之間的權衡。在本篇論文中，我們將實作不同的DSSE，並比較他們的效率和安全性。透過實作系統並分析實驗結果，我們可以找到現有DSSE的缺點，並試圖改善。

Searchable symmetric encryption (SSE) is a more and more important technique for cloud computing. It lets us can store critical data by encryption in the untrusted cloud server but allows us search the encrypted data with the keyword. The server will not know the keyword and the data content but it can retrieval the correct data to us. However, a database with SSE is not enough practical because the data is not invariable. In general, we modify the data frequently even if it stores in the remote server. The server must can update the encrypted data without decryption. Dynamic searchable symmetric encryption (DSSE) is designed to support the above function. We can add or delete the encrypted data on the server but with no need for decryption. The previous research proposes many schemes for constructing a DSSE system. It can be based on link-list structure or a new primitive called Blind Storage. Each of them has respective advantage and drawback about its function extensibility and efficiency. Nevertheless, for a real available system, the most important key is the tradeoff between performance and security. In this paper, we will implement different DSSE systems to compare their efficiency and security. We can find the disadvantage of the existing DSSE scheme and try to improve it by analyzing the experiment result.