Constructing and Counting Boolean Functions on Even Variables with Maximum Algebraic Immunity

Yuan LI; Min YANG; Haibin KAN

doi:10.1587/transfun.E93.A.640

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

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

Regular Section

Constructing and Counting Boolean Functions on Even Variables with Maximum Algebraic Immunity

Yuan LI, Min YANG, Haibin KAN

Author information

Keywords: Boolean functions, algebraic attack, algebraic immunity, construction, lower bound

JOURNAL RESTRICTED ACCESS

2010 Volume E93.A Issue 3 Pages 640-643

DOI https://doi.org/10.1587/transfun.E93.A.640

Details

Abstract

A method to construct Boolean functions with maximum algebraic immunity have been proposed in [1]. Based on that method, we propose a different method to construct Boolean functions on even variables with maximum algebraic immunity in this letter. By counting on our construction, a lower bound of the number of such Boolean functions is derived, which is the best among all the existing lower bounds.

Content from these authors

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!