Quanta Magazine

For Algorithms, a Little Memory Outweighs a Lot of Time

One July afternoon in 2024, Ryan Williams set out to prove himself wrong. Two months had passed since he’d hit upon a startling discovery about the relationship between time and memory in computing.
TechCrunch

The first post-quantum cryptography standards are here

It’ll still be a while before quantum computers become powerful enough to do anything useful, but it’s increasingly likely that we will see full-scale, error-corrected quantum computers become ...
Morning Overview on MSN

Study: 10,000 qubits could crack key encryption sooner than expected

Researchers affiliated with Caltech and the quantum computing startup Oratomic have published a preprint claiming that Shor’s ...
Quanta Magazine

Cryptography Tricks Make a Hard Problem a Little Easier

What’s the best way to solve hard problems? That’s the question at the heart of a subfield of computer science called computational complexity theory. It’s a hard question to answer, but flip it ...
Embedded

First Four Quantum-Resistant Cryptographic Algorithms

The U.S. Department of Commerce’s National Institute of Standards and Technology (NIST) has finalized a set of encryption algorithms designed to withstand cyberattacks from quantum computers. These ...
Ars Technica

Here’s the paper no one read before declaring the demise of modern cryptography

There’s little doubt that some of the most important pillars of modern cryptography will tumble spectacularly once quantum computing, now in its infancy, matures sufficiently. Some experts say that ...
Electronic Design

Cryptographic Algorithms

Members can download this article in PDF format. In the last two articles, we covered the basic concepts and two basic types of cryptography. In this article, we will look at specific implementation ...