Jak kompletně auditovat naši finanční infrastrukturu v případě: Seznamte se s Merkle Patricia Tree

Představte si, že bychom mohli zachytit aktuální stav každé finanční transakce, která byla provedena od každé jednotlivé banky a celé naší finanční infrastruktury. A to by bylo po celou historii naší finanční infrastruktury. Takže v každém okamžiku bychom měli vidět celkový obraz v průběhu času a přesně vidět, kdy byly provedeny všechny transakce a kdo byl zapojen. Pokud bychom chtěli, mohli bychom také anonymizovat transakční data.

Byl by to svět, ve kterém bychom mohli auditovat kdykoli a získat okamžitý záznam o současném stavu a také získat snímky všech předchozích stavů. Tímto způsobem by auditor mohl vidět vše a časem se pohybovat tam a zpět. To, co jsem popsal, je Ethereum a používá metodu Merkle-Patricia-Tree (trie) k vytvoření úplného světového modelu všech transakcí.

Merkle Patricia Tree

Se stromem Merkle vytváříme strom hashů a kde hash kořenů poskytuje celkovou konzistenci dat uvnitř stromu. Jeho hlavní výhodou je, že můžeme snadno zkontrolovat, zda jsou data uvnitř stromu analýzou podstromu [zde].

Merkle-Patricia-Tree toto zvyšuje pomocí klíče (obvykle definovaného jako řetězec) k ukládání asociativních polí. Patricia je definována jako praktický algoritmus pro získávání informací kódovaných v alfanumerickém článku.

S klíčem je pak spojen uzel. Toto je definováno jako trie - digitální strom. To se liší od stromu Merkle v tom, že skutečný klíč pro každý uzel není uložen, ale jeho pozice ve stromu je použita pro definování klíče. Uzly, které jsou pod daným uzlem, jsou definovány se stejnou předponou jako řetězec v tomto uzlu a kořen stromu je pak prázdný řetězec [zde].

Vezměme tedy příklad s pěti slovy k indexování: květ, toky, daleko, hřiště a hřiště. Nyní můžeme nakreslit strom, který bude indexovat tyto řetězce:

Pokud uživatel zadá písmeno „f“, postupujeme na druhou úroveň a poté na „nízkou“ a na třetí úroveň. A nakonec vstoupí do 's' a my se přesuneme na čtvrtou úroveň. Vidíme, že data jsou nyní uspořádána a přiřazena a kde pozice ve stromu definuje klíč, ke kterému je daný datový prvek přiřazen.

V blockchainu Ethereum používáme upravený Merkle Patricia Trie - jak je definováno ve Žluté knize [zde] - k vytvoření trie, který obsahuje všechny transakce. Tímto způsobem můžeme vytvořit úplný pohled na svět všech transakcí, které byly kdy provedeny.

Když se zabýváme ID transakcí, každý z klíčů má X hexadecimálních znaků. Každý uzel v trii pak může mít 16 možných dětí. Maximální hloubka trie bude X.

Odkaz: https://i.stack.imgur.com/YZGxe.png

Každý uzel pak může být rozšíření, větev nebo list. List je koncový bod a bude obsahovat hodnotu transakce. V diagramu vidíme, že kořenový hash je hash všech transakcí. Potom máme rozšíření, které definuje uzel nejvyšší úrovně, a kde vidíme, že existují čtyři transakce a které jsou definovány klíči „a711355“, „a77d337“, „a7f9365“ a „a77397“. Částky transakcí jsou pro 45,0 ETH, 1,00 WEI, 1,1 ETH a 0,12 ETH.

Poté můžeme sledovat strom a vyhledat transakce. Začneme klíčovou hodnotou „a7…“ (ROOT: prodlužovací uzel). Pak máme list na „a7..1355“ (a kde „1355“ je koncová část klíče). Hodnota transakce je zde 45,0 ETH. Máme další listový uzel s „a7..9365“ (a kde „9365“ je koncová část klíče) a s hodnotou transakce 1,1 ETH.

Dále máme rozšíření na „a7d3“. Nakonec se dostaneme k posledním dvěma transakcím s koncovými listy („a7d33..7“ a „a7d39..7“), které mají transakční částky 1,00 WEI a 0,12 ETH.

Závěry

A je to tady. Kompletní světový model našeho finančního systému. Někdy brzy musíme tyto metody zavést, buď v každé z našich bank, nebo v rámci naší úplné finanční infrastruktury, a vytvořit nový systém, který je v každém okamžiku zcela auditovatelný a kde vidíme každou jednotlivou transakci. Bude to důvěryhodnější finanční svět. Naší výzvou právě teď je učinit tento svět otevřeným a transparentním pro všechny, ale respektovat soukromí a souhlas.

S důkazem nulových znalostí a homomorfním šifrováním se tam dostáváme a Ethereum je jen jedním z příkladů vytvoření nového světa. Blockchain a DLT budou největší stroj, jaký kdy lidstvo vytvořilo, a my jsme právě na začátku této cesty.

Zapomeňte na kryptoměny a přemýšlejte jen o transakcích a máte nový digitální svět. Naše staré knihy jsou hotové ... poznají nový svět.