Private searching on streaming data

DOI10.1007/S00145-007-0565-3MaRDI QIDQ2463447zbMATH OpenOpenAlexFDO

Authors Rafail Ostrovsky, William E. Skeith

Publication date 6 December 2007

Published in Journal of Cryptology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00145-007-0565-3

zbMATH Keywords

database securitymobile codeprivate information retrievalpublic key program

Mathematics Subject Classification ID

Searching and sorting (68P10) Database theory (68P15) Information storage and retrieval of data (68P20) Data encryption (aspects in computer science) (68P25) Authentication, digital signatures and secret sharing (94A62)

Review text

This paper presents an analysis of private searching on streaming data which can efficiently be implemented for document searching under certain defined criteria. The theoretical foundation is developed but no experiments are performed for validation.

Recommendations

• Private Searching on Streaming Data
• Private stream search at almost the same communication cost as a regular search
• Privacy against many arbitrary low-sensitivity queries
• Querying databases privately. A new approach to private information retrieval.
• Privacy Preserving Sequential Pattern Mining in Data Stream

Cited in

(9)

• Accumulating automata and cascaded equations automata for communicationless information theoretically secure multi-party computation
• A survey of privacy-preserving mechanisms for heterogeneous data types
• Plaintext-checkable encryption
• Private stream search at almost the same communication cost as a regular search
• Cooperative private searching in clouds
• Privacy preserving algorithm based on partial re-encode of streaming data
• Private Searching on Streaming Data
• Information and Communications Security
• On the black-box use of somewhat homomorphic encryption in noninteractive two-party protocols

This page was built for publication: Private searching on streaming data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2463447)