分组密码TANGRAM的29轮差分中间相遇分析
来源：计算机工程与应用杂志2026年第11期北京时间：
作者：杭源奇, 何俊, 李栋, 沈璇, 付佳韵
单位：1.国防科技大学，长沙 410000；2.信息支援部队工程大学，武汉 430000；
摘要：TANGRAM是全国密码算法设计竞赛晋级第二轮的10个分组密码算法之一，其整体结构为SP 结构，根据明文分组长度和密钥长度不同可分为TANGRAM128/128、TANGRAM128/256和TANGRAM256/256三个版本。差分中间相遇分析方法是在CRYPTO 2023上提出的新型密码分析方法，该方法结合了中间相遇攻击和差分分析，利用差分路径覆盖中间多轮，有效提升攻击轮数。针对TANGRAM进行安全性分析，利用已有24轮差分区分器，采用动态约束机制优化复杂度分析，给出TANGRAM128/256的29轮差分中间相遇分析结果，数据复杂度为[2126]，时间复杂度为[2238]，存储复杂度为[299.78]，这是目前公开文献中对所有版本TANGRAM攻击轮数最多的结果。该方法对其他轻量级分组密码算法的安全性分析具有重要的指导意义。
关键词：轻量级分组密码,TANGRAM,差分中间相遇分析
基金资助：国家自然科学基金（62272470，62502526）。
