量子计算机进行因子分解，为电子商务蒙上阴影

hidecloud发布于 2007-09-15 11:10:02|503 次阅读 字体：大 小 打印预览


两只独立的研究队伍最近分别拿出了量子计算机进行因子分解计算的实际可用算法。
这对于当前建立与公钥的电子商务安全来说，是一次毁灭性的打击。两只队伍都使用了激光量子计算机，利用Shor算法来进行因子分解。以前，对于很长很长的质数进行因子分解处理是一件很难的事，所以当前的密钥系统才得以安全。
两只队伍一只来自澳大利亚的Queensland大学，一只来自由Chao-Yang Lu领导的中国科技大学团队。他们都利用自己的技术来对15进行了因子分解。



获取这看上去就像用激光武器来加热一杯咖啡。但是不要轻视了这个成果，这证明了量子计算机在因子分解方面的可能性。也就意味着在不久的将来，因子分解将不 再是一件困难的事。届时，当前大多数的密钥系统都不能再称之为安全。我们急需新一代的安全措施来对付这日益增长的计算力。

cnBeta编译
消息来源：Register