One-stroke polynomials over a ring of modulo $2^w$

抄録

Permutation polynomials over a ring of modulo $2^w$ are well adopted to digital computers and digital signal processors, and so they are in particular expected to be useful for cryptography and pseudo random number generator{s}. For a longer period of the polynomial is demanded in general, we derive a necessary and sufficient condition that polynomials are permutating and their periods are the longest over the ring. We call polynomials which satisfy the condition ``one-stroke polynomials over the ring''.