共享个秘密——他们必须事先安排
次私下会面,并生成
个密钥用于他们
通信。他们不能仅仅把这个密钥从
个人发送给另
个人——如果他们可以在密钥不被窃听
情况下做到这
点,那
他们也可以对他们
信息进行这样
处理,并完全免除加密。
对称系统个经典例子是
次性密钥。爱丽丝和鲍伯私下商定并同意以
个大
随机比特流作为他们
次性密钥。然后,爱丽丝就可以发送
个比特给鲍伯,方法是从密钥中取出下
个未使用
比特,再从她
原始信息中取下另
个比特,并将二者组合起来:她原始
比特和密钥
比特要
全是0,要
全是1。如果全是0,那
她就给鲍伯发送
个0,否则就发送
个1(这种组合比特
方法被称为异或,类似于人们说
“非此即彼”
意思。异或在密码系统中是最常见
操作之
,以后要记住)。鲍伯用他自己
次性密钥副本对来自爱丽丝
比特流进行异或操作来恢复原始信息。只要爱丽丝和鲍伯都没再从这个密钥中使用比特,它就是完全安全
,无法被任何计算能力所破解——如果密钥上
比特确实是随机
,如果密钥中没有哪部分被使用过
次以上,如果爱丽丝和鲍伯在使用比特时能够保持同步
话。
这是种笨办法。爱丽丝和鲍伯必须先私下见面。他们必须生成尽可能多
比特密钥用于通信,而且必须提前完成。
个更好
方法是使用各种各样对称
密钥密码,如数据加密标准(DES),它通常用来加密银行之间
电汇。在这个方案中,爱丽丝和鲍伯只需要秘密商定
个56比特
密钥,
旦他们拥有
密钥,就可以互相发送任意数量
比特。密钥中0和1
模式决定
加密
个信息时比特打乱并重组
方式,密钥可以是任何长度,加密和解密都使用这个相同
密钥。
DES曾经是种非常安全
算法。如今,如果知道
信息
64个比特
话,人们可以构建专用计算机(已经公布
全部细节)来破解它(这是已知明文攻击——从选择
明文
步
步进行攻击,在这里,马洛里可以选择爱丽丝加密
些比特)。DES破解机是
台并行计算机,如果你花更多
钱,造
台更大
机器,破解起来会更快。按照1996年
价格,100万美元
机器破解
个密钥平均需要5个小时;10万美元
机器则要花费
天。三个学识渊博
研究生在
个学期内就能建造出这种机器[为什
是三个?仅仅是因为在合理
分工下,
个人做
请关闭浏览器阅读模式后查看本章节,否则可能部分章节内容会丢失。