Entropy

熵測試與頻率分析

  • April 21, 2020

我目前正在做密碼挑戰,它是第一組問題,它告訴您使用出現字母的頻率分析來確定關鍵猜測正確並產生清晰英語的可能性。

我想知道,計算得到的明文的熵是否不能達到同樣的目的,如果不是更好的程度,因為它不限於英語?一種方法比我缺少的另一種方法有什麼好處或缺點嗎?

我想知道,計算得到的明文的熵是否不能達到同樣的目的,如果不是更好的程度,因為它不限於英語?

首先請注意,如果密碼不改變字元出現的頻率,它很容易受到頻率分析的影響。也就是說,每個替換字母出現的“機率”與明文語言的機率相同。現在記住熵通常是如何計算的:

$$ H(X)=-\sum_{x_i\in X} \Pr[X=x_i]\cdot \log_2(\Pr[X=x_i]) $$

同時替換測量近似值的機率項。現在你可以看到熵並不關心每個機率值的位置,如果出現相同的機率集,你將得到相同的熵。對於易受頻率分析影響的給定密文,每個密鑰的機率集是相同的。

所以“不”,熵在這裡幫不了你。

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