Digitalized Signatures and Public-key Functions as Intractable as Factorization

Abstract

We introduce a new class of public-key functions involving a number n = p.q having two large prime factors. As usual, the key n is public, while p and q are the private key used by the issuer for production of signatures and function inversion. These functions can be used for all the applications involving public-key functions proposed by Diffie and Hellman [ 2 ], including digitalized signatures.