[Resource Topic] 2012/046: Modifying Boolean Functions to Ensure Maximum Algebraic Immunity

Welcome to the resource topic for 2012/046

Modifying Boolean Functions to Ensure Maximum Algebraic Immunity

Authors: Konstantinos Limniotis, Nicholas Kolokotronis, Nicholas Kalouptsidis


The algebraic immunity of cryptographic Boolean functions is studied in this paper. Proper modifications of functions achieving maximum algebraic immunity are proved, in order to yield new functions of also maximum algebraic immunity. It is shown that the derived results apply to known classes of functions. Moreover, two new efficient algorithms to produce functions of guaranteed maximum algebraic immunity are developed, which further extend and generalize known constructions of functions with maximum algebraic immunity.

ePrint: https://eprint.iacr.org/2012/046

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .