非线性反馈移存器型序列密码的完全性通用算法

• 作者: 关杰 李俊志
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 序列密码 非线性反馈移位寄存器 安全性指标 完全性 Trivium 区分攻击 分别征服攻击
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 2075-2080
• 页数: 6页
• 分类号: TN918.1
• 字数: 5531字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2018.09.005

摘要

非线性反馈移存器型序列密码被使用于智能卡、射频识别标签(RFID)和无线传感器等硬件资源受限设备的信息加密中,其典型代表为Trivium算法、Grain vl算法和Mickey算法,然而现有的完全性算法在应用于此类序列密码时存在分析轮数较少及对依赖关系区分不清楚等问题.本文提出了一种考察此类序列密码完全性的通用算法,将算法内部状态表示成线性集合和非线性集合,将序列密码每轮更新转化为集合的运算,通过迭代计算可给出算法达到非线性完全性所需轮数的下界,克服了现有完全性算法的不足.应用此通用算法给出Trivium算法更优的1比特差分区分器并完成对Trivium-B算法的实时攻击.本方法可为此类序列密码的设计提供一定的理论依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	关杰		23	69	4.0	7.0
2	李俊志		6	12	1.0	3.0