多输出相关免疫逻辑函数的等价刻划及其应用  

EQUIVALENT CHARACTERIZATION AND APPLICATION OF MULTI-OUTPUT CORRELATION-IMMUNE BOOLEAN FUNCTION

作　　者：徐汉良[1] 吕述望[1] 

机构地区：[1]中国科学院研究生院信息安全国家重点实验室,北京100039

出　　处：《电子与信息学报》2002年第9期1185-1189,共5页Journal of Electronics & Information Technology

基　　金：国家攀登计划973项目基金(G1999035808);国家自然科学基金(A60173015)

摘　　要：该文对多输出逻辑函数相关免疫性的两种刻划进行了讨论,在利用Walsh变换理论导出二元随机向量概率分布分解式的基础上,证明了两种刻划的等价性,并利用多输出相关免疫逻辑函数构造了一类不具有输入输出线性组合符合优势的密钥流生成器。This paper discusses the characterizations of multi-output correlation-immune functions. We first give a decomposition formula of the probability distribution of binary random vectors by using Walsh transform. Then the equivalence of the two different definitions of multi-output correlation-immune functions is proved. Furthermore, a class of keystream generators is constructed which can resist the linear and correlation attacks.

关 键 词：多输出逻辑函数 相关免疫性 WALSH变换 等价定理 密钥流生成器 密码 

分 类 号：TN918.1[电子电信—通信与信息系统]