免疫特性的相关函数及其推广研究

Summarization on correlative immunity and its extensive research

相关免疫是布尔函数抵抗相关分析能力的重要标志之一.文章介绍了研究广义相关免疫函数应具备的知识,包括:流密码体制、密码学中的布尔函数、分别征服代数攻击、相关免疫的界定.还介绍了相关免疫的推广,即广义相关免疫,说明了广义相关免疫能克服相关免疫与线性复杂度的矛盾.最后,对相关免疫的推广进行了综述研究.

Correlation-immune is an important criteria for Boolean function resisting this paper, the possessed knowledge on study generalized correlation-immunity is correlation introduced, attack. In including stream ciphers system, Booleam function in ciphers, divide-and-conquer attacks, ungraduated ruler of correlation-immune. Also the generalizations of correlation-immune are introduced. We show that generalized correlation-immune can avoid the contradiction between correlation-immune and linear complexity. Then a general study of the extension of correlation-immune is presented in this paper.