CryptoDB
On Boolean functions with maximum algebraic immunity
| Authors: | |
|---|---|
| Download: | |
| Abstract: | In this paper two important issues in theory of algebraic attacks are addressed. We first provide a theoretical framework for better understanding of design rationale in construction of Boolean functions with maximum algebraic immunity. Based on these results, an iterative design of functions with maximum possible algebraic immunity is proposed. In contrast to known constructions, our method generates balanced functions of maximum degree and high nonlinearity, that is functions satisfying all main cryptographic criteria. Additionally, functions in this class have a low implementation cost due to a small number of terms in the ANF. Secondly, for a given Boolean function, a novel algorithm for deciding the existence of annihilators of small degree is presented. The algorithm utilizes the known methods in a slightly different manner which results in a significantly reduced complexity of computation. |
BibTeX
@misc{eprint-2005-12770,
title={On Boolean functions with maximum algebraic immunity},
booktitle={IACR Eprint archive},
keywords={Algebraic attacks, Algebraic Immunity, Annihilators, Stream ciphers,},
url={http://eprint.iacr.org/2005/437},
note={ enespasalic@yahoo.se 13123 received 29 Nov 2005, withdrawn 6 Dec 2005},
author={Enes Pasalic},
year=2005
}