Безопасность этого генератора определяется трудностью вычисления дискретных логарифмов [200]. Пусть g - простое число, ар - еще одно простое число. Ключ х0 начинает процесс:
Выходом генератора является 1, если х,< (р- 1)/2, и 0 в противном случае.
Если/; достаточно велико, чтобы вычисление дискретных логарифмов то Ар стало физически невозможным, то этот генератор безопасен. Дополнительные теоретические результаты можно найти в [1627, 986, 985, 1237, 896, 799].