New Class of Non-binary Pseudorandom Number Generators

Abstract

Pseudo-Random Number Generators (PRNG) has a wide range of applications. PRNG are the most important elements of any information security system. Scope of their application is very wide: in range from key information generation to entering unpredictability into the functioning of protection means and objects. The most interesting classes of PRNG are Linear Feedback Shift Registers (LFSR) and Non-Linear Shift Registers (NLFSR). New class of sequences are formed by NLFSR with structure determined by characteristic polynomials of particular form are considered in this paper.