Open AccessNew Constructions of Balanced Boolean Functions with Maximum Algebraic Immunity, High Nonlinearity and Optimal Algebraic Degree
Author(s) -
Dheeraj Sharma,
Rajoo Pandey
Publication year - 2020
Publication title -
walailak journal of science and technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.146
H-Index - 15
eISSN - 2228-835X
pISSN - 1686-3933
DOI - 10.48048/wjst.2020.5999
Subject(s) - mathematics , boolean function , algebraic function , degree (music) , real algebraic geometry , algebraic number , parity function , discrete mathematics , function field of an algebraic variety , algebraic extension , algebraic cycle , function (biology) , boolean expression , algebra over a field , pure mathematics , ordinary differential equation , differential algebraic equation , differential equation , mathematical analysis , physics , evolutionary biology , biology , acoustics
This paper consists of proposal of two new constructions of balanced Boolean function achieving a new lower bound of nonlinearity along with high algebraic degree and optimal or highest algebraic immunity. This construction has been made by using representation of Boolean function with primitive elements. Galois Field, used in this representation has been constructed by using powers of primitive element such that greatest common divisor of power and is 1. The constructed balanced variable Boolean functions achieve higher nonlinearity, algebraic degree of , and algebraic immunity of for odd , for even . The nonlinearity of Boolean function obtained in the proposed constructions is better as compared to existing Boolean functions available in the literature without adversely affecting other properties such as balancedness, algebraic degree and algebraic immunity.