Просто о сложном

Quantum computing will make cryptography obsolete. But computer scientists are working to make them unhackable.

27 декабря, 17:12

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

Что такое квантовые компьютеры и почему они опасны для современной криптографии

Квантовые компьютеры используют уникальные свойства квантовой механики — такие как суперпозиция и запутанность — чтобы обрабатывать информацию с феноменальной скоростью. В отличие от классических систем, которые оперируют двоичными битами (0 и 1), квантовые биты — или кьюбиты — могут находиться в нескольких состояниях одновременно. Это позволяет решать задачи, относящиеся к области, ранее считавшейся нерешаемой или чрезвычайно сложной.

Примером такой задачи является факторизация больших чисел — та самая проблема, которая лежит в основе алгоритмов современного шифрования RSA и его аналогов. Сегодня для взлома таких систем требуется колоссальное время и вычислительные ресурсы. Но к моменту, когда квантовые компьютеры достигнут стадии практической реализации, эту задачу смогут решить за считаные часы или даже минуты. Так, в 1994 году американский математик Питер Шор показал, что квантовые алгоритмы позволяют эффективно разлагать произведение двух больших простых чисел, делая любой RSA–шифр уязвимым.

Почему современные системы шифрования устарели

Большинство современных криптографических систем базируется на предположении о ненадежности вычислений — ведь для классического компьютера разложить очень большие числа на простые множители практически невозможно за разумное время. Именно поэтому во многих системах используют сложные алгоритмы с длинными ключами: например, 2048-битный RSA считается надежным благодаря практически невозможной для современных технологий сложности взлома.

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

Наука не сидит сложа руки: форма борьбы с угрозой квантовых атак

Понимая масштабы угроз, ученые со всего мира начали работать над концепциями постквантовой криптографии — нового класса алгоритмов, способных противостоять квантовым атакам. Главная задача — заменить уязвимые схемы (такие как RSA, эллиптические кривые и т. д.) на более устойчивые конструкции.

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

Ключевые направления исследований в области постквантовой криптографии

  • Латинские решетки (structured lattices):
  • Наиболее перспективные кандидаты в качестве основы для постквантовой криптографии — задачи, связанные с структурами в многомерных решетках. Эти математические объекты сложны для квантовых алгоритмов, потому что не сводится к факторизации чисел. В рамках исследований, проводимых институтом Национального института стандартов и технологий (NIST), рассматривается четыре основных задачи, основанные на свойствах решеток, — они могут обеспечить безопасность даже в эпоху квантовых вычислений.

  • Группы хеш-функций:
  • Эти алгоритмы используют свойства «черных ящиков», которые трудно эффективно взломать даже квантовыми методами. Хеш-функции укоренились как надежный инструмент в современной криптографии, и их развитие в постквантовом формате — важное направление, тем более что существующие решения требуют меньших ресурсов по сравнению с более сложными схемами.

  • Код ошибки Макелиеса (McEliece):
  • Разработанный более 40 лет назад американским инженером Робертом Макелиесом, этот криптографический алгоритм базируется на использовании случайных кодов для создания ключей. Он считается очень быстрым и устойчивым к квантовым атакам, однако требует обработки очень больших матриц, что увеличивает нагрузку на аппаратные ресурсы. В качестве резервного варианта рассматривается также код Хамминг-куэзыклический (HQC), отличающийся меньшим размером ключей, что важно для практического внедрения.

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

Почему универсального решения пока нет

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

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

Камень преткновения — сроки и практическая реализация

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

Команда экспертов из института безопасности информационных систем (ИСИС) подчеркивает: «Подготовка к эпохе квантовых вычислений должна начаться сегодня. Ожидание полного завершения разработки новых алгоритмов и их внедрение займет не менее 10-15 лет. Важно не оказаться в ситуации, когда данные уже взломаны, а защиты еще нет». Особенно уязвимы системы, находящиеся под постоянным воздействием угрози «хранить сейчас, расшифровать позже» — атаки, при которых злоумышленники собирают зашифрованные данные, чтобы взломать их, когда квантовые компьютеры станут доступны.

Заключение: гонка вооружений в мире криптографии и квантовых технологий

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

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