IMPROVED CRYPTOGRAPHICALLY SECURE PSEUDO-RANDOM BIT GENERATOR FOR FAST AND SECURE ENCRYPTION

摘要

The cryptographically secure pseudo-random bit generator (100) includes afront-end generator (102), a selector (104), a random function processor(106), a graph processor (108), and a bit-wise exclusive-or circuit (110).This cryptographically secure pseudo-random bit generator (100) stretches bitstrings by the use of certain one-way functions acting on the bit strings. Inaddition, bit strings are generated from other input bit strings usingexpander graphs. The stretched bit strings and the bit strings from theexpander graphs are combined in the bit-wise exclusive-or circuit.