|
An algorithm for computing the upper bound for non-minimum weight differentials in 2-round LSX-ciphers
[Алгоритм вычисления верхних оценок для дифференциалов не минимального веса в двухраундовых LSX-шифрах]
V. A. Kiryukhinab a JSC «InfoTeCS», Moscow
b LLC «SFB Lab», Moscow
Аннотация:
Рассматриваются подходы к вычислению верхних оценок для характеристик дифференциалов (EDP) и суммарных линейных соотношений (ELP) не минимального веса в двухраундовых LSX-шифрах. Для решения этой задачи предложен алгоритм динамического программирования. С его помощью для двух раундов шифра Кузнечик получены нетривиальные верхние оценки характеристик дифференциалов (суммарных линейных соотношений), содержащих 18 и 19 активных подстановок. Полученные оценки справедливы также для дифференциалов (суммарных линейных соотношений), содержащих большее число активных подстановок.
Ключевые слова:
Кузнечик, SPN, LSX, дифференциальный криптоанализ, MEDP, MELP.
Получено 18.XI.2020
Образец цитирования:
V. A. Kiryukhin, “An algorithm for computing the upper bound for non-minimum weight differentials in 2-round LSX-ciphers”, Матем. вопр. криптогр., 12:2 (2021), 93–109
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk368https://doi.org/10.4213/mvk358 https://www.mathnet.ru/rus/mvk/v12/i2/p93
|
Статистика просмотров: |
Страница аннотации: | 252 | PDF полного текста: | 62 | Список литературы: | 43 | Первая страница: | 4 |
|