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

Learn More →

Efficient Dynamic Searchable Encryption with Forward Privacy

Efficient Dynamic Searchable Encryption with Forward Privacy AbstractSearchable symmetric encryption (SSE) enables a client to perform searches over its outsourced encrypted files while preserving privacy of the files and queries. Dynamic schemes, where files can be added or removed, leak more information than static schemes. For dynamic schemes, forward privacy requires that a newly added file cannot be linked to previous searches. We present a new dynamic SSE scheme that achieves forward privacy by replacing the keys revealed to the server on each search. Our scheme is efficient and parallelizable and outperforms the best previous schemes providing forward privacy, and achieves competitive performance with dynamic schemes without forward privacy. We provide a full security proof in the random oracle model. In our experiments on the Wikipedia archive of about four million pages, the server takes one second to perform a search with 100,000 results. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Proceedings on Privacy Enhancing Technologies de Gruyter

Efficient Dynamic Searchable Encryption with Forward Privacy

Download PDF
16 pages

Loading next page...
 
/lp/de-gruyter/efficient-dynamic-searchable-encryption-with-forward-privacy-676cuL0cvt
Publisher
de Gruyter
Copyright
© 2018 Mohammad Etemad et al., published by De Gruyter Open
ISSN
2299-0984
eISSN
2299-0984
DOI
10.1515/popets-2018-0002
Publisher site
See Article on Publisher Site

Abstract

AbstractSearchable symmetric encryption (SSE) enables a client to perform searches over its outsourced encrypted files while preserving privacy of the files and queries. Dynamic schemes, where files can be added or removed, leak more information than static schemes. For dynamic schemes, forward privacy requires that a newly added file cannot be linked to previous searches. We present a new dynamic SSE scheme that achieves forward privacy by replacing the keys revealed to the server on each search. Our scheme is efficient and parallelizable and outperforms the best previous schemes providing forward privacy, and achieves competitive performance with dynamic schemes without forward privacy. We provide a full security proof in the random oracle model. In our experiments on the Wikipedia archive of about four million pages, the server takes one second to perform a search with 100,000 results.

Journal

Proceedings on Privacy Enhancing Technologies – de Gruyter

Published: Jan 1, 2018

References

  • Dynamic searchable encryption via blind storage inIEEE on and Privacy
    Naveed
  • a pattern leakage in searchable encryption Attacks and new construction
    Liu
  • The fallacy of composition of oblivious ram and searchable encryption Cryptology ePrint Archive Report
    Naveed
  • On the difficulty of securing web applications using cryptdb inIEEE International Conference on Big Data and Conference
    Akin
  • secure searchable symmetric encryption inFinancial Data FC
    Kurosawa
  • Public key encryption with keyword search inEUROCRYPT
    Boneh
  • Distributed searchable symmetric encryption inIEEE Conference on Privacy Trust
    Bösch
  • Introduction to modern cryptography
    Katz
  • The fallacy of composition of oblivious ram and searchable encryption Cryptology ePrint Archive Report
    Naveed
  • Conjunctive subset and range queries on encrypted data inTheory of Cryptography
    Boneh
  • Introduction to modern cryptography
    Katz
  • Leakage - abuse attacks against searchable encryption inACM Conference on Communications
    Cash
  • Privacy - preserving access of outsourced data via oblivious ram simulation inInternational Colloquium on Automata and
    Goodrich
  • Inference attacks on property - preserving encrypted databases inACM Conference on Communications
    Naveed
  • σοφος Forward secure searchable encryption inACM Conference on Communications
    Bost
  • Collision free hash functions and public key signature schemes inEUROCRYPT
    Damgård
  • Parallel and dynamic searchable symmetric encryption inFinancial Data FC
    Kamara
  • Highly - scalable searchable symmetric encryption with support for boolean queries inCRYPTO
    Cash
  • efficient oblivious ram in two rounds with applications to searchable encryption inAnnual Cryptology Conference
    Garg
  • Searchable symmetric encryption Improved definitions and efficient constructions inACM Conference on Communications
    Curtmola
  • Parallel and dynamic searchable symmetric encryption inFinancial Data FC
    Kamara
  • Distributed searchable symmetric encryption inIEEE Conference on Privacy Trust
    Bösch
  • Inference attacks on property - preserving encrypted databases inACM Conference on Communications
    Naveed
  • The Stemming Algorithm http snowball tartarus org algorithms english stemmer html
    Porter
  • Privacy - preserving access of outsourced data via oblivious ram simulation inInternational Colloquium on Automata and
    Goodrich
  • Load distributing for locally distributed systems vol no
    Shivaratri
  • σοφος Forward secure searchable encryption inACM Conference on Communications
    Bost
  • Load distributing for locally distributed systems vol no
    Shivaratri
  • Goldreich Software protection and simulation on oblivious rams of the vol no
    Ostrovsky
  • Practical dynamic searchable encryption with small leakage inNetwork and Distributed System
    Stefanov
  • Leakage - abuse attacks against searchable encryption inACM Conference on Communications
    Cash
  • Collision free hash functions and public key signature schemes inEUROCRYPT
    Damgård
  • Goldreich Software protection and simulation on oblivious rams of the vol no
    Ostrovsky
  • Practical dynamic searchable encryption with small leakage inNetwork and Distributed System
    Stefanov
  • cost - effective dynamic replication management scheme for cloud storage cluster inIEEE International Conference on Cluster
    Wei
  • Benchmarks https www cryptopp com benchmarks html
    Jeffrey Walton
  • ia On distributing load in cloud computing real application for very - large image datasets vol no
    Alonso
  • Dynamic searchable encryption via blind storage inIEEE on and Privacy
    Naveed
  • a pattern leakage in searchable encryption Attacks and new construction
    Liu
  • cost - effective dynamic replication management scheme for cloud storage cluster inIEEE International Conference on Cluster
    Wei
  • Access pattern disclosure on searchable encryption Ramification attack and mitigation inNetwork and Distributed System
    Kuzu
  • All your queries are belong to us : The power of file - injection attacks on searchable encryption inUSENIX
    Zhang
  • ia On distributing load in cloud computing real application for very - large image datasets vol no
    Alonso
  • On the difficulty of securing web applications using cryptdb inIEEE International Conference on Big Data and Conference
    Akin
  • Access pattern disclosure on searchable encryption Ramification attack and mitigation inNetwork and Distributed System
    Kuzu
  • The Stemming Algorithm http snowball tartarus org algorithms english stemmer html
    Porter
  • efficient oblivious ram in two rounds with applications to searchable encryption inAnnual Cryptology Conference
    Garg
  • Revisiting Square Root Efficient Random Access in Multi - Party Computation inIEEE on and Privacy
    Zahur
  • Dynamic searchable symmetric encryption inACM Conference on Communications
    Kamara
  • Public key encryption with keyword search inEUROCRYPT
    Boneh
  • Revisiting Square Root Efficient Random Access in Multi - Party Computation inIEEE on and Privacy
    Zahur
  • Conjunctive subset and range queries on encrypted data inTheory of Cryptography
    Boneh
  • All your queries are belong to us : The power of file - injection attacks on searchable encryption inUSENIX
    Zhang
  • Highly - scalable searchable symmetric encryption with support for boolean queries inCRYPTO
    Cash
  • Dynamic searchable symmetric encryption inACM Conference on Communications
    Kamara
  • Searchable symmetric encryption Improved definitions and efficient constructions inACM Conference on Communications
    Curtmola
  • secure searchable symmetric encryption inFinancial Data FC
    Kurosawa
  • Benchmarks https www cryptopp com benchmarks html
    Jeffrey Walton