Pattern Matching Encryption

  title={Pattern Matching Encryption},
  author={Melissa Chase and Emily Shen},
  journal={IACR Cryptology ePrint Archive},
In this paper, we consider a setting where a user wants to outsource storage of a large amount of private data, and then perform pattern matching queries on the data; that is, given a data string s and a “pattern” string p, find all occurrences of p as a substring of s. We formalize the security properties desired in this type of setting by defining a type of encryption called queryable encryption. In a queryable encryption scheme, a user can encrypt a message M under a secret key, and using… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 48 references

Similar Papers

Loading similar papers…