WikiDer > Список хэшей
Эта статья не цитировать любой источники. (Март 2009 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
В Информатика, а список хешей обычно список из хеши блоков данных в файле или наборе файлов. Списки хэшей используются для множества различных целей, например для быстрого поиска в таблице (хеш-таблицы) и распределенные базы данных (распределенные хеш-таблицы).
Хеш-список - это расширение концепции хеширования элемента (например, файла). Хеш-список - это поддерево из Дерево Меркла.
Корневой хеш
Часто дополнительный хеш самого хеш-списка ( верхний хеш, также называемый корневой хеш или главный хеш) используется. Перед загрузкой файла в p2p-сети в большинстве случаев верхний хэш получается из надежного источника, например, друга или веб-сайта, который, как известно, имеет хорошие рекомендации по файлам для загрузки. Когда доступен верхний хэш, список хешей может быть получен из любого ненадежного источника, например, любого однорангового узла в сети p2p. Затем полученный список хешей сравнивается с доверенным верхним хешем, и если список хешей поврежден или поддельный, будет проверяться другой список хешей из другого источника, пока программа не найдет тот, который соответствует верхнему хешу.
В некоторых системах (например, BitTorrent), вместо верхнего хеша весь список хешей доступен на веб-сайте в небольшом файле. Такой "торрент файл"содержит описание, имена файлов, хеш-список и некоторые дополнительные данные.
Приложения
Списки хешей могут использоваться для защиты любых данных, которые хранятся, обрабатываются и передаются между компьютерами. Важное использование хеш-списков - убедиться, что блоки данных, полученные от других партнеров в одноранговая сеть принимаются неповрежденными и неизменными, а также для проверки того, что другие одноранговые узлы не «лгут» и не отправляют поддельные блоки.
Обычно криптографическая хеш-функция Такие как SHA-256 используется для хеширования. Если хеш-список нужен только для защиты от непреднамеренного повреждения, незащищенный контрольные суммы Такие как CRC может быть использован.
Списки хэшей лучше, чем простой хэш всего файла, поскольку в случае повреждения блока данных это замечается, и необходимо повторно загрузить только поврежденный блок. Имея только хэш файла, многие неповрежденные блоки пришлось бы повторно загрузить, а файл реконструировать и протестировать, пока не будет получен правильный хеш всего файла. Списки хэшей также защищают от узлов, которые пытаются саботировать, отправляя поддельные блоки, поскольку в этом случае поврежденный блок может быть получен из другого источника.
Протоколы с использованием хэш-списков
Смотрите также
- Хеш-дерево
- Хеш-таблица
- Хеш-цепочка
- Ed2k: схема URI, который использует верхний хэш MD4 хеш-списка MD4 для однозначной идентификации файла.
- Криптографическая хеш-функция
- Список