Abstract
In this paper, we consider the relationship between the nonlinearity and correlation immunity of functions suggested by P. Camion et al. For the analysis of such functions, we present a simple method of generating the same set of functions, which makes us possible to construct correlation immune functions with controllable correlation immunity and nonlinearity.
Preview
Unable to display preview. Download preview PDF.
References
P. Camion, C. Carlet, P. Charpin and N. Sendrier, “On correlation-immune functions”, Advances in Cryptology — CRYPTO'91, Springer-Verlag, pp. 86–100, 1992.
W. Meier and O. Staffelbach, “Nonlinearity criteria for cryptographic functions”, Advances in Cryptology — EUROCRYPT'89, Springer-Verlag, pp. 549–562, 1990.
J. Seberry, X. M. Zhang and Y. Zheng, “On constructions and nonlinearity of correlation immune functions”, Advances in Cryptology — EUROCRYPT'93, Springer-Verlag, pp. 181–199, 1994.
T. Siegenthaler, “Correlation immunity of non-linear combining functions for cryptographic applications”, IEEE Trans. on Inf. Th., IT-30, pp. 776–780, 1984.
Y. Xian, “Correlation-immunity of Boolean functions”, Electronics Letters, 23, pp. 1335–1336, 1987.
G. Xiao and J. Massey, “A spectral characterization of correlation-immune combining functions”, IEEE Trans. on Inf. Th., IT-34, pp. 569–571, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag
About this paper
Cite this paper
Chee, S., Lee, S., Lee, D., Sung, S.H. (1996). On the correlation immune functions and their nonlinearity. In: Kim, K., Matsumoto, T. (eds) Advances in Cryptology — ASIACRYPT '96. ASIACRYPT 1996. Lecture Notes in Computer Science, vol 1163. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034850
Download citation
DOI: https://doi.org/10.1007/BFb0034850
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61872-0
Online ISBN: 978-3-540-70707-3
eBook Packages: Springer Book Archive