Sciact
  • EN
  • RU

Разности по модулю 2n для ARX-преобразований, вероятность которых больше 1/4 Научная публикация

Журнал Дискретный анализ и исследование операций
ISSN: 1560-7542
Вых. Данные Год: 2024, Том: 31, Номер: 2, Страницы: 108–135 Страниц : 28 DOI: 10.33048/daio.2024.31.769
Ключевые слова ARX-схема, разностная характеристика, сложение по модулю, XOR, циклический сдвиг битов.
Авторы Мокроусов А.С. 1 , Коломеец Н.А. 1
Организации
1 Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

Реферат: Рассматриваются разностные характеристики по модулю 2n для преобразований x ⊕ y и (x ⊕ y) ≪ r, где x,y ∈ Zn 2 и 1 r <n. Эти характеристики применяются при разностном криптоанализе шифров архитектуры ARX, использующих в качестве операций только сложение по модулю 2n, побитовое исключающее или (XOR, ⊕) и циклический сдвиг битов на r позиций (≪ r). Получена полная характеризация разностей, вероятность которых больше 1/4. Возможными значениями вероятности при этом условии являются 1/3+42−i/6 для обоих преобразований, где i ∈ {1,...,n}. Описаны разности, на которых достигается каждое из значений, и подсчитано их число. Найдено общее число разностей с приведёнными вероятностями: 48n−68 для x⊕y и 24n−30 для (x ⊕ y) ≪ r, где n 2. Также дано сравнение разностных характеристик в контексте рассматриваемого ограничения на вероятность. Табл. 6, библиогр. 23.
Библиографическая ссылка: Мокроусов А.С. , Коломеец Н.А.
Разности по модулю 2n для ARX-преобразований, вероятность которых больше 1/4
Дискретный анализ и исследование операций. 2024. Т.31. №2. С.108–135. DOI: 10.33048/daio.2024.31.769 РИНЦ OpenAlex
Даты:
Поступила в редакцию: 3 мая 2023 г.
Принята к публикации: 22 дек. 2023 г.
Опубликована в печати: 8 авг. 2024 г.
Опубликована online: 8 авг. 2024 г.
Идентификаторы БД:
≡ РИНЦ: 68484582
≡ OpenAlex: W4411739780
Альметрики: