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 u Moneru, kao i sprovodili 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 ili ) 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 "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:

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:

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 . 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:

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.

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.

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:

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 ). 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:
- Poslata suma je pozitivna;
- Stanje ostaje nenegativno;
- PoÅ”iljalac je ispravno Å”ifrovao iznose transfera (ukljuÄujuÄi nultu);
- Stanje na raÄunu se menja samo kod poÅ”iljaoca i primaoca;
- PoÅ”iljalac poseduje tajni kljuÄ svog raÄuna i on zaista postoji na listi poÅ”iljalaca (meÄu meÅ”anim);
- Nonce koriÅ”Äen u transakciji je ispravno sastavljen.
Za tako složen dokaz autori koriste meÅ”avinu (jedan od autora, usput budi reÄeno, uÄestvovao je u njenom stvaranju) i , 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
