Является ли сильная хеш-функция OpenBSD bcrypt для данной соли математической инъекцией?

Question

То есть, для данной соли и любых двух неравных строк, будут ли два результирующих хеша BCrypt всегда неравными? Я предполагаю, что это инъекция, но мне было интересно, существует ли доказательство. Спасибо!

Answer 1

Посмотрите на размер дайджеста bcrypt: он составляет 184 бита (23 байта), поэтому вы можете иметь 2 ^ 184 различных хеш-кодов bcrypt.

Если я возьму в качестве входных данных только строки длиной 23 байта, bcrypt может оказаться инъекцией (скорее всего, не будет), но даже если это инъекция, добавим еще одну Строка длиной! = 23 байта для входов требует коллизии.

Это применение принципа Pigeonhole