RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2022, том 13, выпуск 2, страницы 37–52 (Mi mvk407)

On differential uniformity of permutations derived using a generalized construction

[О дифференциальной равномерности подстановок, построенных с использованием обобщенной конструкции]

D. B. Fomin, M. A. Kovrizhnykh

National Research University "Higher School of Economics", Moscow

Аннотация: Работа посвящена теоретическому обоснованию направленного поиска 8-битовых подстановок с заданными криптографическими характеристиками: дифференциальной $\delta$-равномерностью и нелинейностью. Сформулированы и доказаны утверждения о разбиении на классы эквивалентности множества векторных булевых функций, построенных с помощью обобщенной конструкции. Обоснованы утверждения, позволяющие отбраковывать функции из классов эквивалентности либо по высокому показателю дифференциальной $\delta$-равномерности, либо вследствие того, что они не являются подстановками. Результаты работы могут быть использованы для конструирования подстановок с заданными криптографическими свойствами, обеспечивающими стойкость алгоритмов шифрования к линейному и разностному методам криптографического анализа.

Ключевые слова: векторная булева функция, подстановка, дифференциальная $\delta$-равномерность.

УДК: 519.719.2

Получено 10.XI.2021

Язык публикации: английский

DOI: 10.4213/mvk407



Реферативные базы данных:


© МИАН, 2024