Cryptanalysis

密碼學的卡方檢驗

  • January 18, 2021

我有一個關於卡方檢驗的問題我們如何在密碼學中使用它?當文件被加密時,我們應該期待什麼結果?我的意思是,當文件被加密時,它的價值應該增加嗎?

$ \chi^2 $ 測量樣本分佈的均勻性。它通常用於測試樣本的隨機性(我不想對此有任何麻煩),與真和偽隨機數生成器有關。一致性對於密碼學是絕對必要的,您可以在此處的其他地方閱讀。

例如

$dd if=/dev/urandom of=/tmp/urandom bs=1000 count=1000

$ent /tmp/urandom
Entropy = 7.999799 bits per byte.

Optimum compression would reduce the size
of this 1000000 byte file by 0 percent.

Chi square distribution for 1000000 samples is 278.05, and randomly
would exceed this value 15.37 percent of the times.

Arithmetic mean value of data bytes is 127.3541 (127.5 = random).
Monte Carlo value for Pi is 3.141468566 (error 0.00 percent).
Serial correlation coefficient is 0.000781 (totally uncorrelated = 0.0).

如果事物是​​隨機的或正確加密的,則 8 位視窗(字節)的平均值約為 255。所以是的,通常事物的資訊熵在加密時增加到~8 位/字節或~1 位/位。

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