物理学家发展了量子公钥加密

有趣的网址新闻：http://rss.slashdot.org/~r/Slashdot/slashdot/~3/Dzw8w8Fo44s/Physicists-Develop-Quantum-Public-Key-Encryption:

KentuckyFC写道：“公匙加密技术允许任何人来加密邮件使用一个公共密钥，但只有与另一个私人密钥的人可以解密该消息。这是可能的，因为某些这很容易执行在一个方向，但很难做到反向数学函数。最有名的例子是乘法。很容易将两个数相加获得第三，但难以启动的第三个数字，并制订及其相关因素。现在日本研究人员发现了一个量子的问题是难以解决的一个方向，但很容易做相反。这种不对称，他们说，可以形成一种新的量子公钥密码体制的基础。他们的系统是建立在两个基础的区别问题量子态歌舞团。​​这是类似的问题，决定是否两个图是相同的，即是否对应顶点为顶点和边换边。增加了图形可以始终使这个问题几乎不可能的量子计算机来解决一个合理的时间复杂度。但是他知道的结构阿图的子集，使得这个问题容易，所以作为一个私钥解密消息成立的这种行为。“

阅读这个故事更在Slashdot。