В мессенджере Signal появился алгоритм квантово-устойчивого шифрования сообщений

Команда разработчиков Signal обновила расширенный тройной протокол Диффи-Хеллмана (X3DH) до постквантового расширенного протокола Диффи-Хелмана (PQXDH). Теперь алгоритмы мессенджера устойчивы перед потенциальными вычислительными возможностями квантовых компьютеров.

Опасность квантовых компьютеров

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

Обычные компьютеры обрабатывают биты, принимающие значения 0 или 1. Квантовые компьютеры основаны на кубитах, которые принимают привычные значения битов или любую их линейную комбинацию — суперпозицию. Благодаря этому вычисления на квантовых компьютерах производятся быстрее.

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

Подготовка к угрозе

Квантовые компьютеры достаточной мощности, согласно расчётам разработчиков Signal, могут появиться в ближайшие 5–10 лет. Именно поэтому команда уже сейчас начала улучшать свои алгоритмы, чтобы к этому времени пользователи были уверены, что защищены от всех видов хакерских атак.

Новый алгоритм PQXDH использует классический для Signal протокол согласования ключей с эллиптической кривой X3DH и постквантовый механизм инкапсуляции ключей Crystals-Kyber. Теперь злоумышленникам придётся взломать сразу две системы, чтобы расшифровать сообщения пользователей.

В новой версии клиента Signal уже перешли на использование PQXDH. Шифрование работает во всех чатах, созданных после обновления. Через несколько месяцев все новые чаты будут работать на базе обновлённого протокола, и тогда запустится механизм переноса старых чатов. От использования X3DH разработчики планируют отказаться.