New LLL-style algorithm improves cryptography efficiency
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.