Some Cryptographic Properties of 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. Cryptographic properties such as algebraic immunity, correlation immune and algebraic degree of H Boolean functions with Hamming weight of with diffusibility and the relationship between these properties are studied. Then we get the results of the mathematical expression of linear annihilators, the values of algebraic degree and correlation immune order, and so on.

• Periodical: Advanced Materials Research (Volume 740)
• Pages: 279-283
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.740.279
• Online since: August 2013
• Authors: Jing Lian Huang, Zhuo Wang, Ya Jing Liu
• Keywords: Algebraic Degree, Algebraic Immunity, Correlation Immune, E-Derivative, H Boolean Function

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] L. He. "On Boolean Functions with Highest Algebraic Immune Degree".  Chinese Journal of Computers, Vol.29(10):1579-1583(2006).

[6] 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

[7] 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

[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