A Novel Construction for PEKS Scheme Using Matrix Group

摘要

Public key Encryption with Keyword Search (PEKS) scheme enables a sender to send encrypted data to a third party using the receiver's public key. The receiver who owns the private key is able to give the third party the ability of search for some relevant data items by keywords without revealing the content of data and keywords. In this paper, we study the problem of PEKS construction without using bilinear maps. Our construction is based on the action of a matrix group on a set of vectors. The security of our system relies on the difficulty of discrete logarithm problem in the matrix group. Experimental results we obtained indicated that our construction over GF(2) is very efficient in terms of the time complexity.