Grain型级联反馈移存器的非奇异性判定

• 作者: 王秋艳 金晨辉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 序列密码 Grain算法 非线性反馈移存器 非奇异性 状态刷新变换 双射性
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 安全技术
• 页码范围: 167-170,174
• 页数: 5页
• 分类号: TN918.1
• 字数: 4739字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.03.034

摘要

Grain算法是欧洲序列密码工程eSTREAM最终入选的面向硬件实现的3个序列密码算法之一，它由2个反馈移存器和前馈函数组成，能有效抵御基于线性反馈移存器的序列密码攻击。针对以Grain算法为特例的Grain型级联反馈移存器的非奇异性判定问题，给出Grain型级联反馈移存器在初始化过程和密钥流生成过程中，状态刷新变换均构成双射的充分条件，并通过反例说明对于有限域上的Grain型级联反馈移存器，即使所使用的2个移存器都是非奇异的，并且前馈函数满足相应性质，其状态刷新变换仍可能不构成双射。利用Grain v1算法验证了该非奇异性判定结果的正确性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金晨辉		72	462	11.0	18.0
2	王秋艳		2	8	1.0	2.0