Title | A Fuzzy String Matching Scheme Resistant to Statistical Attack |
Publication Type | Conference Paper |
Year of Publication | 2019 |
Authors | Sun, J., Ma, J., Quan, J., Zhu, X., I, C. |
Conference Name | 2019 International Conference on Networking and Network Applications (NaNA) |
Keywords | Bloom 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 |
Abstract | The 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. |
DOI | 10.1109/NaNA.2019.00075 |
Citation Key | sun_fuzzy_2019 |