什么是量子密码学以及它如何比经典密码学更好
密码学的起源
所有伟大的文明都努力以安全的方式发送通信。只有美索不达米亚人、古希腊人、古中国人和斯巴达人使用加密来保密他们的传输。尽管当时这些文明使用了先进的密码学,但它们并非不可破解。多年来,密码学已经发展到我们的大脑无法再自行破译的地步。
截至目前,量子密码术是现有的最复杂的加密类型。尽管StephenWiesner最初是在1970年代提出的,但它于1983年首次发表。由于量子计算机的进步,量子密码学现在是一个热门研究领域,这已经不是什么秘密了。根据最近的一份报告,这些量子计算的进步对当今使用最广泛的密钥分发方法构成了危险。量子计算机可以潜在地解决现有计算机在多项式时间内无法解决但在经典计算机上理论上可行的数学问题。事实上,量子密码学并不依赖于计算安全,而是依赖于量子物理规则。这一见解引发了对量子密码学的研究
古典密码学
密码学通过采用明文通信并将其变成难以理解的消息来处理隐藏的知识,任何可能对其感兴趣的人。由于越来越多的人将互联网用于各种目的,包括电子商务和网上银行,对密码学的需求正在急剧扩大。保密、真实性和问责制等安全服务应通过密码学解决。
为防止未经授权的信息泄露,必须对通信保密。真实性和问责制用于验证发件人是他或她声称的身份。通过将明文消息与密钥结合并生成密文,可以实现这些目标。没有解密消息的密钥的任何人都将无法使用此加密文本。
有某些数学任务,例如分解两个大素数,是NP难的。由于在一个方向上计算函数的难度,这些问题被称为陷门函数。
传统上,密码学分为非对称密码学和对称密码学。它是一种使用单个密钥进行加密和解密的密码学。
公钥和私钥都可以用于非对称密码术(也称为公钥密码术)中的加密和解密。
它依赖于数学问题的NP-hardness,不提供理论安全性,而是计算安全性
因此,数学上的突破可能会使公钥密码术失效,使对称密钥在通过非对称密码术发送时变得不安全。
当您考虑到目前使用的绝大多数电子商务和身份验证服务都采用非对称加密时,难怪这是一个问题。
量子密码学
与依赖于未经测试的数学问题相反,量子密码术通过使用我们认为正确的物理原理来确保数据传输的安全性。
1970年代首次提出,直到1990年代初才应用到信息安全领域。
除了解决密钥分发问题外,量子密码学并没有真正传达任何有意义的信息。
无论光子是通过光纤传输还是通过真空传输,它们都符合海森堡测不准原理或量子纠缠。
根据海森堡的说法,当光子的特征用信息编码时就会产生不确定性,因此任何监测光子的尝试都会改变这些特性并被观察到。
根据量子理论,一些物理性质是互补的,因此衡量一个改变另一个。
量子纠缠是两个或多个光子物理纠缠的状态,尽管它们的空间分离。在一个系统上进行的测量似乎会对其他紧密连接的系统产生即时影响,即使它们在物理上相距遥远。