Upper bound for algebraic immunity on a subclass of Maiorana McFarland class of bent functions

Authors:
Kishan Chand Gupta;Yassir Nawaz;Guang Gong
Affiliations:
Applied Statistics Unit, Indian Statistical Institute, 203, B.T. Road, Kolkata 700 108, India;Strategic Technology & Innovation Center, Pitney Bowes Inc., Shelton, CT 06484, USA;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, N2L 3G1, Canada
Venue:
Information Processing Letters
Year:
2011

Citing 8
Cited 1

Cryptanalysis of Block Ciphers with Overdefined Systems of Equations

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Hyper-bent functions and cyclic codes

Journal of Combinatorial Theory Series A
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
Cryptographically significant boolean functions: construction and analysis in terms of algebraic immunity

FSE'05 Proceedings of the 12th international conference on Fast Software Encryption
Results on algebraic immunity for cryptographically significant boolean functions

INDOCRYPT'04 Proceedings of the 5th international conference on Cryptology in India
Efficient computation of algebraic immunity for algebraic and fast algebraic attacks

EUROCRYPT'06 Proceedings of the 24th annual international conference on The Theory and Applications of Cryptographic Techniques
On the degree, nonlinearity, algebraic thickness, and nonnormality of Boolean functions, with developments on symmetric functions

IEEE Transactions on Information Theory

A note on the algebraic immunity of the Maiorana-McFarland class of bent functions

Information Processing Letters

Quantified Score

Hi-index	0.89

Visualization

Abstract

Studying algebraic immunity of Boolean functions is recently a very important research topic in cryptography. It is recently proved by Courtois and Meier that for any Boolean function of n-variable the maximum algebraic immunity is @?n2@?. We found a large subclass of Maiorana McFarland bent functions on n-variable with a proven low level of algebraic immunity =