Ballet密码分析

面向Ballet分组密码的差分-线性攻击方法，实现了公开已知的最长区分器并给出密钥恢复攻击。

Yu, Zhou · 陈思维 · 75803551 · 向泽军 · 曾祥勇

Journal of Cryptologic Research 2025

参数信息

128位版本区分器轮数

16 轮

256位版本区分器轮数

22 轮

128位版本区分器关联度

2−59.89

256位版本区分器关联度

2−116.80

Ballet-128/128攻击数据复杂度

2108.36

Ballet-128/128攻击时间复杂度

2120.36

技术优势

公开最长区分器

针对128位和256位版本分别得到16轮和22轮的差分-线性区分器，均为公开已知最长。

应用场景

• 分组密码分析：为Ballet类结构提供差分-线性攻击搜索与评估工具。
• 密码安全评估：评估Ballet抗差分-线性分析能力，用于安全认证。
• 密码芯片设计：为Ballet硬件实现提供安全参数建议，指导芯片设计。