Efficient wildcard keyword searching method and system for encrypted data

Through new feature extraction technology and symmetric subset predicate encryption, combined with XOR filter, the problem of character sequence false positives and feature matching pattern leakage in wildcard symmetric searchable encryption is solved, and efficient and accurate encrypted data search is achieved.

CN119808156APending Publication Date: 2025-04-11XIAN UNIV OF POSTS & TELECOMM
0 Cites 1 Cited by

Patent Information

Application Number
CN202411915126.1
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-12-24
Publication Date
2025-04-11

AI Technical Summary

Technical Problem

Existing wildcard symmetric searchable encryption schemes cannot eliminate false positives in character order, and there are problems with feature matching patterns leaks and high storage overhead.

Method used

New feature extraction technology is adopted to extract positive, reverse and 2-gram features, combined with symmetric subset predicate encryption and XOR filters, to reduce feature matching pattern leakage and storage overhead.

Benefits of technology

It effectively eliminates character sequence false positives, reduces feature matching pattern leakage and storage overhead, and improves search efficiency and accuracy.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The invention belongs to but is not limited to the technical field of symmetric searchable encryption, and discloses an efficient wildcard keyword search method and system for encrypted data, the feature set # imgabs0 # of a keyword w is extracted by calling IndexSet (wi), the encryption algorithm # imgabs1 # in symmetric subset predicate encryption is called to encrypt # imgabs2 #, and the symmetric encryption algorithm SE.Enc (K, DB (wi)) is used to encrypt a document identifier containing the keyword wi. The two parts of ciphertexts are stored in an encryption database and outsourced to a cloud server; calling TrapSet (wq) for a keyword wq containing a wildcard character to generate a query set # imgabs3 #, calculating a decryption key tk for the query set # imgabs4 # through an S2PE algorithm, and finally sending the tk as a search trap door to a cloud server by a user; and for the obtained ciphertext identifier, the user obtains the corresponding identifier by using the key K. According to the method, false alarms of character sequences can be reduced or eliminated in searchable encryption of wildcard characters, leakage of feature matching modes is reduced, storage and query overhead in the search process is reduced, and search performance is improved.
Need to check novelty before this filing date? Find Prior Art