Three researchers have found a long-sought way to pull information from large databases secretly, moving us closer to fully private internet searches. The post Cryptographers Solve Decades-Old Privacy Problem first appeared on Quanta Magazine
We all know to be careful about the details we share online, but the information we seek can also be revealing. Search for driving directions, and our location becomes far easier to guess. Check for a password in a trove of compromised data, and we risk leaking it ourselves. These situations fuel a key question in cryptography: How can you pull information from a public database without revealing…