iT邦幫忙

2022 iThome 鐵人賽

DAY 4
2
自我挑戰組

簡介密碼學系列 第 4

Day4- 單表加密安全嗎?該看看字頻分析了

  • 分享至 

  • xImage
  •  

何謂單表加密?

單表也就是1對1

前面介紹的密碼系統都有一個共通點,就是每個字母不是不變就是只變另一個字母,
a永遠變成d之類的,這種一對一的加密就是表加密
https://ithelp.ithome.com.tw/upload/images/20220905/20151821NjunZSKWYQ.pnghttps://ithelp.ithome.com.tw/upload/images/20220905/20151821PVoD6TpJNC.png

  • 不論是Apple還是Apex, A都對到D ,p都對到s

字頻分析

其實英文字母在一篇有意義的文章中出現的次數是有一個趨勢的

(圖:https://upload.wikimedia.org/wikipedia/commons/thumb/b/b0/English_letter_frequency_%28frequency%29.svg/1200px-English_letter_frequency_%28frequency%29.svg.png)
從上表中可以看出來字母E出現的頻率最高而Z則最少,這就是字頻,也就是字出現的頻率

那對於單表加密有什麼危害呢?

仔細想想,單表加密意味著每個字母都只會變成一個字母
那字母出現的頻率會變嗎?
答案是不會,舉例來說E都變成H,那密文中H出現的頻率就會繼承原本E的頻率
這樣就會早成一個很嚴重的問題
舉例來說,攻擊者在密文中發現H出現最多,C出現最少結合正常的字母頻率,就能猜說H對到EC對到Z進而去還原出明文

推薦好用的線上工具

https://www.quipqiup.com/
https://ithelp.ithome.com.tw/upload/images/20220905/20151821exgMvfzzYx.png
給一個單表加密的密文就能分析可能的明文,也能給一些已知的對應來加速歐

如何應對?

如果一對一會有字頻問題,那就一對多啊
所以就有了多表、表格式、機械等替換密碼的出現

今天就先這樣啦(開溜)


上一篇
Day3-乾坤大挪移的移位式密碼
下一篇
Day5- 維吉尼亞密碼
系列文
簡介密碼學30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言