Register Synthesis for Algebraic Feedback Shift Registers Based on Non-Primes
Register Synthesis for Algebraic Feedback Shift Registers Based on Non-Primes
复制标题
DOI：
10.1023/b:desi.0000015886.71135.e1
复制
发表时间：
2004-03
期刊：
影响因子：
--
通讯作者：
A. Klapper;Jinzhong Xu
中科院分区：
文献类型：
--
作者：
A. Klapper;Jinzhong Xu
在本文中，我们描述了一个解决方案的寄存器综合问题的一类序列发生器称为代数反馈移位寄存器（AFSR）。这些寄存器基于π-进数的代数，其中π是环R中的元素，并产生R/（π）中的元素序列。我们给出了几种情况下，寄存器综合问题可以解决一个有效的算法。因此，在流密码中使用的任何R/（π）上的密钥流必须不能由这些类中的小寄存器生成。本文推广了Goresky、Klapper和Xu对进位移位寄存器和代数反馈移位寄存器的反馈分析。
In this paper, we describe a solution to the register synthesis problem for a class of sequence generators known as algebraic feedback shift registers (AFSRs). These registers are based on the algebra of π-adic numbers, where π is an element in a ringR, and produce sequences of elements inR/(π). We give several cases where the register synthesis problem can be solved by an efficient algorithm. Consequently, any keystreams overR/(π) used in stream ciphers must be unable to be generated by a small register in these classes. This paper extends the analyses of feedback with carry shift registers and algebraic feedback shift registers by Goresky, Klapper, and Xu.