ЖЭТФ, Том 155,
Вып. 1,
стр. 32 (Январь 2019)
(Английский перевод - JETP,
Vol. 128, No 1,
p. 25,
January 2019
доступен on-line на www.springer.com
)
Применение квантового алгоритма Гровера в задаче поиска ключа блочного шифра SDES
Денисенко Д.В., Никитенкова М.В.
Поступила в редакцию: 6 Июля 2018
DOI: 10.1134/S0044451019010036
Рассмотрена задача поиска ключа Simplified-DES - модели блочного шифра DES, с помощью квантового алгоритма Гровера. Рассмотрены примеры применения алгоритма Гровера. Построена минимальная по количеству кубитов квантовая схема, реализующая поиск ключа Simplified-DES по одной паре открытого и шифрованного текстов, для которой требуется 19 кубитов. Проведена симуляция работы построенной квантовой схемы с использованием квантового симулятора Quipper.
|
|
Золотые страницы
PDF (565.8K)