• 移动端
    访问手机端
    官微
    访问官微

    搜索
    取消
    温馨提示:
    敬爱的用户,您的浏览器版本过低,会导致页面浏览异常,建议您升级浏览器版本或更换其他浏览器打开。

    论文称量子计算机未必能打败现有的加密技术

    来源:solidot 2017-05-17 09:03:02 量子计算 加密 金融安全
         来源:solidot     2017-05-17 09:03:02

    核心提示在量子计算机上使用 Shor 算法也需要 2 100 次操作,因此即使量子计算机变得切实可行 RSA 也不会死亡。

    论文称量子计算机未必能打败现有的加密技术

      数学很难,今天的大部分安全通信设施是建立在数学因式分解的困难之上。因式分解小的整数十分简单,但大数则需要耗费大量时间,无法在比较短的时间内成功分解。RSA 加密系统就是基于大数因式分解。研究人员认为,擅长并行计算的量子计算机将能快速分解大数,使得 RSA 加密算法失去用武之地。

      但研究人员发布了一篇预印本,认为现有的加密系统仍然可以通过增加位数去加大分解难度,让量子计算机也束手无策。现有的 RSA 算法多使用几千位长的整数作为密钥,但如果将密钥增加到 TB 字节长度?论文作者估计,在量子计算机上使用 Shor 算法也需要 2 100 次操作,因此即使量子计算机变得切实可行 RSA 也不会死亡。

      量子计算机专家 Scott Aaronson 认为,如此长的密钥,对于大多数应用来说加密和解密的成本会变得难以忍受。

    责任编辑:王超

    免责声明:

    中国电子银行网发布的专栏、投稿以及征文相关文章,其文字、图片、视频均来源于作者投稿或转载自相关作品方;如涉及未经许可使用作品的问题,请您优先联系我们(联系邮箱:cebnet@cfca.com.cn,电话:400-880-9888),我们会第一时间核实,谢谢配合。

    为你推荐

    猜你喜欢

    收藏成功

    确定