Sciact
  • EN
  • RU

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

Journal Дискретный анализ и исследование операций
ISSN: 1560-7542
Output data Year: 2024, Volume: 31, Number: 2, Pages: 108–135 Pages count : 28 DOI: 10.33048/daio.2024.31.769
Tags ARX-схема, разностная характеристика, сложение по модулю, XOR, циклический сдвиг битов.
Authors Мокроусов А.С. 1 , Коломеец Н.А. 1
Affiliations
1 Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

Abstract: Рассматриваются разностные характеристики по модулю 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.
Cite: Мокроусов А.С. , Коломеец Н.А.
Разности по модулю 2n для ARX-преобразований, вероятность которых больше 1/4
Дискретный анализ и исследование операций. 2024. Т.31. №2. С.108–135. DOI: 10.33048/daio.2024.31.769 РИНЦ OpenAlex
Dates:
Submitted: May 3, 2023
Accepted: Dec 22, 2023
Published print: Aug 8, 2024
Published online: Aug 8, 2024
Identifiers:
≡ Elibrary: 68484582
≡ OpenAlex: W4411739780
Altmetrics: