A Fast Keyword Searchable Public Key Encryption Method

Abstract

The present invention discloses a rapid keyword searchable public key encryption method and belongs to the computer safety technology field. The rapid keyword searchable public key encryption method of the present invention comprises the steps of (1) initializing a system, and setting a system public parameter and a main secret parameter; (2) generating a public part for users and initializing a hidden structure; (3) selecting a keyword and generating a corresponding keyword searchable cryptograph; (4) generating a keyword search trap door for users; (5) using a server to search all cryptograph containing the corresponding keyword according to the search trap door submitted by users. According to the present invention, the search complexity of the keyword searchable public key encryption is in linear correlation with the cryptograph number containing the keyword, instead of being correlated with the number of all cryptographs, so that the search cost is reduced substantially, the search efficiency is improved, the semantic security is also realized, and the correlation information of the user cryptographs is not leaked, and accordingly, the search efficiency and the safety both can be guaranteed very well.

Description

technical field [0001] The invention belongs to the technical field of computer security, and more specifically relates to a fast keyword searchable public key encryption method. Background technique [0002] In the existing cloud storage technology, data is stored in the cloud which cannot be controlled by the user. In order to protect the security and privacy of sensitive data, data encryption is usually used to protect the data security. However, due to the encrypted ciphertext data The randomness of the data is very different from the plaintext data, so the method of retrieving the plaintext cannot be used to retrieve the encrypted data, which is a very difficult task. Especially in the case of an untrusted environment, how to efficiently search encrypted data has attracted widespread attention. At present, people have proposed many schemes for searching encrypted data, some of which are simple and efficient, but they are all only suitable for users to retrieve the ciph...

AI Technical Summary

Problems solved by technology

However, deterministic encryption has two natural limitations: first, the privacy of keywords can only be guaranteed if the keywords are a priori difficult to guess; second, due to the determinism of encryption, some information of the message will inevitably Leakage of ciphertext through keywords

Images