Search on Encrypted Data: Outsource Personal Database

Abstract

Data security is one of the fundamental Security requirements for outsourced databases in a cloud computing environment. Existing solutions usually suffer from problems such as information leakage, key management, and user authentication .In this thesis to overcome these security challenges, A proposed scheme is introduced to allows users to offload search queries to the cloud. The cloud is then responsible for returning the encrypted files (result) that match the search queries; server simply cannot make a plaintext keyword search on encrypted data. To maintain user’s data confidentiality, the keyword search functionality should be able to perform over encrypted cloud data and additionally it should not leak any information about the searched keyword or the retrieved document. The main idea behind Searchable encryption data is to be able to perform an encrypted query without having to download the whole encrypted data. To solve this problem, RC4 algorithm is used for encrypt/decrypt keyword index . and also using the n-gram for approximate keywords search. The proposed scheme enables a user to store data securely in the cloud by encrypting it before outsourcing and also provides user capability to search over the encrypted data without downloading it and revealing any information about the data or the query.