Loading...

Regular Expression Based Search on Encrypted Outsourced Data

Bohlooli, Ramin | 2018

535 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 51255 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Jalili, Rasool
  7. Abstract:
  8. As cloud computing becomes a ubiquitous technology, data outsourcing, which means delegating storage and retrieval of the data to an extraneous service provider, becomes more popular. One of the main issues in data outsourcing is preserving data confidentiality and privacy. A common solution to this problem is encrypting the data before outsourcing, but this approach prevents the service provider from doing computations on the data. A trivial solution is to transfer all of the data to the client-side and decrypt it before doing the computations, but this solution imposes a large overhead on the client-side and contradicts the philosophy of outsourcing. Till now, so many encryption schemes have been proposed that each of them supports some kind of operations on encrypted data. For example, Order Preserving Encryption (OPE) has been proposed to support range queries on encrypted data and Homomorphic Encryption (HE) has been proposed to support mathematical operations. One of the common operations on textual data is regular expression based search. This kind of search has so many applications in various problems; for example in matching genetic patterns on DNA, extracting specific data items (e.g. email address) from a text, verifying the format of data entered by users, searching without knowing the exact keyword, and so on. Some schemes have proposed for targeting this problem, but they have at least one of these flaws:
    •Only supporting exact matching
    •The main computational overhead is imposed on the user-side
    •The amount of data which is communicated between the server and the user is so much that the schemes are not applicable in real environments
    The purpose of this research is to provide an applicable scheme for supporting regular expression based search on encrypted data with minimum information leakage. Also, the efficiency and security level of the scheme have been studied
  9. Keywords:
  10. Search ; Cryptography ; Data Outsourcing ; Cloud Computing ; Regular Expressions

 Digital Object List

 Bookmark

No TOC