簡介
一次一密(OPT)加密法:是牢不可破的加密法,這個加密法不便於日常使用,通常只用於高度機密消息。維吉尼亞程序無需任何修改就可以實現此加密法。
在維吉尼亞加密法的基礎上增加以下條件便是一次一密加密法:
1.密鑰和要加密的消息同樣長
2.密鑰由真正隨機符號組成
3.密鑰只用一次,永不對其他消息複用
一次一密加密法的密鑰叫做密碼本.
爲什麼牢不可破
1.如果密鑰和消息一樣長,那麼每個可能的密文字母都有相同的概率解密成相同的明文字母,這樣就無法使用頻率分析來工作。
2.暴力破譯的話,要嘗試26^(消息字母數目),對於計算機來說太多了。
3.相同密文可以來自兩個非常不同的明文消息。任何明文都有同等的可能性用來創建密文,所以完全不可能破譯通過一次一密加密法加密的消息
忌諱
不能用相同的一次一密密鑰來加密兩個不同的消息,這種被戲稱爲“二次密碼本”。
如果破解第一個密鑰,但是在第二個消息解密成亂碼就證明破譯的密鑰不是原來的密鑰。
事實上很有可能只有一個密鑰可以把兩個消息都解密成英文。
證明忌諱能被破譯
– | 消息 |
---|---|
明文 | AABBCCDDEEVVWWXXYYZZ |
維吉尼亞密鑰 | PRECOCIOUSPRECOCIOUS |
維吉尼亞密文 | PRFDQELRYWKMAYLZGMTR |
– | 消息1 | 消息2 |
---|---|---|
明文 | AABBCCDDEE | VVWWXXYYZZ |
一次一密密鑰 | PRECOCIOUS | PRECOCIOUS |
一次一密密文 | PRFDQELRYW | KMAYLZGMTR |
比較一下發型維吉尼亞加密法和一次一密加密法的密文完全相同,這就意味着可以用破譯維吉尼亞方法來破譯二次密碼本加密法。