Frequency-Analysis
頻率分析安全語言
假設有一種語言的所有字母均勻分佈。
那麼這種語言對頻率分析是否安全,或者仍然存在一些弱點,即使用太短的鍵?
替換密碼(例如,Caesar)和多表替換密碼(例如,Vigenere)是確定性加密方案。相同的明文總是會產生相同的密文。因此,在選擇明文攻擊 (IND-CPA) 下,它們在不可區分的意義上是不安全的。
“字母表中的所有字母都是均勻分佈的”可能是可能的,但不太可能所有的 2-gram、3-gram 等都是均勻分佈的(因為它們中的一些可能在語言中沒有意義)。在這種情況下,頻率分析仍然可以工作。