Blum-Blum-Shub Generator

• Let p,q be two k/2 bit primes such that p = q = 3 mod 4 and define n = pq. Let QR(n) denote the set of quadratic residues modulo n.

• A seed s0 is any element of QR(n)

si+1 = si2 mod M

then f (s0) = (z0 z1 ,…., zl )

where zi = si mod M

Previous slide

Next slide

Back to first slide

View graphic version