2013-10-25 2 views
0

Как насчет комбинации? Скажем, функция статистического хеша h1 и криптографическая хэш-функция h2.Статистическая функция хэш-функции и криптографические вместе

Теперь мы имеем h1 (h2 (x)) и h2 (h1 (x)). Какой из двух лучше и почему?

+1

Вы можете уточнить, что вы спрашиваете? Что значит «лучше?» – templatetypedef

+1

Что такое статистический хэш? И почему вы хотите совместить его с криптографическим хешем? – CodesInChaos

ответ

2

Расслоение хэш-функции даст результат, который имеет столкновение сопротивление слабое, чем самое слабое f используемые хеш-функции. Без конкретных знаний о желаемых результатах безопасности, такие хеш-функции, как это, обычно not good practice, если ваша цель - повысить безопасность.

+0

Трудно сказать силу комбинаторов хэш-функции. В зависимости от свойств, о которых вы заботитесь, и нескольких разумных предположений о более слабых, он может быть таким же сильным, как и сильнее. – CodesInChaos

+0

@CodesInChaos: Действительно. Я не включал в себя квалификацию/подробности. Спасибо, что поймал это. –

2

С точки зрения сопротивления столкновению h1 (h2 (h3 (... (x))) не лучше, чем худшая из отдельных хэш-функций. Например, если h2 (x) = 0 независимо от x, h1 (h2 (h3 (... (x))) даст тот же самый хэш, независимо от x.

С точки зрения производительности h1 (h2 (h3 (... (x))) хуже чем хуже отдельных хэш-функций, по понятным причинам.

Я знаю, что я не отвечаю на ваш вопрос, но почему вы хотите сочетание?

Смежные вопросы