RSA Flashcards Preview

Algorithms 2 > RSA > Flashcards

Flashcards in RSA Deck (3)
Loading flashcards...
1
Q
  • Write the RSA properties:*
  • which keys are public and which are private?*
A

Bob shares N and e.

d is private.

2
Q

Prove the RSA properties

A
3
Q

Why is RSA secured?

A

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.