{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T11:29:48Z","timestamp":1778153388590,"version":"3.51.4"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T00:00:00Z","timestamp":1189728000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cryptol"],"published-print":{"date-parts":[[2008,7]]},"DOI":"10.1007\/s00145-007-9006-6","type":"journal-article","created":{"date-parts":[[2007,9,13]],"date-time":"2007-09-13T14:14:05Z","timestamp":1189692845000},"page":"350-391","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":236,"title":["Searchable Encryption Revisited: Consistency Properties, Relation to Anonymous IBE, and Extensions"],"prefix":"10.1007","volume":"21","author":[{"given":"Michel","family":"Abdalla","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mihir","family":"Bellare","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dario","family":"Catalano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eike","family":"Kiltz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tadayoshi","family":"Kohno","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tanja","family":"Lange","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Malone-Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gregory","family":"Neven","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Paillier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haixia","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,9,14]]},"reference":[{"key":"9006_CR1","doi-asserted-by":"crossref","unstructured":"M. Abdalla, M. Bellare, D. Catalano, E. Kiltz, T. Kohno, T. Lange, J. Malone-Lee, G. Neven, P. Paillier, H. Shi, Searchable encryption revisited: consistency properties, relation to anonymous IBE, and extensions, Cryptology ePrint Archive, 2005. \n                    http:\/\/eprint.iacr.org\/","DOI":"10.1007\/11535218_13"},{"key":"9006_CR2","first-page":"284","volume-title":"29th Annual ACM Symposium on Theory of Computing","author":"M. Ajtai","year":"1997","unstructured":"M. Ajtai, C. Dwork, A public-key cryptosystem with worst-case\/average-case equivalence, in 29th Annual ACM Symposium on Theory of Computing, El Paso, TX, USA, May 4\u20136, 1997 (ACM Press, New York, 1997), pp. 284\u2013293"},{"key":"9006_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1007\/3-540-45682-1_33","volume-title":"Advances in Cryptology\u2014ASIA CRYPT 2001","author":"M. Bellare","year":"2001","unstructured":"M. Bellare, A. Boldyreva, A. Desai, D. Pointcheval, Key-privacy in public-key encryption, in Advances in Cryptology\u2014ASIA CRYPT 2001, ed. by C. Boyd, Gold Coast, Australia, December 9\u201313, 2001. Lecture Notes in Computer Science, vol.\u00a02248 (Springer, Berlin, 2001), pp. 566\u2013582"},{"key":"9006_CR4","series-title":"Lecture Notes in Computer Science","first-page":"431","volume-title":"Advances in Cryptology\u2014CRYPTO\u201999","author":"M. Bellare","year":"1994","unstructured":"M. Bellare, S.K. Miner, A forward-secure digital signature scheme, in Advances in Cryptology\u2014CRYPTO\u201999, ed. by M.J. Wiener, Santa Barbara, CA, USA, August 15\u201319, 1999. Lecture Notes in Computer Science, vol.\u00a01666 (Springer, Berlin, 1994), pp. 431\u2013448"},{"key":"9006_CR5","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1145\/168588.168596","volume-title":"ACM CCS 93: 1st Conference on Computer and Communications Security","author":"M. Bellare","year":"1993","unstructured":"M. Bellare, P. Rogaway, Random oracles are practical: a paradigm for designing efficient protocols, in ACM CCS 93: 1st Conference on Computer and Communications Security, Fairfax, VA, November 3\u20135, 1993 (ACM Press, New York, 1993), pp. 62\u201373"},{"key":"9006_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1007\/978-3-540-28628-8_27","volume-title":"Advances in Cryptology\u2014CRYPTO 2004","author":"D. Boneh","year":"2004","unstructured":"D. Boneh, X. Boyen, Secure identity based encryption without random oracles, in Advances in Cryptology\u2014CRYPTO 2004, ed. by M. Franklin, Santa Barbara, CA, August 15\u201319, 2004. Lecture Notes in Computer Science, vol.\u00a03152 (Springer, Berlin, 2004), pp. 443\u2013459"},{"key":"9006_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1007\/11426639_26","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2005","author":"D. Boneh","year":"2005","unstructured":"D. Boneh, X. Boyen, E.-J. Goh, Hierarchical identity based encryption with constant size ciphertext, in Advances in Cryptology\u2014EUROCRYPT 2005, ed. by R. Cramer, Aarhus, Denmark, May 22\u201326, 2005. Lecture Notes in Computer Science, vol.\u00a03494 (Springer, Berlin, 2005), pp. 440\u2013456"},{"key":"9006_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1007\/978-3-540-24676-3_30","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2004","author":"D. Boneh","year":"2004","unstructured":"D. Boneh, G. Di Crescenzo, R. Ostrovsky, G. Persiano, Public key encryption with keyword search, in Advances in Cryptology\u2014EUROCRYPT 2004, ed. by C. Cachin, J. Camenisch, Interlaken, Switzerland, May 2\u20136, 2004. Lecture Notes in Computer Science, vol.\u00a03027 (Springer, Berlin, 2004), pp. 506\u2013522"},{"issue":"3","key":"9006_CR9","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1137\/S0097539701398521","volume":"32","author":"D. Boneh","year":"2003","unstructured":"D. Boneh, M.K. Franklin, Identity based encryption from the Weil pairing, SIAM J. Comput. 32(3), 586\u2013615 (2003)","journal-title":"SIAM J. Comput."},{"key":"9006_CR10","series-title":"Lecture Notes in Computer Science","volume-title":"TCC 2007: 4th Theory of Cryptography Conference","author":"D. Boneh","year":"2007","unstructured":"D. Boneh, Brent R. Waters, Conjunctive, subset, and range queries on encrypted data, in TCC 2007: 4th Theory of Cryptography Conference, ed. by S.P. Vadhan, Amsterdam, The Netherlands, February 21\u201324, 2007. Lecture Notes in Computer Science, vol.\u00a04392 (Springer, Berlin, 2007). Also available at http:\/\/eprint.iacr.org\/, Report 2006\/287"},{"key":"9006_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/11818175_17","volume-title":"Advances in Cryptology\u2014CRYPTO 2006","author":"X. Boyen","year":"2006","unstructured":"X. Boyen, B. Waters, Anonymous hierarchical identity-based encryption (without random oracles), in Advances in Cryptology\u2014CRYPTO 2006, ed. by C. Dwork, Santa Barbara, CA, August 20\u201324, 2006. Lecture Notes in Computer Science, vol.\u00a04117 (Springer, Berlin, 2006), pp. 290\u2013307"},{"key":"9006_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/3-540-39200-9_16","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2003","author":"R. Canetti","year":"2003","unstructured":"R. Canetti, S. Halevi, J. Katz, A forward-secure public-key encryption scheme, in Advances in Cryptology\u2014EUROCRYPT 2003, ed. by E. Biham, Warsaw, Poland, May 4\u20138, 2003. Lecture Notes in Computer Science, vol.\u00a02656 (Springer, Berlin, 2003), pp. 255\u2013271"},{"key":"9006_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1007\/978-3-540-24676-3_21","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2004","author":"C. Dwork","year":"2004","unstructured":"C. Dwork, M. Naor, O. Reingold, Immunizing encryption schemes from decryption errors, in Advances in Cryptology\u2014EUROCRYPT 2004, ed. by C. Cachin, J. Camenisch, Interlaken, Switzerland, May 2\u20136, 2004. Lecture Notes in Computer Science, vol.\u00a03027 (Springer, Berlin, 2004), pp. 342\u2013360"},{"key":"9006_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1007\/11761679_27","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2006","author":"C. Gentry","year":"2006","unstructured":"C. Gentry, Practical identity-based encryption without random oracles, in Advances in Cryptology\u2014EUROCRYPT 2006, ed. by S. Vaudenay, St. Petersburg, Russia, May 28\u2013June 1, 2006. Lecture Notes in Computer Science, vol.\u00a04004 (Springer, Berlin, 2006), pp. 445\u2013464"},{"key":"9006_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1007\/3-540-36178-2_34","volume-title":"Advances in Cryptology\u2014ASIACRYPT 2002","author":"C. Gentry","year":"2002","unstructured":"C. Gentry, A. Silverberg, Hierarchical ID-based cryptography, in Advances in Cryptology\u2014ASIACRYPT 2002, ed. by Y. Zheng, Queenstown, New Zealand, December 1\u20135, 2002. Lecture Notes in Computer Science, vol.\u00a02501 (Springer, Berlin, 2002), pp. 548\u2013566"},{"key":"9006_CR16","unstructured":"E.-J. Goh, Secure indexes, Cryptology ePrint Archive, Report 2003\/216, 2003. \n                    http:\/\/eprint.iacr.org\/"},{"key":"9006_CR17","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511721656","volume-title":"Foundations of Cryptography: Basic Applications","author":"O. Goldreich","year":"2004","unstructured":"O. Goldreich, Foundations of Cryptography: Basic Applications, vol.\u00a02 (Cambridge University Press, Cambridge, 2004)"},{"key":"9006_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/978-3-540-24852-1_3","volume-title":"ACNS 04: 2nd International Conference on Applied Cryptography and Network Security","author":"P. Golle","year":"2004","unstructured":"P. Golle, J. Staddon, B.R. Waters, Secure conjunctive keyword search over encrypted data, in ACNS 04: 2nd International Conference on Applied Cryptography and Network Security, ed. by M. Jakobsson, M. Yung, J. Zhou, Yellow Mountain, China, June 8\u201311, 2004. Lecture Notes in Computer Science, vol.\u00a03089 (Springer, Berlin, 2004), pp. 31\u201345"},{"key":"9006_CR19","unstructured":"S. Halevi, A sufficient condition for key-privacy, Cryptology ePrint Archive, Report 2005\/005, 2005. \n                    http:\/\/eprint.iacr.org\/"},{"key":"9006_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1007\/3-540-46035-7_31","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2002","author":"J. Horwitz","year":"2002","unstructured":"J. Horwitz, B. Lynn, Toward hierarchical identity-based encryption, in Advances in Cryptology\u2014EUROCRYPT 2002, ed. by L.R. Knudsen, Amsterdam, The Netherlands, April 28\u2013May 2, 2002. Lecture Notes in Computer Science, vol.\u00a02332 (Springer, Berlin, 2002), pp. 466\u2013481"},{"key":"9006_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1007\/3-540-46035-7_27","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2002","author":"T. Malkin","year":"2002","unstructured":"T. Malkin, D. Micciancio, S.K. Miner, Efficient generic forward-secure signatures with an unbounded number of time periods, in Advances in Cryptology\u2014EUROCRYPT 2002, ed. by L.R. Knudsen, Amsterdam, The Netherlands, April 28\u2013May 2, 2002. Lecture Notes in Computer Science, vol.\u00a02332 (Springer, Berlin, 2002), pp. 400\u2013417"},{"key":"9006_CR22","series-title":"Lecture Notes in Computer Science","first-page":"73","volume-title":"WISA 04: 5th International Workshop on Information Security Applications","author":"D.J. Park","year":"2004","unstructured":"D.J. Park, K. Kim, P.J. Lee, Public key encryption with conjunctive field keyword search, in WISA 04: 5th International Workshop on Information Security Applications, ed. by C.H. Lim, M. Yung, Jeju Island, Korea, August 23\u201325, 2004. Lecture Notes in Computer Science, vol.\u00a03325 (Springer, Berlin, 2004), pp. 73\u201386"},{"key":"9006_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/3-540-39568-7_5","volume-title":"Advances in Cryptology\u2014CRYPTO\u201984","author":"A. Shamir","year":"1985","unstructured":"A. Shamir, Identity-based cryptosystems and signature schemes, in Advances in Cryptology\u2014CRYPTO\u201984, ed. by G.R. Blakley, D. Chaum, Santa Barbara, CA, August 19\u201323, 1985. Lecture Notes in Computer Science, vol.\u00a0196 (Springer, Berlin, 1985), pp. 47\u201353"},{"key":"9006_CR24","first-page":"44","volume-title":"2000 IEEE Symposium on Security and Privacy","author":"D.X. Song","year":"2000","unstructured":"D.X. Song, D. Wagner, A. Perrig, Practical techniques for searches on encrypted data, in 2000 IEEE Symposium on Security and Privacy, Oakland, CA, May 2000 (IEEE Computer Society Press, Reading, 2000), pp. 44\u201355"},{"key":"9006_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1007\/11426639_7","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2005","author":"B.R. Waters","year":"2005","unstructured":"B.R. Waters, Efficient identity-based encryption without random oracles, in Advances in Cryptology\u2014EUROCRYPT 2005, ed. by R. Cramer, Aarhus, Denmark, May 22\u201326, 2005. Lecture Notes in Computer Science, vol.\u00a03494 (Springer, Berlin, 2005), pp. 114\u2013127"},{"key":"9006_CR26","volume-title":"ISOC Network and Distributed System Security Symposium\u2014NDSS 2004","author":"B.R. Waters","year":"2004","unstructured":"B.R. Waters, D. Balfanz, G. Durfee, D.K. Smetters, Building an encrypted and searchable audit log, in ISOC Network and Distributed System Security Symposium\u2014NDSS 2004, San Diego, CA, February 4\u20136, 2004 (The Internet Society, Reston, 2004)"}],"container-title":["Journal of Cryptology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-007-9006-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00145-007-9006-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-007-9006-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-007-9006-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T08:38:17Z","timestamp":1586335097000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00145-007-9006-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,14]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,7]]}},"alternative-id":["9006"],"URL":"https:\/\/doi.org\/10.1007\/s00145-007-9006-6","relation":{},"ISSN":["0933-2790","1432-1378"],"issn-type":[{"value":"0933-2790","type":"print"},{"value":"1432-1378","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,9,14]]},"assertion":[{"value":"1 September 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 February 2007","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 September 2007","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}