Cryptography

Randomness is essential to some research, but it’s always been prohibitively complicated. Now, we can use “pseudorandomness” instead.

It’s been difficult to find important questions that quantum computers can answer faster than classical machines, but a new algorithm appears to do it for some critical optimization tasks.

Researchers got a better look at the thoughts of chatbots, amateurs learned exactly how complicated simple systems can be, and quantum computers passed an essential milestone.

The security system that underlies the internet makes use of a curious fact: You can broadcast part of your encryption to make your information much more secure.

Two mathematicians have renewed a debate about the fundamental nature of some of math’s most important equations.

Three researchers have figured out how to craft a proof that spreads out information while keeping it perfectly secret.

Long explored but infrequently embraced, base 3 computing may yet find a home in cybersecurity.

Cryptography is the thread that connects Julius Caesar, World War II and quantum computing, and it now lies under nearly every part of modern life. In this week’s episode, computer scientist Boaz Barak and co-host Janna Levin discuss the past and future of secrecy.

Researchers have proved that secure quantum encryption is possible in a world without hard problems.