Cryptology ePrint Archive: Report 2012/046
Modifying Boolean Functions to Ensure Maximum Algebraic Immunity
Konstantinos Limniotis and 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.
Category / Keywords: secret-key cryptography /
Publication Info: 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.
Date: received 30 Jan 2012
Contact author: klimn at di uoa gr
Available format(s): PDF | BibTeX Citation
Version: 20120201:041331 (All versions of this report)
Short URL: ia.cr/2012/046
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]