Ресурсы: техническое описание TLS, LaTeX - в картинки (img), криптографическая библиотека Arduino, шифр "Кузнечик" на ассемблере AMD64/AVX и ARM64
Быстрая факторизация и постквантовые алгоритмы
Кстати, если вдруг придумают алгоритм быстрой факторизации больших полупростых чисел, сломав тем самым RSA, то, конечно, “популярной мотивации” для создания универсального квантового компьютера станет сильно меньше: на этом направлении всегда пишут про алгоритм Шора. А вот с необходимостью перехода на постквантовые криптосистемы, в этом случае, есть интересные особенности.
Так, обнаружение алгоритма быстрой факторизации, естественно, легко может грозить тем, что попутно обнаружится и способ быстро сломать задачи типа привычного эллиптического варианта Диффи-Хеллмана (читай – ECDSA). Однако только из этого не следует автоматически вывод, что переходить требуется именно на постквантовые криптосистемы. Вот тут и начинаются особенности. Во-первых, постквантовые криптосистемы уже разработаны, уже имеют какую-то практическую “классическую” стойкость, уже реализованы, – так что их быстрее внедрить; во-вторых, задачи, на которых базируются те или иные постквантовые криптосистемы, имеют гораздо больше шансов сохранить известную сложность после обнаружения каких-то принципиально новых методов быстрой факторизации – это, конечно, тоже не гарантируется, однако для ускорения факторизации/логарифмирования до сих пор использовались математические конструкции, которые, в общем-то, стоят и за многими постквантовыми алгоритмами.
Адрес записки: https://dxdt.ru/2023/11/07/11463/
Похожие записки:
- Реплика: о пользе меток на результатах работы ИИ
- Реплика: атака посредника в TLS и проблема доверия сертификатам
- Имена и адреса в TLS-сертификатах
- Техническое: имена в TLS и Nginx
- Модели вычислений и размерность пространства
- О визире и слоне
- Алгоритм Шора в фантастической машине превращения вероятностей
- Связность сетей питания и дата-центры
- Развитие атак класса Spectre: Training Solo
- Реплика: слух человека и преобразование Фурье
- Триплеты из цифр и системы счисления
Написать комментарий