AES CBC (CTF) IV的发现

Question

我们有一个python程序，它使用AES CBC加密/解密以十六进制形式给出的明文。我们知道IV是相同的，并且不会改变(它存储在一个文件中)。我们怎么可能找到IV，如果发现这将是旗子。

Answer 1

请求三个块的解密(2个就足够了)；

\begin{align} P_1 =& Dec_k(C_0) \oplus IV\\ P_2 =& Dec_k(C_1) \oplus C_{0}\\ P_3 =& Dec_k(C_2) \oplus C_{1}\\ \end{align}

现在删除第一个密文，并请求解密；

\begin{align} P'_2 =& Dec_k(C_1) \oplus IV\\ P_3 =& Dec_k(C_2) \oplus C_{1}\\ \end{align}

现在使用P_2和P'_2的方程

\begin{align} P_2 \oplus P'_2 &= Dec_k(C_1) \oplus C_{0} \oplus Dec_k(C_1) \oplus IV\\ & = C_{0} \oplus IV \\ P_2 \oplus P'_2 \oplus C_{0} &= IV \\ \end{align}

在程序员方面

defn CBCDecryptionOracle(c[]):
   return Dec(c[])

c = (c0,c1)

(p1,p2) = CBCDecryptionOracle(c)


p2' = CBCDecryptionOracle(c1)

print( p2 ^ p2' ^ c[0])

注意:您可能需要找到c1的大小(这意味着在AES-CBC模式中使用的块的大小)。