| 确定周期为2npm二元序列线性复杂度的快速算法 |
| |
| 引用本文： | 魏仕民,肖国镇,陈钟.确定周期为2npm二元序列线性复杂度的快速算法[J].中国科学(E辑),2002,32(3):401-408. |
| |
| 作者姓名： | 魏仕民 肖国镇 陈钟 |
| |
| 作者单位： | 1. 北京大学计算机科学技术系信息安全研究室,北京,100871;淮北煤炭师范学院数学系,淮北,235000;西安电子科技大学ISN国家重点实验室,西安,710071
2. 西安电子科技大学ISN国家重点实验室,西安,710071
3. 北京大学计算机科学技术系信息安全研究室,北京,100871 |
| |
| 基金项目： | 国家自然科学基金(批准号: 60172015, 60073051, 69973004)和安徽省教委自然科学基金资助项目 |
| |
| 摘 要： | 提出和证明了确定周期为2npm的二元序列的线性复杂度和极小多项式的一个快速算法, 这里2是模p2的本原根. 算法既推广了确定周期为2n的二元周期序列的线性复杂度的一个快速算法, 也推广了确定周期为pn的二元周期序列的线性复杂度的一个快速算法.
|
| 关 键 词： | 周期序列 线性复杂度 极小多项式 快速算法 密码学 |
| 收稿时间： | 2000-06-12 |
| 修稿时间： | 2001-05-16 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《中国科学(E辑)》浏览原始摘要信息 |
| 点击此处可从《中国科学(E辑)》下载免费的PDF全文 |
|
