Wielomianowe generatory kongruencyjne jako źródło silnie nieliniowych funkcji boolowskich

W artykule zebrano podstawowe informacje o najprostszych wykorzystywanych w praktyce generatorach kongruencyjnych liczb pseudolosowych i opisano ich własności. Przedstawiono mało znane warunki na okresowość generatorów wielomianowych. Wykorzystano wielomianowe generatory kongruencyjne do znajdowania nieliniowych funkcji boolowskich zwanych s-boxami.

---

This paper contains basic informations concerning the simplest pseudorandom congruential generators used in practice. Not very much known conditions for periodicity of polynomial generators are given. Polynomial congruential generators are used to produce nonlinear boolean functions called s-boxes.