LLL

Алгоритм LLL, представленный миру в 1982 году и названный в честь создателей Арьена Ленстры, Хендрика Ленстры-младшего и Ласло Ловаса, представляет собой метод сокращения базиса решетки, который находит применение в различных областях, включая вычислительную математику и криптографию, где помогает исследователям анализировать и улучшать безопасность криптографических систем.

Алгоритм LLL позволяет оптимизировать и упрощать базис решетки, делая его более удобным для вычислений и анализа. Это достигается за счёт преобразования исходного базиса в такой, который состоит из более коротких и более ортогональных (почти перпендикулярных друг другу) векторов.