Browse > Article
http://dx.doi.org/10.13089/JKIISC.2007.17.4.89

The Security analysis and construction of correlation immune function with higher nonlinearity on stream cipher  

Yang, Jeong-Mo (Joongbu University)
Abstract
There are various methods constructing correlation immune functions such as Siegenthaler's, Camion et al's and Seberry et al's. In particular, Soberry et al's is a method which directly constructs balanced correlation immune functions of any order using the theory of Hadamard matrices. In this paper, we have studied Seberry et al's method for constructing a correlation immune function on a higher dimensional space by combining known correlation immune functions on a lower dimensional space. Futhermore, we calculated the nonlinearity of functions which are constructed by combining of several correlation immune functions. That is, we have shown that the direct sum of two correlation immune functions and a combination of four correlation immune functions have higher nonlinearity in comparison with each functions. This functions in stream cipher are safe against correlation attacks.
Keywords
nonlinearity; correlation immune function;
Citations & Related Records
연도 인용수 순위
  • Reference
1 이민섭. '현대암호학', 교우사, pp.196-258 (2002)
2 Camion, P., Carlet, C., Charpin, P. and Sendrier, N., On correlation immune functions, In Advances in Cryptology:Crypto'91 Proceeding, Lecture Notes in Computer Science, v.576, pp.87-100, Springer-Verlag, Berlin-Heidelberg-New York, 1991
3 Meier, W. and Staffelbach, O., Nonlinearity criteria for crypto-graphic functions, In Advances in Cryptology EUROCRYPT'89, Lecture Notes in Computer Science, v.434, pp.549-562, Springer-Verlag, 1990
4 Siegenthaler, T., Correlation-immunity of nonlinear combining functions for cryptographic applications, IEEE Transactions on Information Theory, IT-30, No. 5: pp.776-779, 1984
5 이만영, 원동호, 이민섭, 송주석, 임종인,박춘식. '현대암호학및 응용', 홍릉출판사, pp.90-94 (2002)
6 Seberry, J., Zhang, X. M. and Zheng, Y., On constructions and Nonlinearity of correlationimmune functions, In Advances in Cryptology-EUROCRYPT'93, Lecture Notes in Computer Science, v.765, pp.181-199, Springer-Verlag, Berlin, Heidelberg, New York, 1994
7 Zhen, X. G. and Massey, J. L., A spectral characterization of correlation immune combining functions, IEEE Transactions on Information Theory, 1988
8 Seberry, J. and Zhang, X. M., Highly nonlinear 0-1 balanced functions satisfying SAC. In Advances in Cryptology AUSCRYPT'92, Lecture Notes in Computer Science, v.718, pp.145-155, Springer-Verlag, 1992
9 Seberry, J. and Zhang, X. M., Relating Nonlinearity to Propagation characteristics, Cryptography, Lecture Notes in Computer Science, v.1029, pp.283-297, Springer-Verlag, AUSTRALIA,1995