Abstract:
We consider mappings of the residue rings modulo $2^n$ representable as polynomials with rational coefficients. Conditions ensuring that such a polynomial define a permutation of a ring are described.
Key words:incompatible polynomials, residue rings, pseudo-random number generators.