О разностях по модулю 2n, с высокой вероятностью проходящих через ARX-преобразование

Исследуются высокие значения разностной характеристики по модулю 2n для преобразования (х ф у) т, где х,у G Znn 1 < г < n. Они интересны в контексте разностного криптоанализа шифров, использующих сложение по модулю 2n, побитовый XOR и циклический сдвиг битов на г позиций как базовые операции....

Full description

Bibliographic Details
Published in:Прикладная дискретная математика. Приложение № 16. С. 70-73
Main Author: Мокроусов, Антон Сергеевич
Other Authors: Коломеец, Николай Александрович
Format: Article
Language:Russian
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001006007
LEADER 02588nab a2200301 c 4500
001 koha001006007
005 20241001145102.0
007 cr |
008 230915|2023 ru s c rus d
024 7 |a 10.17223/2226308Х/16/18  |2 doi 
035 |a koha001006007 
040 |a RU-ToGU  |b rus  |c RU-ToGU 
100 1 |a Мокроусов, Антон Сергеевич 
245 1 0 |a О разностях по модулю 2n, с высокой вероятностью проходящих через ARX-преобразование  |c А. С. Мокроусов, Н. А. Коломеец 
336 |a Текст 
337 |a электронный 
504 |a Библиогр.: 15 назв. 
520 3 |a Исследуются высокие значения разностной характеристики по модулю 2n для преобразования (х ф у) т, где х,у G Znn 1 < г < n. Они интересны в контексте разностного криптоанализа шифров, использующих сложение по модулю 2n, побитовый XOR и циклический сдвиг битов на г позиций как базовые операции. Описаны все разности с вероятностью больше 1/4 с точностью до симметрий аргументов. Возможными значениями вероятности при этом условии являются 1/3 + 42-i/6 для вс ex i G {1,..., n}, что совпадает с аналогичными вероятностями для преобразования х ф у. Описаны разности, на которых достигается каждое из значений, и подсчитано их количество. Установлено, что общее число разностей с приведёнными вероятностями равно 48n — 68 при n 2. 
653 |a разностные характеристики 
653 |a сложение по модулю 
653 |a циклический сдвиг битов 
655 4 |a статьи в журналах 
700 1 |a Коломеец, Николай Александрович 
773 0 |t Прикладная дискретная математика. Приложение  |d 2023  |g  № 16. С. 70-73  |x 2226-308X  |w to000620992 
852 4 |a RU-ToGU 
856 4 |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001006007 
908 |a статья 
999 |c 1006007  |d 1006007