| 2n-周期二元序列的k错线性复杂度期望 |
| |
| 引用本文： | 崔洪成,周建钦,范爱华,赵起.2n-周期二元序列的k错线性复杂度期望[J].杭州电子科技大学学报,2011(6):20-23. |
| |
| 作者姓名： | 崔洪成 周建钦 范爱华 赵起 |
| |
| 作者单位： | [1]安徽工业大学计算机学院,安徽马鞍山243002 [2]杭州电子科技大学通信工程学院,浙江杭州310018 [3]安徽工业大学数理学院,安徽马鞍山243002 |
| |
| 基金项目： | 浙江省自然科学基金资助项目（Y1100318 R1090138）; 安徽工业大学硕士研究生导师创新基金资助项目（D2011020） |
| |
| 摘 要： | 线性复杂度和k错线性复杂度分别是度量密钥流序列的密码强度和稳定性的重要指标.该文通过研究2n-周期二元序列的线性复杂度,提出将k错线性复杂度的计算转化为求Hamming重量最小的错误序列；对线性复杂度为2n的2n-周期二元序列的k错线性复杂度的分布进行分析,给出这类周期序列的k错线性复杂度期望的上、下界.该结论推广了一...
|
| 关 键 词： | 周期序列 线性复杂度 错误线性复杂度 错误线性复杂度分布 期望 |
Expectation of k-Error Linear Complexity of 2n-periodic Binary Sequences |
| |
| CUI Hong-cheng,ZHOU Jian-qin,FAN Ai-hua,ZHAO Qi.Expectation of k-Error Linear Complexity of 2n-periodic Binary Sequences[J].Journal of Hangzhou Dianzi University,2011(6):20-23. |
| |
| Authors: | CUI Hong-cheng ZHOU Jian-qin FAN Ai-hua ZHAO Qi |
| |
| Affiliation: | 1.College of Computer Science and Technology,Anhui University of Technology,Maanshan Anhui 243002,China; 2.School of Communication Engineering,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China; 3.College of Mathematics and Physics,Anhui University of Technology,Maanshan Anhui 243002,China) |
| |
| Abstract: | The linear complexity and the k-error linear complexity of a sequence have been used as important measures of keystream sequence strength and stability.By studying linear complexity of binary sequences with period 2n,it is proposed that the computation of k-error linear complexity should be converted to finding error sequences with minimal Hamming weight.The distribution of the k-error linear complexity of 2n-periodic binary sequences with linear complexity 2n is discussed,where k is odd.The upper and lower bounds of the expectation of the k-error linear complexity of these periodic sequences are presented.Moreover,the conclusion here is the generalization of one of the main results in the bibliography. |
| |
| Keywords: | periodic sequence linear complexity error linear complexity error linear complexity distribution expectation |
| 本文献已被 维普 等数据库收录！ |
