Three major public key cryptosystems Flashcards

1
Q

RSA

A
  • most famous public key crypto system
  • developed by Rivest, Shamir, Adleman
  • depends on the difficulty of factoring the product of prime numbers
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

El Gamal

A
  • extension of Diffie-Hellman key exchange algorithm
  • depends on modular arithmetic
  • less common than RSA in the last several years
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Elliptic Curve

A
  • depends on elliptic curve discrete logarithm problem

- provides more security than other algorithms (when both are used with keys of same length)

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