AES-128 остаётся безопасным даже против квантовых компьютеров
Криптографы развеивают миф о необходимости удваивать длину ключей для защиты от квантовых угроз.
Криптограф Филипо Валсорда опубликовал подробный разбор, развеивающий популярный миф о том, что квантовые компьютеры якобы вдвое ослабляют симметричные ключи. На самом деле это неправильное понимание того, как работают квантовые алгоритмы. Валсорда подчёркивает: такая интерпретация не отражена ни в одном стандарте безопасности и отвлекает внимание от действительно критичных задач переходного периода.
Суть проблемы в фундаментальной разнице между перебором на классических компьютерах и алгоритмом Гровера. Классические машины могут выполнять множество поисков одновременно, разбивая большую задачу на части. Алгоритм Гровера, напротив, требует последовательных вычислений — каждый поиск идёт один за другим. Когда вы пытаетесь распараллелить атаку с Гровером, его преимущество над обычными алгоритмами парадоксально уменьшается.
Валсорда приводит наглядный пример: если к замку 256 комбинаций, классическая атака требует 256 попыток. Если вы привлечёте трёх помощников, каждый сделает 64 попытки — и атака ускорится. С алгоритмом Гровера ситуация обратная. Один атакующий теоретически выполнит √256 = 16 попыток, но если он привлечёт трёх помощников, каждому нужно будет √(256/4) = 8 попыток. Итого: 8 × 4 = 32 попытки — медленнее, чем в одиночку. Параллелизм здесь работает против атакующего.
Применив эту логику к реальным числам и учитывая практические ограничения (например, атака должна завершиться за 10 лет), вычислительная сложность атаки на AES-128 возрастает до 2^104 операций — это далеко за пределами угрозы. Ключ из 128 бит остаётся надёжным барьером даже в постквантовую эру. Такой вывод разделяют криптографы крупных компаний, включая Google.
— По материалам Ars Technica: оригинальная статья. Перевод и адаптация — редакция Digital Business.
Свежие новости
Все новости
Резидент ПВТ: налоговые льготы, преференции и правовое регулирование деятельности
Парк высоких технологий представляет собой уникальную правовую форму, которая позволяет резидентам динамично развиваться в результате применения особых правовых правил и налоговых льгот.
Код — за день, доверие — неделями: как Олег Старков строит «Где Бензин?»
Олег Старков за две недели собрал краудсорсинговую карту 26 450 АЗС в шести странах. Почему главным барьером стали не технологии, а доверие водителей.
Kimi выпустила открытую модель K3 на 2,8 трлн параметров — и подняла цены вслед за западными конкурентами
Kimi K3 — мультимодальная модель с 2,8 трлн параметров и контекстным окном в 1 млн токенов. По независимым тестам она уступает только двум топовым проприетарным моделям, однако цена на неё выросла в разы по сравнению с предшественником.
Си Цзиньпин на WAIC-2026: четыре принципа глобального управления ИИ и новая международная организация
Председатель КНР выступил на WAIC-2026 с программной речью об управлении ИИ и объявил о создании Всемирной организации сотрудничества в области искусственного интеллекта — её учредили 29 стран.
Databricks достигла оценки $188 млрд — крупнейшей среди частных AI-компаний
Databricks объявила о новом раунде финансирования с оценкой $188 млрд под руководством Coatue. Сумма раунда — около $3 млрд. За 18 месяцев компания провела четыре раунда и утроила капитализацию.
Meta и Anthropic обсуждают аренду вычислительных мощностей на $10 млрд
Meta ведёт переговоры с Anthropic об аренде вычислительных мощностей своих дата-центров. По данным New York Times, сумма контракта может достичь $10 млрд за два года — и это только начало новой бизнес-модели компании.
Thinking Machines Муради выпустила модель Inkling: лидер среди американских open-weights, но уступает Китаю
Thinking Machines Lab Миры Муради выпустила Inkling — мультимодальную модель на 975 млрд параметров. Она возглавила рейтинг американских open-weights моделей, но по общей производительности уступает лучшим китайским аналогам.
НАН Беларуси до 2030 года: спутник с разрешением 35 см, CAR-T-терапия и беспилотный трактор
Беларусь определила научные приоритеты до 2030 года: ИИ и роботизация, CAR-T-терапия рака, компьютерное моделирование лекарств и новый спутник с разрешением 35 сантиметров. НАН перестраивается из исследовательского института в технологическую корпорацию.
ВКонтакте и MAX исчезли из Google Play после санкций ЕС против холдинга VK
16 июля приложения ВКонтакте, MAX и Одноклассников перестали открываться в Google Play. Причина — санкции Евросоюза против холдинга VK. Акции компании в тот же день упали более чем на 7%.