Cryptanalysis
有沒有辦法找出兩個數字,使得它們之間的 XOR 是給定的數字?
我從密碼分析中進行了以下操作,我正在為挑戰者提供密鑰的特定 CBC 加密執行:
C1 = Encryption (K, IV⊕P1)
⇒P1 = IV ⊕ Decryption (K, C1)
我知道 的值,
Decryption (K, C1)
我也知道它等於IV⊕P1
。我可以計算
IV
或P1
不計算蠻力的價值嗎?
有沒有辦法找出兩個數字,使得它們之間的 XOR 是給定的數字?
沒有。什麼時候 $ (G,\odot) $ 是一個組,如果知道值 $ z=x\odot y $ , 沒有別的關於 $ x $ 或者 $ y $ , 然後 $ x $ 單獨可以是組中的任何元素;同樣的 $ y $ . 這適用於組 $ ({0,1}^b,\oplus) $ , 在哪裡 $ b $ 是以位為單位的塊大小。
我可以計算
IV
或P1
不計算蠻力的價值嗎?也許。在 CBC 加密中,IV 通常是公開的(即,或者接收者有某種手段可以找到它本身不是 CBC 加密的一部分)。它通常是密文消息的第一個塊。