Re[5]: хэш функция для целых чисел
От: Dmitry Kukushkin  
Дата: 07.02.03 10:57
Оценка:
Здравствуйте, Ерусов Дмитрий, Вы писали:

ЕД>Зачем воду в ступе толочь?


ЕД>Именно из этого я исхожу что не заметили мы глубокий смысл в этом

ЕД>Хотя может я и ошибаюсь.

ЕД>Но одно из требований хеша это невозможность

ЕД>обратного преоразования.

Для криптографического хэша эта функция не пойдет по причине малой разрядности.
Простым пребором из парадокса близнецов значение data для 32 битного int найдется за sqrt(2^32) = 2^16,
для 64 — битного за sqrt(2^64) = 2^32 итераций с вероятностью 0.5.
Рассчет 2^32 итераций займмет примерно 3 минуты на p3 700Mhz.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.