On Relationship of some Cryptographic Properties for Weight Symmetric H Boolean Functions

Abstract:

Using the derivative of the Boolean function and the e-derivative defined by ourselves as research tools, we go deep into the internal structure of the Boolean function values,and discuss the relationship of a variety of cryptographic properties of the weight symmetric H Boolean functions in the range of the weight with the existence of H Boolean functions. We get the results of the weight symmetric H Boolean function should have the same algebraic immunity order, correlation immunity order, the degree of diffusion and nonlinearity. The results provide a theoretical basis to reduce nearly half workload for studying the cryptographic properties of H Boolean function, and provides a new research methods for the study of the properties of cryptographic security of Boolean functions.

• Periodical: Advanced Materials Research (Volumes 774-776)
• Pages: 1762-1765
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.774-776.1762
• Online since: September 2013
• Authors: Jing Lian Huang, Zhuo Wang, Jie Hu
• Keywords: Cryptographic Properties, E-Derivative, H Boolean Function, Relationship, Weight Symmetric

References

[1] Q. Wen, X. Niu , Y. Yang. The Boolean Functions in modern cryptology. Beijing: Science Press(2000).

[2] G. Xiao, J. Massey. A Spectral Characterization of Correlation-Immune Combining Functions,. IEEE Trans. on Inform. Theory. Vol. 34(3): 569-571(1988).

DOI: 10.1109/18.6037

[3] S. Li, B. Zeng, Y. Lian, et al. Logical functions in cryptography. Beijing: China National Computer Software and Technology Service Corporation Press(2003).

[4] Q. Wen, J. Zhang, X. Niu , Y. Yang. "Review of Boolean Functions of Modern Cryptography. Telecommunication Science, Vol. 20(12): 43-46(2004).

[5] J. Peng, Q. Wu, H. Kan. On symmetric boolean functions with high algebraic immunity on even number of variables,. IEEE Transactions on Information Theory, Vol. 57(10): 7205–7220(2011).

DOI: 10.1109/tit.2011.2132113

[6] C. Carlet, D. K. Dalai, K. C. Gupta, et al. Algebraic immunity for cryptographically significant Boolean functions: analysis and construction,. IEEE Transactions on Information Theory, Vol. 52(7): 3105–3121(2006).

DOI: 10.1109/tit.2006.876253

[7] C. Carlet and K. Feng. An infinite class of balanced functions with optimal algebraic immunity, good immunity to fast algebraic attacks and good nonlinearity,. in Advances in Cryptology—ASIACRYPT 2008, Berlin, Germany, vol. 5350, pp: 425–440(2008).

DOI: 10.1007/978-3-540-89255-7_26

[8] D. K. Dalai, S. Maitra, and S. Sarkar. Basic theory in construction and analysis of Boolean functions of variables with maximum algebraic immunity,. Designs, Codes Cryptogr., vol. 40(1): 41–58(2006).

DOI: 10.1007/s10623-005-6300-x

[9] J. Huang, Z. Wang. The relationship between correlation immune and weight of H Boolean functions,. Journal on Communications, Vol. 33(2): 110-118(2012). (In Chinese).

[10] W. Li, Z. Wang, J. Huang. The e-derivative of boolean functions and its application in the fault detection and cryptographic system,. Kybernetes, Vol. 40(5-6): 905-911(2011).

DOI: 10.1108/03684921111142458

[11] Y. Ding, Z. Wang, J. Ye. Initial-value problem of the Boolean function's primary function and its application in cryptographic system,. Kybernetes, Vol. 39(6): 900-906(2010).

DOI: 10.1108/03684921011046663