4.3 Article

On higher order nonlinearities of Boolean functions

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Information Systems

The Covering Radius of the Third-Order Reed-Muller Code RM(3,7) is 20

Jinjie Gao et al.

Summary: We have proved that the covering radius of the third-order Reed-Muller code RM(3, 7) is 20, narrowing down the previously known range of 20 to 23. This covering radius represents the maximum third-order nonlinearity among all 7-variable Boolean functions. While it has been known that there are 7-variable Boolean functions with a third-order nonlinearity of 20, we have shown that achieving a nonlinearity of 21 is not possible. Additionally, we have classified all 7-variable Boolean functions into 66 types based on the quotient space of RM(6, 6)/RM(3, 6) and provided further insights into their properties.

IEEE TRANSACTIONS ON INFORMATION THEORY (2023)

Article Computer Science, Theory & Methods

New bounds on the covering radius of the second order Reed-Muller code of length 128

Qichun Wang et al.

CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES (2019)

Article Computer Science, Hardware & Architecture

A Lower Bound on the Second-Order Nonlinearity of the Generalized Maiorana-McFarland Boolean Functions

Qi Gao et al.

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES (2018)

Article Mathematics, Applied

Higher-order nonlinearity of Kasami functions

Manish Garg et al.

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS (2012)

Article Computer Science, Software Engineering

A Lower Bound of the Second-order Nonlinearities of Boolean Bent Functions

Manish Garg et al.

FUNDAMENTA INFORMATICAE (2011)

Article Computer Science, Information Systems

On the lower bounds of the second order nonlinearities of some Boolean functions

Sugata Gangopadhyay et al.

INFORMATION SCIENCES (2010)

Article Computer Science, Theory & Methods

Third-order nonlinearities of a subclass of Kasami functions

Ruchi Gode et al.

CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES (2010)

Article Computer Science, Theory & Methods

An improved list decoding algorithm for the second order Reed-Muller codes and its applications

Rafael Fourquet et al.

DESIGNS CODES AND CRYPTOGRAPHY (2008)

Article Mathematics, Applied

A new class of monomial bent functions

Anne Canteaut et al.

FINITE FIELDS AND THEIR APPLICATIONS (2008)

Article Computer Science, Information Systems

Recursive lower bounds on the nonlinearity profile of Boolean functions and their applications

Claude Carlet

IEEE TRANSACTIONS ON INFORMATION THEORY (2008)

Article Computer Science, Information Systems

Improving the upper bounds on the covering radii of binary Reed-Muller codes

Claude Carlet et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2007)

Article Mathematics

Construction of bent functions via Niho power functions

Hans Dobbertin et al.

JOURNAL OF COMBINATORIAL THEORY SERIES A (2006)