Rabin Cryptosystem

The Rabin cryptosystem is an asymmetric cryptographic technique, whose security, like that of RSA, is related to the difficulty of factorization. However the Rabin cryptosystem has the advantage that the problem on which it relies has been proved to be as hard as integer factorization, which is not currently known to be true of the RSA problem. It has the disadvantage that each output of the Rabin function can be generated by any of four possible inputs; if each output is a ciphertext, extra complexity is required on decryption to identify which of the four possible inputs was the true plaintext.

Read more about Rabin CryptosystemHistory, Key Generation, Encryption, Decryption, Computing Square Roots

Other articles related to "rabin cryptosystem":

Rabin Cryptosystem - Evaluation of The Algorithm - Security
... The great advantage of the Rabin cryptosystem is that a random plaintext can be recovered entirely from the ciphertext only if the codebreaker is capable of efficiently factoring the ... Extensions of the Rabin cryptosystem achieve stronger notions of security ... It has been proven that decoding the Rabin cryptosystem is equivalent to the integer factorization problem, which is rather different than for RSA ...

Famous quotes containing the word rabin:

    Not only [are] our states ... making peace with each other,... you and I, your Majesty, are making peace here, our own peace, the peace of soldiers and the peace of friends.
    —Yitzhak Rabin (b. 1922)