| 二元周期序列的5错线性复杂度 |
| |
| 引用本文： | 周建钦,王传银.二元周期序列的5错线性复杂度[J].杭州电子科技大学学报,2013(1):13-15. |
| |
| 作者姓名： | 周建钦 王传银 |
| |
| 作者单位： | 杭州电子科技大学通信工程学院,浙江杭州310018 |
| |
| 基金项目： | 基金项目：浙江省自然科学基金资助项目（Y1100318,R1090138） |
| |
| 摘 要： | 线性复杂度和k错线性复杂度是度量密钥流序列的密码强度的重要指标。该文通过研究周期为2n的二元序列的线性复杂度，将k错线性复杂度的计算转化为求Hamming重量的最小的错误序列，基于Games．Chan算法，分析了线性复杂度为2n，周期为2n的二元序列的5错线性复杂度的分布情况，给出了5错线性复杂度为2n-3,2n-3＋1和2n-2-2n-4的二元序列的计数公式，并通过计算机编程进行了验证。
|
| 关 键 词： | 周期序列 线性复杂度 错误线性复杂度 错误线性复杂度分布 |
On the 5-Error Linear Complexity of Periodic Binary Sequences |
| |
| ZHOU Jian-qin,WANG Chuan-yin.On the 5-Error Linear Complexity of Periodic Binary Sequences[J].Journal of Hangzhou Dianzi University,2013(1):13-15. |
| |
| Authors: | ZHOU Jian-qin WANG Chuan-yin |
| |
| Affiliation: | (School of Communication Engineering, Hangzhou Dianzi University, Hangzhou Zhejiang 310018, China) |
| |
| Abstract: | The linear complexity and the k-error linear complexity of a sequence have been used as important measures of key stream sequence strength. Based on Games-Chan algorithm, this paper analyzes on 5-error linear complexity distribution of 2n-periodic binary sequences with linear complexity 2n by studying linear plexity of 2n-periodic binary sequences with linear complexity is, and, gives the counting functions and veri- fies them by a number of examples with computer. |
| |
| Keywords: | periodic sequence linear complexity error linear complexity error linear complexity distribution |
| 本文献已被 维普 等数据库收录！ |
