Openssl RSA私钥是否小于公钥?

Openssl RSA私钥是否小于公钥?,openssl,rsa,Openssl,Rsa,当我通过OpenSSL生成RSA密钥对时,似乎私钥(私钥指数)总是小于公钥(模数)。它是由RSA设计的吗?不,它对密码本身并不重要。(查看维基百科rsa的工作原理)。也许它是这样实现的,但对于algo来说它不是必须的。它不是一个要求,但没有理由大于模数: 根据公共指数e和模数n计算私有指数d,以满足: ed ≡ 1 mod φ(n) 现在,如果我们假设d>φ(n),那么我们可以定义d'=d modφ(n),不仅d'

当我通过OpenSSL生成RSA密钥对时,似乎私钥(私钥指数)总是小于公钥(模数)。它是由RSA设计的吗?

不,它对密码本身并不重要。(查看维基百科rsa的工作原理)。也许它是这样实现的,但对于algo来说它不是必须的。它不是一个要求,但没有理由大于模数:

根据公共指数
e
和模数
n
计算私有指数
d
,以满足:

ed ≡ 1 mod φ(n)
现在,如果我们假设
d>φ(n)
,那么我们可以定义
d'=d modφ(n)
,不仅
d'<φ(n)
,而且上述关系仍然成立,即:

ed' ≡ 1 mod φ(n)
因此,
d'
也是一个有效的私有指数,并且由于
φ(n)
d'
也必须小于
n


因为更大的私有指数需要更多的存储,并且(至少在天真的实现中)使解密速度变慢,所以最小的私有指数是最合适的。

wiki说私有指数d“是e(模φ(n))的乘法逆”。这对非数学教授有什么影响吗不,你能从数学上证明公式d吗⋅E≡ 1(modφ(n))不是指我问的问题吗?它应该意味着什么,我们在第十节课上做了:我不明白你的实际问题这个问题似乎离题了,因为它是关于RSA密钥的,不包含编程问题。