The latest cryptography bombshell involves a new quantum algorithm that could potentially break modern public-key encryption schemes. While quantum computers are not yet powerful enough to execute this attack, the mere threat has spurred collaborative efforts to address the issue through initiatives like NIST’s Post-Quantum Cryptography competition. This competition focuses on standardizing “post-quantum” cryptographic schemes based on problems like lattice-based cryptography. The recent discovery of a quantum algorithm that targets lattice problems has raised concerns about the future security of these schemes. The potential implications for the cryptography community are significant, as experts scramble to validate and assess the impact of this new development.
https://blog.cryptographyengineering.com/2024/04/16/a-quick-post-on-chens-algorithm/