merkle tree в криптовалюте
Который такое дерево Меркла?Дерево Гаснула (англ. Merkle tree) — сие структура, используемая для эффективной испытания целостности данных. Они особенно занимательны в контексте одноранговых сетей, где соучастникам необходимо обмениваться информацией и независимо испытывать ее. Хеш-функции лежат в базе древовидной структуры Меркла, поэтому я рекомендуем вам проверить, что таковое хеширование прежде чем продолжить чтиво.Концепция дерева Меркла была предложена в истоке 80-х Ральфом Мерклом — компьютерным грамотей, известным своими работами по криптографии с раскрытым ключом. Как работают деревья Гаснула?PermalinkПредположим, вы хотите скачать сильный файл. При использовании программного обеспеченья с открытым исходным кодом вы естественно хотите проверить, соответствует ли хэш нагруженного файла хешу, опубликованному разработчиками. В случае если да, то вы знаете, который файл на вашем компьютере наверняка такой же, как и у них. В случае если хеши не совпадают, у вас положение. В последнем случае вы, вероятно, никак не будете слишком счастливы, если вас придется некоторое время подождать, счастливо файл загрузится. вредоносная программа биткоин
Вам думаете, если бы существовал больше простой способ сделать проверить система файла? К счастью, именно здесь в помощь приходят деревья Меркла. С через одного из них ваш документ разбивается на части. Если желание это был файл размером 50 ГБ, вам могли бы разделить его в сто частей, каждый размером 0,5 ГБ. Впоследствии он будет загружен по долям. По сути, это то, который вы делаете, когда загружаете торрент-комп.данные. В этом случае ваш источник даст вам хеш, известный как начало Меркла (англ. Merkle Roots). Данный единственный хеш представляет собой постановка каждого фрагмента данных, из что состоит ваш файл. Но начало Меркла значительно упрощает проверку информации. Для простоты возьмем пример, в что мы используем файл размером 8 ГБ, набитый на восемь частей. Затем произвольный фрагмент проходит через хеш-функцию, который дает нам восемь различных хешей. Древо Меркла и хеш-функции
Я передаем каждый из восьми отрывков через хеш-функцию, чтобы приобрести их хеш-коды. Хорошо, у нас кушать кое-что, что имеет едва больше смысла. У нас есть хэш абсолютно всех фрагментов, поэтому, если один изо них неисправен, мы узнаем, соотнесши его с исходным, верно? Возможно, однако это тоже невероятно неэффективно. Недостает. Вместо этого мы собираемся арестовать каждую пару хешей, объединить их, а впоследствии хешировать вместе. В итоге получаем четверо хэша. Наконец, мы хэшируем остальные два, чтобы получить наш коренной хеш — корень Меркла (или крупнокорневой хеш). В нижнем ряду у нас кушать листья, из которых складываются участки и, наконец, корень.