Uvod
function getAbsolutelyRandomNumer() {
return 4; // vraća apsolutno slučajan broj!
}Kao u slučaju koncepta apsolutno otpornog šifrovanja iz kriptografije, stvarni protokoli "Publicly Verifiable Random Beacon" (dalje PVRB) samo pokušavaju da se što više približe idealnoj shemi, jer u stvarnim mrežama u čistom obliku to nije primjenljivo: potrebno je dogovoriti se strogo o jednom bitu, mora biti mnogo rundi, i sve poruke moraju biti savršeno brze i uvek isporučene. Naravno, u stvarnim mrežama to nije slučaj. Stoga, prilikom projektovanja PVRB za specifične zadatke u savremenim blockchainima, pored nemogućnosti kontrole dobijenog nasumičnog broja i kriptografske otpornosti, pojavljuje se još mnogo čisto arhitektonskih i tehničkih problema.
Sam blockchain je za PVRB zapravo sredina za komunikaciju, u kojoj su poruke = transakcije. To omogućava delimično apstrahovanje od mrežnih problema, nedostavljanja poruka, problema sa intermedijarnim softverom — sve ove rizike preuzima decentralizovana mreža, a njena najvažnija vrednost za PVRB je nemogućnost povlačenja ili oštećenja već poslane transakcije — to ne omogućava učesnicima da odustanu od učešća u protokolu, osim ako nisu sproveli uspešan napad na konsenzus. Ovaj nivo bezbednosti je prihvatljiv, stoga PVRB mora biti otporan na zavere učesnika u istoj meri kao i osnovna lanac blokova. Takođe, ovo sugeriše da PVRB treba da bude deo konsenzusa, ako se mreža dogovorila o osnovnoj lančanoj blokadi, neka se dogovori i o jedinom poštenom rezultantnom nasumičnom broju. Ili, PVRB je jednostavno samostalni protokol, realizovan pametnim ugovorom, koji radi asinhrono u odnosu na blockchain i blokove. Obe metode imaju svoje prednosti i nedostatke, a izbor među njima je izuzetno složen.
Dva načina implementacije PVRB
Detaljno ćemo opisati dva načina implementacije PVRB - standalone verziju koja radi koristeći pametan ugovor neovisan o blockchain-u, i consensus-integrated - ugrađenu u protokol prema kojem se mreža dogovara o lancu blokova i uključenim transakcijama. U svim slučajevima, u obzir ćemo uzeti popularne blockchain motore: Ethereum, EOS i sve slične njima po načinu postavljanja i procesuiranja pametnih ugovora.
Standalone ugovor
U ovoj varijanti PVRB predstavlja pametan ugovor koji prima transakcije random-producer-a (dalje RP), obrađuje ih, kombinuje rezultate i, kao rezultat, dolazi do određenog vrednosti koju svaki korisnik može dobiti iz ovog ugovora. Ova vrednost se ne mora čuvati u ugovoru direktno, već može biti predstavljena samo podacima iz kojih se može deterministički dobiti jedno i jedino jedno vrednost rezultantnog nasumičnog broja. U ovoj shemi RP su korisnici blockchain-a, i u procesu generacije mogu učestvovati svi.
Standalone-contract varijanta je dobra:
- prenosivost (ugovore je moguće prenositi iz blockchain-a u blockchain)
- jednostavnost u implementaciji i testiranju (ugovore je lako pisati i testirati)
- praktičnost u implementaciji ekonomskih shema (lako je napraviti svoj token čija logika služi ciljevima PVRB)
- mogućnost pokretanja u već postojećim blockchain-ima
Ali ima i nedostatke:
- snažna ograničenja na resurse tokom računa, obima transakcija i skladišta (jednostavno rečeno cpu/mem/io)
- ograničenja na operacije unutar ugovora (nisu sve instrukcije dostupne, teško je povezivati spoljne biblioteke)
- nemogućnost organizovanja brže razmjene poruka nego što se transakcije uključuju u blockchain
Ova varijanta je pogodna za implementaciju PVRB koja se mora pokrenuti u već postojećoj mreži, ne sadrži složenu kriptografiju i ne zahteva veliki broj interakcija.
Consensus-integrated
U ovoj varijanti, PVRB je implementiran u kodu blockchain čvora, ugrađen ili radi paralelno sa razmjenom poruka između čvorova blockchaina. Rezultati protokola se upisuju direktno u proizvedene blokove, a poruke protokola se šalju preko p2p mreže između čvorova. Budući da protokol proizvodi brojeve koji se moraju zapisati u blokovima, mreža mora doći do konsenzusa o njima. To znači da poruke PVRB, kao i transakcije, moraju biti validirane od strane čvorova i uključene u blok, tako da bilo koji učesnik mreže može validirati usklađenost sa protokolom PVRB. To nas automatski vodi do očiglednog rešenja — ako se mreža dogovara o konsenzusu oko bloka i transakcija u njemu, PVRB mora biti deo konsenzusa, a ne odvojen protokol. Inače, može doći do situacije kada je blok validan s obzirom na konsenzus, ali protokol PVRB nije poštovan, i sa stanovišta PVRB, blok ne može biti prihvaćen. Dakle, ako je odabrana opcija “consensus-integrated”, PVRB postaje važan deo konsenzusa.
Opisujući implementacije PVRB na nivou konsenzusa u mreži, nikako se ne smeju zaobići pitanja finalnosti. Finalnost je mehanizam koji se koristi u determinističkim konsenzusima, kojim se fiksira blok (i lanac koji vodi do njega) koji je finalan i nikada neće biti odbijen, čak i ako se pojavila paralelna fork. Na primer, u Bitcoin-u takvog mehanizma nema — ako se objavi lanac veće složenosti, on će zameniti bilo koji manje složen, bez obzira na dužinu lanaca. U EOS-u, na primer, finalni su tzv. Last Irreversible Blocks, koji se pojavljuju u proseku svaka 432 bloka (12*21 + 12*15, pre-vote + pre-commit). Ovaj proces je u suštini čekanje 2/3 potpisa block-producera (dalje BP). Kada se pojave forkovima koji su stariji od poslednje LIB, oni se jednostavno odbacuju. Ovaj mehanizam omogućava garantovanu tvrdnju da je transakcija uključena u blockchain i nikada neće biti povučena, bez obzira na resurse koje napadač poseduje. Takođe, finalni blokovi su blokovi potpisani od 2/3 BP u Hyperledger-u, Tendermint-u i drugim pBFT-based konsenzusima. Takođe, protokol za obezbeđivanje finalnosti ima smisla napraviti nadogradnjom na konsenzus, jer može raditi asinhrono sa proizvodnjom i objavljivanjem blokova. Evo dobrog o finalnosti u Ethereum-u.
Finalnost je izuzetno važna za korisnike, jer bez nje mogu postati žrtve napada "double spend", kada BP "zadržava" blokove i objavljuje ih nakon što je mreža "videla" dobru transakciju. Ako nema finalnosti, objavljeni fork zamenjuje blok sa "dobrom" transakcijom drugim, iz "lošeg" forka, u kojem se ta sredstva prebacuju na adresu napadača. U slučaju PVRB, zahtevi za finalnost postaju još strožiji, jer izgradnja forka za PVRB otvara mogućnost napadaču da priprema više varijanti random-a kako bi objavio onu koja mu najviše odgovara, i ograničio vreme potencijalnog napada — što je dobro rešenje.
Stoga je najbolja opcija spojiti PVRB i finalnost u jedan protokol — tada je finalizovani blok = finalizovani random, a to je upravo ono što je trebalo postići. Sada će igrači dobiti garantovani random za N sekundi i mogu biti sigurni da se ne može poništiti ili ponovo odigrati.
Opcija sa integrisanim konsenzusom je dobra:
- mogućnošću asinhrone realizacije u odnosu na proizvodnju blokova — blokovi se proizvode kao i obično, ali istovremeno može raditi PVRB protokol, koji proizvodi random-e ne za svaki blok
- mogućnošću implementacije čak i teške kriptografije, bez ograničenja koja nameću pametni ugovori
- mogućnošću organizovanja razmene poruka brže nego što transakcije budu uključene u blokčejn, na primer, deo protokola može raditi između nodova bez širenja poruka kroz mrežu
Ali ima i nedostatke:
- teškoće pri testiranju i razvoju — moraće se emulirati mrežne greške, nestali nodovi, hard fork mreže
- greške u implementaciji zahtevaju hard fork mreže
Oba načina implementacije PVRB imaju pravo na život, ali implementacija na pametnim ugovorima u savremenim blokčejnima i dalje je prilično ograničena u računarskim resursima, i svaki prelazak na ozbiljnu kriptografiju često je jednostavno nemoguć. A ozbiljna kriptografija će nam biti potrebna, kako će biti demonstrirano dalje. Međutim, ovaj problem je očigledno privremen, ozbiljna kriptografija u ugovorima potrebna je za rešavanje niza zadatka, i polako se pojavljuje (na primer, sistemski ugovori za zkSNARKs u Ethereum-u).
Blockchain, which provides a transparent and reliable channel for protocol messaging, does not come for free. Any decentralized protocol must consider the possibility of a Sybil attack; any action can be carried out by colluding forces of multiple accounts, so design must take into account the attackers' ability to create an arbitrary number of participants acting in collusion within the protocol.
PVRB and block variables.
I wasn't lying when I said that a good PVRB, proven by many gambling applications, has yet to be implemented in blockchains. So where does such a large number of gambling applications in Ethereum and EOS come from? I'm just as surprised as you are; how does so much 'stable' randomness come from a fully deterministic environment?
A favorite way to obtain randomness in the blockchain is to take some 'unpredictable' information from the block and, based on it, generate randomness—by simply hashing one or several values. There's a good article about the problems of such schemes. One can take some of the 'unpredictable' values from the block, such as the block hash, the number of transactions, network difficulty, and other unknown values in advance. Then hash them, one or several, and, in theory, you should get real randomness. You could even add to the whitepaper that your scheme is 'post-quantum secure' (as there are quantum-proof hash functions :)).
But even post-quantum secure hashes are not enough, unfortunately. The secret lies in the requirements for PVRB, let me remind you of them from the previous article:
- The result must have a provably uniform distribution, i.e., it must be based on provably secure cryptography.
- It is impossible to control any bits of the result. Consequently, the outcome cannot be predicted in advance.
- The protocol generation cannot be sabotaged by not participating in the protocol or by overloading the network with attack messages.
- All of the above must be resilient to collusion of an acceptable number of dishonest participants in the protocol (for example, 1/3 of the participants).
U ovom slučaju se poštuje samo zahtev 1, dok se 2 ne poštuje. Hashiranjem nepredvidivih vrednosti iz bloka dobijamo ravnomernu distribuciju i dobre randome. Ali BP ima barem mogućnost da "objavi blok ili ne". Tako BP može birati između DVA rješenja za random: "svoju" i onu koja će nastati ako blok napravi neko drugi. BP može unapred "proveriti" šta će se dogoditi ako objavi blok, i jednostavno doneti odluku da to učini ili ne. Tako, igrajući, na primer, "par-nepar" ili "crveno/crno" na ruletu, može objaviti blok samo ako vidi dobitak. To takođe čini nefunkcionalnom strategiju korišćenja, na primer, hash-a bloka "iz budućnosti". U ovom slučaju se kaže da "će biti korišćen random koji se dobija hashiranjem trenutnih podataka i hash-a budućeg bloka visine, na primer, N + 42, gde je N trenutna visina bloka. To malo jača shemu, ali i dalje omogućava BP-u, iako u budućnosti, da bira da zadrži blok ili ga objavi.
Softver BP-a u ovom slučaju se komplikuje, ali ne previše. Jednostavno, prilikom validacije i uključivanja transakcije u blok, vrši se brza provere da li će biti dobitka, a možda i podešavanje jednog parametra transakcije kako bi se dobila visoka verovatnoća dobitka. U tom procesu, uhvatiti pametnog BP-a sa takvim manipulacijama je praktično nemoguće, svaki put se mogu koristiti nove adrese i dobijati po malo, ne izazivajući sumnju.
Dakle, načini koji koriste informacije iz bloka nisu prikladni za univerzalnu implementaciju PVRB-a. U ograničenom obliku, sa ograničenjima na veličinu uloga, ograničenjima na broj igrača i/ili KYC registracijom (da se ne dozvoli jednom igraču da koristi više adresa), te sheme mogu funkcionisati za male igre, ali ne više od toga.
PVRB i commit-reveal.
U redu, zahvaljujući hashiranju i barem relativnoj nepredvidivosti hash-a bloka i drugih varijabli. Ako rešimo problem front-running-a rudara, trebalo bi da dobijemo nešto korisnije. Hajde da dodamo u ovu shemu korisnike — neka i oni utiču na random: bilo koji zaposlenik tehničke podrške će vam reći da je najrandomnije u IT sistemima — to su ponašanja korisnika 🙂
Naivna shema, kada korisnici jednostavno šalju nasumične brojeve, a rezultat se izračunava kao, na primer, heš od njihove sume, nije adekvatna. U ovom slučaju, poslednji igrač može kontrolisati koji će rezultat biti birajući svoju nasumičnu vrednost. Stoga se koristi veoma rašireni obrazac commit-reveal. Učesnici prvo šalju heševe svojih nasumičnih vrednosti (commit-ove), a zatim otkrivaju same nasumične vrednosti (reveal-ove). Faza 'reveal' počinje tek nakon što su prikupljeni neophodni commit-ovi, tako da učesnici mogu poslati baš tu nasumičnu vrednost čiji su heš ranije poslali. Sada sve to spojimo sa parametrima bloka, pri čemu je bolje uzeti iz budućnosti (nasumicu će biti moguće saznati tek u jednom od budućih blokova), i voila — nasumica je spremna! Sada svaki igrač utiče na rezultat nasumice i može 'pobediti' zlonameran BP preklapajući njegovu nasumicu svojom, unapred nepoznatom, nasumicom... Takođe se može dodati zaštita od sabotiranja protokola nepovlačenjem na etapi reveal — jednostavno zahtevajući prilikom commit-a da se uz transakciju priloži neka suma — osiguravajući depozit, koji se vraća tek prilikom procedure reveal. U tom slučaju, praviti commit i ne praviti reveal biće neisplativo.
To je bio dobar pokušaj, i takvi obrasci takođe postoje u igrama DApp-ova, ali, nažalost, to ponovo nije dovoljno. Sada na rezultat može uticati ne samo rudar, već i bilo koji učesnik protokola. Samu vrednost i dalje je moguće kontrolisati, uz manju stepen varijabilnosti i za novac, ali, kao i u slučaju rudara, ako su rezultati igre vredniji od troška učestvovanja u protokolu PVRB, random-producer (RP) može odlučiti da li će uraditi reveal i i dalje može birati između najmanje dve opcije nasumice.
Zato je postojala mogućnost kažnjavanja onih koji rade commit i ne rade reveal, i ova shema će još biti korisna. Njena jednostavnost je ozbiljna prednost — ozbiljniji protokoli zahtevaju mnogo snažnije proračune.
PVRB i deterministički potpisi.
Postoji još jedan način da se RP prisili da pruži pseudorabran broj na koji ne može uticati, ako mu se da "prototip" — to je deterministički potpis. Takav potpis je, na primer, RSA, a nije ECS. Ako RP ima par ključeva: RSA i EСC, i potpisuje svojim privatnim ključem neku vrednost, u slučaju RSA dobija JEDAN I SAMO JEDAN potpis, dok u slučaju ECS može generisati bilo koji broj različitih važećih potpisa. To se dešava zato što se prilikom kreiranja ECS potpisa koristi slučajan broj koji bira potpisnik, i može se izabrati na bilo koji način, dajući potpisniku mogućnost da izabere jedan od više potpisa. U slučaju RSA: "jedna ulazna vrednost" + "jedan par ključeva" = "jedan potpis". Predvideti koji će potpis dobiti drugi RP nije moguće, stoga se PVRB sa determinističkim potpisima može organizovati kombinovanjem RSA potpisa više učesnika koji su potpisali istu vrednost. Na primer — prethodni slučajan broj. U takvoj šemi se štedi mnogo resursa, jer su potpisi istovremeno i potvrda ispravnog ponašanja prema protokolu, i izvor slučajnog broja.
Ipak, čak i sa determinističkim potpisima, šema je i dalje ranjiva na problem "poslednjeg aktera". Poslednji učesnik i dalje može odlučiti da li da objavi svoj potpis ili ne, time kontrolišući rezultat. Mogu se doraditi šema, dodati hešovi blokova, praviti runde kako bi se rezultat unapred nije mogao predvideti, ali svi ovi trikovi, čak i uz brojne dorade, i dalje ostavljaju nerazrešen problem uticaja jednog učesnika na kolektivni rezultat u nedovoljno poverljivom okruženju i mogu funkcionisati samo pod ekonomskim i vremenskim ograničenjima. Osim toga, veličina RSA ključeva (1024 i 2048 bitova) je prilično velika, a veličina za blockchain transakcije je izuzetno važan parametar. Čini se da jednostavno rešenje problema neće biti moguće, idemo dalje.
PVRB i sheme deljenja tajni
U kriptografiji postoje sheme koje omogućuju mreži da se dogovori o jednoj i samo jednoj vrijednosti PVRB, pri čemu su te sheme otporne na bilo kakve maliciozne radnje dijela sudionika. Jedan od korisnih protokola s kojim se isplati upoznati je shema dijeljenja tajni Shamir. Ona služi za dijeljenje tajne (npr. tajnog ključa) na nekoliko dijelova, koji se zatim distribuiraju N sudionicima. Tajna se raspodjeljuje na način da je za njeno obnavljanje dovoljno M dijelova od N, pri čemu to mogu biti bilo koja M dijelova. Ako pojednostavimo, posmatrajući graf nepoznate funkcije, sudionici razmjenjuju tačke na grafu, a nakon primanja M tačaka, cijela funkcija se može obnoviti.
Dobro objašnjenje je dato u i igrati se s njim praktično, kako bi se protokol bolje razumio, korisno je na stranici.
Da je shema FSSS (Fiat-Shamir tajno dijeljenje) bila primjenjiva u čistom obliku — to bi bio neuništivi PVRB. U najjednostavnijoj verziji, protokol može izgledati ovako:
- Svaki sudionik generira vlastiti random i dijeli dijelove s ostalim sudionicima.
- Svaki sudionik otkriva svoje dijelove tajni drugih sudionika.
- Ako se za sudionika skupi više od M dijelova, tada se broj tog sudionika može izračunati, i on će biti jedinstven, bez obzira na skup otkrivenih sudionika.
- Kombinacija otkrivenih random-a predstavlja traženi PVRB.
Ovdje pojedinačni sudionik više ne utiče na rezultate protokola, osim u slučajevima kada od njega zavisi postizanje praga otkrivanja random-a. Stoga ovaj protokol, uz potrebnu količinu radnih sudionika i dostupnih RP, djeluje, ispunjavajući zahtjeve za kriptografskom otpornosti i otporan je na problem "posljednjeg aktera".
To bi mogla biti idealna opcija, ova shema PVRB zasnovana na dijeljenju tajni Fiat-Shamir je opisana, na primjer, u članku. No, kao što je već rečeno, ako se pokuša primijeniti u svom obliku na blockchain, javljaju se tehnička ograničenja. Ovo je primjer testne implementacije protokola u pametnom ugovoru EOS i najvažniji dio — provjera objavljenog dijela sudionika: . Prema kodu, validacija prokaza zahteva nekoliko skalarnih množenja, a brojevi su vrlo veliki. Takođe, treba razumeti da se u blokčejnima verifikacija događa u trenutku kada blok proizvodnja obrađuje transakciju, i zapravo svaki učesnik mora lako da proveri ispravnost protokola, pa su zahtevi za brzinom funkcije verifikacije veoma ozbiljni. U ovoj verziji, rešenje se pokazalo neefikasnim, jer verifikacija nije stajala u okviru vremenskog ograničenja transakcije (0.5 sekundi).
Efikasnost verifikacije je jedan od najvažnijih zahteva za korišćenje bilo kojih naprednih kriptografskih šema u blokčejnu. Kreiranje prokaza, priprema poruka — ovi postupci se mogu odvijati van lanca i izvoditi na visokoperformantnim računarima, ali verifikaciju ne možemo zaobići — to je još jedan važan zahtev za PVRB.
PVRB i threshold potpisi
Upoznajući se sa šemom deljenja tajni, otkrili smo čitavu klasu protokola okupljenih oko ključne reči "threshold". Kada za otkrivanje neke informacije zahteva učešće M poštenih učesnika iz N, i skup poštenih učesnika može biti proizvoljna podskupina N, govorimo o "threshold" šemama. One omogućavaju da se reši problem "poslednjeg aktera", sada ako napadač ne otkrije svoj deo tajne, to će učiniti drugi pošteni učesnik. Ove šeme omogućavaju dogovor o jednoj i jedinoj vrednosti, čak i pri sabotiranju protokola od strane dela učesnika.
Kombinacija determinističkih potpisa i threshold šema omogućila je razvoj vrlo praktične i obećavajuće šeme za implementaciju PVRB — to su deterministički threshold potpisi. Evo o raznim primenama threshold potpisa, a evo još jednog dobrog od Dash.
U poslednjem članku opisane su BLS potpisi (BLS se dešifruje kao Boneh-Lynn-Shacham, članak ), koji ima vrlo važno i izuzetno praktično svojstvo za programere — javni, tajni, javni ključevi i BLS potpisi mogu se kombinovati jedni s drugima pomoću jednostavnih matematičkih operacija, pri čemu njihove kombinacije ostaju validni ključevi i potpisi, omogućavajući lako agregiranje više potpisa u jedan i više javnih ključeva u jedan. Oni takođe poseduju determinističnost i na istim ulaznim podacima daju isti rezultat. Zahvaljujući ovoj osobini, BLS potpisi sami po sebi su validni ključevi, što omogućava realizaciju varijante u kojoj M od N učesnika proizvodi jedan i samo jedan potpis, koji je determiniran, javno proverljiv i nepodesiv sve dok ga ne otkrije M-ti učesnik.
U šemama sa threshold BLS potpisima svaki učesnik potpisuje pomoću BLS nešto (na primer prethodni random), a ukupni threshold-potpis je traženi random. Krypto svojstva BLS potpisa ispunjavaju zahteve za kvalitet randoma, threshold deo štiti od "last-actor" efekta, a jedinstvena kombinabilnost ključeva omogućava realizaciju još mnogo zanimljivih algoritama, koji omogućavaju, na primer, efikasno agregiranje poruka protokola.
Dakle, ako gradite PVRB u svom blockchain-u, verovatno ćete doći do šeme BLS threshold potpisa, koju već koriste nekoliko projekata. Na primer, DFinity ( benchmarks, koji implementira schemu, a primer implementacije verifiable secret sharing), ili Keep.network (evo njihovog random beacona , a ovde je smart contract-a, koji podržava protokol).
Implementacija PVRB
Nažalost, još uvijek ne vidimo gotov, implementiran protokol PVRB u blockchainima koji je dokazao svoju sigurnost i otpornost. Iako su protokoli sami po sebi spremni, tehnički je teško primijeniti ih na postojeća rješenja. Za centralizirane sisteme PVRB nije smislen, dok su decentralizirani strogo ograničeni u svim računalnim resursima: CPU, memorija, pohrana, I/O. Dizajniranje PVRB je kombinacija različitih protokola kako bi se stvorilo nešto što odgovara svim zahtjevima, barem za neki održiv blockchain. Jedan protokol efikasnije računa, ali zahtijeva više poruka između RP, dok drugi zahtijeva izuzetno malo poruka, ali stvaranje provere može trajati desetine minuta, pa čak i sati.
Navest ću faktore koje trebate uzeti u obzir prilikom odabira kvalitetnog PVRB:
- Kryptografska otpornost. Vaš PVRB mora biti strogo uninfluensibilan, bez mogućnosti kontrole jednog bita. U nekim shemama to nije slučaj, stoga pozovite kriptografa.
- Problem 'posljednjeg aktera'. Vaš PVRB treba biti otporan na napade kada napadač, kontrolirajući jednog ili više RP-a, može odabrati jednu od dvije opcije rezultata.
- Problematika sabotiranja protokola. Vaš PVRB mora biti otporan na napade kada napadač, kontrolirajući jednog ili više RP-a, odlučuje o tome da li biti random ili ne i može garantirano, ili s određenom vjerojatnošću utjecati na to.
- Problem broja poruka. Vaši RP trebaju slati minimalan broj poruka na blockchain i maksimalno izbjeći sinkrone akcije kao što su situacije 'poslao sam neku informaciju, čekam odgovor od određenog učesnika'. U p2p mrežama, posebno geografskom raspršenju, ne treba računati na brzi odgovor.
- Problem računalne složenosti. Verifikacija bilo kojeg koraka PVRB on-chain mora biti izuzetno jednostavna, jer je izvode svi puni klijenti mreže. Ako se implementacija radi pomoću pametnog ugovora, zahtjevi za brzinom su vrlo strogi.
- Problem dostupnosti i živosti. Vaš PVRB treba težiti da bude otporan na situacije kada dio mreže postane nedostupan na neko vrijeme i dio RP-a jednostavno prestane raditi.
- Problem pouzdane postavke i početne distribucije ključeva. Ako vaš PVRB koristi primarnu konfiguraciju protokola, to je posebna velika i ozbiljna priča. Evo . Ako učesnici moraju da obaveste jedni druge o svojim ključevima pre početka protokola - to je takođe problem, ako se sastav učesnika menja
- Problemi u razvoju. Prisutnost biblioteka na potrebnim jezicima, njihova sigurnost i performanse, javnost, složeni testovi itd.
Na primer, kod threshold BLS potpisa postoji značajan problem - pre nego što počnu da rade, učesnici moraju da razdaju jedni drugima ključeve, organizujući grupu unutar koje će raditi threshold. To znači da će minimum jedan krug razmene u decentralizovanoj mreži morati da se sačeka, a s obzirom na to da je generisani random, na primer, potreban u igrama, praktično u realnom vremenu, to znači da je sabotiranje protokola moguće u ovoj fazi, a prednosti threshold šeme se gube. Ovaj problem je već jednostavniji od prethodnog, ali i dalje zahteva razvoj posebne procedure za formiranje threshold-grupa, koju će biti potrebno ekonomiski zaštititi, putem depozita i oduzimanja sredstava (slashing) od učesnika koji ne prate protokol. Takođe, verifikacija BLS sa prihvatljivim nivoom sigurnosti jednostavno se ne uklapa, na primer, u standardnu transakciju EOS-a ili Ethereuma - jednostavno nema dovoljno vremena za verifikaciju. Kod pametnih ugovora - to je WebAssembly ili EVM, izvršava se virtuelnom mašinom. Kriptografske funkcije nisu zapravo implementirane nativno (za sada), i rade nekoliko puta sporije od običnih kriptografskih biblioteka. Mnogi protokoli ne ispunjavaju zahteve jednostavno zbog obima ključeva, na primer 1024 i 2048 bit za RSA, u 4-8 puta više nego standardni potpis transakcije u Bitcoinu i Ethereumu.
Takođe igra ulogu i prisutnost implementacija na različitim programskim jezicima - kojih ima vrlo malo, posebno za nove protokole. Opcija sa integracijom u konsenzus zahteva pisanje protokola na jeziku platforme, pa će biti potrebno tražiti kod na Go-u za geth, na Rust-u za Parity, na C++ za EOS. Kod na JavaScript-u moraće da traže svi, a pošto JavaScript i kriptografija nisu baš bliski prijatelji, pomoći će WebAssembly, koji sada već zasigurno pretenduje na ulogu sledećeg važnog internet-standarda.
Zaključak
Nadam se da je u prethodnoj Uspio sam vas uvjeriti da je generiranje slučajnih brojeva na blockchainu od kritične važnosti za mnoge aspekte života decentraliziranih mreža, a ovom članku sam pokazao da je ovaj zadatak izuzetno ambiciozan i složen, no dobra rješenja već postoje. Zbog toga konačni dizajn protokola može biti moguć samo nakon provođenja masovnih testova koji uzimaju u obzir sve aspekte od postavljanja do emulacije kvarova, stoga je malo vjerojatno da ćete pronaći gotove recepte u whitepaper-ima timova i člancima, a ni mi u narednih godinu do dvije sigurno nećemo imati hrabrosti napisati "radite ovako, ovako je sigurno ispravno."
Za sada, za naš PVRB u razvijajući blockchain , odlučili smo se za primjenu threshold BLS potpisivanja, planiramo implementirati PVRB na razini konsenzusa, budući da je verifikacija u pametnim ugovorima s prihvatljivim nivoom sigurnosti trenutno nemoguća. Moguće je da ćemo koristiti dvije sheme: prvo, skupu tajnu podjelu za stvaranje dugoročnog random_seed-a, a zatim ga koristiti kao osnovu za visoko frekventno generiranje slučajnosti pomoću determiniranih threshold BLS potpisa; može biti da ćemo se ograničiti samo na jednu od shema. Nažalost, unaprijed je nemoguće reći kakav će biti protokol, ali raduje nas to što, kao i u nauci, u inženjerskim zadacima negativni rezultat također je rezultat, i svaki novi pokušaj rješavanja problema je nova stepenica za istraživanje svih koji se bave problemom. Kako bismo zadovoljili zahtjeve s poslovne strane, rješavamo konkretan praktičan problem – osiguranje igračkih aplikacija pouzdanim izvorom entropije, stoga se moramo posvetiti i samom blockchainu, posebno pitanjima konačnosti lanca i upravljanju mrežom.
I iako trenutno ne vidimo u blockchainovima dokazanog i otpornog PVRB-a koji bi već dovoljno dugo bio korišten da bi prošao testiranja stvarnim aplikacijama, višestrukim revizijama, opterećenjima i, naravno, pravim napadima, ali broj mogućih puteva potvrđuje da rješenje postoji, i neki od tih algoritama će na kraju riješiti problem. S radošću ćemo dijeliti rezultate i zahvaljujemo drugim timovima koji se također bave ovim pitanjem na člancima i kodu koji omogućuju inženjerima da ne kroče dva puta na iste rake.
Dakle, kada sretnete programera koji dizajnira decentralizovani generator slučajnih brojeva, budite oprezni i pažljivi, pružite psihološku pomoć ako je potrebno 🙂
Izvor: habr.com
