Рейтинг:0

Проверка частичного сообщения из хэша

флаг vn

Допустим, у меня есть 3 предмета. (А, Б, С). Есть ли какой-то хэш-алгоритм, если я отправлю (А, Б, С) другому человеку, они могут вернуть мне тот же хэш и те же элементы или часть этих элементов (например, (А, С)), и я могу подтвердить, что они не дали мне лишних/недействительных элементов (например, (А, Г))?

Заранее извиняюсь за отсутствие математической подготовки.

Aman Grewal avatar
флаг gb
Похоже на проблему XY. Можете ли вы дать больше контекста?
Ievgeni avatar
флаг cn
Не могли бы вы объяснить проблему более ясно?
Maarten Bodewes avatar
флаг in
Может ли дерево Меркла делать то, что вы хотите? Если вы хотите проверить подмножество, вам нужно все дерево хэшей. И если вы хотите, чтобы он был независимым от порядка, вы можете просто упорядочить элементы до хеширования.
SEJPM avatar
флаг us
Кажется, что отсутствуют дополнительные требования, поскольку текущее описание кажется разрешимым путем связывания токена с каждым элементом (например, его хешем) и последующей проверкой того, что возвращаются только ранее известные токены.

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

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