Хеширование хеша. Сколько уникальных хешей получится?

Question

[2010255113]

Возьмём для примера SHA2-256. Возьмём случайное число от 0 до 2^256 - 1 в формате байт. Хешируем его. Затем полученный хеш будем хешировать много раз. Всего получится 2^256 итераций хеширования. Получится ли при этом все 2^256 возможных вариантов хешей? Или какой-то вариант потеряется? Какой ответ будет для, например, SHA3-256?

Comments

[Lynn «Кофеман»]

Скорее нет

https://crypto.stackexchange.com/q/24623

[2010255113]

Lynn «Кофеман», хорошая ссылка. Научите меня так же гуглить. А если по сути вопроса, то там люди не сходятся на одном мнении. Но ± говорят о корне из 2^256, а именно 2^128. Правильно я понимаю или можете меня поправить?

Answer 1

[mayton2019]

Или какой-то вариант потеряется?

Биткоин использует формулу двойного SHA. Но мне кажется что это идет не от идеи улучшить качество распределения а скорее от идеи сломать действующие радужные таблички которые могут быть (теоретически) где-то сгенерированы и использоваться для недобрых целей.

По поводу вопроса. Да. Скорее всего какой-то вариант потеряется в силу свойства хеш-функций. Это свойство сюрьекции. Что существует какие-то 2 аргумента что функция даст одно значение для них двоих. Для тройного "ША" будет скорее всего ситуация еще хуже. Тоесть еще больше коллизий. Но мы эти коллизии чорта с два найдем просто в силу того что числа слишком большие и переборные методы здесь нам не друзья.

Comments

[2010255113]

Под SHA2 и SHA3 я имел в виду не двойной и тройной, а версии. Алгоритмы 2 и 3 версии вроде как отличаются. Не совсем понятно про сюръекцию. Если бы хешировалось не 256 бит, а например, 64 бит, то в этом случае один хеш для двух аргументов для меня понятны. Если хешируется каждый раз по 256 бит информации, то откуда могут взяться одинаковые хеши?

[mayton2019]

2010255113, а сорян. Про SHA-3 я пока не знаю.

[2010255113]

mayton2019, про сюръекцию при аргументах 256 бит у вас есть информация? Или я что-то не так понимаю?

[mayton2019]

2010255113, дайте подумать. Про коллизию SHA1 писала wiki. Это я точно помню. По поводу SHA-256 чорт его знает.