Есть ли x, для которого SHA1 (x) равен x?

Question

Есть ли x, где SHA1(x) == x? Я ищу доказательства или веские аргументы против этого.

Answer 1

Здесь применяются те же аргументы, что и для вопроса Существует ли фиксированная точка MD5? То есть для случайно выбранной функции это около 63%.

Answer 2

Прочтите об атаке с фиксированной точкой в ​​этой записи вики Функция одностороннего сжатия - Дэвис-Мейер

Наиболее широко используемые хеш-функции, включая MD5, SHA-1 и SHA-2
используйте конструкцию Меркле-Дамгард.