| 2n周期平衡二元序列的6-错线性复杂度 |
| |
| 引用本文： | 周建钦,陈加如.2n周期平衡二元序列的6-错线性复杂度[J].杭州电子科技大学学报,2011(6):17-19. |
| |
| 作者姓名： | 周建钦 陈加如 |
| |
| 作者单位： | 杭州电子科技大学通信工程学院,浙江杭州310018 |
| |
| 基金项目： | 浙江省自然科学基金资助项目（Y1100318 R1090138） |
| |
| 摘 要： | 该文针对线性复杂度和k-错线性复杂度是度量密钥流序列的密码强度的重要指标.周期序列的k-错线性复杂度就是在其一个周期改变至多k比特后所得到的线性复杂度最小值.基于Games-Chan算法,讨论了线性复杂度小于2n的2n-周期二元序列的6-错线性复杂度分布情况,给出了对应6-错线性复杂度为2n-2,2n-3和2n-3+1...
|
| 关 键 词： | 周期序列 线性复杂度 错误线性复杂度 错误线性复杂度分布 |
On the 6-Error Linear Complexity of 2n-Periodic Balanced Binary Sequences |
| |
| ZHOU Jian-qin,CHEN Jia-ru.On the 6-Error Linear Complexity of 2n-Periodic Balanced Binary Sequences[J].Journal of Hangzhou Dianzi University,2011(6):17-19. |
| |
| Authors: | ZHOU Jian-qin CHEN Jia-ru |
| |
| 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 keystream sequence strength.The k-error linear complexity of periodic sequence is defined to be the smallest linear complexity that can be obtained by changing k or fewer bits of the sequence per period.Based on Games-Chan algorithm,6-error linear complexity distribution of 2n-periodic binary sequences with linear complexity less than 2n is discussed.The complete counting functions on 2n-periodic balanced binary sequences with 6-error linear complexity 2n-2,2n-3 and 2n-3＋1 are derived respectively. |
| |
| Keywords: | periodic sequence linear complexity error linear complexity error linear complexity distribution |
| 本文献已被 维普 等数据库收录！ |
