σ-LFSR序列极小多项式性质研究  

On the Properties of the Minimal Polynomial of σ -LFSR Sequence

作　　者：曾光[1] 杨阳[1] 韩文报[1] 范淑琴[1] 

机构地区：[1]解放军信息工程大学,郑州450002

出　　处：《电子与信息学报》2010年第3期737-741,共5页Journal of Electronics & Information Technology

基　　金：国家863计划项目(2009AA01Z417);国家973计划项目(2007CB807902);新世纪优秀人才计划项目(NCET-07-0384);全国优秀博士学位论文作者专项基金(FANEDD-2007B74)资助课题

摘　　要：σ-线性反馈移位寄存器(σ-LFSR)是基于字设计的,在安全性和效率上达到较好折衷的一种反馈移位寄存器。σ-LFSR输出序列的特征多项式为有限域上的矩阵多项式。该文利用有限域上矩阵多项式环的代数结构,给出了σ-LFSR输出序列极小多项式唯一的充分必要条件。σ -Linear Feedback Shift Register （ σ -LFSR） is a word-oriented feedback shift register,which has a better tradeoff between the security and efficiency.The sequence generated by σ -LFSR is called the σ -linear recurrence sequence and its characteristic polynomial is the matrix polynomial over finite field.With analysis of the algebra structure of the matrix polynomial ring over finite field,the sufficient and necessary condition for the minimal polynomial of σ -linear recurrence sequence to be unique is given.

关 键 词：流密码 σ-线性反馈移位寄存器 极小多项式 矩阵多项式 

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