Connections between some parameters of perfectly balanced Boolean functions
О связях между некоторыми параметрами совершенно уравновешенных булевых функций

S. V. Smyshlyaev, Lomonosov Moscow State University
2013 PRIKLADNAYa DISKRETNAYa MATEMATIKA  
Для класса совершенно уравновешенных булевых функций с барьером доказываются соотношения, связывающие между собой определённые параметры таких функций. В частности, получены общие результаты о свойствах полиномов функций с барьером, позволяющие установить новые оценки числа инверсионных функций для произвольной функции с барьером. Ключевые слова: совершенно уравновешенные функции, функции с барьером, криптография.
doi:10.17223/20710410/20/3 fatcat:cxxwuek6jjhwbkfbavzmt2mdcq