Wired
•89% Informative
The LLL algorithm, named after the researchers who published it in 1982 , can break cryptographic schemes in some cases.
Researchers have honed variants of LLL to make the approach more practical.
Now, a pair of cryptographers have built a new LLL -style algorithm with a significant boost in efficiency.
A new paper combines multiple strategies to improve the efficiency of its LLL-style algorithm.
The new work makes it feasible for researchers to reduce the bases of lattices with thousands of dimensions.
LLL algorithms can also play a role in research related to lattice-based cryptography systems designed to remain secure even in a future.
VR Score
93
Informative language
93
Neutral language
69
Article tone
informal
Language
English
Language complexity
52
Offensive language
not offensive
Hate speech
not hateful
Attention-grabbing headline
not detected
Known propaganda techniques
not detected
Time-value
long-living
External references
14
Source diversity
11
Affiliate links
no affiliate links