Linear transformation shift register sequences

Ming-sheng WANG; Zai-liang TANG

doi:10.11959/j.issn.2096-109x.2016.00051

您当前的位置：

首页 >

文章列表页 >

Linear transformation shift register sequences

Papers | 更新时间：2024-06-03

- Linear transformation shift register sequences
- Chinese Journal of Network and Information Security Vol. 2, Issue 5, Pages: 11-15(2016)
- 作者机构：
  
  1. 绵阳师范学院信息安全研究所，四川绵阳 621006
  2. 中国科学院信息工程研究所信息安全国家重点实验室，北京 100089
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2016.00051
  CLC： TP309.7
- Online First：2016-05，
  
  Published：15 May 2016
- 稿件说明：
移动端阅览
Ming-sheng WANG, Zai-liang TANG. Linear transformation shift register sequences[J]. Chinese Journal of Network and Information Security, 2016, 2(5): 11-15.
DOI：

Ming-sheng WANG, Zai-liang TANG. Linear transformation shift register sequences[J]. Chinese Journal of Network and Information Security, 2016, 2(5): 11-15. DOI： 10.11959/j.issn.2096-109x.2016.00051.

摘要

摘要：线性变换移位寄存器由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.

关键词

Keywords

references

BERLEKAMP E R . Algebraic coding theory—revised edition [M ] . World Scientific Publishing Company , 2015 .

GOLOMB S W . Shift register sequences [M ] . Laguna Hills : Aegean Park PressPress , 1981 .

LIDL R , NIEDERREITER H . Finite fields [M ] . Cambridge : Cambridge University PressPress , 1983 .

PRENEEL B . Fast software encryption [M ] . Lecture Notes in Computer Science,Berlin : SpringerPress , 1995 : 1 - 5 .

TSABAN B , VISHE U . Efficient linear feedback shift registers with maximal period [J ] . Finite Fields Applications , 2002 , 8 ( 2 ): 256 - 267 .

DEWAR M , PANARIO D . Linear transformation shift registers [J ] . IEEE Transactions on Information Theory , 2003 , 49 ( 8 ): 2047 - 2052 .

DEWAR M , PANARIO D . Mutual irreducibility of certain polynomials [C ] // The 7th International Conference on Finite Fields and Applications . c2003 : 59 - 68 .

Views

107

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

RSA-based image recognizable adversarial attack method

Analysis of cyberspace security based on game theory

Related Author

Yu ZHANG

Hailiang LI

Jian-ming ZHU

Qin WANG

Related Institution

No data

⁰