O anonimnosti u blockchainima baziranim na računima

Dugo smo već zainteresovani za temu anonimnosti u kriptovalutama i trudimo se pratiti razvoj tehnologija u ovoj oblasti. U svojim člancima smo već detaljno razrađivali principe rada privatnih transakcija u Moneru, kao i sprovodili komparativnu analizu tehnologija koje postoje u ovom polju. Međutim, sve anonimne kriptovalute do danas su zasnovane na modelu podataka koji je predložio Bitcoin — Unspent Transaction Output (dalje UTXO). Za blockchain-e bazirane na računima kao Å”to je Ethereum, postojeće metode za postizanje anonimnosti i privatnosti (kao Å”to su Mobius ili Aztec) pokuÅ”ale su da ponove UTXO model u pametnim ugovorima.

U februaru 2019. godine, grupa istraživača sa Stanford univerziteta i Visa Research objavila je preprint "Zether: Ka privatnosti u svetu pametnih ugovora". Autori su prvi put predložili pristup za obezbeđivanje anonimnosti u blockchainima baziranim na računima i predstavili dva tipa pametnog ugovora: za privatne (skrivanje stanja i iznosa transakcija) i anonimne (skrivanje primaoca i poÅ”iljaoca) transakcije. Smatramo da je predložena tehnologija interesantna i želeli bismo da podelimo njenu strukturu, kao i da razgovaramo o tome zaÅ”to se problem anonimnosti u blockchainima baziranim na računima smatra veoma složenim i da li su autori uspeli da ga reÅ”e u potpunosti.

O strukturi ovih modela podataka

U UTXO modelu, transakcija se sastoji od "ulaznih" i "izlaznih" vrednosti. Direktan analog "izlazima" su novčanice u vaÅ”em novčaniku: svaki "izlaz" ima neku vrednost. Kada plaćate nekome (formirate transakciju), troÅ”ite jedan ili viÅ”e "izlaza", pri čemu oni postaju "ulazi" transakcije, a blockchain ih obeležava kao potroÅ”ene. U tom procesu, primalac vaÅ”e uplate (ili vi sami, ako vam je potrebna sitniÅ”a) dobija ponovno generisane "izlaze". Schematicno to se može prikazati ovako:

O anonimnosti u blockchainima baziranim na računima

Blockchain-e bazirane na računima se uređuju otprilike kao vaÅ” bankovni račun. Oni upravljaju samo iznosom na vaÅ”em računu i iznosom transfera. Kada prebacujete određeni iznos sa svog računa, ne uniÅ”tavate nikakve "izlaze", mreži nije potrebno da pamti koje su kovanice potroÅ”ene, a koje nisu. U najjednostavnijem slučaju, provera transakcije svodi se na proveru potpisa poÅ”iljaoca i iznosa na njegovom stanju:

O anonimnosti u blockchainima baziranim na računima

Analiza tehnologije

Dalje ćemo razgovarati o tome kako Zether skriva iznos transakcija, primaoca i poÅ”iljaoca. Tokom objaÅ”njavanja principa njegovog rada, označićemo razlike između konfidenijalne i anonimne verzije. PoÅ”to je mnogo lakÅ”e obezbediti poverljivost u blockchains-u zasnovanim na računima, neka od ograničenja koja nameće anonimizacija neće se primenjivati na poverljivu verziju tehnologije.

Skrivanje bilansa i iznosa transfera

Za enkripciju bilansa i iznosa transfera u Zether-u koristi se Å”ema enkripcije El-Gamal. Ona funkcioniÅ”e na sledeći način. Kada Alisa želi da poÅ”alje Bobu b novčića na adresu (njegov javni ključ) Y, ona bira slučajan broj r i enkriptuje iznos:

O anonimnosti u blockchainima baziranim na računima
gde C — enkriptovani iznos, D — pomoćna vrednost potrebna za dekripciju ovog iznosa, G — fiksna tačka na eliptičnoj krivulji, pri množenju tajnog ključa na koju se dobija javni ključ.

Kada Bob primi ove vrednosti, on ih jednostavno dodaje svom enkriptovanom bilansu, Ŕto je i prednost ove sheme.

Na sličan način, Alisa oduzima iste vrednosti od svog bilansa, samo Ŕto kao Y koristi svoj javni ključ.

Skrivanje primaoca i poŔiljaoca

MeÅ”anje "izlaza" u UTXO pojavilo se joÅ” na samom početku kriptovaluta i pomaže u skrivanju poÅ”iljaoca. Za ovo sam poÅ”iljalac, prilikom transfera, bira slučajne "izlaze" iz blockchain-a i meÅ”a ih sa svojim. Zatim potpisuje "izlaze" kružnim potpisom — kriptografskim mehanizmom koji omogućava proveriocu da se uveri da među pomeÅ”anim "izlazima" postoje kovanice poÅ”iljaoca. Same pomeÅ”ane kovanice, naravno, se ne troÅ”e.

