ARTICLE DETAIL

资讯详情

深耕网站建设与运营推广的一线实战洞察。

Threefish算法的各种密码分析方法全面盘点

Threefish算法的各种密码分析方法全面盘点 Threefish算法的各种密码分析方法全面盘点针对Threefish算法的密码分析方法学术界已进行了广泛研究。这些分析主要集中在简化轮数的版本上目前尚未有能直接攻破完整72轮Threefish-512的有效方法。以下是各种主流密码分析方法的全面盘点。主流密码分析方法盘点相关密钥与回旋镖攻击 (Related-Key Boomerang Attacks)这是最核心、成果最显著的一类攻击-。它利用了密钥之间的关系通过“回旋镖”结构来创建区分器或恢复密钥。例如针对Threefish-512有32轮的密钥恢复攻击时间2²²⁶和33轮的攻击时间2³⁵².¹⁷针对Threefish-256则能达到31轮。此外还构造了34轮的区分器。不可能差分攻击 (Impossible Differential Attacks)该方法寻找概率为零的差分路径来排除错误密钥。相关研究在21轮的Threefish-512上实现了此类攻击。近碰撞攻击 (Near-Collision Attacks)主要针对基于Threefish的Skein哈希函数寻找输出非常接近但不完全相同的消息对。相关攻击可应用于17轮的Threefish-512。伪线性攻击 (Pseudo-Linear Attacks)利用Threefish的ARX结构用“伪线性”表达式进行概率性逼近。已知可对Threefish-256的11轮和15轮无白化密钥版本实施攻击。矩形攻击 (Rectangle Attacks)回旋镖攻击的变种同样用于构建区分器。在单密钥、相关调整related-tweak场景下可区分19轮的Threefish-256。旋转反弹攻击 (Rotational Rebound Attacks)结合了旋转和反弹技术主要攻击Skein哈希函数。已知可攻击53轮的Skein-256显示了其在分析基于Threefish的哈希函数上的潜力。实用时间区分攻击 (Practical-Time Distinguishing Attacks)这类攻击追求以实际可行的计算资源如2⁴⁵次操作来区分Threefish与理想密码。最著名的成果是可在27轮的Threefish-256上实施区分攻击。攻击能力概览为了更直观地展示各类攻击的威力下表总结了针对不同版本Threefish的主要攻击成果攻击方法目标变体攻击轮数 (总轮数)主要成果复杂度/备注相关密钥回旋镖攻击Threefish-51232轮 (72轮)密钥恢复时间 2²²⁶内存 2¹² 字节相关密钥回旋镖攻击Threefish-51233轮 (72轮)密钥恢复时间 2³⁵².¹⁷相关密钥回旋镖区分器Threefish-51234轮 (72轮)区分器---已知相关密钥回旋镖区分器Threefish-51235轮 (72轮)区分器---实用时间区分攻击Threefish-25627轮 (72轮)区分器工作量约 2⁴² 次查询矩形攻击 (相关调整)Threefish-25619轮 (72轮)区分器工作量约 2²⁶.³ 次评估不可能差分攻击Threefish-51221轮 (72轮)区分器---近碰撞攻击Threefish-51217轮 (72轮)近碰撞---总结总的来说尽管存在多种针对Threefish的有效攻击方法但它们都局限于显著简化轮数的版本。这些分析不仅验证了其设计的安全性也得出了一个重要结论为确保最佳安全保证Threefish至少需要36轮。完整72轮的Threefish在当前公开的研究中仍被认为是安全的。值得一提的是这些攻击多基于相关密钥模型该模型假设攻击者能获取不同密钥下的加密结果这在实际场景中较难实现但也体现了设计者对于安全性的高标准要求。
返回列表