| 周期序列球体复杂度的一个新算法 |
| |
| 引用本文： | 魏仕民,陈钟,段云所.周期序列球体复杂度的一个新算法[J].电子学报,2003,31(8):1263-1265. |
| |
| 作者姓名： | 魏仕民 陈钟 段云所 |
| |
| 作者单位： | 1. 淮北煤炭师范学院计算机科学技术系,安徽淮北 235000;2. 北京大学计算机科学与技术系,北京 100871 |
| |
| 基金项目： | 国家自然科学基金 (No .60 1 72 0 1 5No .60 0 0 30 1 5No.60 0 730 51 )，安徽省自然科学基金 (No .0 30 4 2 2 0 4 )，国家重点基础研究规划发展项目(No .G1 9990 3580 4) |
| |
| 摘 要： | 在分解周期序列极小多项式的基础上,提出计算周期序列球体复杂度的一个新算法,并给出该算法在特殊周期下的一个应用.
|
| 关 键 词： | 流密码 周期序列 线性复杂度 球体复杂度 |
| 文章编号： | 0372-2112(2003)08-1263-03 |
| 收稿时间： | 2001-12-29 |
A New Algorithm for the Sphere Complexity of Periodic Sequence |
| |
| WEI Shi min ,CHEN Zhong ,DUAN Yun suo.A New Algorithm for the Sphere Complexity of Periodic Sequence[J].Acta Electronica Sinica,2003,31(8):1263-1265. |
| |
| Authors: | WEI Shi min CHEN Zhong DUAN Yun suo |
| |
| Institution: | 1. Department of Computer Science and Technique,Huaibe Coal Normal College,Anhui Huaibei 235000,China;2. Department of Computer Science and Technique,Peking University,Beijing 100871,China |
| |
| Abstract: | Based on decomposition of the minimal polynomial of a periodic sequence,we propose a new algorithm for computing the sphere complexity of the sequence.The new algorithm is applied to the sequence with special period. |
| |
| Keywords: | stream cipher periodic sequence linear complexity sphere complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
| 点击此处可从《电子学报》下载免费的PDF全文 |
