| 周期序列线性复杂度的分布 |
| |
| 引用本文： | 魏仕民 许春香 等. 周期序列线性复杂度的分布[J]. 西安电子科技大学学报(自然科学版), 2001, 28(1): 95-100 |
| |
| 作者姓名： | 魏仕民 许春香 等 |
| |
| 作者单位： | 魏仕民（西安电子科技大学信息保密研究所，陕西 西安 710071） 许春香（西安电子科技大学 信息保密研究所，陕西西安 710071） 肖国镇（西安电子科技大学 信息保密研究所，陕西西安 710071） |
| |
| 基金项目： | 国家自然科学基金资助项目(60073051)；陕西省自然科学基金资助项目(99X06) |
| |
| 摘 要： | 通过对有限域上分圆多项式的分解，给出周期序列的线性复杂度的分布，并就几种特殊情况进行了讨论，证明了周期为N的序列中，复杂度为N的序列个数达到量大值N-N/q,当且仅当N是序列所在有限域的特征的幂，这些结果对进一步研究周期序列的随机性以及流密码的分析和设计都是有用的。
|
| 关 键 词： | 周期序列 线性复杂度 极小多项式 保密通信 密钥 |
| 文章编号： | 1001-2400(2001)01-0095-05 |
| 修稿时间： | 2000-04-10 |
Distribution of linearcomplexity for periodic sequences |
| |
| WEI Shi min,XU Chun xiang,XIAO Guo zhen. Distribution of linearcomplexity for periodic sequences[J]. Journal of Xidian University, 2001, 28(1): 95-100 |
| |
| Authors: | WEI Shi min XU Chun xiang XIAO Guo zhen |
| |
| Abstract: | |
| |
| Keywords: | periodic sequence linear complexity minimal polynomial |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报(自然科学版)》下载全文 |
