确定GF(pm)上周期为3n的序列线性复杂度的快速算法 |
| |
作者姓名: | 陈豪 |
| |
作者单位: | (1)复旦大学计算机与信息技术系 ,上海 200433 ,中国 |
| |
基金项目: | 国家自然科学基金资助项目(批准号:60542006、60433050、10225106) |
| |
摘 要: | 设p是素数且3是p8722;1的因子, 证明了一个归约结果:有限域GF(pm) (m是任意的正整数)上周期为3n (n与m互素)的序列的线性复杂度的计算可以简化成3个周期为n序列的线性复杂度的计算. 通过结合一些已知的算法如Games-Chan算法, Berlekamp-Massey算法,Xiao-Wei-Lam-Imamura算法, 可以更快速计算在GF (pm)上任意周期为3n序列的线性复杂度.
|
关 键 词: | 密码学 流密码 快速算法 有限域上的数论 |
收稿时间: | 2005-10-27 |
修稿时间: | 2005-10-27 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 |
|
点击此处可从《中国科学A辑》下载免费的PDF全文 |
|