Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Generic Adaptively Secure Searchable Phrase Encryption

Generic Adaptively Secure Searchable Phrase Encryption Abstract In recent years searchable symmetric encryption has seen a rapid increase in query expressiveness including keyword, phrase, Boolean, and fuzzy queries. With this expressiveness came increasingly complex constructions. Having these facts in mind, we present an efficient and generic searchable symmetric encryption construction for phrase queries. Our construction is straightforward to implement, and is proven secure under adaptively chosen query attacks (CQA2) in the random oracle model with an honest-but-curious adversary. To our knowledge, this is the first encrypted phrase search system that achieves CQA2 security. Moreover, we demonstrate that our document collection preprocessing algorithm allows us to extend a dynamic SSE construction so that it supports phrase queries. We also provide a compiler theorem which transforms any CQA2-secure SSE construction for keyword queries into a CQA2-secure SSE construction that supports phrase queries. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Proceedings on Privacy Enhancing Technologies de Gruyter

Generic Adaptively Secure Searchable Phrase Encryption

Download PDF
17 pages

Loading next page...
 
/lp/de-gruyter/generic-adaptively-secure-searchable-phrase-encryption-JdwiaK210X
Publisher
de Gruyter
Copyright
Copyright © 2017 by the
ISSN
2299-0984
eISSN
2299-0984
DOI
10.1515/popets-2017-0002
Publisher site
See Article on Publisher Site

Abstract

Abstract In recent years searchable symmetric encryption has seen a rapid increase in query expressiveness including keyword, phrase, Boolean, and fuzzy queries. With this expressiveness came increasingly complex constructions. Having these facts in mind, we present an efficient and generic searchable symmetric encryption construction for phrase queries. Our construction is straightforward to implement, and is proven secure under adaptively chosen query attacks (CQA2) in the random oracle model with an honest-but-curious adversary. To our knowledge, this is the first encrypted phrase search system that achieves CQA2 security. Moreover, we demonstrate that our document collection preprocessing algorithm allows us to extend a dynamic SSE construction so that it supports phrase queries. We also provide a compiler theorem which transforms any CQA2-secure SSE construction for keyword queries into a CQA2-secure SSE construction that supports phrase queries.

Journal

Proceedings on Privacy Enhancing Technologies – de Gruyter

Published: Jan 1, 2017

References

  • Highly - scalable searchable symmetric encryption with support for boolean queries In Advances in Cryptology - pages
    David Cash
  • Privacy preserving keyword searches on remote encrypted data In Proceedings of the Third international conference on Applied Cryptography and Network pages Verlag
    Yan
  • Christoph survey of provably secure searchable encryption
    Bösch
  • Giovanni and Giuseppe Persiano Public key encryption with keyword search In and editors Advances in Cryptology - volume of in pages
    Dan Boneh
  • Emil Charalampos Practical dynamic searchable encryption with small leakage In volume pages
    Stefanov
  • Giovanni and Giuseppe Persiano Public key encryption with keyword search In and editors Advances in Cryptology - volume of in pages
    Dan Boneh
  • Tom Dynamic searchable symmetric encryption In Proceedings of the Conference on Computer and Communications pages New
    Seny Kamara
  • Verifiable symmetric searchable encryption for semi - honest - but - curious cloud servers In on
    Chai
  • Oblivious data structures : applications to cryptography In Proceedings of the twenty - ninth annual ACM symposium on Theory of computing pages
    Daniele Micciancio
  • Leakage - abuse attacks against searchable encryption In Proceedings of the nd Conference on Computer and Communications pages
    David Cash
  • Parallel and dynamic searchable symmetric encryption In and pages
    Seny Kamara
  • Verifiable phrase search over encrypted data secure against a semi - honest - butcurious adversary In IEEE International Conference on Distributed Workshop
    Zachary
  • Hui verifiable fuzzy keyword search scheme over encrypted data of Internet Services and
    Jianfeng Wang
  • Jonathan All your queries are belong to us : The power of fileinjection attacks on searchable encryption IACR Cryptology ePrint Archive
    Yupeng Zhang
  • Privacy preserving keyword searches on remote encrypted data In Proceedings of the Third international conference on Applied Cryptography and Network pages Verlag
    Yan
  • Eu Secure indexes ePrint Archive
    Jin
  • Zobel Phil What s next ? index structures for efficient phrase querying In Proceedings of the Australasian pages Australian
    Hugh
  • Jonathan All your queries are belong to us : The power of fileinjection attacks on searchable encryption IACR Cryptology ePrint Archive
    Yupeng Zhang
  • Dynamic searchable encryption in very large databases : Data structures and implementation In Proceedings of
    David Cash
  • Hui verifiable fuzzy keyword search scheme over encrypted data of Internet Services and
    Jianfeng Wang
  • Vanessa Anti - presistence independent data structures In Proceedings of the thirtythird annual ACM symposium on Theory of computing pages
    Moni Naor
  • Vanessa Anti - presistence independent data structures In Proceedings of the thirtythird annual ACM symposium on Theory of computing pages
    Moni Naor
  • Oblivious data structures : applications to cryptography In Proceedings of the twenty - ninth annual ACM symposium on Theory of computing pages
    Daniele Micciancio
  • Zobel Phil What s next ? index structures for efficient phrase querying In Proceedings of the Australasian pages Australian
    Hugh
  • Emil Practical dynamic searchable encryption with small leakage Cryptology ePrint Archive
    Stefanov
  • Verifiable symmetric searchable encryption for semi - honest - but - curious cloud servers In on
    Chai
  • Tom Dynamic searchable symmetric encryption In Proceedings of the Conference on Computer and Communications pages New
    Seny Kamara
  • Emil Charalampos Practical dynamic searchable encryption with small leakage In volume pages
    Stefanov
  • Christoph survey of provably secure searchable encryption
    Bösch
  • digital signature based on a conventional encryption function In editor Advances in Cryptology - pages Springer
    Ralph
  • Dynamic searchable encryption in very large databases : Data structures and implementation In Proceedings of
    David Cash
  • digital signature based on a conventional encryption function In editor Advances in Cryptology - pages Springer
    Ralph
  • Emil Practical dynamic searchable encryption with small leakage Cryptology ePrint Archive
    Stefanov
  • Eu Secure indexes ePrint Archive
    Jin
  • Verifiable phrase search over encrypted data secure against a semi - honest - butcurious adversary In IEEE International Conference on Distributed Workshop
    Zachary
  • Leakage - abuse attacks against searchable encryption In Proceedings of the nd Conference on Computer and Communications pages
    David Cash
  • Highly - scalable searchable symmetric encryption with support for boolean queries In Advances in Cryptology - pages
    David Cash
  • Parallel and dynamic searchable symmetric encryption In and pages
    Seny Kamara