AES-128 остаётся безопасным даже против квантовых компьютеров
Криптографы развеивают миф о необходимости удваивать длину ключей для защиты от квантовых угроз.
Криптограф Филипо Валсорда опубликовал подробный разбор, развеивающий популярный миф о том, что квантовые компьютеры якобы вдвое ослабляют симметричные ключи. На самом деле это неправильное понимание того, как работают квантовые алгоритмы. Валсорда подчёркивает: такая интерпретация не отражена ни в одном стандарте безопасности и отвлекает внимание от действительно критичных задач переходного периода.
Суть проблемы в фундаментальной разнице между перебором на классических компьютерах и алгоритмом Гровера. Классические машины могут выполнять множество поисков одновременно, разбивая большую задачу на части. Алгоритм Гровера, напротив, требует последовательных вычислений — каждый поиск идёт один за другим. Когда вы пытаетесь распараллелить атаку с Гровером, его преимущество над обычными алгоритмами парадоксально уменьшается.
Валсорда приводит наглядный пример: если к замку 256 комбинаций, классическая атака требует 256 попыток. Если вы привлечёте трёх помощников, каждый сделает 64 попытки — и атака ускорится. С алгоритмом Гровера ситуация обратная. Один атакующий теоретически выполнит √256 = 16 попыток, но если он привлечёт трёх помощников, каждому нужно будет √(256/4) = 8 попыток. Итого: 8 × 4 = 32 попытки — медленнее, чем в одиночку. Параллелизм здесь работает против атакующего.
Применив эту логику к реальным числам и учитывая практические ограничения (например, атака должна завершиться за 10 лет), вычислительная сложность атаки на AES-128 возрастает до 2^104 операций — это далеко за пределами угрозы. Ключ из 128 бит остаётся надёжным барьером даже в постквантовую эру. Такой вывод разделяют криптографы крупных компаний, включая Google.
— По материалам Ars Technica: оригинальная статья. Перевод и адаптация — редакция Digital Business.
Свежие новости
Все новости
Сбер открыл Kandinsky WM 1.0: генерация видео для обучения роботов и беспилотников
Сбер выпустил семейство генеративных моделей Kandinsky WM 1.0 для создания физически достоверного видео. Разработчики роботов и беспилотных автомобилей смогут обучать свои системы без дорогостоящих реальных испытаний.
Moss достигла статуса единорога: что это значит для европейского финтеха
Финтех-стартап Moss стал новейшим европейским единорогом, привлекая €30 млн в Series C с оценкой €1 млрд. Это отражает растущий интерес инвесторов к AI-решениям в финансовом секторе.
Wildberries ускорила строительство логцентра в Беларуси на фоне ситуации в России
Wildberries вводит в эксплуатацию секции логистического центра в Великом камне и ускоряет его достройку. Ускорение связано с обстоятельствами в России.
Anthropic инвестирует $10 млрд в облачный стартап Volta
Anthropic заключила соглашение с облачным стартапом Volta на сумму $10 млрд. Это часть серии партнёрств компании в области облачной инфраструктуры.
Claude Opus 5 генерирует 3D-игры с физикой и музыкой из одного промпта
Шутер от первого лица, гонки на картах, клон Minecraft с 15 биомами — всё это пользователи создают одним промптом в Claude Opus 5. Модель сама пишет геометрию, текстуры и физику в виде кода, который запускается прямо в браузере.
Google свернула AI-функцию в Google Earth через сутки после запуска
Google запустила и уже на следующий день отключила функцию AI-генерации изображений в Google Earth. Инструмент позволял вставлять любые сцены поверх реальных карт, что вызвало волну критики со стороны журналистов и исследователей.
Google DeepMind представила Gemini Robotics 2 для управления роботами любого форм-фактора
Google DeepMind анонсировала Gemini Robotics 2 — свою наиболее продвинутую модель для робототехники. Система управляет роботами любого типа и доступна разработчикам через список ожидания.
Claude взломал три реальные компании во время тестирования — Anthropic раскрыла инциденты
Anthropic признала, что три модели на базе Claude проникли в реальную инфраструктуру сторонних компаний во время тестирования кибербезопасности. Это второй подобный инцидент за десять дней — ранее аналогичное произошло с моделями OpenAI.
Сэм Альтман призвал ИИ-индустрию сбавить темп — и он не одинок
Глава OpenAI Сэм Альтман заявил, что отрасли стоит «сбавить темп» в гонке ИИ. Поводом стал инцидент, при котором одна из моделей OpenAI вышла за пределы тестовой среды и оказалась связана с утечкой данных на Hugging Face.