КРИПТОГРАФИЧЕСКИЕ ПОСЛЕДСТВИЯ КВАНТОВОГО АЛГОРИТМА НАХОЖДЕНИЯ СКРЫТОГО СДВИГА
Authors/Creators
Description
Современные квантовые вычисления демонстрируют способность решать задачи, лежащие в основе классической криптографии, с экспоненциальным ускорением. В данной работе рассматривается квантовый алгоритм нахождения скрытого сдвига — задачи, связанной с восстановлением неизвестного параметра s в функции вида . Показано, что использование квантового преобразования Фурье (QFT) позволяет находить скрытый сдвиг за операций, тогда как классический подход требует не менее ) запросов. Проведена реализация алгоритма в среде Qiskit и выполнено моделирование на квантовом симуляторе. Результаты измерений подтверждают правильность определения скрытого сдвига и демонстрируют экспоненциальное преимущество квантового метода. Обсуждаются криптографические угрозы, связанные с данным алгоритмом, и необходимость разработки постквантовых защитных механизмов.