Abstract
We establish the link between correlation-immune functions and orthogonal arrays. We give a recursive definition of any correlation-immune function of maximal degree. We describe the set of quadratic balanced correlation-immune functions of maximal order. Some constructions are then deduced.
Research supported by CNET-FRANCE, n.885B016 007909245/PAA
Chapter PDF
Similar content being viewed by others
References
R.C. Bose & K.A. BushOrthogonal arrays of strength two and three, Am. Math. Stat., 23(1952) 508–524.
P. CamionEtude de codes binaires abéliens modulaires autoduaux de petites longueurs, Revue du CETHEDEC, NS 79-2 (1979) 3–24.
P. Camion, C. Carlet, P. Charpin & N. SendrierDefinition and construction of correlation-immune functions, to appear as INRIA report.
C. CarletCodes de Reed et Muller, codes de Kerdock et de Preparata, Thèse de l’Université PARIS 6, LITP 90-59.
P. CharpinEtude sur la valuation des H-codes binaires, Cahiers du B.U.R.O., n. 41, Univ. P. et M. Curie, Paris 1983.
P. DelsarteAn algebraic approach to the association schemes of coding theory, Thesis, Université Catholique de Louvain, June 1973.
X. Guo-zhen & J.L. MasseyA spectral characterisation of Correlation-immune Combining functions, IEEE, vol. 34, n.3, May 88.
R.A. RueppelAnalysis and Design of stream ciphers, Communications and Control Engineering Series, Springer-Verlag Berlin Heidelberg 1986.
F.J. Macwilliams & N.J.A. SloaneThe Theory of Error Correcting Codes, North-Holland 1986.
C.R. RaoFactorial experiments derivable from combinatorial arrangements of arrays, J. Roy. statist. Soc. 9, 128–139.
T. SiegenthalerCorrelation-Immunity of nonlinear combining fonctions for Cryptographics Applications, IEEE on Inf. Theory, vol IT-30, n.5, Sept. 84.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Camion, P., Carlet, C., Charpin, P., Sendrier, N. (1992). On Correlation-immune functions. In: Feigenbaum, J. (eds) Advances in Cryptology — CRYPTO ’91. CRYPTO 1991. Lecture Notes in Computer Science, vol 576. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46766-1_6
Download citation
DOI: https://doi.org/10.1007/3-540-46766-1_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55188-1
Online ISBN: 978-3-540-46766-3
eBook Packages: Springer Book Archive