LBlock算法的改进中间相遇攻击.pdfVIP

第40卷第5期 计 算 机 学 报 V01．40NO．5 2017年5月 CHINESEjoURNALOFCOMPUTERS May2017 LBlock算法的改进中间相遇攻击 郑雅菲’2’ 吴文玲” ”(中国科学院软件研究所可信计算与信息保障实验室北京 100190) 2’(中国科学院大学研究生院 北京 100049) 的中间相遇攻击．文中评估LBlock算法在预建表中间相遇攻击下的安全性．预建表中间相遇攻击提出并发展于 AES算法(高级加密标准)的安全性分析，是近些年密码分析中的一个研究热点．预建表中间相遇攻击属于典型的 区分器类攻击，包含离线和在线两个阶段．文中通过综合离线阶段区分器的建立过程和在线阶段密钥的恢复过程， 利用程序搜索LBlock算法有效区分器与对应初始密钥的最优攻击参数．结果表明，LBlock算法存在11轮区分器， 21轮LBlock算法不抵抗预建表中间相遇攻击，攻击的数据复杂度仅为2“’1选择明文，计算复杂度为275‘8次2l轮 加密，存储复杂度为274‘8个64比特块．与LBlock算法已有中间相遇攻击相比，文中将攻击轮数由19轮扩展至 21轮，刷新了LBlock算法在中间相遇攻击下的安全性评估结果．与不可能差分、积分分析等其他分析结果相比，文 中攻击具有显著的低数据复杂度，在实际攻击环境下具有重要意义．此外，为了提高LBlock密钥扩展算法的扩散 速度，汪艳凤等人提出了一种新的密钥扩展算法．文中评估了采用新的密钥扩展算法的LBlock在预建表中间相遇 攻击下的安全性，并成功得到了复杂度优于穷举搜索的20轮攻击，结果显示新的密钥扩展算法以l轮的优势增强 了LBlock算法抵抗此类攻击的能力． 关键词 分组密码；LBlock；中间相遇攻击；区分器；数据复杂度；密钥扩展算法 中图法分类号TP309DOI号10．11897／SP．J．1016．2017．01080 AttackofLBlock Meet-—in。_the。-Middle Improved Cipher ZHENGYa—Feil’’2’WU Wen—Lin91’ Assurance 100190) 1’(Trusted andInformationLaboratory，InstituteofSoftware，ChineseAcademyofSciences，Beijing Computing ”(Graduate Chinese 100049) Universityof AcademyofSciences，Beijing AbstractLBlockisa block inthe lightweightcipherproposedACNS(AppliedCryptography exist andNetwork in2011．There Security)conferencealready of underMITMattackwith on17一roundand19-roundLBlock．Inthis LBlock