Node:Definitions, Next:, Previous:Remarks, Up:Theory

Generator Definitions and Parameters

TeX notation is used.

Most generators operate in the group (or field) Z_p and generate a sequence y_n, n >= 0 of numbers in Z_p. p is called modulus. In order to generate U([0,1[) distributed numbers, the y_n are scaled: x_n = y_n / p.

Notice: If p is prime, one can define the inversion inv() so that

   inv(a)*a mod p = 1   (a != 0)
   inv(0) = 0

Generator types