Прикладная дискретная математика. Приложение
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ. Приложение:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Прикладная дискретная математика. Приложение, 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-решатели, инверсные лазейки.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 121041300065-9
Исследование выполнено в рамках Госзадания Минобрнауки России по проекту «Теоретические основы, методы и высокопроизводительные алгоритмы непрерывной и дискретной оптимизации для поддержки междисциплинарных научных исследований», № госрегистрации 121041300065-9.
Тип публикации: Статья
УДК: 519.7
Образец цитирования: К. В. Антонов, В. С. Кондратьев, С. Е. Кочемазов, А. А. Семёнов, “Алгебраические атаки на шифры семейства Simon на основе выбранного открытого текста”, ПДМ. Приложение, 2025, № 18, 252–258
Цитирование в формате AMSBIB
\RBibitem{AntKonKoc25}
\by К.~В.~Антонов, В.~С.~Кондратьев, С.~Е.~Кочемазов, А.~А.~Семёнов
\paper Алгебраические атаки на шифры семейства Simon на основе выбранного открытого текста
\jour ПДМ. Приложение
\yr 2025
\issue 18
\pages 252--258
\mathnet{http://mi.mathnet.ru/pdma726}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdma726
  • https://www.mathnet.ru/rus/pdma/y2025/i18/p252
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика. Приложение
    Статистика просмотров:
    Страница аннотации:141
    PDF полного текста:73
    Список литературы:50
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2026