Регистрация Войти
Рейтинг:2
ischenko avatar Crypto

Проверка хеша по ключу

флаг cn
ischenko

Я хочу реализовать следующий алгоритм, но не знаю, какие инструменты использовать.

Д - данные

  1. Я генерирую некоторое универсальное значение для D - Y
  2. Я генерирую какой-то случайный ключ - K, получаю хэш D по этому ключу - H
  3. Я хочу иметь функцию - F: F(Y, K, H) = true, если H правильно, и false в противном случае.

Основная цель: доказать валидность хэша данных по некоторому ключу, используя только часть исходных данных.

Использование: скажем, у нас есть компьютеры: A, B, C. A отправляет некоторые данные в B, затем данные удаляются из A. Теперь я хочу иметь возможность проверять (из узлов A, C), что B содержит данные каждый раз. 10 минут, но я не могу этому доверять, поэтому мне нужен какой-то инструмент, чтобы убедиться, что Б меня не обманывает.

Ответ: PDP (доказательство владения данными)

52
0 + 0
kelalaka avatar
флаг in
kelalaka
Вы спрашиваете HMAC или больше?
0
Ответить
ischenko avatar
флаг cn
ischenko
@kelalaka Я хочу иметь возможность доказать, что данные существуют на другом устройстве, поэтому я хочу отправлять ему запросы с разными ключами и получать хэши, а затем проверять хэши по какому-то фрагменту данных (фиксированного размера), извлеченному из исходных данных
0
Ответить
ischenko avatar
флаг cn
ischenko
@kelalaka добавил раздел использования
0
Ответить
ischenko avatar
флаг cn
ischenko
@kelakala Я отправляю запросы со случайными ключами, поэтому B должен хранить данные для вычисления хэша для данного ключа (я ошибаюсь?)
0
Ответить
ischenko avatar
флаг cn
ischenko
да, это самая большая проблема, я должен иметь возможность проверить пару (ключ, хэш) по какому-то маленькому фрагменту исходных данных (но должно быть невозможно получить хэш (по заданному ключу) из этого фрагмента)
0
Ответить
kelalaka avatar
флаг in
kelalaka
Используйте HMAC, отправьте ключ, чтобы получить значение HMAC, чтобы проверить это, хотя у вас будет ограниченное количество запросов с количеством пар, которые вы сохранили. Может быть умное решение, которого я сейчас не вижу.
1
Ответить
ischenko avatar
флаг cn
ischenko
@kelakala, кроме того, я не могу предварительно вычислить хэши, потому что узел A не является доверенным, поэтому я должен придумать небольшое представление данных, которое могло бы работать как верификатор хэша.
0
Ответить
kelalaka avatar
флаг in
kelalaka
Не могли бы вы полностью переписать свой вопрос, включая все детали...
0
Ответить
ischenko avatar
флаг cn
ischenko
о, извините за путаницу
0
Ответить
kelalaka avatar
флаг in
kelalaka
Пожалуйста, [не делайте перекрестных сообщений] (https://stackoverflow.com/q/70852888/1820553), сохраняйте только одну копию. [См. эту мета] (https://meta.stackexchange.com/q/64068/403350)
1
Ответить
knaccc avatar
флаг es
knaccc
Что именно вы подразумеваете под «узел A не является доверенным»? Вы имеете в виду, что A может лгать о том, какие данные, по его утверждению, хранятся у B?
0
Ответить
ischenko avatar
флаг cn
ischenko
@knaccc да. Правильным ответом было использование некоторого алгоритма PDP (доказательство владения данными)
0
Ответить
knaccc avatar
флаг es
knaccc
Было бы интересно, если бы вы могли точно объяснить, какой метод PDP удовлетворяет критериям вашего вопроса. Насколько я понимаю, простейший метод случайного вызова $c$ и ответа, вычисляемого как $H(c\mathbin\|data)$, не удовлетворяет вашим критериям.
1
Ответить
ischenko avatar
флаг cn
ischenko
@knaccc Извините, я не очень разбираюсь в криптографии, поэтому могу ошибаться. Я узнал, что есть очень мощная вещь - гомоморфные хэши, и кажется, что они могут помочь мне построить (или найти существующий) алгоритм, который решит мою проблему.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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