Description: Describes the basic method used in programming parallel systems. Described method for the generation of the Blum-BlumShub and the possibility of its implementation on the GPU. The estimations of resistance of this generator and proposed solutions to increase the speed of the generator. On the basis of a turnkey solution algorithm Mersenne Twister included in the package NVIDIA SDK, analyzed statistical properties. Conclusion about the feasibility of using GPUs in generating pseudo-random sequences described in this article.
Keywords: generator, security, graphics processor, Monte Carlo, Blum-Blum-Shub, multi-precision, pseudo-random sequence