@inproceedings{3d782c361c9549098aee9d83efcc1505,
title = "Public-key Encryption with Registered Keyword Search",
abstract = "Public-key Encryption with Keyword Search (PEKS) enables a server to test whether a tag from a sender and a trapdoor from a receiver contain the same keyword. In this paper, we highlight some potential security concern, i.e. a curious server is able to answer whether any selected keyword is corresponding to a given trapdoor or not (called an offline keyword guessing attack). The existing semantic security definition for PEKS does not capture this vulnerability. We propose a new concept, namely Public-key Encryption with Registered Keyword Search (PERKS), which requires a sender to register a keyword with a receiver before the sender can generate a tag. Clearly the keyword preregistration is not a pleasing feature. The payback is that the semantic security definition for PERKS proposed in this paper is immune to the offline keyword guessing attack. We also propose a construction of PERKS and prove its security. The construction supports testing multiple tags in batch mode, which can significantly reduce the computational complexity in some situations.",
keywords = "METIS-263965, IR-67563, Privacy, SCS-Cybersecurity, PERKS, PEKS, EWI-15836, offline password guessing attack",
author = "Qiang Tang and Liqun Chen",
year = "2009",
month = sep,
doi = "10.1007/978-3-642-16441-5_11",
language = "Undefined",
isbn = "3-642-16440-4",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "163--178",
booktitle = "Sixth European Workshop on Public Key Services, Applications and Infrastructures",
address = "Netherlands",
note = "null ; Conference date: 10-09-2009 Through 11-09-2009",
}