SUFFIX TREE-BASED SEARCHABLE ENCRYPTION SYSTEM AND METHOD

The present invention relates to the technical field of the Internet, and provided therein are a suffix tree-based searchable encryption system and method. 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 index encryption, a sub-character string search module used for constructing a search token and for searching, and a verification and decryption module used for decryption and verification. The method comprises: first constructing a suffix tree and encrypting an index for a given character string, and uploading the encrypted index to a server; and when a client searches for the character string, generating and transmitting a search token to the server, and the server performing the search according to the search token and transmitting a search result to the client to complete the search. The present invention implements the highly efficient search of any character string by means of