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

doi:10.3969/j.issn.1007-2985.2013.05.007

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

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

周建钦, 王洪翠

（1.杭州电子科技大学通信工程学院,浙江杭州 310018；2.安徽工业大学计算机学院,安徽马鞍山 243032）

出版日期:2013-09-25 发布日期:2013-11-04
作者简介:周建钦（1963-），男，山东巨野人，安徽工业大学计算机学院教授，硕士，主要从事通信、密码学与理论计算机科学研究.
基金资助:
安徽省自然科学基金资助项目(1208085MF106)

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

ZHOU Jian-Qin, WANG Hong-Cui

（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

摘要/Abstract

摘要：线性复杂度和k-错线性复杂度是密钥流序列随机性检测及其稳定性度量的2项重要指标，对衡量密钥流序列密码强度具有极其重要的意义.计算序列k-错线性复杂度的一个行之有效的方法是，分析研究汉明重量最小的错误序列.在此基础之上，给出了5-错线性复杂度不大于2^n－3、等于2^n－2－2m和2^n－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 2^n－3or equal to 2^n－2－2m,2^n－2－2m+x are derived,and are verified by computer program.

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

周建钦, 王洪翠. 非平衡2ⁿ-周期二元序列的5-错误序列[J]. journal6, 2013, 34(5): 27-30.

ZHOU Jian-Qin, WANG Hong-Cui. 5-Error Sequences of 2ⁿ-Periodic Unbalanced Binary Sequences[J]. journal6, 2013, 34(5): 27-30.

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

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价