Cryptographers are preparing for new quantum computers that will break their ciphers

Neil Savage in Nature:

In July 2022, a pair of mathematicians in Belgium startled the cybersecurity world. They took a data-encryption scheme that had been designed to withstand attacks from quantum computers so sophisticated they don’t yet exist, and broke it in 10 minutes using a nine-year-old, non-quantum PC.

“I think I was more surprised than most,” says Thomas Decru, a mathematical cryptographer, who worked on the attack while carrying out postdoctoral research at the Catholic University of Leuven (KU Leuven) in Belgium. He and his PhD supervisor Wouter Castryck had sketched out the mathematics of the approach on a whiteboard, but Decru hadn’t been sure it would work — until the pair actually ran it on a PC. “It took a while for me to let it sink in: ‘Okay, it’s broken.’”

More here.