[Resource Topic] 2006/024: Improving the Decoding Efficiency of Private Search

Welcome to the resource topic for 2006/024

Improving the Decoding Efficiency of Private Search

Authors: George Danezis, Claudia Diaz


Abstract. We show two ways of recovering all matching documents, in the Ostrovsky et al. Private Search [3], while requiring considerably shorter buffers. Both schemes rely on the fact that documents colliding in a buffer position provide the sum of their plaintexts. Efficient decoding algorithms can make use of this property to recover documents never present alone in a buffer position.

ePrint: https://eprint.iacr.org/2006/024

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .