Разности по модулю 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 |
|
||
| Affiliations |
|
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
Разности по модулю 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 |