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