В Chrome добавлены средства шифрования, стойкие к подбору на квантовом компьютере
7 июля 2016 года
Компания Google начала эксперименты с реализацией в Chrome методов асимметричного шифрования, стойких к подбору на квантовых компьютерах. Квантовые компьютеры кардинально быстрее решают задачу разложения натурального числа на простые множители, которая лежит в основе современных асимметричных алгоритмов шифрования и эффективно не решаема на классических процессорах.
Google, который владеет одной из ведущих лабораторий по изучению квантовых вычислительных систем, приступил к практическому тестированию альтернативных алгоритмов, способных обеспечить должный уровень защиты на ожидаемых в обозримом будущем квантовых системах. В настоящее время существуют только экспериментальные системы на несколько кубитов, но эта область очень интенсивно развивается и появление полноценных квантовых компьютеров можно ожидать уже в обозримом будущем. Перед подобными системами применяемые ныне в HTTPS методы ассиметричного шифрования беззащитны, что заставляет уже сегодня задуматься над внедрением иных подходов к шифрованию на основе публичных ключей.
В тестовые сборки Chrome Canary добавлен метод шифрования CECPQ1, основанный на алгоритме New Hope, который рассматривается как наиболее перспективный алгоритм для построения новых систем обмена ключами. На стороне серверов шифр CECPQ1 реализован в некоторых сервисах Google, например, в Google Play. Проблема состоит в том, что "неподвластный" для квантовых компьютеров CECPQ1 подвержен взлому на традиционных процессорах, поэтому для обеспечения надлежащего уровня защиты на обычных системах механизм обмена ключами CECPQ1 сопряжён с алгоритмом на основе эллиптических кривых (ECDSA), что позволило добиться надёжной защиты на любых системах.
Источники
править
Любой участник может оформить статью: добавить иллюстрации, викифицировать, заполнить шаблоны и добавить категории.
Любой редактор может снять этот шаблон после оформления и проверки.
Комментарии
Если вы хотите сообщить о проблеме в статье (например, фактическая ошибка и т. д.), пожалуйста, используйте обычную страницу обсуждения.
Комментарии на этой странице могут не соответствовать политике нейтральной точки зрения, однако, пожалуйста, придерживайтесь темы и попытайтесь избежать брани, оскорбительных или подстрекательных комментариев. Попробуйте написать такие комментарии, которые заставят задуматься, будут проницательными или спорными. Цивилизованная дискуссия и вежливый спор делают страницу комментариев дружелюбным местом. Пожалуйста, подумайте об этом.
Несколько советов по оформлению реплик:
- Новые темы начинайте, пожалуйста, снизу.
- Используйте символ звёздочки «*» в начале строки для начала новой темы. Далее пишите свой текст.
- Для ответа в начале строки укажите на одну звёздочку больше, чем в предыдущей реплике.
- Пожалуйста, подписывайте все свои сообщения, используя четыре тильды (~~~~). При предварительном просмотре и сохранении они будут автоматически заменены на ваше имя и дату.
Обращаем ваше внимание, что комментарии не предназначены для размещения ссылок на внешние ресурсы не по теме статьи, которые могут быть удалены или скрыты любым участником. Тем не менее, на странице комментариев вы можете сообщить о статьях в СМИ, которые ссылаются на эту заметку, а также о её обсуждении на сторонних ресурсах.
