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

• 作者: 林志强
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 密码学 流密码 有限状态自动机 进位反馈移位寄存器 1-序列
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 信息安全
• 页码范围: 2783-2785,2789
• 分类号: TP309.7
• 字数: 2965字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.02783

摘要

对2-adic有限状态自动机(2-adic FSM)的构造进行了研究,利用多输入的Galois进位反馈移位寄存器(FCSR)模块代替以往方法中单输入的Galois进位反馈移位寄存器模块,给出一种实现2-adic有限状态自动机的新方法.该方法可将一般的2-adic有限状态自动机等价变换为整数矩阵的2-adic有限状态自动机,且当输入矩阵或状态转移矩阵某行中存在分母不互素的元素时,所得的整数矩阵2-aidc有限状态自动机长度更短,从而节省了寄存器的使用数量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林志强	广州大学数学与信息科学学院	1	0	0.0	0.0