Improving fuzzy searchable encryption with direct bigram embedding

Abstract

In this paper we address the problem of fuzzy search over encrypted data that supports misspelled search terms. We advance prior work by using a bit vector for bigrams directly instead of hashing bigrams into a Bloom filter. We show that we improve both index building performance as well as retrieval ratio of matching documents while providing the same security guarantees. We also compare fuzzy searchable encryption with exact searchable encryption both in terms of security and performance.