|
Прикладная дискретная математика. Приложение, 2025, выпуск 18, страницы 252–258 DOI: https://doi.org/10.17223/2226308X/18/54
(Mi pdma726)
|
|
|
|
Вычислительные методы в дискретной математике
Алгебраические атаки на шифры семейства Simon на основе выбранного открытого текста
К. В. Антонов, В. С. Кондратьев, С. Е. Кочемазов, А. А. Семёнов
DOI:
https://doi.org/10.17223/2226308X/18/54
Аннотация:
Описаны алгебраические атаки на шифры Simon-32/64 и Simon-64/128, сокращённые до 12–14 раундов. Особенностью предложенных атак является специальная схема подбора блоков открытого текста, используемых для поиска секретного ключа. С применением данной схемы удаётся стабильно обращать на ПК за малое время 12-раундовый Simon-32/64 и 13-раундовый Simon-64/128. Атака на 13-раундовый Simon-64/128, по-видимому, является лучшей среди известных. Для 13-раундового Simon-32/64 и 14-раундового Simon-64/128 при помощи вычислительного кластера построены оценки сложности атак с выбранным текстом, основанных на инверсных лазейках.
Ключевые слова:
шифры семейства Simon, алгебраические атаки с выбором открытого текста, SAT-решатели, инверсные лазейки.
Образец цитирования:
К. В. Антонов, В. С. Кондратьев, С. Е. Кочемазов, А. А. Семёнов, “Алгебраические атаки на шифры семейства Simon на основе выбранного открытого текста”, ПДМ. Приложение, 2025, № 18, 252–258
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma726 https://www.mathnet.ru/rus/pdma/y2025/i18/p252
|
| Статистика просмотров: |
| Страница аннотации: | 141 | | PDF полного текста: | 73 | | Список литературы: | 50 |
|