Вычисление разностных характеристик для сложения k чисел по модулю 2n Conference Abstracts
| Conference |
21-я Международная конференция "Сибирская научная школа-семинар "Компьютерная безопасность и криптография"" имени Геннадия Петровича Агибалова 05-10 Sep 2022 , Красноярск |
||
|---|---|---|---|
| Journal |
Прикладная дискретная математика. Приложение
ISSN: 2226-308X , E-ISSN: 2411-2313 |
||
| Output data | Year: 2022, Number: 15, Pages: 54-57 Pages count : 4 DOI: 10.17223/2226308X/15/14 | ||
| Tags | ARX, исключающее или, сложение по модулю, разностный криптоанализ, разностные характеристики | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0018 |
Abstract:
Рассматривается разностная характеристика 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.
Cite:
Мокроусов А.С.
Вычисление разностных характеристик для сложения k чисел по модулю 2n
Прикладная дискретная математика. Приложение. 2022. №15. С.54-57. DOI: 10.17223/2226308X/15/14 РИНЦ OpenAlex
Вычисление разностных характеристик для сложения k чисел по модулю 2n
Прикладная дискретная математика. Приложение. 2022. №15. С.54-57. DOI: 10.17223/2226308X/15/14 РИНЦ OpenAlex
Dates:
| Published online: | Oct 6, 2022 |
Identifiers:
| Elibrary: | 49499783 |
| OpenAlex: | W4320807016 |
Citing:
Пока нет цитирований