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

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

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

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

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