RSA Flashcards

1
Q
  • Write the RSA properties:*
  • which keys are public and which are private?*
A

Bob shares N and e.

d is private.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Prove the RSA properties

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly