Enhanced pseudorandom number generator based on Blum-Blum-Shub and elliptic curves

• Published in: 2018 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE) pp. 269 - 274
• Main Authors: Omorog, Challiz D., Gerardo, Bobby D., Medina, Ruji P.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.04.2018
• Subjects: Blum-Blum-Shub; cryptographically secure bits; Elliptic curve cryptography; Elliptic curves; Galois fields; Generators; Mathematical model; NIST statistical test suite; pseudorandom number generator; randomness; Urban areas
• DOI: 10.1109/ISCAIE.2018.8405483

Blum-Blum-Shub (BBS) is a less complex pseudorandom number generator (PRNG) that requires very large modulus and a squaring operation for the generation of each bit, which makes it computationally heavy and slow. On the other hand, the concept of elliptic curve (EC) point operations has been extended to PRNGs that prove to have good randomness properties and reduced latency, but exhibit dependence on the secrecy of point P. Given these pros and cons, this paper proposes a new BBS-ECPRNG approach such that the modulus is the product of two elliptic curve points, both primes of length, and the number of bits extracted per iteration is by binary fraction. We evaluate the algorithm performance by generating 1000 distinct sequences of 10 6 bits each. The results were analyzed based on the overall performance of the sequences using the NIST standard statistical test suite. The average performance of the sequences was observed to be above the minimum confidence level of 99.7 percent and successfully passed all the statistical properties of randomness tests.