Sha-1 хэш фиксированная точка

Question

как трудно найти х где sha1 (x) = x? где x - это форма 'c999303647068a6abaca25717850c26c9cd0d89c'

Я думаю, что факт наличия столкновений sha1 делает это возможным, но насколько легко (или сложно) найти пример?

Answer 1

Чтение Криптоанализ SHA-1 в Википедии.Об этой статье и ее ссылках больше информации, чем вам нужно.

Редактировать:

как трудно найти x, где sha1 (x) =x?

Такая атака известна как атака прообразом , и найти такую ​​x обычно намного сложнее, чем обычная атака столкновения , т.е.находя произвольные x1 и x2 такие, что sha(x1) = sha(x2).

Answer 2

Столкновения SHA1 можно найти в 2 ^ 63 операциях. Я бы сказал, это довольно сложно.Вы можете пойти на грубое принуждение.Получить книгу прикладной криптографии и сесть за чтение.Изучите парадокс дня рождения, который можно использовать для поиска столкновений.

Answer 3

Итак, вы ищете математический инвариант для преобразования SHA1.инвариантное подпространство задача .: -)

Answer 4

Одной из наиболее важных причин существования криптографических хеш-функций (из которых являются функции семейства SHA) является затруднение поиска входных данных, соответствующих данному дайджесту. Криптографическая хеш-функция, генерирующая N-битные дайджесты, считается хорошей, если для нахождения подходящего входа нужно выполнить в среднем 2^N/2 операций, то есть надежно невозможен другой способ, кроме перебора