量子计算机可以破解当今的所有的加密( 二 )


1994年 , 麻省理工学院的教授彼得·索尔(Peter Shor)发现 , 量子计算机可以通过一种现在以他命名的技术来找到数字的主要因子 。 麻省理工学院的另一位教授 , 该领域的先驱者塞思·劳埃德(Seth Lloyd)说 , Shor的算法是激发公司 , 学术界和情报机构的量子计算兴趣的火花 。
由此产生的研究就是为什么大公司和资金雄厚的初创公司加快其量子计算进展的步伐的原因 。 量子计算机制造商正在制造具有越来越多的量子比特的机器-他们的基本数据处理元素-同时开发纠错技术以通过更长的计算来保持它们稳定 。 算法也正在加速量子计算机的解密 。
对于当今无处不在的RSA加密算法 , 一台常规计算机需要大约300万亿年的时间才能破解由2048位数字密钥保护的通信 。 伍德说 , 但是由4099个量子位驱动的量子计算机只需要10秒 。
为了进行比较 , 谷歌希望在2029年建造具有1000个“逻辑”量子位的量子计算机 , 这些量子位足够稳定以进行长时间的计算 。
【量子计算机可以破解当今的所有的加密】量子过渡在许多方面都比过去的某些加密升级更难 。 一个问题是数字密钥的大小可能会更大 , 需要更多的内存来处理它们 。 更改算法绝非易事 , 特别是对于智能家居设备和其他计算能力有限的产品 。