Ответ 1
Те же аргументы применимы и к вопросу Есть ли фиксированная точка MD5? То есть для случайно выбранной функции она составляет около 63%.
Есть ли x
где SHA1(x) == x
?
Я ищу доказательство или сильный аргумент против него.
Те же аргументы применимы и к вопросу Есть ли фиксированная точка MD5? То есть для случайно выбранной функции она составляет около 63%.
Читайте об атаке с фиксированной точкой в этой записи в вики Односторонняя функция сжатия - Davies-Meyer
Наиболее широко используемые хеш-функции, включая MD5, SHA-1 и SHA-2
используйте конструкцию Меркле-Дамгард.