Efficient Similarity Search over Encrypted Data


Creative Commons License

KUZU M. A., Islam M. S., Kantarcioglu M.

28th IEEE International Conference on Data Engineering (ICDE), Washington, Kiribati, 1 - 05 Nisan 2012, ss.1156-1167 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/icde.2012.23
  • Basıldığı Şehir: Washington
  • Basıldığı Ülke: Kiribati
  • Sayfa Sayıları: ss.1156-1167
  • Ankara Üniversitesi Adresli: Evet

Özet

In recent years, due to the appealing features of cloud computing, large amount of data have been stored in the cloud. Although cloud based services offer many advantages, privacy and security of the sensitive data is a big concern. To mitigate the concerns, it is desirable to outsource sensitive data in encrypted form. Encrypted storage protects the data against illegal access, but it complicates some basic, yet important functionality such as the search on the data. To achieve search over encrypted data without compromising the privacy, considerable amount of searchable encryption schemes have been proposed in the literature. However, almost all of them handle exact query matching but not similarity matching; a crucial requirement for real world applications. Although some sophisticated secure multi-party computation based cryptographic techniques are available for similarity tests, they are computationally intensive and do not scale for large data sources.