Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6900852 | Procedia Computer Science | 2018 | 9 Pages |
Abstract
The paper considers non-binary pseudorandom number generators (PRNG) on the non-linear feedback shift registers (NLFSR). The schemes of p-ary NLFSR are given that create a sequence of length S ⤠pN, where N is a degree of a primitive polynomial over GF(p)). In addition, the scheme of the universal NLFSR is given, which generates, depending on configuration, the sequences of any period including the maximum possible for a given amount of memory elements. The peculiarity of the considered NLFSR is the presence of pre-period (tail). The devices can be used as building blocks when constructing of unpredictable PRNG.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
M.A. Ivanov, E.B. Roslyj, A.V. Starikovskiy, S.A. Krasnikova, N.A. Shevchenko, L.I. Shustova,