17、实用代数密码分析：LD2与Poly - Dragon密码系统破解

实用代数密码分析：LD2与Poly - Dragon密码系统破解

在密码学领域，对密码系统进行有效的分析和破解是保障信息安全的重要环节。本文将详细介绍针对Little Dragon Two（LD2）和Poly - Dragon公钥密码系统的高效代数密码分析方法，包括解密算法、MXL2算法及其改进、实验结果以及线性化方程等内容。

1. 解密算法

解密算法是密码分析中的关键步骤，以下是具体的解密算法：

Algorithm 4. Decryption
1: Inputs
2:  A ciphertext message (Y′, Y′′) and the secrete parameters (S, T, α, β, γ).
3: Output
4:  A plaintext message X = (x1, x2, ..., xn) of length n.
5: Begin
6: Let v1 = T(Y′) and v2 = T(Y′′).
7: Let z1 = Lβ(v1) + γ and z2 = Lβ(v2) + γ.
8: Let ¯z3 = z2m−11 and ¯z4 = z2m−12.
9: Let z3 = ¯z3 + Tr(v1) and z4 = ¯z4 + Tr(v2).
10: Let z5 = z2m3 + z3 + α + 1 and z6 = z2m4 + z4 + α + 1.
11: Let z7 = z2m−15 and z8 = z2m−16.
12: Let X1 = S−1(z3 + 1).
13: Let X2 = S−1(z4 + 1).
14: Let X3 =