Public key encryption with keyword search based on factoring

Abstract

Public key encryption with keyword search (PKES) enables senders to send encrypted data to a Freceiver like traditional public key encryption (PKE) schemes. The difference between PKES and PKE is that the receiver in PKES can search on the encrypted data which is stored on the third-party server (like a cloud storage server). As far as we know, most of the existed PKES schemes are based on bilinear map, so they are costly in computation and hard to be used in practice. In this paper, we construct a PKES scheme based on factoring, it's computational efficient and secure. The public parameters in our scheme is also short, we just need a public modules and a random element of the set of integers.