Комментарии 3
Современные сертификаты X.509 занимают около 64 байт и содержат шесть эллиптических кривых подписей и два открытых ключа EC, каждый из которых весит всего 64 байта.
тут вероятно опечатка
Интересно, как нововведение повлияет на старые устройства или серверы, которые не поддерживают постквантовую криптографию, сохранится ли для них возможность соединения по старым стандартам?
Современные сертификаты X.509 занимают около 64 байт и содержат шесть эллиптических кривых подписей и два открытых ключа EC.
Про «64 байта» для X.509-сертификата – это неверно. Исходный тезис у разработчиков касался не только самих сертификатов, а установления TLS-соединения вообще – там тоже используется подпись, но и есть несколько сертификатов. В TLS-сертификате (X.509) содержится много дополнительной информации, кроме подписей и ключа, поэтому, так как уже одна EC-подпись (ECDSA на 256 битов, например) занимает те самые 64 байта, весь сертификат в них никак поместиться не может. 64 байта – это про длину конкретной подписи, не сертификата. Сертификаты сейчас, обычно, занимают килобайта полтора или два (иногда – больше).
Что касается шести «кривых» подписей (видимо, имеются в виду подписи криптосистем на эллиптических кривых), то это, опять же, подсчёт по шагам установления TLS-соединения (там несколько сертификатов, ещё раз). В современном серверном TLS-сертифкате подписей поменьше. Там обязательно есть одна подпись от ключа УЦ/ЦС («основная», так сказать) и, обычно, ещё две-три подписи на так называемых SCT-метках – эти подписи генерируют операторы логов Certificate Transparency. Ну и открытый ключ в сертификате – один, и это часто RSA-ключ, не EC.
(Забавно, что на Arstechnica тоже сперва было написано про «сертификаты, занимающие 64 байта», но потом в комментариях подсказали, и они исправили в статье; однако «тезис» почему-то продолжает расползаться.)
Этот материал можно взломать с помощью алгоритма Шора
[...]
После того, как алгоритм Шора стал работоспособным,
Насчёт «можно» и «стал работоспособным» – пока что никто даже ничего близко похожего не продемонстрировал. Но тут нужно заметить, что для внедрения постквантовых схем, действительно, достаточно и чисто теоретической возможности – смысла делать ставки на «невозможность», при наличии описания алгоритма, тоже не очень много, пусть алгоритм и «физический».
Вообще, основных выводов, пока что, тут только два: 1) планируются сертификаты вообще без подписей (только с доказательствами включения в хеш-дерево), что довольно интересно; 2) под эгидой Google и Cloudflare будет принципиально новая иерархия ЦС (CA), на других технологиях и подходах.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Google обеспечит защиту HTTPS от квантовых атак