F[x]-格基约化算法和多条序列综合  

作　　者：王丽萍[1] 祝跃飞[2] 

机构地区：[1]中国科学院研究生院信息安全国家重点实验室,北京100039 [2]信息工程大学应用数学系,郑州450002

出　　处：《中国科学（E辑）》2003年第2期168-173,共6页Science in China(Series E)

基　　金：国家自然科学基金(批准号:19931010);国家"九七三"资助项目

摘　　要：利用F[x]-格基约化算法给出了域F上长度为N的m条序列的最短线性移位寄存器(即极小多项式)的综合算法.此算法的计算复杂度为O(N2)次F中乘运算,同时给出了一个极小多项式惟一的充要判别条件,且在极小多项式不惟一时,给出所有的极小多项式的一般形式和当F为有限域时极小多项式的个数.

关 键 词：最短线性移位寄存器 极小多项式 特征多项式 多条序列综合 F[x]-格基约化算法 标准约化基 密码学 

分 类 号：TN918.1[电子电信—通信与信息系统] TP332.11[电子电信—信息与通信工程]