4 ms·
Nope. The public key is not reduced mod anything in RSA. The large semiprime the user calculates is emitted explicitly as part of the public key and is used as
by nullc 4y ago
Nope. The public key is not reduced mod anything in RSA. The large semiprime the user calculates is emitted explicitly as part of the public key and is used as a modulus in RSA operations.
Factoring that large integer directly yields the user's private key.
- akira2501 4y agoYep.. should not have done that from memory. I had the private exponent in mind and forgot about the simplicity of the actual "RSA problem."