J4 ›› 2015, Vol. 42 ›› Issue (5): 20-25.doi: 10.3969/j.issn.1001-2400.2015.05.004

• Original Articles • Previous Articles     Next Articles

Public key encryption with multi-keywords search

LI Haoxing1;LI Fenghua2;SONG Chenggen3;SU Mang3;LIU Xin3   

  1. (1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an  710071, China;
    2. Institute of Information Engineering, Chinese Academy of Sciences, Beijing  100093, China;
    3. Institute of Information Security, Beijing Electronic Science and Technology Institute, Beijing  100070, China)
  • Received:2014-09-03 Online:2015-10-20 Published:2015-12-03
  • Contact: LI Fenghua E-mail:fhli@iie.ac.cn

Abstract:

In order to improve the server-side keywords-searching efficiency in public key encryption by keyword search schemes, we propose a method of constructing reciprocal maps based on lagrange polynomial and a public key encryption by multi-keywords search scheme. In the scheme, each couple of reciprocal maps corresponds to a set of keywords. The sender makes ciphertext transformation for the set of keywords, and sends the result to the server. The receiver sends a searching-keyword trapdoor to the server. The server can restore the ciphertext of the keyword corresponding to the trapdoor for matching, only if the keyword belongs to the set. Only one pair computing is required to finish multi-keywords searching. The scheme is semantically secure in the standard model, and has a high efficiency of keywords searching with no restriction.

Key words: searchable encryption, multikeywords search, security proof, privacy, cloud storage