Studying the relationship between linguistic variables and the degrees of primitive polynomials used in pseudo-random number generator based on fuzzy logic

Abstract

In this paper we study the relation between linguistic variables and the degree of characteristic primitive polynomial of used LFSR in previously suggested fuzzy pseudorandom number generator FRNG, keeping the out pseudorandom series secure. This means that we should take into account two important properties: the randomness of the output and the security against correlation attacks. The first property mainly depends on selection of primitive polynomials used in constructing FRNG (this was discussed deeply in [1, 2]). The second property as described in [2] can be realized by making the output series balanced in sense that the probability of appearing the bits of each used LFSR approximately equal to others in the output stream.