Construction of Odd-Variable Boolean Function with Maximum Algebraic Immunity

Authors:
Shaojing Fu;Longjiang Qu;Chao Li
Affiliations:
Department of Mathematics and System Science, National University of Defense Technology, Changsha, China 410073;Department of Mathematics and System Science, National University of Defense Technology, Changsha, China 410073 and National Mobile Communications Research Laboratory, Southeast University, Nanjin ...;Department of Mathematics and System Science, National University of Defense Technology, Changsha, China 410073
Venue:
Information Security Applications
Year:
2009

Citing 8
Cited 0

Basic Theory in Construction of Boolean Functions with Maximum Possible Annihilator Immunity

Designs, Codes and Cryptography
An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity

ASIACRYPT '08 Proceedings of the 14th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Algebraic attacks on stream ciphers with linear feedback

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Construction and analysis of boolean functions of 2t+1 variables with maximum algebraic immunity

ASIACRYPT'06 Proceedings of the 12th international conference on Theory and Application of Cryptology and Information Security
Open problems related to algebraic attacks on stream ciphers

WCC'05 Proceedings of the 2005 international conference on Coding and Cryptography
Cryptanalysis of sfinks

ICISC'05 Proceedings of the 8th international conference on Information Security and Cryptology
Algebraic immunity for cryptographically significant Boolean functions: analysis and construction

IEEE Transactions on Information Theory
A Note on Symmetric Boolean Functions With Maximum Algebraic Immunity in Odd Number of Variables

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Because of the algebraic attacks, a high algebraic immunity is now an important criteria for Boolean functions used in stream ciphers. In this paper, Construction of odd-variables Boolean functions with maximum algebraic immunity (AI) was investigated. At first, we study the method of known construction and apply the method to construct odd-variable Boolean functions with maximum AI. Then we present a new construction of odd-variable Boolean functions and we prove that the constructed Boolean functions has maximum AI.