Рейтинг:1

Схема, в которой более ранние хэши предоставляют «подсказки» для поиска таких же или близких хэшей.

флаг pe

Я ищу методологию хеширования, которая позволяет предыдущим хэшам давать «подсказки» для поиска таких же или близких хэшей:

  1. если я ожидаю найти сообщение $М = Р + U$ состоящий из частный $P$ и общественный $U$ который хэширует для некоторых $H\ltN$ в среднем после $T = S/N$ пытается, где $S$ размер хеш-пространства (т. е. криптографически безопасный хэш, который можно подобрать только методом грубой силы)
  2. тогда есть способ найти другого $P'$ в сообщении $М' = Р' + U$ что хэши к тому же или "рядом" $Ч$"гораздо проще, так что требуется $T'\llT$ пытается найти, используя предыдущий $U$ и $Ч$ (но нет $P$ или же $ млн $). Но это, без $U$ и $Ч$ как подсказки, требуется $Т$ пытается так же, как и раньше.
  3. Соотношение между $Т'$ и $Т$ настраивается от параметров до хеш-функции (контролируя, насколько полезна «подсказка»)

Имеет ли это смысл? Это возможно?

poncho avatar
флаг my
Могу я спросить, какую проблему вы действительно пытаетесь решить? Похоже, вы пытаетесь придумать головоломку или систему проверки работоспособности — в этих областях, безусловно, уже проделан большой объем работы...
fgrieu avatar
флаг ng
Что такое оператор $+$ в $M = P + U$? Это конкатенация битовых колец, побитовое исключающее ИЛИ или какое-то сложение, напоминающее таковое в $\mathbb Z$? Каковы требования безопасности для $H$?

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

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