论文部分内容阅读
进位反馈移位寄存器(FCSR)是由Klapper(?)Goresky于1993年提出的一种伪随机序列发生器.因为FCSR和线性反馈移位寄存器(LFSR)很相似,并且FCSR的生成序列天然蕴含了较高的线性复杂度,所以在流密码的设计中,FCSR被认为是LFSR的一个较好的替代.FCSR通常有两种结构,分别是Fibonacci结构和Galois结构.由于Galois结构的FCSR中反馈计算实现了并行计算,因此它在实际应用中比Fibonacci FCSR更有效.F. Arnault和T. P. Berger等人利用Galois FCSR加上一个前馈滤波函数,设计出一系列面向硬件的流密码F-FCSR然而,这类基于Galois FCSR的流密码受到了一种很强的线性化攻击.不久之后,一种新结构的FCSR,称为Ring FCSR应运而生,其主要目的是为了抵抗这种线性化攻击,并且,Ring FCSR还更进一步地被推广到一类特殊的自动机2-adic自动机.本文主要研究一些适用于硬件实现的2-adic自动机.第一部分关注一类面向硬件的FCSR:Ternary FCSR主要结果如下：1.给出一个能够从给定的负奇数q构造关键路径长度为1,扇出为2的Ternary FCSR的算法.2.分析了Ternary FCSR的安全性,提出了一类可能在连续时刻内被线性化的Ternary FCSR“弱Ternary FCSR"更进一步地,提出了一种改进“弱Ternary FCSR"安全性的方法.3.初步制定了一个构造适用于硬件流密码F-FCSR设计的Ternary FCSR的方法.本文的第二部分研究2-adic有限状态自动机(2-adic FSM).2-adic FSM是2-adic自动机中能够利用电路实现的一类,它将2-adic自动机的元素由环Z2上限制在环Z(2)上,从而可以利用有限的记忆元件来实现.本文提出了一种实现2-adic FSM的新方法,该方法比以前的方法节省了寄存器的使用数量.