Conjunctive, subset, and range queries on encrypted data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4392 LNCS, Issue , 2007, Pages 535-554

  Boneh, Dan ^a   Waters, Brent ^b  

^a STANFORD UNIVERSITY   (United States)

^b SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION DISSEMINATION; PUBLIC KEY CRYPTOGRAPHY;

COMPARISON QUERIES; CONJUNCTIVE QUERIES; PUBLIC-KEY SYSTEMS;

QUERY LANGUAGES;

EID: 38049045519     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70936-7_29     Document Type: Conference Paper

References (20)

1. Michel Abdalla, Mihir Bellare, Dario Catalano, Eike Kiltz, Tadayoshi Kohno, Tanja Lange, John Malone-Lee, Gregory Neven, Pascal Paillier, and Haixia Shi. Searchable encryption revisited: Consistency properties, relation to anonymous ibe, and extensions. In CRYPTO, pages 205-222, 2005.
2. Mihir Bellare, Alexandra Boldyreva, and Adam O'Neill. Efficiently-searchable and deterministic asymmetric encryption. http://eprint.iacr.org/2006/186, 2006.
3. J. Bethencourt, H. Chan, A. Perrig, E. Shi, and D. Song. Anonymous multi-attribute encryption with range query and conditional decryption. Technical report, C.M.U, 2006. CMU-CS-06-135.
4. John Bethencourt, Dawn Song, and Brent Waters. New constructions and practical applications for private stream searching. In Proceeding of 2006 IEEE Symposium on Security and Privacy, 2006.
5. Burton H. Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13:422-426, 1970.
6. Manuel Blum, Paul Feldman, and Silvio Micali. Non-interactive zero-knowledge and its applications (extended abstract). In STOC, pages 103-112, 1988.
7. Manuel Blum, Alfredo De Santis, Silvio Micali, and Giuseppe Persiano. Noninteractive zero-knowledge. SIAM J. Comput., 20(6):1084-1118, 1991.
8. Dan Boneh, Giovanni Di Crescenzo, Rafial Ostrovsky, and Giuseppe Persiano. Public key encryption with keyword search. In Proceedings of Eurocrypt '04, 2004.
9. Dan Boneh, Eu-Jin Goh, and Kobbi Nissim. Evaluating 2-dnf formulas on cipher-texts. In Joe Kilian, editor, Proceedings of Theory of Cryptography Conference 2005, volume 3378 of LNCS, pages 325-342. Springer, 2005.
10. Dan Boneh, Amit Sahai, and Brent Waters. Fully collusion resistant traitor tracing with short ciphertexts and private keys. In Eurocrypt '06, 2006.
11. Dan Boneh and Brent Waters. Conjunctive, subset, and range queries on encrypted data. Cryptology ePrint Archive, Report 2006/287, 2006. http: //eprint.iacr.org/.
12. Dan Boneh and Brent Waters. A fully collusion resistant broadcast trace and revoke system with public traceability. In ACM Conference on Computer and Communication Security (CCS), 2006.
13. Xavier Boyen and Brent Waters. Anonymous hierarchical identity-based encryption (without random oracles). In Crypto '06, 2006.
14. O. Goldreich and R. Ostrovsky. Software protection and simulation by oblivious rams. JACM, 1996.
15. Philippe Golle, Jessica Staddon, and Brent R. Waters. Secure conjunctive keyword search over encrypted data. In ACNS, pages 31-45, 2004.
16. Eyal Kushilevitz and Rafail Ostrovsky. Replication is not needed: Single database, computationally-private information retrieval. In FOCS, pages 364-373, 1997.
17. Rafail Ostrovsky. Software protection and simulation on oblivious RAMs. PhD thesis, M.I.T, 1992. Preliminary version in STOC 1990.
18. Rafail Ostrovsky and William Skeith. Private searching on streaming data. In Proceedings of Crypto 2005, LNCS. Springer, 2005.
19. Dawn Song, David Wagner, and Adrian Perrig. Practical techniques for searches on encrypted data. In Proceedings of the 2000 IEEE symposium on Security and Privacy (S&P 2000), 2000.
20. Brent Waters, Dirk Balfanz, Glenn Durfee, and Dianna Smetters. Building an encrypted and searchabe audit log. In Proceedings of NDSS '04, 2004.