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

摘要

The cryptographically secure pseudo-random bit generator (100) includes a front-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 bi t strings by the use of certain one-way functions acting on the bit strings. I n addition, bit strings are generated from other input bit strings using expander graphs. The stretched bit strings and the bit strings from the expander graphs are combined in the bit-wise exclusive-or circuit.