What's up in
Cryptography
Latest Articles
Cryptographers Solve Decades-Old Privacy Problem
Three researchers have found a long-sought way to pull information from large databases secretly, moving us closer to fully private internet searches.
Thirty Years Later, a Speed Boost for Quantum Factoring
Shor’s algorithm will enable future quantum computers to factor large numbers quickly, undermining many online security protocols. Now a researcher has shown how to do it even faster.
Complexity Theory’s 50-Year Journey to the Limits of Knowledge
How hard is it to prove that problems are hard to solve? Meta-complexity theorists have been asking questions like this for decades. A string of recent results has started to deliver answers.
The Cryptographer Who Ensures We Can Trust Our Computers
Yael Tauman Kalai’s breakthroughs secure our digital world, from cloud computing to our quantum future.
Data Compression Drives the Internet. Here’s How It Works.
One student’s desire to get out of a final exam led to the ubiquitous algorithm that shrinks data without sacrificing information.
Why Mathematicians Re-Prove What They Already Know
It’s been known for thousands of years that the primes go on forever, but new proofs give fresh insights into how theorems depend on one another.
In Neural Networks, Unbreakable Locks Can Hide Invisible Doors
Cryptographers have shown how perfect security can undermine machine learning models.
The Year in Computer Science
Computer scientists this year learned how to transmit perfect secrets, why transformers seem so good at everything, and how to improve on decades-old algorithms (with a little help from AI).
Cryptography’s Future Will Be Quantum-Safe. Here’s How It Will Work.
Lattice cryptography promises to protect secrets from the attacks of far-future quantum computers.