Brute-Force-Attack

在他的蠻力攻擊中可能使用的最小密鑰數量是多少?

  • December 3, 2017

一個人可能在他的蠻力攻擊中使用的最小密鑰數量是多少,給定資訊-該算法使用一種阻塞技術,其中來自一個塊的密文成為下一個塊的密鑰。塊的大小未知。

在此處輸入圖像描述

這是一個家庭作業問題,所以我不會給出完整的答案。希望這足以讓您解決它。

第 4 部分:這是要求最壞的情況。消息中有 40 位。因此 $ 2^{40} $ 可能的組合。因此,在絕對最壞的情況下,他必須執行 $ 2^{40}-1 $ 解密(-1,因為它可以確定最後一個可能的密鑰是真正的密鑰)。因此,答案必須低於這個,如果你得到一個更大的數字,你就做錯了。

第 5 部分:消息中有 40 位。總消息必須是塊大小的倍數,因此塊大小可以是 1、2、4、8、10 或 40 位。平均需要 $ 2^{n-1} $ 試圖暴力破解一個長度為n的塊。攻擊者可以開始假設一個 1 位的塊長度,然後嘗試 2 位,然後是 4 位,等等。由於真正的密鑰是 10 位,他永遠不會達到 40 位的長度。

引用自:https://crypto.stackexchange.com/questions/53618