Перейти к содержимому
Digital Business BY · БЕЛАРУСЬ
НБ РБUSD2.946EUR3.2992RUB0.0366PLN0.7507CNY0.4427Конвертер →
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

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

Все новости
Концептуальная иллюстрация: Amazon SageMaker AI поддерживает разделение GPU для инференса в реальном времени
IT и стартапы

Amazon SageMaker AI поддерживает разделение GPU для инференса в реальном времени

Amazon SageMaker AI добавил поддержку разделения GPU на реальных эндпоинтах: технология NVIDIA MIG делит один ускоритель на до семи изолированных разделов, каждый со своей памятью и вычислительными ресурсами.

Редакция
1 мин
Концептуальная иллюстрация: Payments Apps API 2027-01: новый сигнал trusted vault origin для обработки карт без CVV
IT и стартапы

Shopify Payments Apps API 2027-01 получил сигнал trusted_vault_origin

В релиз-кандидате Payments Apps API версии 2027-01 появилось поле payment_method.data.trusted_vault_origin. Оно позволяет платёжным приложениям не отклонять транзакцию при отсутствии CVV, если карта поступила из хранилища, которому доверяет Shopify. Поле опциональное и требует отдельного включения со стороны Shopify.

Редакция
2 мин
Концептуальная иллюстрация: AWS Step Functions теперь можно подключать как инструменты для ИИ-агентов
IT и стартапы

AWS Step Functions теперь можно подключать как инструменты для ИИ-агентов

AWS Step Functions добавила поддержку использования рабочих процессов в роли инструментов для ИИ-агентов через Amazon Bedrock AgentCore Gateway. Агент самостоятельно решает, когда запустить процесс и какие данные передать, а Step Functions выполняет каждый шаг в заданном порядке.

Редакция
1 мин
Концептуальная иллюстрация: Shopify Flow теперь управляется через AI Toolkit
IT и стартапы

Shopify Flow теперь управляется через AI Toolkit

Shopify добавила в AI Toolkit поддержку управления рабочими процессами Flow. Агент может разбирать .flow-файлы, получать задачи и пути окружения, а также строить автоматизации — но только для собственного магазина и при наличии одобренного скоупа.

Редакция
1 мин
Концептуальная иллюстрация: Shopify Tax: управляемый режим вводит новые ограничения Admin API
IT и стартапы

Shopify Tax: управляемый режим вводит новые ограничения Admin API

Shopify Tax managed mode теперь влияет на поведение Admin API: часть запросов на запись проходит валидацию на соответствие требованиям управляемого режима. Затронуты приложения, работающие с рынками, товарами, черновыми заказами и оформлением заказа.

Редакция
2 мин
Концептуальная иллюстрация: GitHub Copilot Fusion научился выбирать между локальными и облачными моделями
IT и стартапы

GitHub Copilot Fusion научился выбирать между локальными и облачными моделями

GitHub выпустил экспериментальную функцию интеллектуальной маршрутизации для локальных моделей в Copilot Fusion. Теперь инструмент может автоматически выбирать между моделями на устройстве и облачными — без ручного переключения при каждом запросе.

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