量子密码术再次出现在新闻中,其基本思想在理论上仍然令人难以置信地酷,在现实生活中几乎毫无用处。
量子密码背后的理念是,两个人使用量子信道进行通信可以绝对确保没有人窃听。海森堡的测不准原理要求任何测量量子系统的人都要干扰它,这种干扰会提醒合法用户窃听者的存在。没有干扰,没有窃听时间。
本月,我们看到了关于一项新的工作量子密钥分配网络以及新的量子密钥分发技术离开英国。很棒的东西,但像英国广播公司的“Unbreakable”加密技术亮相之类的头条新闻有点多。
20世纪80年代初,查尔斯·贝内特(Charles Bennett)和贾尔斯·布拉萨德(Giles Brassard)开发了量子密码背后的基础科学,并建造了原型稳步推进从那时起就开始从事工程。我基本上描述了它是如何工作的应用密码学,第2版(第554-557页)。至少已经有一家公司卖quantum-关键分销产品。
请注意,这与量子计算,这对加密也有影响。几个小组正在设计和建造量子计算机,这与经典计算机有着根本的不同。如果建造一个——我们在这里说的是科幻小说——那么它可以很快地分解数字并解决离散算术问题。换句话说,它可能会破坏我们所有常用的公钥算法。对于对称加密来说,它并没有那么可怕:一台量子计算机可以有效地将密钥长度减半,因此256位密钥的安全性只有今天的128位密钥那么高。相当严肃的东西,但离实用还有几年的时间。我认为今天最好的量子计算机可以计算出数字15。
虽然我喜欢量子密码学——我的本科学位是物理专业——但我认为它没有任何商业价值。我认为它解决不了任何需要解决的安全问题。我认为它不值得花钱,我无法想象只有少数技术爱好者购买和部署它。使用它的系统不会神奇地变得牢不可破,因为量子部分没有解决系统的弱点。
安全是一条链条;它和最弱的环节一样强大。数学加密虽然有时很糟糕,但却是大多数安全链中最强大的一环。我们的对称和公钥算法非常好,尽管它们不是基于非常严格的数学理论。真正的问题在其他地方:计算机安全、网络安全、用户界面等等。
密码学是我们可以正确处理的一个安全领域。我们已经有了好的加密算法、好的身份验证算法和好的密钥协议。也许量子密码术可以加强这种联系,但为什么有人会费心呢?还有更严重的安全问题需要担心,花点精力来保护这些问题更有意义。
正如我经常说的那样,这就像是在地上放置一根巨大的木桩,以抵御逼近的攻击者。争论赌注应该是50英尺高还是100英尺高是没有用的,因为无论哪种方式,攻击者都会绕过它。即使量子密码术也不能“解决”所有的密码术:密钥是用光子交换的,但传统的数学算法接管了实际的加密。
我一直支持安全研究,我很喜欢跟踪量子密码的发展。但作为一种产品,它没有未来。这并不是说量子密码术可能不安全;密码技术已经足够安全了。
这篇文章以前出现过在Wired.com上。
编辑添加(10/21):太棒了;甚至记者回应我的文章完全搞错了:
《每日电讯报》援引惠普实验室密码学家基思·哈里森的话说,随着量子计算的普及,黑客将使用该技术破解传统加密。
“我们必须考虑量子计算将带来的问题的解决方案,”他告诉《每日电讯报》。“普通消费者会想知道自己的交易和日常业务是否安全。
他解释道:“一种方法是使用一个一次性记事本,基本上是随机数字列表,其中一份数字由发送信息的人持有,另一份相同的副本由接收信息的人保存。如果使用得当,这些数字是完全不可破坏的。”。
量子计算的关键特征是一个独特的事实,即如果有人篡改了双方之间的信息馈送,那么量子馈送的性质就会改变。
这使得窃听成为不可能。
不,这不会使窃听成为不可能。这会让人偷听在通信信道上除非有人犯了实现错误,否则是不可能的。(80年代,国家安全局破坏了苏联的单时间板系统,因为苏联重新使用了该系统。)通过间谍软件、特洛伊木马或TEMPEST窃听仍有可能。
编辑添加(10/26):以下是另一个错误的评论员:
现在让我直截了当地说:我毫不怀疑,在安全方面有比“数学密码学”更大的担忧。但这是否证明完全忽略密码系统可能会被破坏的可能性是正当的?我的意思是,也许我受到了这一点的影响,因为我参加了一门密码分析课程,我刚遇到一名研究生,他破坏了一个密码伪随机数生成器,但这到底是什么样的争论?“嗯,好吧,有时候我们的密码系统已经被破坏了,但这没什么好担心的,因为,你知道,我们使用的系统一切都符合要求。”
关键是不要忽视密码系统可能被破坏的可能性;关键是要注意系统中其他更容易被破坏的部分。安全是一条链条;只有最薄弱的环节才安全。密码系统虽然有潜在的缺陷,但却是链中最强的一环。我们将获得更多的安全性,将我们的资源用于使所有那些较弱的链接更加安全。
再一次,这并不是说量子密码术不是一项非常酷的研究。确实如此,我希望它能继续获得各种资金。但对于一个担心安全性的运营网络来说:比起Diffie-Hellman是否有一天会被破坏,你的担忧要大得多。
发布于2008年10月21日上午6:48•查看评论