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

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

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


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




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

Прикладная дискретная математика. Приложение, 2021, выпуск 14, страницы 84–91
DOI: https://doi.org/10.17223/2226308X/14/19 (Mi pdma538) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Математические методы криптографии

Алгебраический криптоанализ низкоресурсных шифров Simon и Speck

А. В. Куценкоab, Н. Д. Атутоваca, Д. А. Зюбинаca, Е. А. Мароd, С. Д. Филипповe

a Новосибирский государственный университет
b Институт математики им. С.Л. Соболева СО РАН, г. Новосибирск
c Лаборатория криптографии JetBrains Research, г. Новосибирск
d Южный федеральный университет, г. Таганрог
e Санкт-Петербургский государственный университет, г. Санкт-Петербург
PDF полного текста (783 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17223/2226308X/14/19
Аннотация: Представлены алгебраические атаки на шифры Simon и Speck  — два семейства низкоресурсных блочных шифров, имеющих LRX- и ARX-структуры соответственно. Они были представлены Агентством национальной безопасности США в 2013 г., а затем стандартизированы ISO как часть стандарта радиоинтерфейса RFID. Шифры алгебраически кодируются и получаемые системы булевых уравнений решаются с помощью различных SAT-решателей, а также методов, основанных на линеаризации. Впервые к этим шифрам применяются подходы, использующие разреженность систем булевых уравнений. Оценены параметры линеаризации в системах уравнений для обоих шифров. Приведено сравнение эффективности используемых методов.
Ключевые слова: алгебраический криптоанализ, блочный шифр, низкоресурсный шифр, Simon, Speck.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 0314-2019-0017
Российский фонд фундаментальных исследований 20-31-70043
Работа выполнена в рамках госзадания ИМ СО РАН (проект № 0314-2019-0017) при поддержке лаборатории криптографии JetBrains Research; работа первого автора выполнена при поддержке РФФИ (проект № 20-31-70043).
Тип публикации: Статья
УДК: 519.7
Образец цитирования: А. В. Куценко, Н. Д. Атутова, Д. А. Зюбина, Е. А. Маро, С. Д. Филиппов, “Алгебраический криптоанализ низкоресурсных шифров Simon и Speck”, ПДМ. Приложение, 2021, № 14, 84–91
Цитирование в формате AMSBIB
\RBibitem{KutAtuZyu21}
\by А.~В.~Куценко, Н.~Д.~Атутова, Д.~А.~Зюбина, Е.~А.~Маро, С.~Д.~Филиппов
\paper Алгебраический криптоанализ низкоресурсных шифров \textsc{Simon} и \textsc{Speck}
\jour ПДМ. Приложение
\yr 2021
\issue 14
\pages 84--91
\mathnet{http://mi.mathnet.ru/pdma538}
\crossref{https://doi.org/10.17223/2226308X/14/19}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdma538
  • https://www.mathnet.ru/rus/pdma/y2021/i14/p84
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Прикладная дискретная математика. Приложение
    Статистика просмотров:
    Страница аннотации:343
    PDF полного текста:192
    Список литературы:13
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024