Puncte:0

Stocarea datelor într-un arbore Merkle

drapel it

Am avut ideea de a stoca cantități mari de date într-un spațiu mic folosind un arbore Merkle. Dar din ceea ce am înțeles despre arborii Merkle este că nu puteți extrage datele din rădăcina Merkle (deoarece hashurile nu sunt reversibile). Deși mă întreb, există o modalitate de a folosi un algoritm de criptare care oferă o lungime fixă ​​de ieșire, cum ar fi modul în care folosim hashurile în arborii Merkle? Știu că întrebarea mea este greu de înțeles, dar privirea la această diagramă vă poate oferi o idee mai bună despre ceea ce încerc să fac aici:Arborele Merkle

Puncte:2
drapel my

Dacă te înțeleg bine, întrebi dacă a existat o modalitate de a lua $n$-bit Merkle rădăcina arborelui și folosiți-o pentru a extrage fișierele multiple care sunt frunzele.

Evident, dacă informațiile din fișiere sunt mai mult decât $n$ biți, nu poți - dacă există $2^n$ posibile rădăcini, atunci nicio procedură nu poate extrage mai mult de $2^n$ valori diferite de el și nu contează ce funcție folosiți ca „hash”

Apollo 11 avatar
drapel it
Multumesc pentru raspuns. Sunt un începător în criptografie. Deci, poți explica ce vrei să spui prin ân-bitâ?
poncho avatar
drapel my
@Apollo11: rădăcina arborelui Merkle va fi o anumită valoare și de obicei reprezentăm acea valoare ca o serie de biți (sau octeți, unde fiecare octet este format din 8 biți - în cripto, mai des numărăm biții decât octeții). Prin rădăcina arborelui $n$-biți, înțelegem că sunt folosiți $n$ biți.
Apollo 11 avatar
drapel it
Vă mulțumim pentru explicația dumneavoastră. Inteleg acum.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.