С этой проблемой я столкнулся довольно давно, когда для моделирования эксперимента по восстановлению зашумленных данных мне требовалось генерировать длинные псевдослучайные последовательности, не повторяющиеся при следующем запуске программы.
Немного "покурив манов" и попробовав разные варианты я остановился на одном — инициализация генератора псевдослучайных чисел с использованием системного таймера.
( cat /dev/urandom > this_post.html )