Frequency-Analysis

頻率分析安全語言

  • September 8, 2018

假設有一種語言的所有字母均勻分佈。

那麼這種語言對頻率分析是否安全,或者仍然存在一些弱點,即使用太短的鍵?

替換密碼(例如,Caesar)和多表替換密碼(例如,Vigenere)是確定性加密方案。相同的明文總是會產生相同的密文。因此,在選擇明文攻擊 (IND-CPA) 下,它們在不可區分的意義上是不安全的。

“字母表中的所有字母都是均勻分佈的”可能是可能的,但不太可能所有的 2-gram、3-gram 等都是均勻分佈的(因為它們中的一些可能在語言中沒有意義)。在這種情況下,頻率分析仍然可以工作。

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