On the Higher Order Nonlinearities of Algebraic Immune Functions

DOI10.1007/11818175_35MaRDI QIDQ5756625zbMATH OpenOpenAlexFDO

Authors Claude Carlet

Publication date 4 September 2007

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11818175_35

zbMATH Keywords

algebraic attackalgebraic degreealgebraic immunityblock cipherBoolean functionhigher order nonlinearitystream cipher

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Improving the Lower Bound on the Higher Order Nonlinearity of Boolean Functions With Prescribed Algebraic Immunity
• Exact relations between nonlinearity and algebraic immunity
• Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity
• Tight bounds between algebraic immunity and nonlinearities of high orders
• Exact relation between nonlinearity and algebraic immunity

Cited in

(19)

• The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity
• On the algebraic immunity of direct sum constructions
• On the number of the rational zeros of linearized polynomials and the second-order nonlinearity of cubic Boolean functions
• More vectorial Boolean functions with unbounded nonlinearity profile
• Tight bounds between algebraic immunity and nonlinearities of high orders
• An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity
• Sequences, DFT and Resistance against Fast Algebraic Attacks
• On the Higher Order Nonlinearities of Boolean Functions and S-Boxes, and Their Generalizations
• Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications
• Cryptographic properties of the hidden weighted bit function
• The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity
• Concatenations of the hidden weighted bit function and their cryptographic properties
• A construction of Boolean functions with good cryptographic properties
• A conjecture about binary strings and its applications on constructing Boolean functions with optimal algebraic immunity
• Improved lower bounds on higher order nonlinearity
• Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity
• Revisiting some results on APN and algebraic immune functions
• On the computation of q-transform of Boolean functions
• Further properties of several classes of Boolean functions with optimum algebraic immunity

This page was built for publication: On the Higher Order Nonlinearities of Algebraic Immune Functions

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