New constructions of Boolean functions using cyclotomic cosets

Abstract

In this paper, the analysis of cyclotomic coset has been done for construction of Boolean functions. Boolean function used in cryptographic systems should have good cryptographic properties against standard or fast algebraic attacks. The cyclotomic coset plays very important role in cryptography. By using cyclotomic coset leader and minimal polynomial, we construct more balanced Boolean function. In this paper, cryptographic properties; balancedness, algebraic-degree, algebraic-immunity and non-linearity are also defined in preliminaries.