线性变换移位寄存器序列  

Linear transformation shift register sequences

作　　者：王明生[1,2] 唐再良[1] 

机构地区：[1]绵阳师范学院信息安全研究所,四川绵阳621006 [2]中国科学院信息工程研究所信息安全国家重点实验室,北京100089

出　　处：《网络与信息安全学报》2016年第5期11-15,共5页Chinese Journal of Network and Information Security

基　　金：国家重点基础研究发展计划("973"计划)基金资助项目(No.2013CB834203);国家自然科学基金资助项目(No.61379142)~~

摘　　要：线性变换移位寄存器由Tsaban和Vishne提出,是一个面向字的移位寄存器,每次输出一个字节。研究了由TSR所生成的序列的基本性质,并且给出了一个新的准则来判定一个线性变换移位寄存器系统的特征多项式是否不可约。利用这个准则,不需要在扩域上做运算来判定一个线性变换移位寄存器系统的特征多项式是否不可约。Linear transformation shift registers（TSR） were introduced by Tsaban and Vishne, which was a word-oriented shift register output a word per step. Some basic properties of sequences generated by the TSR were presented, and a new criterion for deciding if the characteristic polynomial of a TSR system is irreducible was given. This criterion avoids operations in extension fields.

关 键 词：密码学 不可约特征多项式 线性反馈移位寄存器 线性变换移位寄存器 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]