On the Construction of Boolean Functions with Optimal Algebraic Immunity Based on Factorization of Numbers of Variables

Huajin CHEN; Wenfeng QI; Chuangui MA

doi:10.1587/transfun.E96.A.15

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Online ISSN : 1745-1337
Print ISSN : 0916-8508

Special Section on Cryptography and Information Security

On the Construction of Boolean Functions with Optimal Algebraic Immunity Based on Factorization of Numbers of Variables

Huajin CHEN, Wenfeng QI, Chuangui MA

Author information

Keywords: Boolean function, algebraic attack, algebraic immunity, balancedness, nonlinearity

JOURNAL RESTRICTED ACCESS

2013 Volume E96.A Issue 1 Pages 15-24

DOI https://doi.org/10.1587/transfun.E96.A.15

Details

Abstract

In this paper, we put forward a new method to construct n-variable Boolean functions with optimal algebraic immunity based on the factorization of n. Computer investigations for small values of n indicate that a class of Boolean functions constructed by the new method has a very good nonlinearity and also a good behavior against fast algebraic attacks.

Content from these authors

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!