A searchable encryption system and method based on a suffix tree

Abstract

The invention provides a searchable encryption system and method based on a suffix tree, and relates to the technical field of the Internet. The system comprises an initialization module used for constructing an encryption key and a suffix tree, a security index construction module used for constructing an index and encrypting the index, a sub-character string search module used for constructing asearch token and searching, and a verification decryption module used for decrypting and verifying. The method comprises the following steps of firstly, constructing a suffix tree and an encryption index for a given character string, and uploading the encryption index to a server; and when the client carries out character string search, generating and sending a search token to the server, enabling the server to search according to the search token and send a search result to the client to complete the search. According to the searchable encryption system and method based on the suffix tree, the efficient searching of any character string is achieved, the subcharacter string searching problem of ciphertext data is solved, and a user can inquire the ciphertext data without using keywords.

Description

technical field [0001] The invention relates to the technical field of the Internet, in particular to a searchable encryption system and method based on a suffix tree. Background technique [0002] With the rapid development of Internet technology, computer network technology has benefited every household. The 2018 Global Digital Report shows that the number of Internet users has exceeded the 4 billion mark. The continuous increase in the number of users leads to a surge in data information. In order to save local storage space and make a backup for existing data, cloud computing combines virtualization technology with the network, stores data in remote servers, and processes data by the server. However, while cloud storage services bring convenience, it also makes the security issues of data storage and processing increasingly prominent. Third-party servers are often untrustworthy, and users inevitably face the risk of information leakage. Therefore, protecting the secur...

AI Technical Summary

Problems solved by technology

However, while cloud storage services bring convenience, it also makes the security issues of data storage and processing increasingly prominent.

Third-party servers are often untrustworthy, and users inevitably face the risk of information leakage

[0005] However, the search encryption scheme for keyword processing has a relatively fixed search format

The keywords of the file are pre-set, which cannot meet various user needs

For example, genetic data in the electronic medical field has a simple structure and large similarities, and it is difficult to define its keywords

Images