Cryptanalysis
密碼學的卡方檢驗
我有一個關於卡方檢驗的問題我們如何在密碼學中使用它?當文件被加密時,我們應該期待什麼結果?我的意思是,當文件被加密時,它的價值應該增加嗎?
$ \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 位/位。