多维零相关线性分析模型的改进及在23轮LBlock-s算法中的应用

• 作者: 吴文玲 李灵琛 汪艳凤
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 分组密码 LBlock-s 多维零相关线性分析 逐步压缩技术 等价密钥
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 网络空间安全
• 页码范围: 1192-1202
• 页数: 11页
• 分类号: TP309
• 字数: 8607字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2017.01192

摘要

基于相关性为零的线性逼近的多维零相关线性密码分析是目前最重要的分组密码分析手段之一.该文主要对多维零相关线性分析模型的密钥恢复阶段进行了深入的研究,通过定义等价密钥的距离来刻画等价密钥在压缩表达式中的位置关系,进一步约简区分器候选集合同时优化密钥猜测顺序,从而改进了原有的多维零相关线性分析的攻击模型.改进的模型首先找到所有最长的多维零相关线性区分器,然后利用密钥编排算法求得密钥恢复阶段所涉及的独立猜测密钥量,以此筛选区分器候选集合.最后,根据等价密钥的距离对候选区分器进行再次筛选,同时得到相应的密钥猜测顺序.LBlock-s算法是CAESAR竞赛中所提交的认证加密算法LAC的核心分组算法.与Lblock算法不同,LBlock-s采用具有更快混淆速度的密钥编排算法.基于改进的优化模型,该文分析了该算法抵抗多维零相关线性攻击的能力.研究表明,攻击23轮LBlock-s算法所需的数据复杂度为262.3个选择明文,时间复杂度为273.75次23轮LBlock-s加密,存储复杂度为256字节.这是目前针对LBlock-s算法的最优攻击结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴文玲	中国科学院软件研究所可信计算与信息保障实验室	62	617	13.0	23.0
2	李灵琛	中国科学院软件研究所可信计算与信息保障实验室	2	1	1.0	1.0
6	汪艳凤	中国科学院软件研究所可信计算与信息保障实验室	2	5	1.0	2.0