Key Generation
As with all asymmetric cryptosystems, the Rabin system uses both a public and a private key. The public key is necessary for later encryption and can be published, while the private key must be possessed only by the recipient of the message.
The precise key-generation process follows:
- Choose two large distinct primes p and q. One may choose to simplify the computation of square roots modulo p and q (see below). But the scheme works with any primes.
- Let . Then n is the public key. The primes p and q are the private key.
To encrypt a message only the public key n is needed. To decrypt a ciphertext the factors p and q of n are necessary.
As a (non-real-world) example, if and, then . The public key, 77, would be released, and the message encoded using this key. And, in order to decode the message, the private keys, 7 and 11, would have to be known (of course, this would be a poor choice of keys, as the factorization of 77 is trivial; in reality much larger numbers would be used).
Read more about this topic: Rabin Cryptosystem
Famous quotes containing the words key and/or generation:
“At the last, tenderly,
From the walls of the powerful fortress’d house,
From the clasp of the knitted locks, from the keep of the well-closed doors,
Let me be wafted.
Let me glide noiselessly forth;
With the key of softness unlock the locks—with a whisper,
Set ope the doors O soul.”
—Walt Whitman (1819–1892)
“Against my will, I became a witness to the most terrible defeat of reason and to the most savage triumph of brutality ever chronicled ... never before did a generation suffer such a moral setback after it had attained such intellectual heights.”
—Stefan Zweig (18811942)