BestEverDF

Co to jest podwójne wydatki?

Podwójne wydatki to potencjalny problem w cyfrowym systemie kasowym, w którym te same środki są wysyłane do dwóch odbiorców jednocześnie. Bez odpowiednich środków zaradczych protokół, który nie rozwiązuje problemu, zostaje zasadniczo podważony – użytkownicy nie mają możliwości sprawdzenia, czy otrzymane środki nie zostały już wydane gdzie indziej.

Jeśli chodzi o cyfrową gotówkę, niezwykle ważne jest zapewnienie, że określone jednostki nie będą mogły się duplikować. Cały system zostałby osłabiony, gdyby Alicja mogła otrzymać 10 jednostek, skopiować je i wkleić 10 razy i znaleźć się w posiadaniu 100 jednostek. Podobnie taki schemat nie może zadziałać, jeśli może wysłać te same 10 jednostek jednocześnie Bobowi i Carol. Aby zatem pieniądz cyfrowy mógł funkcjonować, muszą istnieć mechanizmy zapobiegające takiemu zachowaniu.

Co to jest drzewo Merkle?

Koncepcję drzewa Merkle’a zaproponował na początku lat 80. Ralph Merkle – informatyk znany z prac nad kryptografią klucza publicznego.

Drzewo Merkle'a to struktura służąca do skutecznej weryfikacji integralności danych w zestawie. Są szczególnie interesujące w kontekście sieci peer-to-peer, w których uczestnicy muszą dzielić się i niezależnie weryfikować informacje.

Funkcje mieszające stanowią rdzeń struktur drzewa Merkle, dlatego zalecamy zapoznanie się z artykułem Co to jest haszowanie? przed kontynuowaniem.