| Fp上pn-周期序列的1-错线性复杂度 |
| |
| 引用本文： | 朱凤翔,戚文峰.Fp上pn-周期序列的1-错线性复杂度[J].电子与信息学报,2007,29(9):2222-2225. |
| |
| 作者姓名： | 朱凤翔 戚文峰 |
| |
| 作者单位： | 信息工程大学信息工程学院应用数学系,郑州,450002 |
| |
| 基金项目： | 国家自然科学基金
,
国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 周期序列的线性复杂度和k-错线性复杂度是衡量密钥流序列随机性的两个重要指标.该文给出了Fp上pn-周期的序列所有可能的1-错线件复杂度的值以及具有给定1-错线性复杂度的序列个数.更进一步,该文给出了Fp上pn-周期的序列1-错线性复杂度的期望.
|
| 关 键 词： | 线性复杂度 1-错线性复杂度 Fp上周期序列 广义Chan-Games算法 |
| 文章编号： | 1009-5896（2007）09-2222-04 |
| 收稿时间： | 2006-10-17 |
| 修稿时间： | 2006-10-17 |
1-error Linear Complexity of pn-Periodic Sequences over Fp |
| |
| Zhu Feng-xiang,Qi Wen-feng.1-error Linear Complexity of pn-Periodic Sequences over Fp[J].Journal of Electronics & Information Technology,2007,29(9):2222-2225. |
| |
| Authors: | Zhu Feng-xiang Qi Wen-feng |
| |
| Affiliation: | Dept of Appl. Math., Info. Eng. Inst., Eng. Univ., Zhengzhou 450002, China |
| |
| Abstract: | The linear complexity and the k-error linear complexity of a periodic sequence are two important standards to scale the randomicity of keystreams. For a p^n -periodic sequence over Fp, the possible values of the 1-error linear complexity and the number of sequences with certain 1-error linear complexity are established. Moreover, the expected value of the 1-error linear complexity for a random p^n-periodic sequence over Fp is also given. |
| |
| Keywords: | Linear complexity 1-error linear complexity Periodic sequence over F_p Generalized Chan-Games algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