Međutim, da bismo sakrili primaoca, ne možemo generisati lažne "izlaze". Stoga u UTXO svaki "izlaz" ima svoju jedinstvenu adresu, i ona je kriptografski povezana sa adresom primaoca ovih kovanica. Trenutno ne postoji način da se otkrije veza između jedinstvene adrese "izlaza" i adrese primaoca, ne znajući njegove tajne ključeve.

U account-based modelama ne možemo koristiti jednokratne adrese (inače bi to već bila model "izlaza"). Stoga je potrebno mijeÅ”ati primaoca i poÅ”iljaoca među drugim računima u blockchainu. Pri tome se sa mijeÅ”anih računa odbija enkriptovanih 0 kovanica (ili se dodaje 0 – u slučaju mijeÅ”anja primaoca), zapravo ne mijenjajući njihov stvarni saldo.

Budući da i poÅ”iljalac i primalac uvijek imaju stalnu adresu, ovdje se javlja potreba da se pri transferima na iste adrese koriste iste grupe za mijeÅ”anje. Najbolje je to razmotriti na primjeru.

Recimo, Alisa je odlučila da uplati doprinos dobrotvornom fondu Boba, ali preferira da ovaj transfer ostane anoniman za spoljnog posmatrača. Tada, da bi se zamaskirala u polju poÅ”iljaoca, ona upisuje joÅ” račune Adama i Adele. A da bi sakrila Boba – u polju primaoca dodatno račune Bena i Billa. Prilikom sljedeće uplate, Alisa je odlučila da uz sebe upiÅ”e Aleksa i Amandu, a pored Boba – Brusa i Benđena. U tom slučaju, prilikom analize blockchaina u ovim dvjema transakcijama naći će se samo jedan preklapajući par učesnika – Alisa i Bob, Å”to deanonimizuje ove transakcije.

O anonimnosti u blockchainima baziranim na računima

Trke transakcija

Kao Å”to smo već spomenuli, kako bi sakrio svoj saldo u account-based sistemima, korisnik Å”ifruje svoj saldo i iznos transfera. Pri tome mora dokazati da saldo na njegovom računu ostaje nenegativan. Problem je u tome Å”to, prilikom formiranja transakcije, korisnik gradi dokaz o trenutnom stanju svog računa. A Å”ta će se desiti ako Bob poÅ”alje Alisi transakciju, i ona bude prihvaćena prije nego Å”to je Alisa poslala? Tada će se transakcija Alise smatrati nevalidnom, jer je dokaz o saldu izgrađen prije prihvatanja Bobove transakcije.

O anonimnosti u blockchainima baziranim na računima

Prvo reÅ”enje koje pada na pamet u takvoj situaciji je zamrzavanje računa do izvrÅ”avanja transakcije. Ali ovaj pristup nije prikladan, jer osim složenosti reÅ”avanja takvog zadatka u distribuiranom sistemu, u anonimnoj shemi neće biti jasno čiji račun blokirati.

Da bi se reÅ”en ovaj problem, tehnologija deli dolazne i odlazne transakcije: troÅ”enje sredstava odmah utiče na stanje računa, dok uplate imaju odloženi efekat. U tu svrhu uvodi se pojam ā€œepohaā€ — grupa blokova fiksne veličine. Trenutna ā€œepohaā€ se definiÅ”e deljenjem visine блока sa veličinom grupe. Obradom transakcije, mreža odmah ažurira balans poÅ”iljaoca, dok se sredstva primaoca čuvaju. Akumulirana sredstva postaju dostupna primaocu plaćanja tek kada dođe nova ā€œepohaā€.

Kao rezultat, korisnik može slati transakcije bez obzira na to koliko često prima sredstva (naravno, u skladu sa svojim saldom). Veličinu epohe određuje se prema tome koliko brzo se blokovi Å”ire putem mreže i koliko brzo transakcija ulazi u blok.

Ovo reÅ”enje dobro funkcioniÅ”e u slučaju poverljivih transfera, međutim, kod anonimnih transakcija, kao Å”to ćemo videti kasnije, stvara ozbiljne probleme.

ZaŔtita od replay napada

