Efficient verifiable multi-keyword sequencing searchable encryption method supporting preference search and logic search

Abstract

The invention discloses an efficient verifiable multi-keyword sequencing searchable encryption method supporting a preference search and a logic search. The encryption method comprises the following steps that a data owner encrypts a document, constructs a cryptogram index based on a document collection, generates summary information of the document by utilizing a secret key and the content of thedocument, and then sends a cryptogram document, an encrypted index and the summary information to a cloud server; a data user shares the information of the secret key, which is generated by the dataowner, generates a query trap door according to a query, and sends an encrypted query trap door and the number K of to-be-obtained documents to the cloud server; the cloud server can execute safe inner product operation after receiving the cryptogram index and the query trap door, searches for K documents most relevant to the query of the user, sequences according to relevant values among the K documents and the query, then generates verification objects, and finally returns the most relevant K documents and the verification objects to the data user, and the data user verifies the correctnessand completeness of a return result through a verification algorithm.

Description

technical field [0001] The invention relates to the technical field of information security, in particular to an efficient and verifiable multi-keyword sorting and searchable encryption method supporting preference search and logic search. Background technique [0002] With the increasing popularity of cloud computing, in order to reduce the overhead of data management, storage and computing, data owners will outsource a large amount of data they own to cloud servers for storage or processing. But in this way, data ownership loses strong control over the data, so the data may be obtained and accessed by cloud servers or intruders, but these data may be confidential and private data such as medical records, government documents, etc. Although cloud servers generally claim to be safe, users generally have doubts about the security mechanisms provided by cloud servers. This concern is also an obstacle to the further development and popularization of cloud computing. [0003] A...

AI Technical Summary

Problems solved by technology

In symmetric searchable encryption, there are also many searchable encryption schemes and corresponding improvement schemes for single keyword and multiple keywords, but the functionality of these schemes is relatively single, and many of them also have great limitations. efficiency problem

At present, the functionality of symmetric searchable encryption still has a very large gap with plaintext retrieval, and the functionality of symmetric searchable encryption, such as personalized retrieval, logical retrieval, semantic retrieval, fuzzy retrieval, dynamic update, etc., still needs further research

Images