مرڪل وڻ ڇا آهي؟

As árvores de Merkle são uma estrutura que surgiu no início dos anos 80, proposta pelo cientista da computação Ralph Merkle. Elas são utilizadas para verificar eficientemente a integridade dos dados em um conjunto. Essas árvores são especialmente interessantes no contexto de redes پير صاحب کي پير صاحب, onde os participantes precisam compartilhar e validar informações de forma independente.

No cerne das estruturas de árvores de Merkle estão as funções هاش, por isso é recomendado entender o que é o conceito de hashing antes de prosseguir.

Como funcionam as árvores de Merkle?

Para entender como as árvores de Merkle funcionam, vamos supor que você queira baixar um arquivo grande. Com um software de código aberto, você normalmente deseja verificar se o hash do arquivo que você baixou corresponde ao hash público fornecido pelos desenvolvedores. Se corresponder, você sabe que o arquivo que você tem em seu computador é exatamente o mesmo que o deles.

Se os hashes não corresponderem, você tem um problema. Ou você baixou um arquivo malicioso disfarçado do software, ou ele não foi baixado corretamente e, portanto, não funcionará. Se for o último caso, você provavelmente não ficará muito feliz se tiver que esperar algum tempo para o arquivo ser baixado. Agora, você precisa reiniciar o processo e esperar que ele não se corrompa novamente.

Mas e se houvesse uma maneira mais fácil de fazer isso? Felizmente, é aí que entram as árvores de Merkle. Com elas, seu arquivo seria dividido em pedaços. Se fosse um arquivo de 50GB, por exemplo, você poderia dividi-lo em cem partes, cada uma com 0,5GB de tamanho. Em seguida, o arquivo seria baixado pedaço por pedaço. Isso é essencialmente o que você faz quando baixa arquivos por torrent.

Nesse caso, a fonte do arquivo teria fornecido um hash conhecido como a raiz de Merkle. Esse único hash é uma representação de cada pedaço de dados que compõe o arquivo. Mas a raiz de Merkle torna muito mais fácil verificar os dados.

Para simplificar, vamos considerar um exemplo em que dividimos um arquivo de 8GB em oito partes. Chamaremos os diferentes fragmentos de A a H. Cada fragmento é passado por uma função hash, resultando em oito hashes diferentes.

Cada um dos oito fragmentos é passado por uma função hash para obter seus hashes.

Agora temos algo que faz um pouco mais de sentido. Temos o hash de todos os fragmentos, então se um estiver com problema, saberemos comparando-o com o هاش fornecido pela fonte, certo? Possivelmente, mas isso também seria incrivelmente ineficiente. Se o seu arquivo tiver milhares de fragmentos, você realmente vai calcular o hash de todos eles e comparar meticulosamente os resultados?

Não. Em vez disso, vamos pegar cada par de hashes, combiná-los e depois fazer um novo hash com esse resultado. Assim, obtemos os hashes hA + hB, hC + hD, hE + hF e hG + hH. Agora temos quatro hashes. Em seguida, fazemos mais uma rodada de hashing com esses quatro hashes, resultando em dois. Por fim, fazemos o hash dos dois restantes para obter nosso hash mestre – a raiz de Merkle (ou hash raiz).

A estrutura se assemelha a uma árvore de cabeça para baixo. Na última linha, temos as folhas, que são combinadas para produzir os nós e, finalmente, a raiz.

Agora temos a raiz de Merkle que representa o arquivo que baixamos. Podemos comparar essa raiz com a fornecida pela fonte. Se coincidir, perfeito! Mas se os hashes forem diferentes, podemos ter certeza de que os dados foram modificados. Em outras palavras, um ou mais fragmentos produziram um hash diferente. Portanto, qualquer modificação mínima nos dados resultará em uma raiz de Merkle totalmente diferente.

Felizmente, existe uma maneira prática de verificar qual fragmento está com problema. No nosso caso, vamos supor que seja o hE. Você começaria pedindo a um peer os dois hashes que produziram a raiz de Merkle (hABCD e hEFGH). O valor hABCD deve coincidir com o deles, já que não há erro naquela subárvore. Mas hEFGH não corresponderá, então você sabe que o problema está lá. Em seguida, você solicita hEF e ايڇ e os compara com os seus. ايڇ deve parecer correto, então você sabe que o problema está em hEF. Por fim, você compara os hashes de hE e hF. Agora você sabe que hE está incorreto, então pode baixar novamente aquele fragmento.

