Visible to the public A Fuzzy String Matching Scheme Resistant to Statistical Attack

TitleA Fuzzy String Matching Scheme Resistant to Statistical Attack
Publication TypeConference Paper
Year of Publication2019
AuthorsSun, J., Ma, J., Quan, J., Zhu, X., I, C.
Conference Name2019 International Conference on Networking and Network Applications (NaNA)
KeywordsBloom filter, cloud computing, cryptography, data structures, Encrypted Cloud Database, Encryption, frequency distribution, Fuzzy Cryptography, Fuzzy Query, fuzzy query scheme, fuzzy set theory, fuzzy string matching scheme, Indexes, Metrics, noise vector, pubcrawl, query processing, Resiliency, Resistance, S-BF, Scalability, secure fuzzy query, statistical attack, string matching, vector index
AbstractThe fuzzy query scheme based on vector index uses Bloom filter to construct vector index for key words. Then the statistical attack based on the deviation of frequency distribution of the vector index brings out the sensitive information disclosure. Using the noise vector, a fuzzy query scheme resistant to the statistical attack serving for encrypted database, i.e. S-BF, is introduced. With the noise vector to clear up the deviation of frequency distribution of vector index, the statistical attacks to the vector index are resolved. Demonstrated by lab experiment, S-BF scheme can achieve the secure fuzzy query with the powerful privation protection capability for encrypted cloud database without the loss of fuzzy query efficiency.
Citation Keysun_fuzzy_2019