A Ranking Verifiable Semantic Fuzzy Searchable Encryption Method

Abstract

The invention relates to a semantic fuzziness searchable encryption method capable of realizing sorting verifiability. The method comprises the following steps that: firstly, importing a relevancy score and a domain weighting score to obtain a more accurate index structure; then, on the basis of a WordNet dictionary set, carrying out semantic extension on query keywords, integrating semantic similarity with an encryption score to design a dual-factor sorting algorithm, and carrying out accurate sorting on a search result; and finally, applying a Bloom filter and a message authentication code to carry out comprehensive and effective verification on keywords, indexes and ciphertexts. By use of the method, semantic fuzziness search can be realized, search results can be sorted, and a sorting verifiability function is supplemented on the basis of the accuracy and the integrity of a verification result of an existing verifiable scheme.

Description

technical field

[0001] The invention relates to the field of cloud computing, in particular to a sorting verifiable semantic fuzzy searchable encryption method. Background technique

[0002] With the development of cloud computing, more and more users outsource data to public cloud servers, which greatly reduces local computing and storage costs. However, if sensitive data, such as: unpublished papers or patents, private electronic health records, corporate financial and tax reports, etc., are stored in the cloud server in clear text, they may face the risk of being peeped and stolen by cloud administrators or attackers. risk. Therefore, in order to ensure data security and user privacy, many sensitive data need to be encrypted before being outsourced. But this makes the traditional plaintext search technology difficult to use and brings challenges to efficient data utilization. In order to solve the problem of searching in ciphertext, Song took the lead in researching on...

Examples

Embodiment Construction

[0052] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0053] Such as figure 1 as shown, figure 1 It is the system framework of the embodiment of the present invention, including three entities: data owner, authorized user and cloud server. The basic operation process of this embodiment is as follows:

[0054] (1) KeyGen(λ): The data owner inputs a security parameter λ to generate the document encryption key sk, the key hk of the one-way hash function, and the key ek of the order-preserving encryption function. Send keys sk, hk to authorized users.

[0055] (2) Index (F, hk, ek):

[0056] a. Keyword extraction: data owner for document set F=(f 1 , f 2 ,..., f m ) to extract keywords, and get the keyword set W=(w 1 ,w 2 ,...,w n ).

[0057] b. Calculate correlation score: introduce the tf-idf weight calculation method to calculate keyword correlation score S.

[0058]

[0059] |f| indicates th...

technical field

[0001] The invention relates to the field of cloud computing, in particular to a sorting verifiable semantic fuzzy searchable encryption method. Background technique

[0002] With the development of cloud computing, more and more users outsource data to public cloud servers, which greatly reduces local computing and storage costs. However, if sensitive data, such as: unpublished papers or patents, private electronic health records, corporate financial and tax reports, etc., are stored in the cloud server in clear text, they may face the risk of being peeped and stolen by cloud administrators or attackers. risk. Therefore, in order to ensure data security and user privacy, many sensitive data need to be encrypted before being outsourced. But this makes the traditional plaintext search technology difficult to use and brings challenges to efficient data utilization. In order to solve the problem of searching in ciphertext, Song took the lead in researching on...

Examples

Embodiment Construction

[0052] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0053] Such as figure 1 as shown, figure 1 It is the system framework of the embodiment of the present invention, including three entities: data owner, authorized user and cloud server. The basic operation process of this embodiment is as follows:

[0054] (1) KeyGen(λ): The data owner inputs a security parameter λ to generate the document encryption key sk, the key hk of the one-way hash function, and the key ek of the order-preserving encryption function. Send keys sk, hk to authorized users.

[0055] (2) Index (F, hk, ek):

[0056] a. Keyword extraction: data owner for document set F=(f 1 , f 2 ,..., f m ) to extract keywords, and get the keyword set W=(w 1 ,w 2 ,...,w n ).

[0057] b. Calculate correlation score: introduce the tf-idf weight calculation method to calculate keyword correlation score S.

[0058]

[0059] |f| indicates th...

Images