首页 | 本学科首页   官方微博 | 高级检索  
     

确定GF(pm)上周期为3n的序列线性复杂度的快速算法
作者姓名:陈豪
作者单位:(1)复旦大学计算机与信息技术系 ,上海 200433 ,中国
基金项目:国家自然科学基金资助项目(批准号:60542006、60433050、10225106)
摘    要:p是素数且3是p−1的因子, 证明了一个归约结果:有限域GF(pm) (m是任意的正整数)上周期为3n (nm互素)的序列的线性复杂度的计算可以简化成3个周期为n序列的线性复杂度的计算. 通过结合一些已知的算法如Games-Chan算法, Berlekamp-Massey算法,Xiao-Wei-Lam-Imamura算法, 可以更快速计算在GF (pm)上任意周期为3n序列的线性复杂度.

关 键 词:密码学  流密码  快速算法  有限域上的数论
收稿时间:2005-10-27
修稿时间:2005-10-27
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《中国科学A辑》浏览原始摘要信息
点击此处可从《中国科学A辑》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号