Construction of Balanced Correlation-Immune 

Functions with Highest Degree

Pan Yong-tao; Qi Wen-feng

Volume 28 Issue 12

Aug. 2010

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2006 > 28(12): 2355-2358

Pan Yong-tao, Qi Wen-feng. Construction of Balanced Correlation-Immune Functions with Highest Degree[J]. Journal of Electronics & Information Technology, 2006, 28(12): 2355-2358.

Citation:

Pan Yong-tao, Qi Wen-feng. Construction of Balanced Correlation-Immune Functions with Highest Degree[J]. Journal of Electronics & Information Technology, 2006, 28(12): 2355-2358.

Pan Yong-tao, Qi Wen-feng. Construction of Balanced Correlation-Immune Functions with Highest Degree[J]. Journal of Electronics & Information Technology, 2006, 28(12): 2355-2358.

Citation:

Pan Yong-tao, Qi Wen-feng. Construction of Balanced Correlation-Immune Functions with Highest Degree[J]. Journal of Electronics & Information Technology, 2006, 28(12): 2355-2358.

PDF( 257 KB)

Construction of Balanced Correlation-Immune Functions with Highest Degree

Received Date: 2005-05-16
Rev Recd Date: 2005-11-24
Publish Date: 2006-12-19

Abstract

Abstract

Maitra and Sarkar provided a recursive construction method of balanced correlation-immune Boolean functions on n variables in 1999. In this paper, a new method is provided to construct balanced m-th order correlation-immune Boolean functions on n variables with high nonlinearity and algebraic degree n -m- 1. Compared with the original one, this method can get more functions with the same characteristics.

FullText(HTML)

References(1)

References

Siegenthaler T. Correlation-immunity of nonlinear combining functions for cryptographic applications[J].IEEE Trans. on Information Theory.1984, 30(5):776-[2]Maitra S, Sarkar P. Highly nonlinear resilient functions optimizing Siegenthaler's inequality. In Advances in Cryptology - CRYPTO'99, LNCS.1666, Springer Verlag, 1999: 198－215.[3]Xiao Guo-Zhen, Massey J. A spectral characterization of correlation immune combining functions[J].IEEE Trans. on Information Theory.1988, 34(3):569-[4]Camion P, Carlet C, Charpin P, Sendrier N. On correlation immune functions. In Advances in Cryptology - CRYPTO'91, LNCS.576, Springer-Verlag, 1991: 86－100.

Relative Articles

Supplements(0)

Cited By

Proportional views