Method and an apparatus to generate pseudo random bits for a cryptographic key

An apparatus comprising:

• a storage device to store instructions;
• and
• a processing device, coupled to the storage device, configured to execute the instructions to:
• operate a plurality of Blum-Blum-Shub (BBS) pseudo random number generators in parallel to cause each of the plurality of BBS pseudo random number generators to perform a plurality of algorithm iterations, wherein an algorithm iteration generates an output, and wherein one or more pseudo-random bits are determined from the output, the one or more pseudo-random bits comprising a parity bit of the output or one or more least significant bits of the output, and
• operate a cryptographic key generator to:
• arrange, for at least two BBS pseudo random number generators of the plurality of BBS pseudo random number generators, the one or more pseudo-random bits from the plurality of algorithm iterations into a series of pseudo random bits;
• extract, for each of the at least two BBS pseudo random number generators, a subset of the series of pseudo random bits, wherein each subset has fewer bits than the series of pseudo random bits;
• and
• combine the extracted subsets of pseudo random bits from the at least two BBS pseudo random number generators to generate a cryptographic key.

A non-transitory machine-readable medium that provides instructions that, when executed by a processor, will cause the processor to perform operations comprising:

• executing, by the processor, a plurality of Blum-Blum-Shub (BBS) pseudo random number generators in parallel, wherein each of the plurality of BBS pseudo random number generators perform a plurality of algorithm iterations, wherein an algorithm iteration generates an output, and wherein one or more pseudo-random bits are determined from the output, the one or more pseudo-random bits comprising a parity bit of the output or one or more least significant bits of the output;
• arranging, by the processor, for at least two BBS pseudo random number generators of the plurality of BBS pseudo random number generators, the one or more pseudo-random bits from the plurality of algorithm iterations into a series of pseudo random bits;
• extracting, for each of the at least two BBS pseudo random number generators, a subset of pseudo random bits from the series of pseudo random bits, wherein each subset has fewer bits than the series of pseudo random bits;
• and
• combining the extracted subsets of pseudo random bits from the at least two BBS pseudo random number generators to generate a cryptographic key.