Patent ID: 8265272
Filing Date: 2012-09-11
Classification: H04L

Abstract:
1. A computer-implemented method comprising: executing, by a processing device, 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 processing device, 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, by the processing device, 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, by the processing device, the extracted subsets of pseudo random bits from the at least two BBS pseudo random number generators to generate a cryptographic key.