Возможно ли иметь столкновение MD5 & SHA-0 одновременно?

Question

Я изучал около MD5 столкновений и обнаружил, что столкновения были также найдены в SHA-0.

Теперь, Возможно ли одновременное соединение MD5 и SHA-0 в двух строках или файлах?

Вот изображение, показывающее таблицу сравнения, которые я нашел во время поиска:

Здесь Вы можете увидеть в MD5 & SHA-0, на найдены оба возможных столкновений.

Может ли кто-нибудь объяснить, возможно ли иметь одновременно оба столкновений?

У меня есть пример для столкновений MD5. Было бы лучше, если бы кто-то мог предоставить пример для MD5 & SHA-0 Столкновение обоих одновременно?

Answer 1

Столкновения возможны во всех хэшах, это математическая определенность. Причина, по которой это происходит, называется Pigeonhole Principle, что означает, что у вас есть только X возможных значений для хэша, если у вас есть чек X+1, у вас гарантированно будет столкновение, потому что вы должны использовать каждое значение хэша хотя бы один раз, делая предмет X+1, у вас есть гарантированное столкновение.

Теперь примените эту логику к MD5 и SHA1. Представьте, что у вас очень длинный хеш, который представляет собой только хеш MD5 (2^128 возможных хэшей), связанный с хэшем SHA1 (2^160 возможных хэшей). У вас все еще есть только 2^128 * 2^160 возможных хэшей, после того, как вы получите хеш 2^128 * 2^160 + 1 предметов, у вас гарантированно есть предмет, который имел столкновение в MD5 и столкновение в SHA1 одновременно.

Будет ли такой хеш легко найти, чтобы можно было атаковать second-preimage, чтобы вы могли заменить существующий хэшированный файл на второй, у которого был соответствующий хеш? Нет, эта атака, вероятно, была бы неосуществима на негосударственном уровне.