U blokčejnovima zasnovanim na računima, svaka transakcija potpisuje se privatnim ključem poÅ”iljaoca, čime se proveravaču potvrđuje da transakcija nije izmenjena i da je kreirao vlasnik tog ključa. Ali Å”ta ako zlonamerna osoba, koja prati prenos, presretne ovu poruku i poÅ”alje tačno istu drugu? Proveravaču će se potvrdna oznaka transakcije učiniti validnom, a mreža će ponovo odbiti istu sumu sa računa poÅ”iljaoca.

Ovaj napad se naziva replay napadom. U UTXO modelu, takvi napadi nisu relevantni, jer bi zlonamerna osoba pokuŔavala da upotrebi potroŔene izlaze, Ŕto samo po sebi nije validno i odbacuje se od strane mreže.

Da se to ne dogodi, u transakciju se ugrađuje polje sa slučajnim podacima, koje se naziva nonce ili jednostavno ā€œsoā€. Kada se ponovo Å”alje transakcija sa ā€œsoā€, proveravač gleda da li je taj nonce koriŔćen ranije i, ako nije, smatra da je ova transakcija validna. Da se ne bi čuvala cela istorija nonce-a korisnika u blokčejnu, obično se u samoj prvoj transakciji uzima da je jednaka nuli, a zatim se povećava za jedan. Mreža samo treba da proveri da li je nonce nove transakcije različita od prethodne za jedan.

U anonimnim shemama transfera pojavljuje se problem validacije nonce-a transakcija. Ne možemo eksplicitno povezati nonce s adresom poÅ”iljaoca, jer to očigledno deanonimizuje transfer. Također ne možemo povećavati nonce svih uključenih računa, jer to može uzrokovati sukobe s drugim transferima koji su u obradi.

Autori Zethera predlažu generisanje nonce-a kriptografski - u zavisnosti od ā€žepohĆ¢ā€œ. Na primer:

O anonimnosti u blockchainima baziranim na računima
Ovde x — tajni ključ poÅ”iljaoca, a Gepoch — dodatni generator za epohu, dobijen heÅ”iranjem stringa tipa 'Zether + '. Sada se problem čini reÅ”enim - ne otkrivamo nonce poÅ”iljaoca i ne meÅ”amo se u nonce-e neuključenih učesnika. Međutim, takav pristup postavlja ozbiljno ograničenje: jedan račun može poslati najviÅ”e jednu transakciju u ā€žepohuā€œ. Ovaj problem, nažalost, ostaje nereÅ”en i trenutno čini anonimnu verziju Zethera, po naÅ”em miÅ”ljenju, malo upotrebljivom.

Težina dokaza s nulom razotkrivanja

U UTXO-u poÅ”iljalac mora dokazati mreži da ne troÅ”i negativni iznos, inače postaje moguća generacija novih novčića iz vazduha (zaÅ”to je to moguće, pisali smo u jednom od prethodnih članaka). Takođe, mora potpisati ā€žulazeā€œ prstenastim potpisom kako bi dokazao da među meÅ”anim novčićima postoje sredstva koja pripadaju njemu.

U anonimnoj verziji account-based blokčejna izrazi za dokazivanje postaju mnogo složeniji. PoŔiljalac dokazuje da:

  1. Poslata suma je pozitivna;
  2. Stanje ostaje nenegativno;
  3. PoÅ”iljalac je ispravno Å”ifrovao iznose transfera (uključujući nultu);
  4. Stanje na računu se menja samo kod poŔiljaoca i primaoca;
  5. PoÅ”iljalac poseduje tajni ključ svog računa i on zaista postoji na listi poÅ”iljalaca (među meÅ”anim);
  6. Nonce koriŔćen u transakciji je ispravno sastavljen.

Za tako složen dokaz autori koriste meŔavinu Nepoželjni (jedan od autora, usput budi rečeno, učestvovao je u njenom stvaranju) i Sigma protokol, koji nazivaju Sigma-bullets. Formalni dokaz takvog tvrdnje je prilično složen zadatak i drastično ograničava broj onih koji žele da se bave implementacijom tehnologije.

Å ta na kraju?

Prema naÅ”em miÅ”ljenju, dio Zether-a, koji unosi privatnost u blokirane temeljenoj na računima, već se može koristiti. Međutim, trenutna anonimna verzija tehnologije postavlja ozbiljna ograničenja na njeno koriÅ”tenje, a njena složenost - na implementaciju. Ipak, ne smijemo zaboraviti da su je autori objavili tek prije nekoliko mjeseci i možda će netko drugi pronaći rjeÅ”enje za trenutne probleme. Tako se nekako i razvija nauka.

Izvor: habr.com

Kupite pouzdan hosting za sajtove uz zaÅ”titu od DDoS, VPS VDS servere šŸ”„ Kupite pouzdan hosting za sajtove uz zaÅ”titu od DDoS, VPS VDS servere | ProHoster