计算机工程 ›› 2010, Vol. 36 ›› Issue (2): 158-160.doi: 10.3969/j.issn.1000-3428.2010.02.056

• 安全技术 • 上一篇    下一篇

二元周期序列线性复杂度的2位置错误谱

郝年朋1,岳 勤1,2   

  1. (1. 南京航空航天大学数学系,南京 210016;2. 中国科学院研究生院信息安全国家重点实验室,北京 100039)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-20 发布日期:2010-01-20

2-position Error Spectrum of Linear Complexity for Binary Periodic Sequence

HAO Nian-peng1, YUE Qin1,2   

  1. (1. Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing 210016;2. State Key Laboratory of Information Security, Graduate University of Chinese Academy of Sciences, Beijing 100039)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-20 Published:2010-01-20

摘要: 在流密码中,序列的 错线性复杂度是衡量流密码体系稳定性的重要指标,但周期序列中位置上值的变化也会影响序列的线性复杂度。该文基于周期为2n的二元序列,描述在其一个周期序列的Hamming重量为偶数的情况下,改变其中2个位置后所得到的线性复杂度的变化状况,即序列线性复杂度的2位置错误谱。

关键词: 流密码, 错线性复杂度, 2位置错误谱

Abstract: In stream ciphers, k-error linear complexity is an important index of the stability in stream cipher system. The linear complexity will be influenced while the values change in some positions. Based on a binary sequence with period 2n whose first period sequence has even Hamming weight, this paper proposes the concept of 2-position error spectrum over 2n-periodic binary sequence to describe the influence of linear complexity while changing its two positions.

Key words: stream cipher, k-error linear complexity, 2-position error spectrum

中图分类号: