2-adic有限状态自动机的新实现方法  

New implementation of 2-aidc finite state machines

作　　者：林志强[1,2] 

机构地区：[1]广州大学数学与信息科学学院,广州510006 [2]广州大学数学与交叉科学广东普通高校重点实验室,广州510006

出　　处：《计算机应用》2012年第10期2783-2785,2789,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(10971246)

摘　　要：对2-adic有限状态自动机(2-adic FSM)的构造进行了研究,利用多输入的Galois进位反馈移位寄存器(FCSR)模块代替以往方法中单输入的Galois进位反馈移位寄存器模块,给出一种实现2-adic有限状态自动机的新方法。该方法可将一般的2-adic有限状态自动机等价变换为整数矩阵的2-adic有限状态自动机,且当输入矩阵或状态转移矩阵某行中存在分母不互素的元素时,所得的整数矩阵2-aidc有限状态自动机长度更短,从而节省了寄存器的使用数量。The structure of 2-adic Finite State Machine （2-adic FSM） was studied. To build the machine, multiple-input Galois Feedback with Carry Shift Register （FCSR） vanes were used as building blocks instead of the one-input vanes which were used in the old method. This leads to a new implementation method of 2-adic FSM. With this method, a general 2-adic FSM was transformed into an equivalent 2-adic FSM with integer matrices. Moreover, if there exist some entries whose denominators are not coprime in the same row of the input or the transition matrix, the length of the transformed 2-adic FSM is shorter than the one in the old method, thus reducing the number of registers.

关 键 词：密码学 流密码 有限状态自动机 进位反馈移位寄存器 1-序列 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]