如何破解使用书籍作为密码本的密码?

如何破解使用书籍作为密码本的密码?

技术条件限制为解放前

假设通信双方只共享书籍作为唯一密钥,截到这种怪信直接上门抓人搜查就是了。没电脑的情况下,这比费脑筋去算便宜得多。

技术条件限制为现在,且满足以下假设

暴力破解难度的估计:

谷歌统计的截至2016年9月14号的全世界印刷出来的书籍总数:

书籍 = 密钥,但貌似这种方案的密钥空间连过时的DES都比不上(DES的密钥空间是

)

破解开始

(3,2可以互换)

4. 如果此时只剩下不到100本,雇100个人照书具体翻译,看最后哪个念得通。

2,3以现在的技术应该可以由一台性能不错的PC在一秒之内完成,那么4之前的步骤需要

天

如果租用云计算,更不是什么太惊人的数字。

结论:

最大的弱点就是密钥空间太小,且“替换”这种东西很难去隐藏字符、字母的统计信息。

=======================2016年10月1日更新呢=============================

图简单,只说了“唯密文暴力破解”貌似不够完整。

CPA就不用说了,你要是能让攻击者发出足够长,有特定含义的字符的密文, 比如对应着"知乎是个问答平台,有着XXX位用户,有XX个话题..."的密文,基本按照“翻译+比对”直接过一遍书的数据库就知道是那本了。

再试试CCA(chosen ciphertext attack)

假设攻击者可以监听并篡改通信内容(篡改密文),那就可以把密文里,某些片段,比如225-10-12,改成225-10-13或者225-11-12。通常这样的更改会带来解密后的误解,所以接收方很有可能会询问“再发一遍”或者“你说的是什么?”,那么此时再截获另一方的回应,看长度来判断是什么样的疑问句,用这个密文的“翻译结果”来过滤书籍。