线性变换移位寄存器序列

王明生; 唐再良

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

您当前的位置：

首页 >

文章列表页 >

线性变换移位寄存器序列

学术论文 | 更新时间：2024-06-03

- 线性变换移位寄存器序列
- Linear transformation shift register sequences
- 网络与信息安全学报 2016年2卷第5期页码：11-15
- 作者机构：
  
  1. 绵阳师范学院信息安全研究所，四川绵阳 621006
  2. 中国科学院信息工程研究所信息安全国家重点实验室，北京 100089
- 作者简介：
  
  [ "王明生（1967-），男，四川射洪人，博士，中国科学院信息工程研究所研究员、博士生导师，主要研究方向为密码学、隐私保护、信息安全的数学。" ]
  [ "唐再良（1958-），男，四川安岳人，绵阳师范学院教授，主要研究方向为符号计算与应用、信息安全。" ]
- 基金信息：
  
  国家重点基础研究发展计划（“973”计划）基金资助项目;The National Basic Research Program of China (973 Program)(2013CB83420);国家自然科学基金资助项目;The National Natural Science Foundation of China(61379142)
- DOI：10.11959/j.issn.2096-109x.2016.00051
  中图分类号： TP309.7
- 网络首发：2016-05，
  
  纸质出版：2016-05-15
- 稿件说明：
移动端阅览
王明生, 唐再良. 线性变换移位寄存器序列[J]. 网络与信息安全学报, 2016,2(5):11-15.

Ming-sheng WANG, Zai-liang TANG. Linear transformation shift register sequences[J]. Chinese Journal of Network and Information Security, 2016, 2(5): 11-15.
王明生, 唐再良. 线性变换移位寄存器序列[J]. 网络与信息安全学报, 2016,2(5):11-15. DOI： 10.11959/j.issn.2096-109x.2016.00051.

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 .

浏览量

107

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于RSA的图像可识别对抗攻击方法

基于博弈论的网络空间安全若干问题分析