News for hackers. Stuff that matters.
Re:How hard can generating 1024-bit primes be? by cbright on Saturday May 04, 2024 @12:52AM (#40254948)
> But I don't know if it can be proven there do not exist non-prime P/Q values which produce an RSA keypair which can successfully encrypt/decrypt messages. I'm sure this isn't kosher for a real implementation, but I've never found an answer.

If p and q are coprime Carmichael numbers then RSA will still successfully encrypt and decrypt messages, though this will be less secure as p*q will have smaller prime factors and thus be easier to factor.

There are no comments on this comment yet.