第一个量子密码系统试作成功

密码学其实是一门很神奇的学问，特别是考虑到它在国防、金融、组织犯罪(?) 等各方面的应用，更显出它的重要性来。在编码者和译码者数千年来的战争中，一共有三大核心问题双方互有胜负。首先是如何不让解碼者直接从密文中猜出「钥匙」（猜钥匙的过程就是实际意义上的「解碼」），其次是如何安全的将钥匙送到收件人的手中而不被拦截（战争片中偷「密码书」就属于这一类），最后是如果确保传送中的密码文不被截获。

今日最常用的 RSA 密码已经很接近完美的要求：要猜出钥匙几近不可能，因为除了暴力法之外别无它法，而且短的文章还有可能出现多解的情形。此外，RSA 密码不须要交换钥匙（这个很难解释啊 = =），因此算非常安全的了。但未来若出现量子电脑的话，借助量子电脑平行运算的特性，128 bit 的 RSA 编码也大约只要四分钟就能破解。

所以是不是世界上就没有完全保密的密码了呢？答案也在量子学里。量子电脑利用的是量子迭加的特性，但量子密码用的光子的偏振和测不准原理，不仅拿到密码文的人完全不可能译码，同时也不用担心钥匙被拦截（钥匙也是用量子的方式传送），更棒的是只要有人在半路试着截听密码，收发两边的人就会立刻发现。

这种密码系统一直被当成是一种理论的系统，因为光子的偏振不容易长距维持，但最近美国西北大学和麻州的 BBN 科技公司合作示范了它真的是可行的。他们在 BBN 的总部到哈佛大学之间牵了一条九公里长的光纤电缆，并且成功地传送了世界第一条长程量子密码。不出意料之外的，540 万美元经费主要来自于 DARPA，新技术的想当然尔最大受惠者。这项技术要到达我们一般升斗小民手里恐怕还要很长的一段时间（NSA 才不想看到有他们破解不了的密码咧 = =），但真有那一天的话，上 BT 抓档案就安全多了？

[原文连接]

注：本文很多内容是凭以前看书的记忆而来，若有错误的地方，欢迎各位指教 m(_._)m。有兴趣搞懂量子密码朋友可以参考台湾商务印书馆出版的「码书：编码与译码的战争」最后一章。

[fishy @ Sep 1st 2006 4:35AM]

RSA可以说是不需要交换密钥，因为是非对成加密，私钥只有自己知道，公钥谁都知道。别人给你发需要加密的东西的时候只需要用你的公钥加密就行了，你收到后用自己的私钥解。

[DLO @ Sep 1st 2006 6:13AM]

RSA 密码不须要交换钥匙 的意思简单来说就是 收信人把锁寄给发信者， 然后发信者用这个锁把要寄出的信件锁上， 这样即使中途被人拦截也不会把钥匙搞丢

[fcicq @ Sep 1st 2006 6:57AM]

呵呵....
迟早也要破开的

[masanshuigong @ Sep 1st 2006 8:22AM]

嘿嘿，以后的密码学可有的学喽

[shuangr @ Sep 1st 2006 8:58AM]

确切地说叫量子密钥分配（Quantum Key Distribution），实验系统早在80年代就有了，目前国内很多高校和研究所正在做此项目，其中中科大做的最好，他们在去年就已经做到了150km的传输距离，只是效率低了些，国际上已经有较为成熟的商用化产品了，比如www.idquantiq.com公司等。
有关量子计算机的研究更是如火如荼，只是进展不够大。
相信一二十年以后可以进入我们的日常生活了吧！

[Starry @ Sep 1st 2006 9:10PM]

可以试着研究一下。。。

[Zexee @ Sep 2nd 2006 5:58AM]

太强了,,历史性突破啊