Tag: 攻击
密码学的历史 (4) — 阿拉伯的密码分析者
按照凯撒的加密方法, 有多少种密钥可以被使用呢? 我们可以通过统计每一种可能的情况计算出来. 首先我们从26个字母中选出一个字母用来替换明文中的字母a, 然后再从剩下的25个字母总选择另外一个, 用来代替字母b; 这一以来 仅仅单是替换 a和 b我们就有 26*25 = 650 种替换方式. 如果我们把明文中的的每一个字母都用另外一种字母或者符号替换掉, 那么我们可以采取的方案将有:
26*25*24*23…*3*2*1 = 26! = 403291461126605635584000000
也就是说, 对于哪些试图采用穷举法找出密钥的人. 如果他们每秒能检测100万个密钥, 那么检查完所有的密钥则需要 1013 年. 宇宙的生命也只不过才有 1010 年而已. 那么有没有一种高效的方法, 破解凯撒的密码呢？
中间人攻击 — 身份认证的重要性
既然Diffie-Hellman密钥交换这么优秀,那是不是表示只要Alice和Bob选择的质数p足够大, 他们的会话就绝对安全呢? 回忆Alice 和 Bob 实现 Diffie-Hellman密钥交换的步骤. 很明显,Eve在整个过程中扮演的角色只是一名监听者. 如果Eve打算在Alice和Bob之间实施一些干扰, 结果会怎样呢?
