A Note on Verifiable Privacy-Preserving Tries
Zachary A. Kissel, Jie Wang · 2014
We describe a security flaw in the construction of the privacy-preserving trie presented in an ICC'12 paper. The flaw allows a semi-honest-but-curious cloud to forge a verifiable dictionary entry with a set of documents that do not contain the keyword in the query. We then proceed to offer a fix.