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
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
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)