|
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$-равномерность.
Получено 10.XI.2021
Образец цитирования:
D. B. Fomin, M. A. Kovrizhnykh, “On differential uniformity of permutations derived using a generalized construction”, Матем. вопр. криптогр., 13:2 (2022), 37–52
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk407https://doi.org/10.4213/mvk407 https://www.mathnet.ru/rus/mvk/v13/i2/p37
|
Статистика просмотров: |
Страница аннотации: | 265 | PDF полного текста: | 82 | Список литературы: | 56 | Первая страница: | 19 |
|