Cryptographers crack private database search problem

06/11/2023 | Quantamagazine

Private Information Retrieval (PIR) is a useful technique which has a number of privacy-preserving applications. Researchers have been working on the problem since the 1990s and have made steady progress over the years in accessing databases privately. However, the equivalent of a private Google search, where large data can be sifted through anonymously without doing any heavy computational lifting, has been impossible up until now. Recently, three cryptography researchers have cracked a long-sought version of PIR and extended it to build a more general privacy strategy. Their work received a Best Paper Award in June at the annual Symposium on Theory of Computing and has breached a significant theoretical barrier on the way to a genuinely private search.

Read Full Story
Encrypted data

What is this page?

You are reading a summary article on the Privacy Newsfeed, a free resource for DPOs and other professionals with privacy or data protection responsibilities helping them stay informed of industry news all in one place. The information here is a brief snippet relating to a single piece of original content or several articles about a common topic or thread. The main contributor is listed in the top left-hand corner, just beneath the article title.

The Privacy Newsfeed monitors over 300 global publications, of which more than 4,350 summary articles have been posted to the online archive dating back to the beginning of 2020. A weekly roundup is available by email every Friday.

Freevacy has been shortlisted in the Best Educator category.
The PICCASO Privacy Awards recognise the people making an outstanding contribution to this dynamic and fast-growing sector.