О количестве невозможных разностей по модулю 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
Description
Summary:Исследуется разностная характеристика по модулю 2n для преобразования (х ф у) т, где х,у G Zn и 1 < г < n. Она представляет интерес в контексте разностнв1х атак на шифры, схемы kotopbix состоят из сложений по модулю 2n, побитовв1х XOR и циклических сдвигов битов на г позиций. Подсчитано число невозможных разностей, т. е. разностей с вероятноствю 0, при всех возможных значениях г и n. Найдена также их доля при г, n — г ж и приведено сравнение с количеством невозможных разностей для преобразования х фу без циклического сдвига.
Bibliography:Библиогр.: 18 назв.
ISSN:2226-308X