简介
一次一密(OPT)加密法:是牢不可破的加密法,这个加密法不便于日常使用,通常只用于高度机密消息。维吉尼亚程序无需任何修改就可以实现此加密法。
在维吉尼亚加密法的基础上增加以下条件便是一次一密加密法:
1.密钥和要加密的消息同样长
2.密钥由真正随机符号组成
3.密钥只用一次,永不对其他消息复用
一次一密加密法的密钥叫做密码本.
为什么牢不可破
1.如果密钥和消息一样长,那么每个可能的密文字母都有相同的概率解密成相同的明文字母,这样就无法使用频率分析来工作。
2.暴力破译的话,要尝试26^(消息字母数目),对于计算机来说太多了。
3.相同密文可以来自两个非常不同的明文消息。任何明文都有同等的可能性用来创建密文,所以完全不可能破译通过一次一密加密法加密的消息
忌讳
不能用相同的一次一密密钥来加密两个不同的消息,这种被戏称为“二次密码本”。
如果破解第一个密钥,但是在第二个消息解密成乱码就证明破译的密钥不是原来的密钥。
事实上很有可能只有一个密钥可以把两个消息都解密成英文。
证明忌讳能被破译
– | 消息 |
---|---|
明文 | AABBCCDDEEVVWWXXYYZZ |
维吉尼亚密钥 | PRECOCIOUSPRECOCIOUS |
维吉尼亚密文 | PRFDQELRYWKMAYLZGMTR |
– | 消息1 | 消息2 |
---|---|---|
明文 | AABBCCDDEE | VVWWXXYYZZ |
一次一密密钥 | PRECOCIOUS | PRECOCIOUS |
一次一密密文 | PRFDQELRYW | KMAYLZGMTR |
比较一下发型维吉尼亚加密法和一次一密加密法的密文完全相同,这就意味着可以用破译维吉尼亚方法来破译二次密码本加密法。