Paper 2012/046 Original: eprint.iacr.org/2012/046 ↗
Modifying Boolean Functions to Ensure Maximum Algebraic Immunity
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
- Preprint.
- History
- 2012-02-01: last updated
- 2012-02-01: published
- Short URL
- https://ia.cr/2012/046
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2012/046}
}