
22.08.2008, 15:30
|
|
Флудер
Регистрация: 21.06.2006
Сообщений: 3,193
Провел на форуме: 12702287
Репутация:
4738
|
|
Сообщение от desTiny
на самом деле это не очень удачная идея, так как тогда уж надо придумывать хитрый генератор случайных последовательностей...
пс: по поводу моего предыдущего замечания, лебедь, стукни в асю..
Ненадо придумывать хитрый генератор (дело в том что повторы на входе не допустимы а отслеживыть их в процессе генерации дело долгое). Поэтому можно в качестве входя взять цепочку сообщений в виде md5 хэшей. Получить одинаковые md5 хэши очень маленькая вероятность при различных входах 1/2^128 чем гарантируется их не повторяемость на широком диапазоне, т.е нам надо всего сгенерить 2^33 хэшей md5 и подать их на вход функции вычисления хэша mysql(64 бит) на выходе мы получаем хэши mysql (64bit) сравниваем попарно (каждый с каждым) и находим коллизию (два разных входа, которые дают одинаковый хэш mysql). Алгоритм md5 гарантирует что повторов на таком множестве 33^2 не будет, так что это будет именно коллизия...
|
|
|