Quantum differential and linear cryptanalysis
Keyword(s):
Рассматриваются квантовые версии разностного и линейного методов криптоанализа, основанные на комбинации квантового алгоритма поиска минимума/максимума и квантового алгоритма перечисления. Получены оценки трудоемкости и необходимого количества ресурсов для квантовых разностного и линейного методов криптоанализа блочных шифров. Показано, что реализация квантового линейного метода требует меньше логических кубитов, чем реализация квантового разностного метода. Отмечено, что ускорение вычислений за счет «квантового параллелизма» в квантовых разностном и линейном методах криптоанализа, основанных на комбинации квантовых алгоритмов Гровера и квантового перечисления, видимо, отсутствует.
2009 ◽
Vol E92-A
(5)
◽
pp. 1347-1355
2019 ◽
Vol 28
(1)
◽
pp. 381-387
Keyword(s):
2015 ◽
Vol 30
(6)
◽
pp. 1358-1369
◽
2017 ◽