83、密码学中的碰撞攻击与图像加密方案

密码学中的碰撞攻击与图像加密方案

在密码学领域，碰撞攻击和图像加密是两个重要的研究方向。下面将为大家详细介绍一种针对掩码AES的近远碰撞攻击方法，以及一种基于扑克交叉洗牌和分数阶超混沌系统的新型图像加密方案。

近远碰撞攻击方法

在以往的碰撞攻击方法中，大多局限于分析碰撞所带来的信息，而忽略了未发生碰撞的信息，这在分析过程中损失了大量有用信息。为此，提出了一种针对使用掩码S盒来抵御一阶功耗分析的软件AES实现的近远碰撞攻击方法。

1. 预备知识

• AES算法的碰撞攻击 ：AES是基于替换 - 置换网络（SPN）的分组密码算法。以AES - 128为例，128位明文输入后与白化密钥进行按字节异或操作，然后开始第一轮转换。2003年，Schramm等人提出了碰撞攻击的基本概念，利用加密过程中相同的中间值来检测密钥字节之间的线性关系，进而恢复整个密钥。例如，若在AES中$x_1$等于$x_2$，即$p_1 \oplus k_1 = p_2 \oplus k_2$，可推导出$k_2 = k_1 \oplus p_1 \oplus p_2$，这样候选密钥空间就会减少$2^8$。当$k_1$与密钥其他字节之间的所有方程都建立后，候选密钥空间将减少到$2^8$，通过搜索$k_1$的所有值就能恢复整个密钥。由于对两个相同中间值进行操作的功耗应该相同，因此可以利用两个中间值对应的功耗相似性来检测碰撞。黑客改装芯片并连接探头后，使用示波器捕获芯片运行时产生的功率/电磁信号，将这些信号发送到计算机，通过碰撞攻击即可恢复密钥。
• 掩码AES算法的实现 ：Herbst等人提出