ScratchData LogoScratchData
Back to _paperN1's profile

Blum-Blum-Shubb Variant PRNG

_P_paperN1•Created July 24, 2017
Blum-Blum-Shubb Variant PRNG
4
3
63 views
View on Scratch

Description

This project describes another, more effective PRNG I came up with after seeing the Blum-Blum-Shubb PRNG, defined as follows: a[0]=seed, a[n]=(a[n-1]^2) mod m. I added a small modification, where a[n] gets a different number added on to it every time the value appears again, to try breaking any immediate periodicity. (It ends up making a very large period for large enough m.) Here the B. B. S. variant PRNG, in blue, is compared to Scratch's default PRNG, in red.

Project Details

Project ID169596312
CreatedJuly 24, 2017
Last ModifiedJuly 27, 2017
SharedJuly 27, 2017
Visibilityvisible
CommentsAllowed