期刊
IEEE TRANSACTIONS ON INFORMATION THEORY
卷 54, 期 3, 页码 1262-1272出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TIT.2007.915704
关键词
Boolean function; covering radius; higher order nonlinearity; Reed-Muller code; S-box
The nonlinearity profile of a Boolean function (i.e., the sequence of its minimum Hamming distances nl(r)(f) to all functions of degrees at most r, for r >= 1) is a cryptographic criterion whose role against attacks on stream and block ciphers has been illustrated by many papers. It plays also a role in coding theory, since it is related to the covering radii of Reed-Muller codes. We introduce a method for lower-bounding its values and we deduce bounds on the second-order nonlinearity for several classes of cryptographic Boolean functions, including the Welch and the multiplicative inverse functions (used in the S-boxes of the Advanced Encryption Standard (AES)). In the case of this last infinite class of functions, we are able to bound the whole profile, and we do it in an efficient way when the number of variables is not too small. This allows showing the good behavior of this function with respect to this criterion as well.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据