同等安全强度下非对称密码体制的秘钥位数为啥比对称密码体制秘钥的位数要长呢
对于安全的对称加密，由于其非线性等性质，破解难度基本和暴破密钥相当。设密钥长度为b，这个破解难度大概是
。比如AES-256的破解难度大概为 【同等安全强度下非对称密码体制的秘钥位数为啥比对称密码体制秘钥的位数要长呢】
。而非对称加密的破解难度和此加密过程所基于的数学难题相关。也就是说，难题所需要的计算量决定了非对称加密的破解难度。比如，RSA问题基于大数因式分解，目前最有效的分解方法为number sieve，请参考Integer factorization算法复杂度为
, 其中b为待分解的大数长度，这个比
要小很多。这就意味着，如果大数长度仍旧是b，破解所需要的时间会短于破解密钥长度为b的对称加密
推荐阅读
- 三角梅冬天有“四怕”，避开了才能安全越冬，来年疯狂开花不停歇！
- 青海湖裸鲤“育幼师”：守护高原圣湖“精灵”安全越冬
- 江西省食品安全溯源平台上线揭开食品的“来龙去脉”
- 樊金龙■省领导带队检查节前涉外疫情防控和安全生产工作
- 浙江推进抽检分离改革“摇号”“盲检”保障食品安全
- 危及铁路运输安全长三角13起事件责任方受到依法约谈
- 新疆铁路部门积极应对降雪降温天气保证旅客安全出行
- 安全隐患|安全生产专项整治，南通警方开启百日攻坚行动
- 凯美瑞|中保研公布帕萨特碰撞成绩 安全度和雅阁/凯美瑞相当
- 鬼斗车|安全性是不是韩系车短板？到车里去寻找下答案！