-
题名Grain型级联反馈移存器的非奇异性判定
被引量：2
- 1
-
-
作者
王秋艳
金晨辉
-
机构
解放军信息工程大学三院
-
出处
《计算机工程》
CAS
CSCD
2014年第3期167-170,174,共5页
-
基金
国家自然科学基金资助项目(61272488
61272041)
-
文摘
Grain算法是欧洲序列密码工程eSTREAM最终入选的面向硬件实现的3个序列密码算法之一,它由2个反馈移存器和前馈函数组成,能有效抵御基于线性反馈移存器的序列密码攻击。针对以Grain算法为特例的Grain型级联反馈移存器的非奇异性判定问题,给出Grain型级联反馈移存器在初始化过程和密钥流生成过程中,状态刷新变换均构成双射的充分条件,并通过反例说明对于有限域上的Grain型级联反馈移存器,即使所使用的2个移存器都是非奇异的,并且前馈函数满足相应性质,其状态刷新变换仍可能不构成双射。利用Grain v1算法验证了该非奇异性判定结果的正确性。
-
关键词
序列密码
Grain算法
非线性反馈移存器
非奇异性
状态刷新变换
双射性
-
Keywords
stream cipher
Grain algorithm
nonlinear feedback shift register
nonsingularity
state refresh transformation
bijectivity
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
