Создание псевдослучайных последовательностей символов

Потребовалось мне не так давно написать генератор псевдослучайных последовательностей символов (по образцу ID видеоролика на Youtube) с двумя требованиями – большой диапазон значений (минимум 1 миллиард) и неповторяемость в пределах этого диапазона.