关于带记忆组合器的构造(英文)  

On Constructing of Combiners with Memory

作　　者：马卫局[1] 冯登国[1] 巫治平[1] 杨海波[1] 

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

出　　处：《中国科学院研究生院学报》2004年第4期512-519,共8页Journal of the Graduate School of the Chinese Academy of Sciences

基　　金：theNationalKeyFoundationResearch"973"Project (G19990 3 5 80 2 ) ,NationalScienceFundforDistinguishedYoungScholars( 60 0 2 5 2 0 5 )andNationalNaturalScienceFoundationofChina ( 60 2 73 0 2 7)

摘　　要：提出了带记忆组合器的非线性复杂度和相关免疫阶的概念 .通过分析 ,发现它们是设计带记忆组合器的重要准则 ;另一条设计准则是输出函数和状态函数的平衡性 .根据这些新的带记忆组合器的设计准则 ,构造了一类具有很好性质的密钥流生成器 .它的相关免疫阶可以是 [0 ,n - 1 ]中的任意一个整数 ,它的非线性度可以通过调整一些布尔函数获得 .The concepts of nonlinear complexity and correlation immune order of combiner with memory are proposed in this paper. By analysis, we can see that they are two important criteria for designing combiner with memory. Another design criterion is that the output function and next-state function should be balanced. According to these new design criteria for combiner with memory, we construct a kind of keystream generators that have good properties. Its correlation immune order can be any 1≤k≤(N-1), and its nonlinearity can be obtained by modifying some Boolean functions.

关 键 词：组合器 记忆 非线性度 相关免疫阶 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]