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

DOI10.1016/J.INS.2009.09.006MaRDI QIDQ845338zbMATH OpenOpenAlexFDO

Authors Sugata Gangopadhyay, Sumanta Sarkar, Ruchi Telang

Publication date 28 January 2010

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2009.09.006

zbMATH Keywords

derivativeBoolean functionssecond order linearity

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• The lower bounds on the second-order nonlinearity of three classes of Boolean functions
• Lower bounds on the second order nonlinearity of Boolean functions
• The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity
• A lower bound of the second-order nonlinearities of Boolean bent functions
• The lower bound of second-order nonlinearity of a class of Boolean functions

Cites work

• scientific article; zbMATH DE number 177610 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1024657 (Why is no real title available?)
• scientific article; zbMATH DE number 1950612 (Why is no real title available?)
• scientific article; zbMATH DE number 1504540 (Why is no real title available?)
• A new class of monomial bent functions
• An improved list decoding algorithm for the second order Reed-Muller codes and its applications
• Cubic bent functions
• Decomposing bent functions
• Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240
• Fast low order approximation of cryptographic functions
• Generalized Rotation Symmetric and Dihedral Symmetric Boolean Functions − 9 Variable Boolean Functions with Nonlinearity 242
• Improving the Upper Bounds on the Covering Radii of Binary Reed–Muller Codes
• List decoding of the first-order binary Reed-Muller codes
• Non-linear approximations in linear cryptanalysis
• On ``bent functions
• Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications
• The covering radius of the (128,8) Reed-Muller code is 56 (Corresp.)
• The covering radius of the<tex>(2^{15}, 16)</tex>Reed-Muller code is at least 16276
• The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity
• Weight distributions of the cosets of the (32,6) Reed-Muller code

Cited in

(23)

• A new lower bound on the second-order nonlinearity of a class of monomial bent functions
• Lower bounds on the second order nonlinearity of Boolean functions
• Higher-order nonlinearity of Kasami functions
• Improving lower bounds on the second-order nonlinearity of three classes of Boolean functions
• On the higher-order nonlinearity of a Boolean bent function class (constructed via Niho power functions)
• Affine inequivalence of cubic Maiorana-McFarland type bent functions
• Boolean function classes with high nonlinearity
• Monomial Boolean functions with large high-order nonlinearities
• On the number of the rational zeros of linearized polynomials and the second-order nonlinearity of cubic Boolean functions
• On a method of derivation of lower bounds for the nonlinearity of Boolean functions
• A lower bound of the second-order nonlinearities of Boolean bent functions
• A refinement of Cusick-Cheon bound for the second order binary Reed-Muller code
• The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity
• Improving the lower bound on the maximum nonlinearity of 1-resilient Boolean functions and designing functions satisfying all cryptographic criteria
• On lower bounds of second-order nonlinearities of cubic bent functions constructed by concatenating Gold functions
• On nonlinearity of the second type of multi-output Boolean functions
• Gowers \(U_3\) norm of some classes of bent Boolean functions
• On the second-order nonlinearity of the hidden weighted bit function
• A comparison of Carlet's second-order nonlinearity bounds
• A lower bound on the third-order nonlinearity of the simplest \(\mathcal{PS}_{a p}\) bent functions
• Secondary constructions of highly nonlinear Boolean functions and disjoint spectra plateaued functions
• On higher order nonlinearities of Boolean functions
• The lower bounds on the second-order nonlinearity of three classes of Boolean functions

This page was built for publication: On the lower bounds of the second order nonlinearities of some Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q845338)