Patent ID: 7907726
Filing Date: 2011-03-15
Classification: G06F,H04L

Abstract:
1. A method comprising: identifying, by a device including a processor to implement a pseudo-random number generator, an initial vertex of an expander graph formed from a plurality of supersingular elliptic curves; increasing a length of a seed input exponentially using a linear congruential scheme; extracting, by the device, a seed chunk from the seed input, the seed input including a plurality of chunks; selecting, by the device, a next edge of the expander graph responsive to the seed chunk, the next edge being one of a plurality of edges coupled to the initial vertex; determining, by the device, a next vertex of the expander graph by identifying three non-trivial 2-torsion points of a supersingular elliptic curve, ordering the three non-trivial 2-torsion points in a pre-specified manner based on respective x-coordinates of the three non-trivial 2-torsion points, and utilizing the seed input to determine one of the three non-trivial 2-torsion points to apply to the supersingular elliptic curve to determine the next vertex; and producing, by the device, a pseudorandom number portion based on a name of the next vertex, the pseudorandom number portion being one of a plurality of pseudorandom number portions comprising a pseudorandom number.