网络与信息安全学报 ›› 2016, Vol. 2 ›› Issue (5): 11-15.doi: 10.11959/j.issn.2096-109x.2016.00051

• 学术论文 • 上一篇    下一篇

线性变换移位寄存器序列

王明生1,2,唐再良1   

  1. 1 绵阳师范学院信息安全研究所，四川 绵阳 621006
    2 中国科学院信息工程研究所信息安全国家重点实验室，北京 100089
  • 修回日期:2016-05-04 出版日期:2016-05-15 发布日期:2020-03-26
  • 作者简介:王明生（1967-）， 男， 四川射洪人，博士，中国科学院信息工程研究所研究员、博士生导师，主要研究方向为密码学、隐私保护、信息安全的数学。|唐再良（1958-），男，四川安岳人，绵阳师范学院教授，主要研究方向为符号计算与应用、信息安全。
  • 基金资助:
    国家重点基础研究发展计划（“973”计划）基金资助项目(2013CB83420);国家自然科学基金资助项目(61379142)

Linear transformation shift register sequences

Ming-sheng WANG1,2,Zai-liang TANG1   

  1. 1 Institute of Information Security,Mianyang Normal University,Mianyang 621006,China
    2 The State Key Lab of Information Security,Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100089,China
  • Revised:2016-05-04 Online:2016-05-15 Published:2020-03-26
  • Supported by:
    The National Basic Research Program of China (973 Program)(2013CB83420);The National Natural Science Foundation of China(61379142)

在线阅读

4

pdf下载

87

摘要：

摘 要：线性变换移位寄存器由Tsaban和Vishne提出，是一个面向字的移位寄存器，每次输出一个字节。研究了由TSR所生成的序列的基本性质，并且给出了一个新的准则来判定一个线性变换移位寄存器系统的特征多项式是否不可约。利用这个准则，不需要在扩域上做运算来判定一个线性变换移位寄存器系统的特征多项式是否不可约。

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

Abstract:

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.

Key words: cryptography, irreducible characteristic polynomials, linear feedback shift register, linear transformation shift register

中图分类号: 

No Suggested Reading articles found!