@inproceedings{0309c450a565443db3a7b7a21af8f17e,
title = "Searchable encryption revisited : consistency properties, relation to anonymous IBE, and extensions",
abstract = "We identify and fill some gaps with regard to consistency (the extent to which false positives are produced) for public-key encryption with keyword search (PEKS). We define computational and statistical relaxations of the existing notion of perfect consistency, show that the scheme of [7] is computationally consistent, and provide a new scheme that is statistically consistent. We also provide a transform of an anonymous IBE scheme to a secure PEKS scheme that, unlike the previous one, guarantees consistency. Finally we suggest three extensions of the basic notions considered here, namely anonymous HIBE, public-key encryption with temporary keyword search, and identity-based encryption with keyword search.",
author = "M. Abdalla and M. Bellare and D. Catalano and E. Kiltz and Tadayoshi Kohno and T. Lange and J. Malone-Lee and G. Neven and P. Paillier and H. Shi",
year = "2005",
doi = "10.1007/11535218_13",
language = "English",
isbn = "978-3-540-28114-6",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "205--222",
editor = "V. Shoup",
booktitle = "Advances in Cryptology - CRYPTO 2005 (Proceedings 25th Annual International Cryptology Conference, Santa Barbara CA, USA, August 14-18, 2005)",
address = "Germany",
}