Generation of further pseudorandom binary sequences, I (Blowing up a single sequence)
Résumé
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, it is proved that certain large families of these sequences also posses strong pseudorandom properties.