什么是RSA公钥指数

1862 RSA

问答对人有帮助，内容完整，我也想知道答案 0 什么是RSA公钥指数 RSA公钥指数的选取 0
2021-1-1 06:09:46　　评论淘帖0 邀请回答您可以邀请以下用户，快速回答问题 × ChristineGu 该类别下有 16 个回答。邀请回答 HengDu 该类别下有 16 个回答。邀请回答 heks 该类别下有 16 个回答。邀请回答 dfasda 该类别下有 15 个回答。邀请回答 nhonglan 该类别下有 15 个回答。邀请回答 yonglanzhang 该类别下有 15 个回答。邀请回答杀狼000 该类别下有 14 个回答。邀请回答 wenminglang 该类别下有 14 个回答。邀请回答 C880U 该类别下有 14 个回答。邀请回答 jhdfvs 该类别下有 14 个回答。邀请回答 chm5 该类别下有 14 个回答。邀请回答 muwersddg 该类别下有 14 个回答。邀请回答 thyysbk 该类别下有 13 个回答。邀请回答凡人wlj 该类别下有 13 个回答。邀请回答 kszdj113 该类别下有 13 个回答。邀请回答飞雪9366 该类别下有 13 个回答。邀请回答 billbian 该类别下有 13 个回答。邀请回答 a732538 该类别下有 13 个回答。邀请回答 hrtuoyu 该类别下有 13 个回答。邀请回答 hfgdzc 该类别下有 13 个回答。邀请回答举报吴立节相关推荐 • mbedTLS设置已知公钥的问题求解 246 • 如何实现椭圆曲线加密设计？ 3531 • 请问怎么用espsecure.py生成RSA秘钥？ 338 • mbedTLS设置已知公钥根本不验证或使用证书信息咋办？ 132 • 怎样去选取RSA算法密钥长度？ 1090 • 如何在安全OS端实现RSA私钥的生成与存储功能呢 1609 • i.MX-RT1170是否可以通过我们的HSM对启动映像进行签名？ 411 • 我需要一款RSA加密的芯片，想用在POS机上，有什么好的推荐吗？ 6455 • 基于FPGA的椭圆曲线加密系统该怎么设计？ 1786 • EdgeLock SE051如何删除配置的对象？ 265 2个回答

答案对人有帮助，有参考价值 0 　　什么是RSA公钥指数。　　首先了解一下RSA密钥的建立流程。如下图所示：　　　　（1）选择两个不同的大素数p和q；　　（2）计算公共模数（n=pq）和欧拉数（eular=（p-1）（q-1））；　　（3）选择公钥指数e；　　（4）计算inverse（d）；　　（5）生成公钥、私钥；　　上述流程中出现的e就是公钥指数。

2021-1-4 11:47:26 评论举报万菲

答案对人有帮助，有参考价值 0 　　公钥指数的选取。　　公钥指数是可以随意选取的，但是为了提高RSA的加密速度实际使用中公钥指数最长用的三个值是3、17、65537（=2^16+1，65537的二进制表示中只有两个1，所以需要17次乘法来实现指数运算）。PEM建议用3。PKCS#1建议用3或65537。X.509建议用65537。这样选取主要是为了提高加密或签名验证的性能，因为3、17或65537分别只需要2或17次模乘运算，而一个随机选择的e（假设n是1024-bit）则大约需要1000次模乘运算。这种方法刻意把公钥指数选的小一点，其对应私钥指数就会很大，这么做的目的是节约公钥运算的时间。因为正常使用中都是用公钥加密，所以需要节约大部分人的时间。而极少部分人也会选用私钥解密，那么就只能少数服从多数了。　　在选用公钥指数时，人们普遍会认为3和17没有65537安全。然而这种想法并没有合理的依据。实际上采用这三个值中的任何一个都不存在安全问题。前提是使用正确的填充方案。

2021-1-4 11:47:36 评论举报李劲草