Resumindo, uma árvore de Merkle é criada dividindo-se os dados em várias partes, que são então repetidamente passadas por funções hash para formar a raiz de Merkle. Você pode verificar eficientemente se algo deu errado com um pedaço de dados. Como veremos na próxima seção, existem outras aplicações interessantes também.

لاڳاپيل پوسٽون

ڇا توھان سکڻ چاھيو ٿا ته ڪيئن فتح ڪجي ڪتن جو ترجمو مفت ۾؟ Dogecoin cryptocurrency جي مقبوليت ۾ اضافو سان، هاڻي وڌيڪ طريقا آهن وڌيڪ پڙهو

بازار ڇا وقت آهي خفيه کليل ۽ بند؟ ڪرپوليمس / Alex Lielacher عالمي مالياتي مارڪيٽ جي آخر ۾ بند ٿي وئي وڌيڪ پڙهو

2006 ع ۾، رياضي دان انگريز ڪلائيو هومبي اهو جملو جوڙيو آهي "ڊيٽا نئون تيل آهي." هي بيان وڌيڪ آهي وڌيڪ پڙهو

جڏهن اهو اچي ٿو ذاتي مالي ڪاميابي حاصل ڪرڻ لاء، اهو ضروري آهي ته واضح ۽ موثر مالي مقصد مقرر ڪرڻ لاء. هن آرٽيڪل ۾، اسان کي ڍڪيندا سين وڌيڪ پڙهو

هن آرٽيڪل ۾، اسان تفصيل سان ڍڪيندا سين ته ڇا اجازت ڏنل ۽ بغير اجازت وارا بلاڪ آهن. اسان ان جي خاصيتن، فائدن، نقصانن ۽ ان کي ڳوليندا سين وڌيڪ پڙهو

جي رسمي تصديق سمورو معاهدو ان ڳالهه کي يقيني بڻائڻ لاءِ ضروري آهي ته اهي پروگرام جيڪي بلاڪچين تي هلن ٿا، اهي ڪيڙن کان آزاد آهن، وڌيڪ پڙهو

فيبروري 2023 ۾، BNB گرين فيلڊ وائيٽ پيپر جاري ڪيو ويو، جنهن ۾ هڪ نئون ساختماني ۽ اقتصادي نمونو متعارف ڪرايو ويو. وڌيڪ پڙهو

cryptocurrencies جي دنيا ۾، پيداوار فارم هڪ حڪمت عملي جي طور تي بيٺو آهي غير فعال آمدني پيدا ڪرڻ يا "پيداوار" مان وڌيڪ پڙهو

cryptocurrencies جي دنيا جي ذريعي سفر ۽ blockchain اهو انهن لاءِ خوفزده ٿي سگهي ٿو جيڪي صرف شروعات ڪري رهيا آهن. فطرت ۾ مسلسل وڌيڪ پڙهو

تازن سالن ۾، cryptocurrencies ۾ وڌندڙ دلچسپي ۽ blockchain قابليت کي بهتر ڪرڻ جا طريقا ڳولڻ لاءِ ڊولپرز جي اڳواڻي ڪئي وڌيڪ پڙهو

بلاڪچين جي وچ ۾ مداخلت هڪ بنيادي صلاحيت آهي جيڪا مختلف بلاڪچين نيٽ ورڪن کي ڊيٽا ۽ معلومات مٽائڻ جي اجازت ڏئي ٿي. وڌيڪ پڙهو

ERC-4337 هڪ معيار آهي ايٿويروم جيڪو اتفاق جي پرت ۾ بغير ڪنهن تبديلي جي پروٽوڪول ۾ اڪائونٽ خلاصو حاصل ڪري ٿو. وڌيڪ پڙهو

جي دلچسپ دنيا ۾ ڀلي ڪري آيا Bitcoin آرڊيننس. هن آرٽيڪل ۾، اسان Bitcoin Ordinals جي انقلابي تصور کي ڳوليندا سين، اهي ڪيئن بدلجي رهيا آهن وڌيڪ پڙهو

بلاڪچين پل بلاڪچين اسپيس ۾ مداخلت جي تعاقب ۾ اهم ڪردار ادا ڪن ٿا. تنهن ڪري، پل جي حفاظت وڌيڪ پڙهو

Bitcoin، دنيا جي پهرين cryptocurrency، اسان جي پئسي ۽ فنانس بابت سوچڻ جي طريقي ۾ انقلاب آڻي ڇڏيو. توهان جي سفر کان وڌيڪ پڙهو

