Published December 13, 2025 | Version v1

КРИПТОГРАФИЧЕСКИЕ ПОСЛЕДСТВИЯ КВАНТОВОГО АЛГОРИТМА НАХОЖДЕНИЯ СКРЫТОГО СДВИГА

Description

Современные квантовые вычисления демонстрируют способность решать задачи, лежащие в основе классической криптографии, с экспоненциальным ускорением. В данной работе рассматривается квантовый алгоритм нахождения скрытого сдвига — задачи, связанной с восстановлением неизвестного параметра s в функции вида . Показано, что использование квантового преобразования Фурье (QFT) позволяет находить скрытый сдвиг за операций, тогда как классический подход требует не менее ) запросов. Проведена реализация алгоритма в среде Qiskit и выполнено моделирование на квантовом симуляторе. Результаты измерений подтверждают правильность определения скрытого сдвига и демонстрируют экспоненциальное преимущество квантового метода. Обсуждаются криптографические угрозы, связанные с данным алгоритмом, и необходимость разработки постквантовых защитных механизмов.

Files

1 (2).pdf

Files (402.0 kB)

Name Size
md5:4c000c70c036abed40f8be5449bc4802
402.0 kB Preview Download