Algorithms 2 > RSA > Flashcards
Bob shares N and e.
d is private.
Prove the RSA properties
Why is RSA secured?
Because in order to find the inverse of d, using the extended_gcd, we must now q and p. Since factoring N to find q and p is hard, it is secured.