Fuzzy Keyword Search over Encrypted Data in Cloud Computing

—As Cloud Computing becomes prevalent, more and more sensitive information are being centralized into the cloud. For the protection of data privacy, sensitive data usually have to be encrypted before outsourcing, which makes effective data utilization a very challenging task. Although traditional searchable encryption schemes allow a user to securely search over encrypted data through keywords and selectively retrieve files of interest, these techniques support only exact keyword search. That is, there is no tolerance of minor typos and format inconsistencies which, on the other hand, are typical user searching behavior and happen very frequently. This significant drawback makes existing techniques unsuitable in Cloud Computing as it greatly affects system usability, rendering user searching experiences very frustrating and system efficacy very low. In this paper, for the first time we formalize and solve the problem of effective fuzzy keyword search over encrypted cloud data whi...

• Type: Journal
• Year: 2010
• Where: INFOCOM
• Authors: Jin Li, Qian Wang, Cong Wang, Ning Cao, Kui Ren, Wenjing Lou
• Keywords: Communications, Fuzzy Keyword, Fuzzy Keyword Search, INFOCOM 2010, Keyword Search