Рейтинг:0

Можно ли получить коллизию хеша SHA256 с частичными известными данными

флаг br

У меня есть текстовое предложение, состоящее из 448 цифр [0-9] [a-f] (в шестнадцатеричном формате).

Это текстовое предложение частично обрезано, но я знаю середину, а начало и конец повреждены.

Я знаю, 322 известные цифры в середине текстового предложения.

74 неизвестные цифры с начала

52 неизвестные цифры в конце

То есть весь текст Размер: 224 байта и он хэшируется с помощью SHA256 хеш-алгоритм, о котором я знаю.

Можно ли в этом случае упростить поиск того же хеша? (упрощение грубой силы)

Можно ли наткнуться на коллизию этого хэша, так как я знаю 322 известные цифры посреди текста?

Dew Debra avatar
флаг br
@fgrieu Извините за неправильный вопрос, я исправил его. Однако, что касается перебора, можно ли упростить поиск хеша в случае известных 322 известных цифр в середине текста? Сам текст состоит из 448 цифр [0-9] [a-f] (в формате HEX)
kelalaka avatar
флаг in
Каково происхождение этого вопроса? Почему у вас была неполная информация о сообщении?
Рейтинг:1
флаг nl

Нет, нет более простого способа, чем просто попробовать грубую силу.

Хэш умышленно создается таким образом, что даже два очень близких входа могут дать два очень разных хеш-выхода. Это свойство известно как лавинный эффект.

Можно ли наткнуться на коллизию этого хеша, так как я знаю 322 известные цифры в середине текста?

Также нет, нет известных коллизий SHA256 (пока).

Рейтинг:0
флаг ng

Я прочитаю вопрос как:

Из 224-байтного текст, из шестнадцатеричного дампа мы знаем все, кроме первых 37 байт и последних 26 байт, которые поврежден. Мы также знаем (32-байтовый) SHA-256 текста. Как мы можем найти полный текст или полный текст с тем же хешем?

Как существующий ответ подразумевает, что хэш напрямую не позволяет найти

  • Чего не хватает: SHA-256 устойчив к прообразам. Также мы пропускаем 63 байта, хэш дает только 32, поэтому мы можем ожидать, что около $256^{31}$ комбинации недостающих байтов приводят к хешу.
  • Что-то еще, что обеспечивает тот же хеш: SHA-256 устойчив к коллизиям.

Однако «текстовое предложение» оператора может означать, что 224 байта имеют высокую избыточность, например. использовать узнаваемый язык и кодировку. Кроме того, фраза «повреждено» в утверждении означает, что есть некоторая полезная информация, которую можно извлечь, помогая угадать. Это может позволить угадать полное сообщение по известной центральной части и искаженным концам или сократить количество возможных вариантов до достаточного количества кандидатов, каждый из которых может быть хеширован. И тогда хэш позволяет надежно проверить гипотезу: если предположение проходит хэш-тест, оно должно быть правильным предположением, поскольку SHA-256 устойчив к коллизиям.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.