A Pseudorandom Bit Generator Based onBose-type Sidon Sets

Abstract

Sidon sets have a variety of applications in mathematics and in real-world problems, such as error-correcting codes, the signal compression in telecommunications, and cryptography. In particular, pseudorandom number (bit) generators with good randomness qualities is critical in the development of secure applications. Based on the construction of Bose-type Sidon sets, in this paper we present the construction of a new pseudorandom bit generator (PRBG) with large period, high degree of entropy and good randomness properties. MSC Classification: 43A46 , 12E20 , 94A55