10年后,量子计算机的出现将宣告传统密码的终结,超强计算能力使其“无坚不摧”,这引起了恐慌,也引起了密码的升级
国际先驱导报文章 量子计算机的出现预示着建立在复杂数学计算基础上的传统加密法最终会消亡,而量子密码术(quantum crytography)将确保在量子计算机时代,秘密能够被安全保存。今天,量子密码术已不再局限于科学家的实验室,美国、瑞士、日本等国家已经出现了量子密码商业产品,今后还将有更多产品面世。人类将进入一个“绝对保密”时代。
量子时代,密码过时
古希腊的斯巴达人将一张皮革包裹在某特定尺径的棍子上,再写上传递给他人的信息;而信息接收者只需要有根同等尺径的棍子,收到皮革后再将皮革裹到棍子上就可以读出原始信息。这样,即便这张皮革中途被截走,只要对方不知道棍子的尺径,所看到的也只是一些零乱无用的信息。这就是史上记载的人类最早的加密方法之一。
两千多年后,现代密码学采用的加密方法通常是用一定的数学计算操作来改变原始信息。这种改变信息的方法是密钥,掌握了密钥就可以将消息复原回来。一种名为“公开密钥密码术”的方法经常被用来分配密钥,对标准长度的信息进行加密和解密。广泛运用于公钥加密的RSA算法依赖于因数分解。这个密钥可能是一个很大的数字,比如408508091(实际上,这个数字还要大得多)。只有通过该数据接收者的私有密钥才能将其解密,分解为两个因数。上述的例子就分解为18313和22307。
从理论上说,传统的数学计算加密方法都是可以破译的,再复杂的数学密钥也可以找到规律。第一台现代计算机的诞生,就是为了破解复杂的数学密码。随着计算机的飞速发展,数学密码也许能够在10年或更长时间内保证秘密信息的安全。
量子信息时代的到来,尤其是拥有迅速执行巨量复杂的因数分解能力的量子计算机的出现,也许预示着RSA算法和其它加密方法的最终消亡。要对付量子计算机惊人的密码破译功能,唯一途径就是运用量子密码学技术。




