5(доп)
.docx
Рис. 4. Исходные данные
Дождались окончания работы программы.
Рис. 5. Процесс выполнения
Изучили состояния регистров на каждом этапе выполнения работы.
Этап 1. Инициализация регистров.
Рис. 6. Состояние регистров при инициализации
Этап 2. Преобразование Адамара.
Рис. 7. Состояние регистров после преобразования Адамара
Этап 3. Квантовое возведение в степень.
Рис. 8. Состояние регистров после возведения в степень
Этап 4. Измерение регистра.
Рис. 9. Состояние регистров после измерения функции
Этап 5. Обратное квантовое преобразование Фурье.
Рис. 10. Обратное квантовое преобразование Фурье (QFT-1 )
Этап 6. Измерение регистров.
Рис. 11. Состояние регистров после измерения
Постквантовая обработка.
Рис. 12. Выполнение расчётов
Таким образом, значение секретного ключа t = 18.
Выполним дешифрование криптограммы полученным секретным ключом. Зная секретный ключ можно вычислить исходное сообщение:
.
Выполняем дешифрование криптограммы:
10 = 1*10
1 = 1*31 – 3*10
= (-3) mod 31 = 28
Воспользовались алгоритмом быстрого возведения в степень:
Полученное значение M = 13 соответствует заданному, следовательно расчёты выполнены верно.
Санкт-Петербург
2024