Blum-Blum-Shub generator и его применение

[ofmetal]

Возьмём p=67, q=71, m=p*q = 4757. Вроде числа неплохие, равны 3 по модулю 4 и НОД( (67-3)/2, (71-3)/2 ) = 2 маленький, значит период обещает быть большим. В качестве x0 возьмём простое число 37. Запускаем BBS:

37 -> 1369 -> 4660 -> 4652 -> 1511 -> 4518 -> 37

Ой, цикл длины 6. Где-то нас обманули!