一种改进的线性化技术及其应用

• 作者: 关杰 孙文龙 李俊志
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 密码分析 线性分析 Trivium 流密码
• 年，卷（期）: 2014,（5）
• 页码范围: 491-503
• 页数: 13页
• 分类号: TN918.1
• 字数: 13196字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000046

摘要

线性密码分析方法是一种重要的密码分析方法,它的一个关键步骤是寻找密码算法中的非线性变换的有效线性逼近式.对于非线性变换表达式已知的情况可利用线性化技术得到线性逼近式.通过研究我们发现,目前利用一般的线性化技术所做的假设条件并不一定都成立,从而导致计算得到的线性偏差与实际值之间存在一定误差.本文提出了一种改进的线性化技术一一分解消项线性化法.对于一个明确的非线性表达式,在进行线性逼近时,通过利用非线性项之间的相关性,合并约减表达式中非线性项,能够提高线性偏差.使用此方法,本文对初始化为288轮的简化版Trivium算法和它的修改版本Trivium-M1算法进行了线性分析,在固定10个Ⅳ比特和10密钥比特为0的条件下,分别找到了线性偏差为2-20和2-43的线性逼近式,改进了原有的线性分析结果.

作者信息

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