Effects of the Internal Structure of H Boolean Functions on Algebraic Immunity and Algebraic Degree

Jing Lian Huang; Xiu Juan Yuan; Jian Hua Wang

doi:10.4028/www.scientific.net/AMR.774-776.1721

Paper Titles

Convolutive Blind Separation Using Domino Effect Relevance Ranking
p.1699

Performance of MIMO and 64QAM Application in HSPA+ System
p.1703

Software Method for the Signal Processing of Grating Based on SCM
p.1709

The Spectral Gain Characteristics of Optical Fiber Weak Light Pre-Amplifier Based on Raman Effect
p.1714

Effects of the Internal Structure of H Boolean Functions on Algebraic Immunity and Algebraic Degree
p.1721

A Spatial Resource Top-K Query Algorithm in Cyber Physical System
p.1725

A User’s Profile Model for Cloud Computing Service
p.1729

The Discussion of Appling Parametric 3D Modeling in Urban Design Based on Cityengine
p.1734

Comparison of the Function Regression Method and Data Classification Method for Limit State Function Approximation
p.1738

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 774-776Effects of the Internal Structure of H Boolean...

Effects of the Internal Structure of H Boolean Functions on Algebraic Immunity and Algebraic Degree

Abstract:

We go deep into the internal structure of the Boolean functions values, and study the relationship of algebraic immunity and algebraic degree of Boolean functions with the Hamming weight with the diffusion included. Then we get some theorems which relevance together algebraic immunity, annihilators and algebraic degree of H Boolean functions by the e-derivative which is a part of the H Boolean function. Besides, we also get the results that algebraic immunity and algebraic degree of Boolean functions can be linked together by the e-derivative of H Boolean functions and so on.

You might also be interested in these eBooks

Advanced Technologies in Manufacturing, Engineering and Materials

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 774-776)

Pages:

1721-1724

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.774-776.1721

Citation:

Cite this paper

Online since:

September 2013

Authors:

Jing Lian Huang, Xiu Juan Yuan, Jian Hua Wang

Keywords:

Affect, Algebraic Degree, Algebraic Immunity, H Boolean Function, Internal Structure

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

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

Google Scholar

[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

Google Scholar

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

Google Scholar

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

Google Scholar

[5] 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).

Google Scholar

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

Google Scholar

[7] L. He, Z. Wang, W. Li. Algorithm of reducing the balanced H-Boolean function correlation-measure and research on correlation issue. Journal on Communications, Vol. 31(2): 93-99(2011).

Google Scholar

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

Google Scholar