One-stroke polynomials over a ring of modulo $2^w$
Atsushi Iwasaki, Ken Umeno · JSIAM Letters · 2017
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''.