Вычисление разностных характеристик для сложения k чисел по модулю 2n | Sciact - Система учета научной деятельности ИМ СО РАН

Вычисление разностных характеристик для сложения k чисел по модулю 2n Тезисы доклада

Конференция

21-я Международная конференция "Сибирская научная школа-семинар "Компьютерная безопасность и криптография"" имени Геннадия Петровича Агибалова
05-10 сент. 2022 , Красноярск

Журнал

Прикладная дискретная математика. Приложение
ISSN: 2226-308X , E-ISSN: 2411-2313

Вых. Данные

Год: 2022, Номер: 15, Страницы: 54-57 Страниц : 4 DOI: 10.17223/2226308X/15/14

Ключевые слова

ARX, исключающее или, сложение по модулю, разностный криптоанализ, разностные характеристики

Авторы

Мокроусов Антон Сергеевич ¹

Организации

1	Новосибирский государственный университет

Информация о финансировании (1)

Институт математики им. С.Л. Соболева СО РАН

FWNF-2022-0018

Рассматривается разностная характеристика xdp+ (а8 ,...,ак а0), где a0, a8 , ..., ak G Zn, которая определяет вероятность преобразования разностей a8 ,..., ak в разность а0 (относительно побитового «исключающего или») функцией f(x1, . . . , xk) = x1 +. . . +xk mod 2n. Данная величина используется при разностном криптоанализе криптографических примитивов, содержащих «исключающее или» и сложение по модулю 2n, например ARX-конструкций. Предложены аналитические выражения для матриц, используемых для вычисления xdp+k . Кроме того, рассмотрена разностная характеристика adp® (а, в y), где а, в,3 G Zn, определяющая вероятность преобразования разностей а, в в разность y (относительно сложения по модулю 2n) функцией xфу, и получены все тройки разностей, вероятность которых больше 1/4.

Мокроусов А.С.
Вычисление разностных характеристик для сложения k чисел по модулю 2n
Прикладная дискретная математика. Приложение. 2022. №15. С.54-57. DOI: 10.17223/2226308X/15/14 РИНЦ OpenAlex

Опубликована online:

6 окт. 2022 г.

РИНЦ:	49499783
OpenAlex:	W4320807016

Пока нет цитирований