Relationship between Algebraic Immunity, Correlation Immune and Propagation of Boolean Functions

Jing Lian Huang; Zhuo Wang; Chun Ling Zhang

doi:10.4028/www.scientific.net/AMM.321-324.2649

Paper Titles

A Study of Vulnerability Detection and Prevention on Computer Network Security
p.2630

An Information Hiding Method in Presswork Based on Image Complexity and Template Matching
p.2635

Circular Transitivity of a Bidirectional Proxy Re-Encryption Scheme
p.2639

Independent Verification of Proxy Multi-Signature without Random Oracle
p.2643

Relationship between Algebraic Immunity, Correlation Immune and Propagation of Boolean Functions
p.2649

Research of RFID System Security
p.2653

Research on Cloud Computing Security Based on the Remote Attestation
p.2657

Secure Symmetric Key Fuzzy Identity-Based Encryption
p.2665

Security Analysis of Square Minus Scheme
p.2669

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 321-324Relationship between Algebraic Immunity,...

Relationship between Algebraic Immunity, Correlation Immune and Propagation of Boolean Functions

Abstract:

Using the derivative of the Boolean function and thee-derivative defined by ourselves as research tools, we study the problem of relationship between algebraic immunity,correlation immunity and propagation of H Boolean functions with weight of and satisfying the 1st-order propagation criterion togetherwith the problem of their compatibility. We get the results , suchas the relationship between the number of annihilators and correlation immunityorder, the relationship between the number of correlation immunity order and algebraic immune degree together with theircompatibility and the largest propagations of H Boolean function, the relationships between propagationsof Boolean function, correlation immunity order and algebraic immune degree.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 321-324)

Pages:

2649-2652

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.321-324.2649

Citation:

Cite this paper

Online since:

June 2013

Authors:

Jing Lian Huang*, Zhuo Wang, Chun Ling Zhang

Keywords:

Algebraic Immunity, Boolean Function, Correlation Immune, E-Derivative, Propagation

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

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

Google Scholar

[2] L. He. "On Boolean Functions with Highest Algebraic Immune Degree". Chinese Journal of Computers, Vol.29(9):1579-1583(2006).

Google Scholar

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

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

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

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

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

[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