Почему нельзя использовать в качестве хеш-функций линейные отображения?




Комментарии
— Гость (02/05/2008 18:07)   
Типа? Чтобы прохешировать набор {a,b,c,} брать hash = k1*a+k2*b+k3*c? Так коллизия строится элементарно – решите линейное уравнение :)
— Гость (04/05/2008 14:59)   
Может быть имеется ввиду линейный конгруэнтный метод[link1]?

Ссылки
[link1] http://ru.wikipedia.org/wiki/Линейный_конгруэнтный_метод