开发者社区> 问答> 正文

利用rsa软件进行密钥的随机生成时,其计算速度的快慢与哪些因素有关

利用rsa软件进行密钥的随机生成时,其计算速度的快慢与哪些因素有关

展开
收起
知与谁同 2018-07-21 13:20:18 1836 0
1 条回答
写回答
取消 提交回答
  • 静静的看着你们
    速度慢主要是因为大数分解,为了安全性,大数因子位数都在600bits以上。
    RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。 RSA是被研究得最广泛的公钥算法,从提出到现在已近二十年,经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥方案之一。
    RSA的安全性依赖于大数的因子分解。

    RSA的重大缺陷是无法从理论上把握它的保密性能如何,而且密码学界多数人士倾向于因子分解不是NPC问题。 RSA的缺点主要有:A)产生密钥很麻烦,受到素数产生技术的限制,因而难以做到一次一密。B)分组长度太大,为保证安全性,n 至少也要 600 bits以上,使运算代价很高,尤其是速度较慢,较对称密码算法慢几个数量级;且随着大数分解技术的发展,这个长度还在增加,不利于数据格式的标准化。
    2019-07-17 22:56:53
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载

相关实验场景

更多