
26.06.2008, 17:47
|
|
Флудер
Регистрация: 21.06.2006
Сообщений: 3,193
Провел на форуме: 12702287
Репутация:
4738
|
|
Сообщение от geezer.code
я видимо математику плохо учил, вот эту задачу вообще не понял.
если есть пара случайных паролей. то значение их дайджестов легко вычислимо.
Хорошо, напишу полностью:
1) Найти коллизию(и)(событие) от любой случайной пары пасс(i):пасс(j) где пасс(i) и пасс(j) случайно выбранные из множества N, размер которого больше множества значений хэш-функции MSQL(64bit) т.е.
найти нужно такие пасс1 и пасс2, чтобы mysql(пасс1)=mysql(пасс2), где пасс1 и пасс2 - любые случайные величины из ограниченного диапазона > чем диапазон возможных значений функции хэширования mysql(64bit).
Т.е. мы не задаёмся одним из паролей и ищем второй, а генерим кучу сообщений (паролей) и потом сравниваем попарно от них хэши каждый с каждым ищем совпадение и находим исходные пасс1 и пасс2 из списка, которые дают коллизию.
PS Фух...сам устал писать...
|
|
|