|
Теоретические основы прикладной дискретной математики
Конструкция уравновешенных функций с высокой нелинейностью и другими криптографическими свойствами
А. С. Шапоренко Новосибирский государственный университет, г. Новосибирск, Россия
Аннотация:
Предлагается новая итеративная конструкция, которую можно применить для построения уравновешенных функций с высокой нелинейностью. Показано, как данная конструкция может быть использована для построения уравновешенных функций от чётного числа $n\geqslant 18$ переменных без линейных структур с нелинейностью $2^{n-1}-(2^{{n}/{2}-1}+2^{{n}/{2}-3}+2^{{n}/{2}-5}+2^{{n}/{2}-7})$. Приведены дополнительные условия, при которых функции, полученные с помощью итеративной конструкции, будут корреляционно-иммунными. Получены результаты, связанные с проблемой разложения булевых функций в сумму двух бент-функций.
Ключевые слова:
уравновешенные булевы функции, нелинейные булевы функции, бент-функции.
Образец цитирования:
А. С. Шапоренко, “Конструкция уравновешенных функций с высокой нелинейностью и другими криптографическими свойствами”, ПДМ, 2024, № 63, 8–23
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm825 https://www.mathnet.ru/rus/pdm/y2024/i1/p8
|
|