Cryptanalysis

字母分佈不均勻的密文

  • July 9, 2016

我有一個用未知方法加密的密文。這是挑戰(個人任務)的一部分,所以我不能發布它。信件統計如下:

y : 10
w : 8
x : 8
t : 5
v : 5
e : 5
c : 5
d : 5
u : 4
z : 4
f : 3
b : 2

由於字母分佈不均勻和重複兩個字母的句子,我試圖將其作為單字母替換密碼來處理,但沒有運氣。我手動嘗試了,也使用了這個 python程式碼

之前的挑戰是凱撒密碼,所以我不希望有任何復雜的方法。是否有其他加密方法可以產生這樣的字母分佈?

更新:我對這個挑戰不再感興趣。如果有人感興趣,這是整個問題:

這是您的第一個個人任務。破譯它以訪問二級!但在此之前,有一些東西可以讓你走上正軌。簡單如 1-2-3:hotstteitmegpdnoctnooruglsmloabsnheismralgyeasjlsacshhlwssznlusmablesrafhosuprh

不要害怕隨機()。有些人甚至尋求它… VXZDVWWWFYBWYWWCEUWWFXZXZUEYDTETXTXYZDVXVYDYBCYECTXYYDCEFUTUCXVY

我原以為 Vigenère 和 Playfair 密碼可以減少字母分佈中的偏差,所以我認為你可以暫時排除它們。以下是您可以考慮的其他一些事項:

  1. 也許其中一個字母對應一個空格:

你好世界 → itssg x vgksr

  1. 明文中可能沒有字母“e”

A Void by G. Adair → Q Cgor wn U. Qrqok

  1. 也許文本是使用帶有同音字的單字母密碼加密的(因此密文中的兩個或多個字母對應於明文中的相同字母)

你好世界 → 它xy g vgk x r

  1. 也許文本是通過額外的轉置步驟加密的

你好世界 → itssgvgksr → isggstsvkr

  1. 如果密文包含混合的大小寫字母,那麼它可能只是經過 Base64 編碼:

你好,世界 → aGVsbG8sIHdvcmxk

  1. 如果字母使用不同的樣式(例如,不同的顏色或大小)列印,那麼這可能是培根密碼

你好 → 00111 00100 01011 01011 01110 → rr vuv ys l jq a k j sz a m s hc w vie h

一種可能性是密碼可能是換位密碼和(可能是單字母)替換密碼的組合。由於換位步驟不會影響字母頻率,因此您無法從僅基於簡單頻率分析的簡單替換密碼中分辨出這種組合。

檢查是否是這種情況的一種方法是計算連續字母的頻率,並將其與字母隨機打亂時的預期值進行比較。(你可以這樣做,例如 $ \chi^2 $ 測試,或者只是通過繪製密文和幾個隨機打亂版本的字母對的排序頻率。)在足夠好的打亂密文中,每個字母對的機率應該大約等於單個機率的乘積對中的兩個字母;在未打亂的單字母替換密文中(就像在純英文文本中一樣),某些字母對的可能性應該比僅基於單個字母頻率的預期要高得多。

當然,多表替換密碼也會使字母對的分佈均勻,就像換位一樣,但它們也會均勻單個字母的頻率。因此,如果排序的單個字母頻率分佈具有與純英文文本相似的形狀,但字母對頻率顯示連續字母之間的相關性很小或沒有相關性,則可能是換位 + 單字母替換。

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