Рейтинг:0

Хранение данных в дереве Меркла

флаг it

У меня возникла идея хранить большие объемы данных в небольшом пространстве с помощью дерева Меркла. Но из того, что я понимаю о деревьях Меркла, вы не можете извлечь данные из корня Меркла (поскольку хэши необратимы). Хотя мне интересно, есть ли способ использовать алгоритм шифрования, который дает фиксированную длину вывода, например, как мы используем хэши в деревьях Меркла? Я знаю, что мой вопрос трудно понять, но, глядя на эту диаграмму, вы можете лучше понять, что я пытаюсь здесь сделать:Дерево Меркла

Рейтинг:2
флаг my

Если я вас правильно понял, вы спрашиваете, есть ли способ взять $n$-bit Корень дерева Меркла и используйте его для извлечения нескольких файлов, которые являются листьями.

Очевидно, что если информации в файлах больше, чем $n$ биты, вы не можете - если есть $2^n$ возможных корней, то ни одна процедура не может извлечь больше, чем $2^n$ разные значения от него, и неважно, какую функцию вы используете в качестве «хэша»

Apollo 11 avatar
флаг it
Спасибо за ваш ответ. Я новичок в криптографии. Итак, можете ли вы объяснить, что вы подразумеваете под «n-bit»?
poncho avatar
флаг my
@Apollo11: корень дерева Меркла будет некоторым значением, и мы обычно представляем это значение как последовательность битов (или байтов, где каждый байт состоит из 8 битов - в криптографии мы чаще считаем биты, а не байты). Под $n$-битным корнем дерева подразумевается, что используется $n$ бит.
Apollo 11 avatar
флаг it
Спасибо за ваше объяснение. Теперь я понимаю.

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

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