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

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

Full description

Bibliographic Details
Published in:Прикладная дискретная математика. Приложение № 16. С. 47-50
Main Author: Коломеец, Николай Александрович
Format: Article
Language:Russian
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001005913
LEADER 02179nab a2200301 c 4500
001 koha001005913
005 20241001145059.0
007 cr |
008 230914|2023 ru s c rus d
024 7 |a 10.17223/2226308Х/16/12  |2 doi 
035 |a koha001005913 
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 Библиогр.: 18 назв. 
520 3 |a Исследуется разностная характеристика по модулю 2n для преобразования (х ф у) т, где х,у G Zn и 1 < г < n. Она представляет интерес в контексте разностнв1х атак на шифры, схемы kotopbix состоят из сложений по модулю 2n, побитовв1х XOR и циклических сдвигов битов на г позиций. Подсчитано число невозможных разностей, т. е. разностей с вероятноствю 0, при всех возможных значениях г и n. Найдена также их доля при г, n — г ж и приведено сравнение с количеством невозможных разностей для преобразования х фу без циклического сдвига. 
653 |a разностные характеристики 
653 |a сложение по модулю 
653 |a циклический сдвиг битов 
653 |a невозможные разности 
655 4 |a статьи в журналах 
773 0 |t Прикладная дискретная математика. Приложение  |d 2023  |g  № 16. С. 47-50  |x 2226-308X  |w to000620992 
852 4 |a RU-ToGU 
856 4 |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001005913 
908 |a статья 
999 |c 1005913  |d 1005913