Generation of further pseudorandom binary sequences, I (Blowing up a single sequence)

摘要

Assume that a binary sequence is given with strong pseudorandom properties. An algorithm is presented and studied which prepares many further binary sequences from the given one. It is shown that if certain conditions hold then each of the sequences obtained in this way also possesses strong pseudorandom properties. Moreover, udit is proved that certain large families of these sequences also posses strong pseudorandom properties.