Digitalized signatures as intractable as factorization (1979)

by Michael O Rabin