|
Key generation
editTo allow for decryption, the modulus used in Blum-Goldwasser encryption should be a Blum integer. This value is generated in the same manner as an RSA modulus, except that the prime factors must be congruent to 3 mod 4. (See RSA, key generation for details.)
- Alice generates two large prime numbers and such that , randomly and independently of each other, where mod .
- Alice computes .
- Alice can also precompute now and , so that
(Bezout's identity) using the extended euclidean algorithm.
The public key is . The secret key is the factorization .
Message decryption
editAlice receives . She can recover using the following procedure:
- Using the prime factorization , Alice computes and .
- Compute the initial seed
- From , recompute the bit-vector using the BBS generator, as in the encryption algorithm.
- Compute the plaintext by XORing the keystream with the ciphertext: .
Alice recovers the plaintext .
Inversion of 3 x 3 matrices
editThe cofactor equation listed above yields the following result for 3 x 3 matrices. Inversion of these matrices can be done quite easily as follows:
MT-TV
editMT-TV is a British female punk/metal/goth band, formed from the remnants of the band Rockbitch.
Personnel
edit- Krow (former Julie?): Vocals, Writer
- Alex (former Babe): Lead Guitar, Backing Vocals
- Brooke (former Luci?): Guitar, Stage Slut
- Fuse (former Amanda): Bass
- Nikki: Keyboards
- Jo: Drums
- The Stereotypes: Bunny, Adrienne, Kali: Performance
Discography
edit- SHEVOLUTION