欢迎访问中国科学院大学学报,今天是

中国科学院大学学报 ›› 2004, Vol. 21 ›› Issue (4): 512-519.DOI: 10.7523/j.issn.2095-6134.2004.4.013

• 论文 • 上一篇    下一篇

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

马卫局, 冯登国, 巫治平, 杨海波   

  1. 信息安全国家重点实验室(中国科学院研究生院), 北京 100039
  • 收稿日期:2003-09-15 修回日期:2004-02-17 发布日期:2004-07-10
  • 通讯作者: 马卫局,Email:weijuma@mails.gscas.ac.cn

On Constructing of Combiners with Memory

MA Wei-Ju, FENG Deng-Guo, WU Zhi-Ping, YANG Hai-Bo   

  1. State Key Laboratory of Information Security, Graduate School of the Chinese Academy of Sciences, Beijing 100039, China
  • Received:2003-09-15 Revised:2004-02-17 Published:2004-07-10
  • Supported by:

    the National Key Foundation Research“973 Project (G1999035802),National Science Fund for Distinguished Young Scholars (60025205) and National Natural Science Foundation of China (60273027)

摘要:

提出了带记忆组合器的非线性复杂度和相关免疫阶的概念.通过分析,发现它们是设计带记忆组合器的重要准则 ;另一条设计准则是输出函数和状态函数的平衡性.根据这些新的带记忆组合器的设计准则,构造了一类具有很好性质的密钥流生成器.它的相关免疫阶可以是 [0,n -1 ]中的任意一个整数,它的非线性度可以通过调整一些布尔函数获得.

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

Abstract:

The concepts of nonlinear complexity and correlation immune order of combiner with memoryare proposed in this paper.By analysis, we can see that they are two important criteria for designingcombiner with memory.Another design criterion is that the output function and next-state function shouldbe balanced.According to these new design criteria for combiner with memory, we construct a kind ofkeystream 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.

Key words: combiner, memory, nonlinearity, correlation immune order

中图分类号: