journal6 ›› 2013, Vol. 34 ›› Issue (5): 27-30.DOI: 10.3969/j.issn.1007-2985.2013.05.007

• 计算机 • 上一篇    下一篇

非平衡2n-周期二元序列的5-错误序列

 周建钦, 王洪翠   

  1. (1.杭州电子科技大学通信工程学院,浙江 杭州 310018;2.安徽工业大学计算机学院,安徽 马鞍山 243032)
  • 出版日期:2013-09-25 发布日期:2013-11-04
  • 作者简介:周建钦(1963-),男,山东巨野人,安徽工业大学计算机学院教授,硕士,主要从事通信、密码学与理论计算机科学研究.
  • 基金资助:

    安徽省自然科学基金资助项目(1208085MF106)

5-Error Sequences of 2n-Periodic Unbalanced Binary Sequences

 ZHOU  Jian-Qin, WANG  Hong-Cui   

  1. (1.Telecommunication School,Hangzhou Dianzi University,Hangzhou 310018,China;2.Computer Science School,Anhui University of Technology,Ma’anshan 243032,Anhui China)
  • Online:2013-09-25 Published:2013-11-04

摘要:线性复杂度和k-错线性复杂度是密钥流序列随机性检测及其稳定性度量的2项重要指标,对衡量密钥流序列密码强度具有极其重要的意义.计算序列k-错线性复杂度的一个行之有效的方法是,分析研究汉明重量最小的错误序列.在此基础之上,给出了5-错线性复杂度不大于2n-3、等于2n-2-2m和2n-2-2m+x时错误序列的计数公式,并通过计算机编程进行了验证.

关键词: 密钥流序列, k-错线性复杂度, k-错误序列

Abstract: The linear complexity and k-error linear complexity have been used to measure the randomness and the stability of key stream sequences.Both of them are extremely important for studying key stream strength.An effective method to calculate k-error linear complexity is to study error sequences with minimal Hamming weight.On this basis,the counting functions on the 5-error sequences with 5-error linear complexity up to 2n-3 or equal to 2n-2-2m,2n-2-2m+x are derived,and are verified by computer program.

Key words: key stream sequence, k-error linear complexity, k-error sequence

公众号 电子书橱 超星期刊 手机浏览 在线QQ