A Larger Class of Cryptographic Boolean Functions via a Study of the Maiorana-McFarland Construction
A Larger Class of Cryptographic Boolean Functions via a Study of the Maiorana-McFarland Construction
复制标题
DOI：
10.1007/3-540-45708-9_35
复制
发表时间：
2002-08
期刊：
影响因子：
--
通讯作者：
C. Carlet
中科院分区：
文献类型：
--
作者：
C. Carlet
由于引入了新的上界，我们更精确地研究了Maiorana-McFarland弹性函数的非线性。我们用最优非线性来描述这些函数，并给出了高非线性函数的例子。但是这些函数有一个特性，这使得它们在密码学上可能很弱。我们研究了Maiorana-McFarland类的一个自然超类，它的元素不具有相同的缺点，并给出了这类函数实现高非线性的例子。
Thanks to a new upper bound, we study more precisely the nonlinearities of Maiorana-McFarland’s resilient functions. We characterize those functions with optimum nonlinearities and we give examples of functions with high nonlinearities. But these functions have a peculiarity which makes them potentially cryptographically weak. We study a natural super-class of Maiorana-McFarland’s class whose elements do not have the same drawback and we give examples of such functions achieving high nonlinearities.