RSA公钥指数的选取

RSA公钥指数的选取
1：什么是RSA公钥指数。
首先了解一下RSA密钥的建立流程。如下图所示：

(1)选择两个不同的大素数p和q；
(2)计算公共模数（n=pq）和欧拉数（eular=(p-1)(q-1)）；
(3)选择公钥指数e；
(4)计算inverse（d）；
(5)生成公钥、私钥；
上述流程中出现的e就是公钥指数。
2：公钥指数的选取。
公钥指数是可以随意选取的，但是为了提高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安全。然而这种想法并没有合理的依据。实际上采用这三个值中的任何一个都不存在安全问题。前提是使用正确的填充方案。

RSA公钥指数的选取相关推荐

为什么RSA 公钥指数(e=65537)
1. 引言学术界普遍认为绝对不能选用e=3作为RSA公钥指数,就好像说我们再也不能用md5一样.但实际上,md5今天仍然广泛使用.一个密码算法在理论上被攻破,并不等于实践中就一定会有安全风险.比如, ...
RSA选用小公钥指数(e=3)真的不安全吗?
http://blog.chinaunix.net/uid-21880738-id-1813145.html 现有的大部分RSA算法实现都遵循PKCS#1 v2.1/v1.5 (2002/1993). ...
公钥密码体制及RSA公钥加密算法（下）
一.RSA公钥加密算法安全性 1.RSA安全性假定: 基于分解大整数的困难性假定如果RSA的模数n被成功的分解成p*q,则立刻可以得到对应的φ(n)=(p-1)*(q-1),从而可以确定e模φ(n) ...
# RSA 公钥加密算法
Blai 终端之间信息传递安全性的保证始终是业务的刚性需求.不同的加密算法针对不同的业务需求, 因为公司是金融公司性质,又不是传统的金融公司(PS:牵扯到数字货币.常听说的比如:比特币),加密算法这块 ...
10行代码实现RSA公钥解密
RSA常用场景是: 1)生成公钥.私钥 2)公钥加密,私钥解密 3)私钥签名,公钥验签(返回成功or失败) 以上场景实现比较简单,网上大把的文章,大部分加密库也都支持,我不再赘述. 如果你遇到稀有场景 ...
公钥密码体制及RSA公钥加密算法（上）
一.公钥密码体制 (1)公钥(非对称)密码概述: 优点:免去密钥分发,密钥管理简单 (2)公钥加密的设计原则: 已知公私钥,进行加密解密是简单容易的单向函数:一个函数f,对于定义域内的任意x,计算f ...
RSA公钥密码体制及C++代码实现
公钥密码体制即公开密钥密码体制,也称非对称密码体制或双密钥密码体制.1978年由美国麻省理工学院的Rivest.Shamir和Adleman共同提出了第一个有效的公钥密码体制--RSA公钥密码体制,目 ...
非对称加密算法RSA公钥私钥的模数和指数提取方法
生成非对称加密算法RSA公钥.私钥的方法: 1. 通过OpenSSL库生成,可参考 https://github.com/fengbingchun/OpenSSL_Test/blob/master/ ...
php pkcs 1格式的公钥,解说--2--微信支付RSA公钥PKCS1格式转化成PKCS8格式的公钥
最近在开发一个功能:微信自动转账给个人用户(个人微信零钱.银行卡) 今天只讲RSA公钥PKCS1格式转化成PKCS8格式的公钥先说说解决过程(一路心酸,一万个······): 1.昨晚开始转格式,未 ...
python rsa 公钥解密_python利用rsa库做公钥解密的方法教程
前言对于RSA的解密,即密文的数字的 D 次方求mod N 即可,即密文和自己做 D 次乘法,再对结果除以 N 求余数即可得到明文.D 和 N 的组合就是私钥(private key). 算法的加密 ...

RSA公钥指数的选取

RSA公钥指数的选取相关推荐

最新文章

热门文章