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.

Full article

Article metrics
Significance6.4
Scale7.0
Magnitude7.5
Potential8.0
Novelty8.5
Actionability6.0
Immediacy7.0
Positivity8.0
Credibility9.5