On the existence of (10, 2, 7, 488) resilient functions

Authors:
Wen Ming Liu;Amr Youssef
Affiliations:
Concordia Institute for Information Systems Engineering, Concordia University, Montreal, QC, Canada;Concordia Institute for Information Systems Engineering, Concordia University, Montreal, QC, Canada
Venue:
IEEE Transactions on Information Theory
Year:
2009

Citing 5
Cited 0

A constructive count of rotation symmetric functions

Information Processing Letters
Further constructions of resilient Boolean functions with very high nonlinearity

IEEE Transactions on Information Theory
Construction of nonlinear resilient Boolean functions using "small" affine functions

IEEE Transactions on Information Theory
On the existence of (9,3,5,240) resilient functions

IEEE Transactions on Information Theory
Search for Boolean Functions With Excellent Profiles in the Rotation Symmetric Class

IEEE Transactions on Information Theory

Quantified Score

Hi-index	754.84

Visualization

Abstract

Using a heuristic search combined with some algebraic techniques, several examples for 10-variable Boolean functions with nonlinearity 488, algebraic degree 7, and resiliency degree 2, were constructed. This construction affirmatively answers the open problem about the existence of such functions.