A simulation of document detection methods and reducing false positives for private stream searching

Abstract

Private stream searching is a system of cryptographic methods that provide a search facility while preserving the confidentiality of the search criteria and matching documents. This research analyzes the original documentation detection method of the private search system, defines a new detection method based on an appended hash, and presents an analysis of false positives occurring in both methods. Our method offers a lower false positive rate than prior work, and integrates seamlessly into an implementation of private stream searching. © 2014 Springer-Verlag Berlin Heidelberg.