On the Algebraic Immunity of Boolean Function

Cao Hao, Wang Huige

Abstract


In view of the construction requirements of Boolean functions with many good cryptography properties, through the analysis of the relationship between the function values on the vectors with weight not more than d  and the algebraic immunity, a method to determine the higher order algebraic immunity function is given. Meanwhile, a method that appropriate change in the function value without reducing algebraic immunity is produced, and using it, an example to construct Boolean function with optimal properties in the algebraic immunity, nonlinearity, balance and correlation immunity etc is presented.

 

DOI : http://dx.doi.org/10.11591/telkomnika.v12i4.4773


Keywords


Boolean function; Algebraic immunity (AI); Support set; Corelation Immunity(CI); Nonlinearity

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License