Chinese Journal of Network and Information Security ›› 2016, Vol. 2 ›› Issue (5): 11-15.doi: 10.11959/j.issn.2096-109x.2016.00051

• Papers • Previous Articles     Next Articles

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)

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

CLC Number: 

No Suggested Reading articles found!