• 你问对了,但没有说到点子上。我告诉你吧,最根本的问题是私有制。私有制不除,腐败问题就不会消灭。懂了吧,哈哈。 2019-04-11
  • 解析视频播控平台黑产链 20元看12家网站VIP会员视频 2019-03-31
  • 刘诗诗"补丁裙"秀细长小腿 捂嘴与胖助理热聊刘诗诗补丁-大陆 2019-03-31
  • 昨夜涝洰河公园星光璀璨 首届尧都文化旅游节圆满闭幕 2019-03-29
  • 第十二届人民企业社会责任奖评选启动 2019-03-23
  • 西部消化疾病内镜诊疗新力量杨琦 2019-03-18
  • 时政--河北频道--人民网 2019-03-17
  • 主持人资料库——柴静 2019-03-16
  • 一次金特会能让朝鲜半岛休兵? 2019-03-16
  • 美白宫草坪现天坑 网友调侃第一夫人的逃生通道 2019-03-07
  • 或许正相反,朝鲜就是例证 2019-02-25
  • 【专家谈】缓解药品短缺,用好“两只手” 2019-01-29
  • 【北京捷亚泰汽贸车型报价】北京捷亚泰汽贸4S店车型价格 2019-01-29
  • 审计署审计长:以审计全覆盖助力打好三大攻坚战 2019-01-24
  • 汇聚正能量 讴歌新时代——关于用微电影传播核心价值观的倡议书 2019-01-24
  •  找回密码
     立即注册

    扫一扫,登录网站

    • 798
    • 0
    • 分享到

    内蒙快三和值跨度走势图:什么是量子计算?

    浙江快乐彩前三组选走势图 www.r2css.com 2018-11-12 16:36

    来源: 巴比特

    自量子密码成立以来,已经在量子计算机算法方面开展了大量工作。最重要的,与密码学最相关的是Grover搜索算法(Grover’s algorithm)和Shor因式分解算法(Shor’s algorithm)。

    什么是量子计算?


    首先,我们来讨论Grover搜索算法。计算中的经典问题是给出N个项目的列表X以在列表中搜索具有属性的项目,我们将称之为P。在数学上我们正在寻找X中的x使得P(x) = 1,比如说。现在,如果X是非结构化集合,那么通常我们能做的最好就是获取X中的每个元素并测试P(x) = 1。如果我们怀疑只存在一个这样的x,那么这将需要N步。密码学上认为X是AES的密钥集合,P(x)是测试密钥是否将一个明文映射到给定密文的函数。传统的做法是,我们尝试定义密码,让它努力寻找x,使得该P(x) = 1完全由N给出。

    然而,量子可以让我们做的更好。Grovers搜索算法可以在sqrt(N)步骤中解决上述问题。这意味着具有128位密钥的AES密码在量度上仅提供64位安全性,而不是128位安全性。对于分组密码,这意味着如果我们希望防止量子攻击,我们需要将密钥大小加倍。

    Grovers搜索算法的另一个应用是在哈希函数中查找冲突。散列函数H中的冲突是一对值x和y,如H(x) = H(y)。哈希函数旨在使查找冲突变得困难。在签名之前对消息进行数字签名方案中需要这样做。因为如果你可以找到碰撞(x,y),那么你可以将消息x上的签名作为签名传递给消息y。

    传统上,如果哈希函数的输出是来自大小为N的集合X的元素,并且输出基本上是随机的,那么找到碰撞的最佳算法将采用sqrt(N)步骤。但是,Grovers的搜索算法可以适应这种情况,它允许我们在N ^ {1/3}步骤中量子地找到碰撞。因此,如果我们的哈希函数是量子安全的,我们需要使用具有更大输出长度的散列函数。

    然而,Shor的因式分解算法最有趣的量子算法。该算法实际上做的是找到有限abelian群中的循环长度。Shor的算法可以在很短的时间内解决这个问题,这是我们不知道如何在经典计算机上做的事情。各种有趣的加密问题可以降低到在有限的阿贝尔群中找到循环长度的问题。最重要的是分解数字并找到离散对数。问题是,因式分解和离散对数是当今使用的所有公钥密码体制的基础。因此,量子计算机的发展将使所有部署的公钥算法立即变得不安全。

    总而言之,如果构建量子计算机,我们必须增加对称密码的密钥长度,例如AES(比如使用AES-256而不是AES-128),我们需要找到新的公钥算法。
    版权申明:本内容来自于互联网,属第三方汇集推荐平台。本文的版权归原作者所有,文章言论不代表链门户的观点,链门户不承担任何法律责任。如有侵权请联系QQ:3341927519进行反馈。
    相关新闻
    发表评论

    请先 注册/登录 后参与评论

      回顶部
    • 你问对了,但没有说到点子上。我告诉你吧,最根本的问题是私有制。私有制不除,腐败问题就不会消灭。懂了吧,哈哈。 2019-04-11
    • 解析视频播控平台黑产链 20元看12家网站VIP会员视频 2019-03-31
    • 刘诗诗"补丁裙"秀细长小腿 捂嘴与胖助理热聊刘诗诗补丁-大陆 2019-03-31
    • 昨夜涝洰河公园星光璀璨 首届尧都文化旅游节圆满闭幕 2019-03-29
    • 第十二届人民企业社会责任奖评选启动 2019-03-23
    • 西部消化疾病内镜诊疗新力量杨琦 2019-03-18
    • 时政--河北频道--人民网 2019-03-17
    • 主持人资料库——柴静 2019-03-16
    • 一次金特会能让朝鲜半岛休兵? 2019-03-16
    • 美白宫草坪现天坑 网友调侃第一夫人的逃生通道 2019-03-07
    • 或许正相反,朝鲜就是例证 2019-02-25
    • 【专家谈】缓解药品短缺,用好“两只手” 2019-01-29
    • 【北京捷亚泰汽贸车型报价】北京捷亚泰汽贸4S店车型价格 2019-01-29
    • 审计署审计长:以审计全覆盖助力打好三大攻坚战 2019-01-24
    • 汇聚正能量 讴歌新时代——关于用微电影传播核心价值观的倡议书 2019-01-24