Question: how rsa works with examples?
Answer: RSA is also used to ensure websites are legitimate since only the real website would have its private key. ... If their greatest common divisor is not 1, then the attacker has found a prime number dividing both keys, therefore breaking two keys at the same time. For example, suppose two public keys were 239149 and 166381.