Space-Efficient Private Search with Applications to Rateless Codes

@inproceedings{Danezis2007SpaceEfficientPS,
  title={Space-Efficient Private Search with Applications to Rateless Codes},
  author={George Danezis and Claudia D{\'i}az},
  booktitle={Financial Cryptography},
  year={2007}
}
Private keyword search is a technique that allows for searching and retrieving documents matching certain keywords without revealing the search criteria. We improve the space efficiency of the Ostrovsky et al. Private Search [9] scheme, by describing methods that require considerably shorter buffers for returning the results of the search. Our basic… CONTINUE READING