 Rabin signature algorithm

In cryptography the Rabin signature algorithm is a method of digital signature originally proposed by Michael O. Rabin in 1979.The Rabin signature algorithm was one of the first digital signature schemes proposed, and it is the only one to relate the hardness of forgery directly to the problem of integer factorization.