量子计算机的加密安全性,公钥加密机制被量子计算机攻破，传统加密方式不再安全...

如今市场上不乏各种加密和解密方案，然而，根据研究人员表示，针对那些仅取决于质因子分解难度的方案已经逐渐不适用了。

根据美国麻省理工学院(MIT)研究学者与奥地利因斯布鲁克大学(University of Innsbruck)原型专家表示，目前所使用的“公钥” (public-key)加密方式最终将被量子计算机破 解。最具代表性的公钥系统要算是Rivest-Shamir-Adleman (RSA)方案了。采用由MIT教授Peter Shor发明的算法，并经由加州理工学院(CalTech)教授Alexei Kitaev加以扩展，研究人员们打造出一款可用于验证这一概念的量子计算机。

量子计算机可扩展至任何数量的RSA加密大小，例如128或256位

Source：MIT

RSA 算法以公钥加密信息，但需要使用专用密钥(通常是两大质数的乘积)加以解密。RSA通常以“填充”(padding；在加密信息开头添加无意义的片 语)或“哈希”(hashing；将各种长度的数据映像至固定长度的数据)的方式加以强化。然而，主导该计划的MIT教授Isaac Chuang认为，即使是为公钥添加填充与哈希功能，未来也可能会被量子计算机破 解。

“Shor发明的量子因子算法可能有助于破 解使用填充和哈希的方案，但它本身的功能还不够，”Chuang表示。

事实上，Chuang提醒各国使用完全不同的加密方案以隐藏国家机密，因为未来当量子计算机变得通用后，可能会揭露国家的旧有机密，而且仍然可能损害国家的安全。<