Рейтинг:0

Что происходит, когда мы хешируем уже хешированные значения, объединенные вместе?

флаг cn

Я прочитал на 16 странице О безопасности объединителей хеш-функций что

классический объединитель для защиты от столкновений просто объединяет выходы обе хеш-функции $Comb_{\mathbin\|}(M) = H_0(M) \mathbin\| Н_1(М)$ для обеспечения устойчивости к столкновениям до тех пор, пока любой из H0, H1 подчиняется этому свойству.

Рассмотрим H, безопасную внутреннюю хэш-функцию с 256-битными входами и 128-битными выходами.

Мой вопрос: если мы снова хэшируем конкатенацию с той же хэш-функцией, которая использовалась ранее,

Вот так

H(H(M)·H(M))) (простите меня за незнание того, что такое латекс)

что происходит с сопротивлением столкновению? становится ли это

$$2^{(n/2)} \cdot 2^n$$

или это становится

$$2^{(n/2)} + 2^n$$

или я иду в неправильном направлении, чтобы выяснить, улучшается ли оно или ухудшается? Хеш-функция, используемая все три раза, является одной и той же хеш-функцией, которую я предполагаю идеальной/надежной и устойчивой к коллизиям.

kelalaka avatar
флаг in
Эээ, что за страница? Ваша цитата не идеальна. И у нас на сайте включен $\LaTeX$/MathJax. Кажется, вы хотите узнать о дизайне хэшей, мой совет прочитать [книгу Блейка] (https://www.amazon.com/Function-BLAKE-Information-Security-Cryptography/dp/3662447568/). А я помню такой вопрос...
kelalaka avatar
флаг in
Обратите внимание, что; вопрос не ясен. «Если мы снова хэшируем конкатенацию», вы имеете в виду $H_1,H_2$ или другую независимую хеш-функцию $H_3$? Зачем нам такой дизайн, если мы можем использовать $SHA-3, Shake, Blake$ и т.д.?
kelalaka avatar
флаг in
[Мультиколлизии в повторяющихся хеш-функциях. Приложение к каскадным конструкциям Antoine Joux](https://link.springer.com/content/pdf/10.1007%2F978-3-540-28628-8_19.pdf) и [внешний хэш не меняет внутренние коллизии]( https://crypto.stackexchange.com/q/64780/18298)
kelalaka avatar
флаг in
[Не такой уж короткий Введение в LATEX 2ε](https://tobi.oetiker.ch/lshort/lshort.pdf)
флаг ph
Второй вопрос kelalaka: в цитируемом тексте говорится о двух разных хэшах, но ваш вопрос касается одного хеша? Вы действительно спрашиваете об устойчивости к коллизиям при применении этой конструкции к одному хешу? Почему?

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.