Abstract
-
Public key encryption with keyword search (PEKS) is a novel cryptographic primitive enabling one to search
on the encrypted data directly. In the known schemes, once getting a trapdoor, the server can search associated
data without any restrictions. However, in reality, it is sometimes essential to prevent the server from searching
the data all the time since the server is not fully trusted. In this paper, we propose the notion of public
key encryption with revocable keyword search (PERKS) to address the issue. We also develop a concrete
construction by dividing the whole life of the system into distinct time periods to achieve our goals. The
proposed scheme achieves the properties of IND-CKA security under the Co-DBDH assumption in our security
model. Compared with two somewhat schemes, ours oers much better performance in terms of computational
cost.