Исходное сообщение
"Быстрая хеш-функция HighwayHash и развитие SipHash от Google" Отправлено funny_falcon, 03-Мрт-16 21:29
https://ru.wikipedia.org/wiki/%D0%9A%D1%... Цитата: Для того, чтобы хеш-функция H считалась криптографически стойкой, она должна удовлетворять трём основным требованиям, на которых основано большинство применений хеш-функций в криптографии: - Необратимость или стойкость к восстановлению прообраза: для заданного значения хеш-функции m не должен быть вычислен блок данных X, для которого {H(X)=m}. - Стойкость к коллизиям первого рода или восстановлению вторых прообразов: для заданного сообщения M должно быть вычислительно невозможно подобрать другое сообщение N, для которого H(N)=H(M). - Стойкость к коллизиям второго рода: должно быть вычислительно невозможно подобрать пару сообщений ~(M, M'), имеющих одинаковый хеш. (Согласно третьему пункту, MD5 считается взломанной, хотя относительно первых двух пунктов пока нет)