Хэш для нескольких входных параметров

hash, криптография

Нужно сгенерировать хэш из нескольких входных строк, такой, чтобы можео было проперить соответствие одной из строк этому хэшу, не зная другие.
Есть ли подобные алгоритмы?

Ссылка

← matplotlib неверные цвета для картинки Axes3D

Посоветуйте уроки по qt на c++(книги, гайды, уроки и т.д.). Желательно на русском →

Ну посчитай хеш для каждой строки и сконкатенируй хеши(или части хешей) в один хеш. Проверяй потом перебором по строке хеша.

anonymous
(27.03.17 13:58:41 MSK)

Если не зная другие, то это уже хеш той одной строки. Что-то мне сдаётся, что тут намёк типо на соль?

Infra_HDC ★★★★★
(27.03.17 14:16:21 MSK)

Ответ на: комментарий от Infra_HDC 27.03.17 14:16:21 MSK

Скорее наоборот. Где соль ты должен знать все. А тут нет.

mittorn ★★★★★
(27.03.17 14:38:27 MSK) автор топика

Ссылка

Ответ на: комментарий от anonymous 27.03.17 13:58:41 MSK

Длинно выходит. И видно какой из них совпадает.

mittorn ★★★★★
(27.03.17 14:39:22 MSK) автор топика

Фильтр Блума, только у него есть ложноположительные срабатывания.

slovazap ★★★★★
(27.03.17 15:02:11 MSK)

Ответ на: комментарий от mittorn 27.03.17 14:39:22 MSK

Про «длинно» и «видно какой из них совпадает» в изначальном ТЗ ведь не было. Ты сформулируй в точности, что тебе нужно, и тебе наперебой объяснят почему это невозможно.

TeopeTuK ★★★★★
(27.03.17 15:38:08 MSK)

Ответ на: комментарий от slovazap 27.03.17 15:02:11 MSK

Похоже, то, что нужно

mittorn ★★★★★
(27.03.17 15:54:09 MSK) автор топика

Ссылка

Ответ на: комментарий от TeopeTuK 27.03.17 15:38:08 MSK

длинно

Размер хеша не зависит от размера входных данных. Это и школьник знает

anonymous
(27.03.17 17:47:29 MSK)

Ответ на: комментарий от anonymous 27.03.17 17:47:29 MSK

Размер конкатенированного зависит. По этому получается длинно + количество разное. А блум вполне подойдёт. К тому же в моём случае можно игнорировать часть данных

mittorn ★★★★★
(27.03.17 18:00:10 MSK) автор топика