Scheme

Security depend on

Parameter bit length

RSA

Integer Factorization Problem

1976

DSA

Discrete Logarithm Problem

,

ECDSA

Elliptic Curve Discrete Logarithm Problem