One-way functions are necessary and sufficient for secure signatures
John Rompel · 1990
Much research in theoretical cryptography has been centered around finding the weakest possible cryptographic assumptions required to implement major primitives. Ever since Diffie and Hellman first suggested that modern