วันอังคารที่ 5 มีนาคม พ.ศ. 2562

RSA asymmetric algo

Q: I saw different key sizes for RSA algorithm (512, 1024,... [bits] for example) but, is this the length of public key or the length of private key or both are equal in length?
A: It's the length of the modulus (187 in a picture below) used to compute the RSA key pair. The public key is made of modulus and public exponent, while the private key is made of modulus and private exponent. (https://security.stackexchange.com/questions/90169/rsa-public-key-and-private-key-lengths)

PU is public key; PR is private key






gcd() is หรม.; de คือ d*e

How long to crack RSA:

https://www.quora.com/How-long-will-it-take-to-crack-an-RSA-encrypted-private-key-if-each-of-the-primes-used-are-50-digits-100-digits-long

 ======
Crack password used to generate private key. If we obtain password and private key then we can generate public key.

https://asecuritysite.com/subjects/chapter105?fbclid=IwAR1W8VesTaWb6C9K7d5ay2zQVbGg6KElDzfH13_tYSWLdjiuruQMMT9RRJU