Re: About RSA key generating


Chen wrote:
What will happen if I generate two 512-bit numbers ,which passed MR
test ,but one of the number is not a prime?
Number which passed MR test should be a prime , however, MR test will
fail even though the possibility is very low.
I want to know if one 512-bit prime and one 512-bit number be the
element of RSA key genertor P & Q, then calculate d, n with them , what
will happen?

RSA will probably not "work" as the true phi(pq) won't divide (p - 1)(q
- 1). So you will notice that signatures/decryption doesn't work.

In general though, you should do more than one MR pass.

Tom

.