Optimal annihilator immunity with suboptimal bound of other properties

Rajni Goyal ()
Additional contact information
Rajni Goyal: University of Delhi, Delhi

International Journal of System Assurance Engineering and Management, 2018, vol. 9, issue 5, No 15, 1159-1164

Abstract: Abstract In this paper we present constructions of Boolean functions based on the basic theory of annihilator immunity and bent functions. These constructions provide functions with the maximum possible annihilator immunity, and the nonlinearity and resiliency of the functions can also be calculated with specific cases. Here we have also described certain properties of Boolean functions that are necessary for resistance against algebraic and fast algebraic attacks. Annihilator immunity, nonlinearity and resiliency are important properties of a Boolean function to resist these attacks. There was no systematic attempt made to construct Boolean functions with maximum annihilator immunity that have good bound of nonlinearity and resiliency. We have constructed two different classes of desired Boolean functions through our newly developed method based on multiobjective optimization method(NSGA-II). In the first class, we have constructed bent functions(optimal nonlinearity) with sub-optimal bound of annihilator immunity while in other, Boolean functions having optimal bound of annihilator immunity with good bound of nonlinearity were developed. Our problem was multiobjective(nonlinearity, annihilator immunity and resiliency), hence a heuristic multiobjective optimization technique(NSGA-II) was used.

Keywords: Annihilator immunity; Heuristic technique; MOOP (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s13198-018-0722-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:ijsaem:v:9:y:2018:i:5:d:10.1007_s13198-018-0722-0

Ordering information: This journal article can be ordered from
http://www.springer.com/engineering/journal/13198

DOI: 10.1007/s13198-018-0722-0

Access Statistics for this article

International Journal of System Assurance Engineering and Management is currently edited by P.K. Kapur, A.K. Verma and U. Kumar

More articles in International Journal of System Assurance Engineering and Management from Springer, The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().