>
|
|
| (1) |
The NewBitGenerator command outputs cryptographically secure random bits. It takes as input a random seed S which can be used as a secret key in an encryption protocol.
>
|
|
>
|
|
Suppose Alice wants to send a message M to Bob and suppose Alice wants to encrypt the message so that no one else can read it. Suppose
>
|
|
| (4) |
is the 20 bit message Alice wants to encrypt. If Alice and Bob both know S then Alice can do the following. First she creates 20 random bits Z as follows.
>
|
|
| (5) |
Now the ciphertext C is formed by adding Z to M modulo 2 (equivalent to an exclusive or of the bits).
| (6) |
Now Alice sends C to Bob. Bob, who knows S, can determine M from C as follows.
>
|
|
| (7) |
| (8) |
| (9) |
The security of the Blum, Blum, and Shub generator depends on the size of the primes used. Choices available are 512, 768, and 1024 bit primes. See NewBitGenerator for further details, examples and other options.