What's up in
cryptography
cryptography
Which Computational Universe Do We Live In?
Cryptographers want to know which of five possible worlds we inhabit, which will reveal whether truly secure cryptography is even possible.
computational complexity
Researchers Identify ‘Master Problem’ Underlying All Cryptography
The existence of secure cryptography depends on one of the oldest questions in computational complexity.
cryptography
Cryptographers Achieve Perfect Secrecy With Imperfect Devices
For the first time, experiments demonstrate the possibility of sharing secrets with perfect privacy — even when the devices used to share them cannot be trusted.
computer security
Computer Scientists Achieve ‘Crown Jewel’ of Cryptography
A cryptographic master tool called indistinguishability obfuscation has for years seemed too good to be true. Three researchers have figured out that it can work.
Q&A
Cryptography Pioneer Seeks Secure Elections the Low-Tech Way
Ronald Rivest helped come up with the RSA algorithm, which safeguards online commerce. Now he’s hoping to make democratic elections more trustworthy.
computer security
Cryptography That Is Provably Secure
Researchers have just released hacker-proof cryptographic code — programs with the same level of invincibility as a mathematical proof.
Abstractions blog
Mathematicians Seal Back Door to Breaking RSA Encryption
Digital security depends on the difficulty of factoring large numbers. A new proof shows why one method for breaking digital encryption won’t work.
quantum computing
Graduate Student Solves Quantum Verification Problem
Urmila Mahadev spent eight years in graduate school solving one of the most basic questions in quantum computation: How do you know whether a quantum computer has done anything quantum at all?
Abstractions blog
Why Quantum Computers Might Not Break Cryptography
A new paper claims that a common digital security system could be tweaked to withstand attacks even from a powerful quantum computer.