Some Properties of Correlation Function on Generalized Boolean Functions

ZHUO Zepeng; CHONG Jinfeng; WEI Shimin

Article Contents

Article Navigation > Chinese Journal of Electronics > 2015 > 24(1): 166-169

ZHUO Zepeng, CHONG Jinfeng, WEI Shimin, “Some Properties of Correlation Function on Generalized Boolean Functions,” Chinese Journal of Electronics, vol. 24, no. 1, pp. 166-169, 2015,

Citation:

ZHUO Zepeng, CHONG Jinfeng, WEI Shimin, “Some Properties of Correlation Function on Generalized Boolean Functions,” Chinese Journal of Electronics, vol. 24, no. 1, pp. 166-169, 2015,

ZHUO Zepeng, CHONG Jinfeng, WEI Shimin, “Some Properties of Correlation Function on Generalized Boolean Functions,” Chinese Journal of Electronics, vol. 24, no. 1, pp. 166-169, 2015,

Citation:

ZHUO Zepeng, CHONG Jinfeng, WEI Shimin, “Some Properties of Correlation Function on Generalized Boolean Functions,” Chinese Journal of Electronics, vol. 24, no. 1, pp. 166-169, 2015,

PDF( 132 KB)

Some Properties of Correlation Function on Generalized Boolean Functions

School of Mathematical Science, Huaibei Normal University, Huaibei 235000, China

Funds: This work was supported by Anhui Provincial Natural Science Foundation (No.1208085QF119), the National Natural Science Foundation of China under grants (No.61063041, No.61202395), the Program for New Century Excellent Talents in University (No.NCET-12-0620), the Natural Science Foundation of Gansu Province of China (No.2011GS04466) and the Natural Science Foundation of Anhui Higher Education Institutions of China (No.KJ2014A220).

Received Date: 2013-07-01
Rev Recd Date: 2013-10-01
Publish Date: 2015-01-10

Abstract

Abstract

The relationship among crosscorrelation functions of arbitrary four generalized Boolean functions is presented. Based on it, some properties of crosscorrelation function and autocorrelation function are given. The relationship between crosscorrelation function and generalized Walsh-Hadamard transform of functions is characterized. In the process we generalized old results and get new characterizations of cryptographic properties.
- Generalized Boolean function,
- Generalized Walsh-Hadamard transform,
- Crosscorrelation function,
- Autocorrelation function

FullText(HTML)

References(12)

References

G.Z. Xiao and J. Massey, "A spectral characterization of correlation-immune combining functions", IEEE Transactions on Information Theory, Vol.34, No.3, pp.569-571, 1988.

P. Sarkar, "Spectral domain analysis of correlation immune and resilient Boolean functions", available at http://eprint. iacr.org/2000/049.ps, 2000-3.

Z.P. Zhuo, J.F. Chong, G.Z. Xiao, et al., "Spectral analysis of two Boolean functions and their derivatives", Chinese Journal of Electronics, Vol.20, No.4, pp.747-749, 2011.

X.M. Zhang and Y.L. Zheng, "GAC-the criterion for global avalanche characteristics of cryptographic functions", Journal for Universal Computer Science, Vol.1, No.5, pp.326-337, 1955.

P. Sarkar and S. Maitra, "Cross-correlation analysis of cryptographically useful Boolean functions and S-boxes", Theory Computer Systems, Vol.35, pp.39-57, 2002.

Y. Zhou, M. Xie and G.Z. Xiao, "On the global avalanche characteristics between two Boolean functions and the higher order nonlinearity", Information Science, Vol.180, No.2, pp.256-265, 2010.

Z.P. Zhuo, "On cross-correlation properties of Boolean functions", International Journal of Computer Mathematics, Vol.88, No.10, pp.2035-2041, 2011.

P.V. Kumar, R.A. Scholtz and L.R. Welch, "Generalized bent functions and their properties", J. Combin. Theory (A), Vol.40, pp.90-107, 1985.

K-U. Schmidt, "Quaternary constant-amplitude codes for multicode CDMA", available at http://arxiv.org/abs/cs.IT/0611162, 2006-11.

P. St?nic? and T. Martinsen, "Octal bent generalized Boolean functions", available at http://eprint.iacr.org/2011/089.pdf, 2011-5.

P. St?nic?, S. Gangopadhyay and B.K. Singh, "Some results concerning generalized bent functions", available at http://eprint.iacr.org/2011/290.pdf, 2011-10.

B.K. Singh, "Secondary constructions on generalized bent functions", available at http://eprint.iacr.org/2012/017.pdf, 2012-2.

Relative Articles

Supplements(0)

Cited By

Proportional views