Paper 2012/046

Modifying Boolean Functions to Ensure Maximum Algebraic Immunity

Konstantinos Limniotis, Nicholas Kolokotronis, and Nicholas Kalouptsidis

Abstract

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.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. A version of this work has been submitted for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible.
Contact author(s)
klimn @ di uoa gr
History
2012-02-01: received
Short URL
https://ia.cr/2012/046
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/046,
      author = {Konstantinos Limniotis and Nicholas Kolokotronis and Nicholas Kalouptsidis},
      title = {Modifying Boolean Functions to Ensure Maximum Algebraic Immunity},
      howpublished = {Cryptology ePrint Archive, Paper 2012/046},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/046}},
      url = {https://eprint.iacr.org/2012/046}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.