openssl - is RSA private key less than public? -


When I create a pair of RSA by OpenSL, it seems that the private key (personal exponent) is always less than the public key (modulus). ). Is it from RSA Design?

This is not a requirement, but there is no reason to grow it compared to modulus: < / P>

Personal exponent d is calculated to satisfy the public exponent e and the modulus n :

  ed ≡ 1 mod φ (n)  

Now, if we believe that d & gt; Φ (n) , then we can define d '= d mod φ (n) , and not only d' & lt; Φ (n) , but the above relationship still holds, that is:

  ed '≡ 1 mod φ (n)  

Thus D ' is also a valid private exponent, and since φ (n) , d ' should also be less than n .

Since a large private investor needs more storage, and (at least nostalgic implementation) decryption slows down, the least possible private exponent is most suitable.


Comments

Popular posts from this blog

winforms - C# Form - Property Change -

javascript - amcharts makechart not working -

java - Algorithm negotiation fail SSH in Jenkins -