32、密码分析与椭圆曲线运算研究

密码分析与椭圆曲线运算研究

在当今数字化时代，密码学的重要性不言而喻，它是保障信息安全的关键技术。本文将聚焦于两方面的密码学研究：对精简轮数的 SPEEDY 家族进行差分密码分析，以及对倒转扭曲爱德华兹曲线的点运算进行研究。

精简轮数 SPEEDY 家族的差分密码分析

在密码分析领域，针对精简轮数的 SPEEDY - r - 192 提出了一种基于 SAT 方法的加速自动搜索模型。这个模型具有重要的实用价值，能够为 SPEEDY 找到差分轨迹的最优概率。通过求解器，成功发现了概率为 $2^{-150.15}$ 的 4.5 轮差分特征和概率为 $2^{-104.83}$ 的 3.5 轮差分特征。

基于这些发现，进一步提出了针对 SPEEDY - r - 192 的 5 轮和 6 轮密钥恢复攻击。这些攻击在已知范围内覆盖了 SPEEDY - r - 192 最长的轮数。具体来说，6 轮攻击的时间复杂度为 $2^{158.06}$，数据复杂度为 $2^{158.04}$，可视为对精简版 SPEEDY - 7 - 192（覆盖该分组密码 6/7 轮）的有效攻击；5 轮攻击的数据复杂度为 $2^{108.91}$，时间复杂度为 $2^{108.95}$，可视为对精简版 SPEEDY - 6 - 192 的有效攻击。

下面详细介绍 5 轮攻击的过程：
1. 密钥比特推导 ：从已知密钥比特 155 开始，逐步推导涉及第 29 行的密钥比特，得到 $2^{19.44}$ 对数据，同时剩余 29.56 个 48 比特密钥，此时已知密钥比特为 177。接着猜测第 26 行涉及的密钥比特，得到 $2^{19.44}$ 对数据，剩余 $