Concatenating Indicators of Flats for Designing Cryptographic Functions

Authors:
Claude Carlet
Affiliations:
Project Codes, INRIA, university of Paris 8, (MAATICAH), Cedex, France
Venue:
Designs, Codes and Cryptography
Year:
2005

Citing 18
Cited 2

Analysis and design of stream ciphers

Analysis and design of stream ciphers
Nonlinearity criteria for cryptographic functions

EUROCRYPT '89 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
Propagation characteristics of Boolean functions

EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
Linear cryptanalysis method for DES cipher

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
On Propagation Characteristics of Resilient Functions

SAC '02 Revised Papers from the 9th Annual International Workshop on Selected Areas in Cryptography
A Larger Class of Cryptographic Boolean Functions via a Study of the Maiorana-McFarland Construction

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
On Correlation-Immune Functions

CRYPTO '91 Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology
Degree of Composition of Highly Nonlinear Functions and Applications to Higher Order Differential Cryptanalysis

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
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
The Interpolation Attack on Block Ciphers

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
New Constructions of Resilient Boolean Functions with Maximal Nonlinearity

FSE '01 Revised Papers from the 8th International Workshop on Fast Software Encryption
On the confusion and diffusion properties of Maiorana-McFarland's and extended Maiorana-McFarland's functions

Journal of Complexity - Special issue on coding and cryptography
More correlation-immune and resilient functions over Galois fields and Galois rings

EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques
Improved fast correlation attacks on stream ciphers via convolutional codes

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Construction of nonlinear boolean functions with important cryptographic properties

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
Improved fast correlation attacks using parity-check equations of weight 4 and 5

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
Algebraic attacks on stream ciphers with linear feedback

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Modifications of Patterson-Wiedemann functions for cryptographic applications

IEEE Transactions on Information Theory

On bent and highly nonlinear balanced/resilient functions and their algebraic immunities

AAECC'06 Proceedings of the 16th international conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Cryptographically significant boolean functions: construction and analysis in terms of algebraic immunity

FSE'05 Proceedings of the 12th international conference on Fast Software Encryption

Quantified Score

Hi-index	0.00

Visualization

Abstract

Boolean functions with good cryptographic characteristics are needed for the design of robust pseudo-random generators for stream ciphers and of S-boxes for block ciphers. Very few general constructions of such cryptographic Boolean functions are known. The main ones correspond to concatenating affine or quadratic functions. We introduce a general construction corresponding to the concatenation of indicators of flats. We show that the functions it permits to design can present very good cryptographic characteristics.