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

Question

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

10

math sha1

задан Cole Johnson 10 February 2014 в 16:14

2 ответа

Читайте об атаке на неподвижную точку в этой записи вики Функция одностороннего сжатия - Davies-Meyer

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

2

ответ дан 4 December 2019 в 02:25

Другие вопросы по тегам:

math sha1

score 6 · Accepted Answer

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