Digitalized signatures and public key functions as intractable as factoring (1979)

by M Rabin