Bitcoin تيزي سان مقبوليت حاصل ڪئي آهي ڊجيٽل ادائيگي جي هڪ فارم ۽ مالياتي نظام جي متبادل جي طور تي وڌيڪ پڙهو

پهرين نظر ۾ Cryptocurrency کان کني تمام سٺو لڳي سگھي ٿو. جڏهن توهان جي ڪمپيوٽر جو سامان استعمال ڪندي وڌيڪ پڙهو

2020 کان وٺي غير مرڪزي مٽاسٽا (DEXes) تيزي سان ترقي ڪئي آهي. صرف آگسٽ 2022 ۾، جو مھينا حجم وڌيڪ پڙهو

Blockchains صرف محدود تعداد ۾ ٽرانزيڪشن في سيڪنڊ کي پروسيس ڪري سگھن ٿا. مثال طور، Bitcoin نيٽ ورڪ بابت پروسيس ڪري سگھي ٿو وڌيڪ پڙهو

انهن ڏينهن ۾، ٻه شرطون ٽيڪنالاجي صنعت ۾ ڪافي تيز ٿي چڪا آهن: Blockchain ۽ Web3. ٻئي وڌيڪ پڙهو

Cryptocurrency whitepapers تفصيلي دستاويز آهن جيڪي بيان ڪن ٿا هڪ منصوبي جي ارادن، مصنوعات، ۽ انفراسٽرڪچر. جيتوڻيڪ اتي نه آهي وڌيڪ پڙهو

خطري جي انتظام جو هڪ لازمي حصو آهي سيڙپڪاري e واپار ذميوار. اهو مجموعي خطري کي گھٽائي سگھي ٿو وڌيڪ پڙهو

مصنوعي ذهانت (AI) ۽ Non-Fungible Tokens (NFTs) ٻه ٽيڪنالاجي ترقي آهن جن کي تازو سالن ۾ خاص ڌيان ڏنو ويو آهي. وڌيڪ پڙهو

cryptocurrencies جي دنيا ۾، پير کان پير واپار (P2P) ھڪڙو مشق آھي جنھن ۾ خريد ڪرڻ ۽ وڪڻڻ شامل آھي ڊجيٽل ڪرنسي وڌيڪ پڙهو

بلاڪچين ٽيڪنالاجي جو استعمال مسلسل ترقي ڪري رهيو آهي جيئن منفرد جدتون بلاڪچين سکن جي صورت ۾ متعارف ڪرايون وڃن. وڌيڪ پڙهو

Bitcoin انعام جي شرح هڪ مائنر جي آمدني جي تناسب ڏانهن اشارو ڪري ٿو جيڪا ٽرانزيڪشن فيس مان ايندي آهي وڌيڪ پڙهو

بلاڪچين نيٽ ورڪ ۾ ڪنجيشن تڏهن ٿيندي آهي جڏهن نيٽ ورڪ ڏانهن موڪليل ٽرانزيڪشن جو تعداد پروسيسنگ جي گنجائش کان وڌي ويندو آهي وڌيڪ پڙهو

پهريون ڊجيٽل ناشر (FDUSD) هڪ آهي مستحڪم FD121 Limited پاران جاري ڪيل، هانگ ڪانگ جي بنياد تي مالي ڪمپني جي ماتحت وڌيڪ پڙهو

تازن سالن ۾، cryptocurrency مارڪيٽ سيڙپڪارن کان وڌيڪ ۽ وڌيڪ ڌيان حاصل ڪيو آهي. وڌندڙ دلچسپي سان وڌيڪ پڙهو

بوٽ ڳالهين ٽيليگرام جا پاڻمرادو نظام آھن جن ۾ شامل آھن aplicativo ٽيليگرام پيغامن جا جيڪي صارفين کي انجام ڏيڻ جي اجازت ڏين ٿا وڌيڪ پڙهو

غير مرڪزي ايڪسچينج مارڪيٽ مسلسل ترقي ڪري رهيو آهي، نئين پروٽوڪول ۽ پليٽ فارمن سان باقاعده طور تي اڀري رهيا آهن. انهن مان، جي غير متوقع وڌيڪ پڙهو

NFTs، يا Non-Fungible Tokens، منفرد ڊجيٽل اثاثا آھن جيڪي ھڪڙي شين جي ملڪيت، صداقت ۽ ثابتي جي نمائندگي ڪن ٿا. وڌيڪ پڙهو