New LLL-style algorithm improves cryptography efficiency
WIRED — February 11, 2024, 02:00 PM UTC
Summary: Cryptography relies on algorithms like LLL, which can break cryptographic schemes. LLL, developed in 1982, is crucial for testing system strength and advancing computational number theory. A new LLL-style algorithm, awarded at the 2023 International Cryptology Conference, significantly boosts efficiency, widening its practical use. LLL operates in the world of lattices, with "good" bases being shorter and closer to right angles, making them easier to work with.
Article metrics
The article metrics are deprecated.
I'm replacing the original 8-factor scoring system with a new and improved one. It doesn't use the original factors and gives much better significance scores.