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

doi:10.17223/2226308Х/16/18

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О разностях по модулю 2n, с высокой вероятностью проходящих через ARX-преобразование	509 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308Х/16/18

#разностные характеристики

#сложение по модулю

#циклический сдвиг битов

Title: О разностях по модулю 2n, с высокой вероятностью проходящих через ARX-преобразование
Creator: Мокроусов, Антон Сергеевич
|
Коломеец, Николай Александрович
Date: 2023
DOI: 10.17223/2226308Х/16/18
Description: Исследуются высокие значения разностной характеристики по модулю 2n для преобразования (х ф у) т, где х,у G Znn 1 < г < n. Они интересны в контексте разностного криптоанализа шифров, использующих сложение по модулю 2n, побитовый XOR и циклический сдвиг битов на г позиций как базовые операции. Описаны все разности с вероятностью больше 1/4 с точностью до симметрий аргументов. Возможными значениями вероятности при этом условии являются 1/3 + 42-i/6 для вс ex i G {1,..., n}, что совпадает с аналогичными вероятностями для преобразования х ф у. Описаны разности, на которых достигается каждое из значений, и подсчитано их количество. Установлено, что общее число разностей с приведёнными вероятностями равно 48n — 68 при n 2.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2023. № 16. С. 70-73
Language: rus

Created: 15-09-2023

225 Visitors

169 Hits

63 Downloads

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