ZhETF, Vol. 155,
No. 1,
p. 32 (January 2019)
(English translation - JETP,
Vol. 128, No. 1,
p. 25,
January 2019
available online at www.springer.com
)
Применение квантового алгоритма Гровера в задаче поиска ключа блочного шифра SDES
Денисенко Д.В., Никитенкова М.В.
Received: July 6, 2018
DOI: 10.1134/S0044451019010036
Рассмотрена задача поиска ключа Simplified-DES - модели блочного шифра DES, с помощью квантового алгоритма Гровера. Рассмотрены примеры применения алгоритма Гровера. Построена минимальная по количеству кубитов квантовая схема, реализующая поиск ключа Simplified-DES по одной паре открытого и шифрованного текстов, для которой требуется 19 кубитов. Проведена симуляция работы построенной квантовой схемы с использованием квантового симулятора Quipper.
|
|
Golden Pages
PDF (565.8K)