на самом деле это не очень удачная идея, так как тогда уж надо придумывать хитрый генератор случайных последовательностей...
пс: по поводу моего предыдущего замечания, лебедь, стукни в асю..
Ненадо придумывать хитрый генератор (дело в том что повторы на входе не допустимы а отслеживыть их в процессе генерации дело долгое). Поэтому можно в качестве входя взять цепочку сообщений в виде md5 хэшей. Получить одинаковые md5 хэши очень маленькая вероятность при различных входах 1/2^128 чем гарантируется их не повторяемость на широком диапазоне, т.е нам надо всего сгенерить 2^33 хэшей md5 и подать их на вход функции вычисления хэша mysql(64 бит) на выходе мы получаем хэши mysql (64bit) сравниваем попарно (каждый с каждым) и находим коллизию (два разных входа, которые дают одинаковый хэш mysql). Алгоритм md5 гарантирует что повторов на таком множестве 33^2 не будет, так что это будет именно коллизия...