## Rabin signature algorithm## From CryptoDox, The Online Encyclopedia on Cryptography and Information Security
In Rabin's scheme, the public key is an integer n where , and p and q are prime numbers which form the private key. The message to be signed must have a ; otherwise, it has to be modified slightly. Only about 1/4 of all possible messages have square roots mod n. Signature: Verification: ## External Links |