数学很难,今天的大部分安全通信设施是建立在数学因式分解的困难之上。因式分解小的整数十分简单,但大数则需要耗费大量时间,无法在比较短的时间内成功分解。RSA 加密系统就是基于大数因式分解。研究人员认为,擅长并行计算的量子计算机将能快速分解大数,使得 RSA 加密算法失去用武之地。
但研究人员发布了一篇预印本,认为现有的加密系统仍然可以通过增加位数去加大分解难度,让量子计算机也束手无策。现有的 RSA 算法多使用几千位长的整数作为密钥,但如果将密钥增加到 TB 字节长度?论文作者估计,在量子计算机上使用 Shor 算法也需要 2 100 次操作,因此即使量子计算机变得切实可行 RSA 也不会死亡。
量子计算机专家 Scott Aaronson 认为,如此长的密钥,对于大多数应用来说加密和解密的成本会变得难以忍受。
免责声明:本网站内容主要来自原创、合作伙伴供稿和第三方自媒体作者投稿,凡在本网站出现的信息,均仅供参考。本网站将尽力确保所提供信息的准确性及可靠性,但不保证有关资料的准确性及可靠性,读者在使用前请进一步核实,并对任何自主决定的行为负责。本网站对有关资料所引致的错误、不确或遗漏,概不负任何法律责任。任何单位或个人认为本网站中的网页或链接内容可能涉嫌侵犯其知识产权或存在不实内容时,应及时向本网站提出书面权利通知或不实情况说明,并提供身份证明、权属证明及详细侵权或不实情况证明。本网站在收到上述法律文件后,将会依法尽快联系相关文章源头核实,沟通删除相关内容或断开相关链接。