Digitalized Signatures and Public-key Functions as Intractable as Factorization

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...

Full description

Bibliographic Details
Main Author: Rabin, Michael O.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149499
Description
Summary: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.