中国科学院研究生院学报
中國科學院研究生院學報
중국과학원연구생원학보
JOURNAL OF THE GRADUATE SCHOOL OF THE CHINESE ACADEMY OF SCIENCES
2004年
4期
512-519
,共8页
马卫局%冯登国%巫治平%杨海波
馬衛跼%馮登國%巫治平%楊海波
마위국%풍등국%무치평%양해파
组合器%记忆%非线性度%相关免疫阶
組閤器%記憶%非線性度%相關免疫階
조합기%기억%비선성도%상관면역계
combiner%memory%nonlinearity%correlation immune order
提出了带记忆组合器的非线性复杂度和相关免疫阶的概念.通过分析,发现它们是设计带记忆组合器的重要准则;另一条设计准则是输出函数和状态函数的平衡性.根据这些新的带记忆组合器的设计准则,构造了一类具有很好性质的密钥流生成器.它的相关免疫阶可以是[0,n-1]中的任意一个整数,它的非线性度可以通过调整一些布尔函数获得.
提齣瞭帶記憶組閤器的非線性複雜度和相關免疫階的概唸.通過分析,髮現它們是設計帶記憶組閤器的重要準則;另一條設計準則是輸齣函數和狀態函數的平衡性.根據這些新的帶記憶組閤器的設計準則,構造瞭一類具有很好性質的密鑰流生成器.它的相關免疫階可以是[0,n-1]中的任意一箇整數,它的非線性度可以通過調整一些佈爾函數穫得.
제출료대기억조합기적비선성복잡도화상관면역계적개념.통과분석,발현타문시설계대기억조합기적중요준칙;령일조설계준칙시수출함수화상태함수적평형성.근거저사신적대기억조합기적설계준칙,구조료일류구유흔호성질적밀약류생성기.타적상관면역계가이시[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.