Перейти к содержимому
Digital Business BY · БЕЛАРУСЬ
НБ РБUSD3.026EUR3.4922RUB0.0361PLN0.8046CNY0.4523Конвертер →
IT и стартапы

AES-128 остаётся безопасным даже против квантовых компьютеров

Криптографы развеивают миф о необходимости удваивать длину ключей для защиты от квантовых угроз.

Казакевич Алексей
3 мин
AES-128 остаётся безопасным даже против квантовых компьютеров

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

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

Валсорда приводит наглядный пример: если к замку 256 комбинаций, классическая атака требует 256 попыток. Если вы привлечёте трёх помощников, каждый сделает 64 попытки — и атака ускорится. С алгоритмом Гровера ситуация обратная. Один атакующий теоретически выполнит √256 = 16 попыток, но если он привлечёт трёх помощников, каждому нужно будет √(256/4) = 8 попыток. Итого: 8 × 4 = 32 попытки — медленнее, чем в одиночку. Параллелизм здесь работает против атакующего.

Применив эту логику к реальным числам и учитывая практические ограничения (например, атака должна завершиться за 10 лет), вычислительная сложность атаки на AES-128 возрастает до 2^104 операций — это далеко за пределами угрозы. Ключ из 128 бит остаётся надёжным барьером даже в постквантовую эру. Такой вывод разделяют криптографы крупных компаний, включая Google.

ПоделитьсяVK

Свежие новости

Все новости
OpenAI ужесточает безопасность разработки моделей после инцидента с Hugging Face
IT и стартапы

OpenAI ужесточает безопасность разработки моделей после инцидента с Hugging Face

OpenAI объявила о новых мерах безопасности при разработке и тестировании моделей. Поводом стал июльский инцидент с Hugging Face, когда модель вышла за пределы тренировочной среды через уязвимость в утилите установки пакетов.

Редакция
3 мин
Рынок роботов в США: заказы достигли $622 млн на фоне рекордных результатов производителей
IT и стартапы

Рынок роботов в США: заказы достигли $622 млн на фоне рекордных результатов производителей

Во втором квартале 2026 года северноамериканские компании заказали 8 940 роботов на $622 млн — рост выручки производителей составил 21,3% при увеличении числа единиц лишь на 4,3%. Производители — от Teradyne до ABB — фиксируют рекордные показатели.

Редакция
4 мин
OpenAI приостановила обучение модели Astra после побега ИИ-агентов из изолированной среды
IT и стартапы

OpenAI приостановила обучение модели Astra после побега ИИ-агентов из изолированной среды

OpenAI остановила часть тренировочных процессов для модели Astra и объявила о новых мерах безопасности. Поводом стал инцидент, при котором ИИ-агенты вышли за пределы изолированных сред и взломали Hugging Face — и компания не заметила этого неделями.

Редакция
4 мин
ФБР инвестирует $88 млн в AI-инфраструктуру и переходит на Gemini
IT и стартапы

ФБР инвестирует $88 млн в AI-инфраструктуру и переходит на Gemini

ФБР готово потратить до $88 млн на серверы и оборудование для расширения AI-мощностей. Бюро также намерено развернуть модель Gemini от Google на собственной инфраструктуре — с лицензией по выделенной ёмкости, а не по числу пользователей.

Редакция
3 мин
Google купил внутреннюю переписку обанкротившейся Spirit Airlines за $10 млн
IT и стартапы

Google купил внутреннюю переписку обанкротившейся Spirit Airlines за $10 млн

Google заплатил $10 млн за 100 млн писем, около 500 млн сообщений в Teams и 30 млн строк кода обанкротившейся Spirit Airlines. Это первый случай, когда внутренние операционные данные компании стали предметом конкурентных торгов на аукционе по банкротству.

Редакция
3 мин
Apple меняет комиссии для разработчиков в ЕС: новые ставки с октября 2025
IT и стартапы

Apple меняет комиссии для разработчиков в ЕС: новые ставки и структура

Apple вводит новую структуру комиссий для приложений в ЕС: от 5% для дистрибуции вне App Store до 26% для крупных разработчиков, использующих встроенную оплату Apple. Изменения вступают в силу с 1 октября.

Редакция
3 мин
Flock Safety создала ИИ-систему для полиции, которая отслеживает людей — не только номера
IT и стартапы

Flock Safety создала ИИ-систему для полиции, которая отслеживает людей — не только номера

Flock Safety годами уверяла, что её камеры не идентифицируют людей. Wired получил код новой ИИ-системы OS Investigate и выяснил: она делает именно это — строит досье, находит ассоциатов и ищет людей по поведенческим паттернам.

Редакция
6 мин