LLL 2.0: исследователи представили алгоритм криптографии нового поколения

VPN для безопасного серфинга в России – купи через наш Телеграмм-бот:

Инновация сулит качественные изменения в подходе к безопасности данных.

В эпоху цифровизации нашей жизни безопасность во многом зависит от криптографии: от отправки личных сообщений до оплаты счетов в Интернете. Исследователи неустанно работают над проверкой надёжности криптографических систем, чтобы обеспечить их устойчивость к атакам.

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

На недавней международной конференции по криптологии исследователями был представлен новый алгоритм в стиле LLL, который значительно повышает эффективность и расширяет область применения подобных методов.

Забудь про блокировки! VPN через Телеграмм-бот для России!

Алгоритмы типа LLL работают с решётками — бесконечными совокупностями точек, расположенных с регулярными интервалами. Они могут описываться с помощью «базиса» — набора векторов, которые можно комбинировать для получения любой точки решётки. Процесс сокращения базиса решётки позволяет в некоторых случаях взламывать криптографические системы, переформулируя задачу взлома как поиск относительно короткого вектора в решётке.

Исходный алгоритм LLL не может обрабатывать слишком большие входные данные, именно это и стало причиной вести исследования в данном направлении.

Новая работа, автором которой является Райан Киган и его научный советник, Надя Хенингер, сочетает в себе сразу несколько стратегий для повышения эффективности своего алгоритма в стиле LLL. Во-первых, в методе используется рекурсивная структура, которая разбивает задачу на более мелкие части. Во-вторых, алгоритм тщательно управляет точностью используемых чисел, находя баланс между скоростью и правильным результатом. Новая работа позволяет исследователям уменьшать основания решёток с тысячами измерений.

  Будущее за ленивыми людьми? Система OK-Robot учит роботов делать всю работу за нас

Такие алгоритмы играют важную роль в исследованиях криптосистем на основе решёток, которые предназначены для обеспечения безопасности даже в условиях будущего с существованием мощных квантовых компьютеров. Новый инструмент может расширить возможности экспериментов по изучению атак на эти системы, предоставляя более чёткое представление об их эффективности.

Станьте призраком в интернете

Узнайте как на нашем канале

Присоединяйтесь сейчас

Онлайн VPN сервис — это виртуальная частная сеть (VPN), доступная для использования через интернет. Такие сервисы позволяют пользователям безопасно и анонимно подключаться к интернету, защищая их данные и обеспечивая конфиденциальность в сети. Онлайн VPN сервисы становятся все более популярными, так как они предоставляют простое и удобное решение для защиты интернет-трафика.

Онлайн VPN сервис — это важный инструмент для обеспечения безопасности и конфиденциальности в интернете. Он позволяет защитить ваши данные, обходить блокировки и сохранять анонимность. Выбор надежного онлайн VPN поможет вам безопасно серфить в интернете и защитить свою личную информацию.