Cryptography, Cybersecurity, Number Theory, Information Security, Rsa.
hacker gained access to c, she needs to know p and q in order to calculate the multiplicative inverse d, in order to decrypt the message. She can brute-force p and q by factoring N, but factoring large primes is an NP but not P problem. ElGamal vs RSA Given that both ElGamal and RSA are public key