id: Гость   вход   регистрация
текущее время 01:28 05/07/2008
Автор темы: Гость, тема открыта 02/05/2008 16:32 Печать
Категории: криптография
http://www.pgpru.com/Форум/Криптография/ПочемуНельзяИспользоватьВКачествеХеш-функцийЛинейныеОтображения >>>
создать
просмотр
ссылки

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



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

Ваше имя:
    Помощь
Для корректной работы разрешите в своем браузере показ изображений.


(осталось попыток на решение теста: 3)

Поддержка BBCode включена
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3