Олексій Дзюба Такая жизнь 25 сентября 2023, 08:40

Мессенджер Signal обновили так, чтобы его не смогли взломать квантовые компьютеры. В чем секрет

Рассказываем о PQXDH.

Мессенджер Signal обновили так, чтобы его не смогли взломать квантовый компьютер, сообщается на сайте компании.

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

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

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

«99% шифрованного трафика, записанного сейчас, через 10–20 лет, когда УК могут стать реальностью, потеряет любое значение. Готовность Signal внедрять PQ-алгоритмы — хорошая инициатива. Мы будем лучше подготовлены, если у КК будет какой-то прорыв, и это привлечет больше внимания к самим алгоритмам», — объяснил в Facebook важность нового шифрования украинский «нравственный» хакер Sean Townsend (Андрей Баранович).

У PQXDH уже есть последние версии Signal. В ближайшие месяцы компания планирует отключить протокол X3DH для новых чатов и добавить к ним и предыдущие PQXDH.