New Member
|
我們的問題焦點其實蠻奇怪的
中文有單字母嗎...
這個問題跳過的話
變成在樣本空間沒限制和加密機取得沒限制情況下
統計法和選擇明文攻擊法哪個效率比較高
假設是必須解出完整KEY的 意思是你整套對應關係全都要解出來
統記法需要的密文數量一定遠大於所有字數量
(參考統計法最常用的介紹方法 統計聖經 然後排列常用字母 只是為了排列26個...)
統計法的確可以用觀察方式猜語言 但是和取得密碼機相比 根本不用猜語言...
再來你希望用了解語言的方式減少需要的樣本空間
假如你了解是中文了 五千個字至少都要出現過一次吧 密文算五萬字就可以全部猜出來 十倍效率超高了 那光統計的部分就花了10n 50000了
統計完之後一定要排列出來不然怎麼知道哪個最高到最低
那排列五千項至少就nlogn 5000 log 5000了
之後還要按照特性對應回去猜
所以我才認為繞那麼大一圈不如密碼機跑一次所有字N次 5000次 就處理完了
當然比較的單位可能因為機器不同花費時間不同 只是我覺得這樣效率最高
|