{"id":33888,"date":"2019-10-31T21:55:15","date_gmt":"2019-10-31T18:55:15","guid":{"rendered":"https:\/\/prohoster.info\/blog\/sluchajnye-chisla-i-detsentralizovannye-seti-implementatsii\/"},"modified":"2019-10-31T21:55:15","modified_gmt":"2019-10-31T18:55:15","slug":"sluchajnye-chisla-i-detsentralizovannye-seti-implementatsii","status":"publish","type":"post","link":"https:\/\/prohoster.info\/bs\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-implementatsii","title":{"rendered":"Nasumi brojevi i decentralizovane mre\u017ee: implementacije","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"<h1 id=\"vvedenie\">Uvod<\/h1>\n<p><\/p>\n<pre><code class=\"plaintext\">function getAbsolutelyRandomNumer() {\n        return 4; \/\/ vra\u0107a apsolutno slu\u010dajan broj!\n}<\/code><\/pre>\n<p><\/p>\n<p>Kao u slu\u010daju koncepta apsolutno otpornog \u0161ifrovanja iz kriptografije, stvarni protokoli \"Publicly Verifiable Random Beacon\" (dalje PVRB) samo poku\u0161avaju da se \u0161to vi\u0161e pribli\u017ee idealnoj shemi, jer u stvarnim mre\u017eama u \u010distom obliku to nije primjenljivo: potrebno je dogovoriti se strogo o jednom bitu, mora biti mnogo rundi, i sve poruke moraju biti savr\u0161eno brze i uvek isporu\u010dene. Naravno, u stvarnim mre\u017eama to nije slu\u010daj. Stoga, prilikom projektovanja PVRB za specifi\u010dne zadatke u savremenim blockchainima, pored nemogu\u0107nosti kontrole dobijenog nasumi\u010dnog broja i kriptografske otpornosti, pojavljuje se jo\u0161 mnogo \u010disto arhitektonskih i tehni\u010dkih problema.<\/p>\n<p><noindex><a rel=\"nofollow\" name=\"habracut\"><\/a><\/noindex><\/p>\n<p>Sam blockchain je za PVRB zapravo sredina za komunikaciju, u kojoj su poruke = transakcije. To omogu\u0107ava delimi\u010dno apstrahovanje od mre\u017enih problema, nedostavljanja poruka, problema sa intermedijarnim softverom \u2014 sve ove rizike preuzima decentralizovana mre\u017ea, a njena najva\u017enija vrednost za PVRB je nemogu\u0107nost povla\u010denja ili o\u0161te\u0107enja ve\u0107 poslane transakcije \u2014 to ne omogu\u0107ava u\u010desnicima da odustanu od u\u010de\u0161\u0107a u protokolu, osim ako nisu sproveli uspe\u0161an napad na konsenzus. Ovaj nivo bezbednosti je prihvatljiv, stoga PVRB mora biti otporan na zavere u\u010desnika u istoj meri kao i osnovna lanac blokova. Tako\u0111e, ovo sugeri\u0161e da PVRB treba da bude deo konsenzusa, ako se mre\u017ea dogovorila o osnovnoj lan\u010danoj blokadi, neka se dogovori i o jedinom po\u0161tenom rezultantnom nasumi\u010dnom 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\u0111u njima je izuzetno slo\u017een. <\/p>\n<p><\/p>\n<h2 id=\"dva-sposoba-implementacii-pvrb\">Dva na\u010dina implementacije PVRB<\/h2>\n<p><\/p>\n<p>Detaljno \u0107emo opisati dva na\u010dina implementacije PVRB - standalone verziju koja radi koriste\u0107i pametan ugovor neovisan o blockchain-u, i consensus-integrated - ugra\u0111enu u protokol prema kojem se mre\u017ea dogovara o lancu blokova i uklju\u010denim transakcijama. U svim slu\u010dajevima, u obzir \u0107emo uzeti popularne blockchain motore: Ethereum, EOS i sve sli\u010dne njima po na\u010dinu postavljanja i procesuiranja pametnih ugovora. <\/p>\n<p><\/p>\n<h3 id=\"standalone-contract\">Standalone ugovor<\/h3>\n<p><\/p>\n<p>U ovoj varijanti PVRB predstavlja pametan ugovor koji prima transakcije random-producer-a (dalje RP), obra\u0111uje ih, kombinuje rezultate i, kao rezultat, dolazi do odre\u0111enog vrednosti koju svaki korisnik mo\u017ee dobiti iz ovog ugovora. Ova vrednost se ne mora \u010duvati u ugovoru direktno, ve\u0107 mo\u017ee biti predstavljena samo podacima iz kojih se mo\u017ee deterministi\u010dki dobiti jedno i jedino jedno vrednost rezultantnog nasumi\u010dnog broja. U ovoj shemi RP su korisnici blockchain-a, i u procesu generacije mogu u\u010destvovati svi.<\/p>\n<p><\/p>\n<p>Standalone-contract varijanta je dobra:<\/p>\n<p><\/p>\n<ul>\n<li>prenosivost (ugovore je mogu\u0107e prenositi iz blockchain-a u blockchain)<\/li>\n<li>jednostavnost u implementaciji i testiranju (ugovore je lako pisati i testirati)<\/li>\n<li>prakti\u010dnost u implementaciji ekonomskih shema (lako je napraviti svoj token \u010dija logika slu\u017ei ciljevima PVRB)<\/li>\n<li>mogu\u0107nost pokretanja u ve\u0107 postoje\u0107im blockchain-ima<\/li>\n<\/ul>\n<p><\/p>\n<p>Ali ima i nedostatke:<\/p>\n<p><\/p>\n<ul>\n<li>sna\u017ena ograni\u010denja na resurse tokom ra\u010duna, obima transakcija i skladi\u0161ta (jednostavno re\u010deno cpu\/mem\/io)<\/li>\n<li>ograni\u010denja na operacije unutar ugovora (nisu sve instrukcije dostupne, te\u0161ko je povezivati spoljne biblioteke)<\/li>\n<li>nemogu\u0107nost organizovanja br\u017ee razmjene poruka nego \u0161to se transakcije uklju\u010duju u blockchain<\/li>\n<\/ul>\n<p><\/p>\n<p>Ova varijanta je pogodna za implementaciju PVRB koja se mora pokrenuti u ve\u0107 postoje\u0107oj mre\u017ei, ne sadr\u017ei slo\u017eenu kriptografiju i ne zahteva veliki broj interakcija.<\/p>\n<p><\/p>\n<h3 id=\"consensus-integrated\">Consensus-integrated<\/h3>\n<p><\/p>\n<p>U ovoj varijanti, PVRB je implementiran u kodu blockchain \u010dvora, ugra\u0111en ili radi paralelno sa razmjenom poruka izme\u0111u \u010dvorova blockchaina. Rezultati protokola se upisuju direktno u proizvedene blokove, a poruke protokola se \u0161alju preko p2p mre\u017ee izme\u0111u \u010dvorova. Budu\u0107i da protokol proizvodi brojeve koji se moraju zapisati u blokovima, mre\u017ea mora do\u0107i do konsenzusa o njima. To zna\u010di da poruke PVRB, kao i transakcije, moraju biti validirane od strane \u010dvorova i uklju\u010dene u blok, tako da bilo koji u\u010desnik mre\u017ee mo\u017ee validirati uskla\u0111enost sa protokolom PVRB. To nas automatski vodi do o\u010diglednog re\u0161enja \u2014 ako se mre\u017ea dogovara o konsenzusu oko bloka i transakcija u njemu, PVRB mora biti deo konsenzusa, a ne odvojen protokol. Ina\u010de, mo\u017ee do\u0107i do situacije kada je blok validan s obzirom na konsenzus, ali protokol PVRB nije po\u0161tovan, i sa stanovi\u0161ta PVRB, blok ne mo\u017ee biti prihva\u0107en. Dakle, ako je odabrana opcija \u201cconsensus-integrated\u201d, PVRB postaje va\u017ean deo konsenzusa.<\/p>\n<p><\/p>\n<p>Opisuju\u0107i implementacije PVRB na nivou konsenzusa u mre\u017ei, nikako se ne smeju zaobi\u0107i pitanja finalnosti. Finalnost je mehanizam koji se koristi u deterministi\u010dkim konsenzusima, kojim se fiksira blok (i lanac koji vodi do njega) koji je finalan i nikada ne\u0107e biti odbijen, \u010dak i ako se pojavila paralelna fork. Na primer, u Bitcoin-u takvog mehanizma nema \u2014 ako se objavi lanac ve\u0107e slo\u017eenosti, on \u0107e zameniti bilo koji manje slo\u017een, bez obzira na du\u017einu 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\u0161tini \u010dekanje 2\/3 potpisa block-producera (dalje BP). Kada se pojave forkovima koji su stariji od poslednje LIB, oni se jednostavno odbacuju. Ovaj mehanizam omogu\u0107ava garantovanu tvrdnju da je transakcija uklju\u010dena u blockchain i nikada ne\u0107e biti povu\u010dena, bez obzira na resurse koje napada\u010d poseduje. Tako\u0111e, finalni blokovi su blokovi potpisani od 2\/3 BP u Hyperledger-u, Tendermint-u i drugim pBFT-based konsenzusima. Tako\u0111e, protokol za obezbe\u0111ivanje finalnosti ima smisla napraviti nadogradnjom na konsenzus, jer mo\u017ee raditi asinhrono sa proizvodnjom i objavljivanjem blokova. Evo dobrog <noindex><a rel=\"nofollow\" href=\"https:\/\/arxiv.org\/pdf\/1710.09437.pdf\">\u010dlanak<\/a><\/noindex> o finalnosti u Ethereum-u.<\/p>\n<p><\/p>\n<p>Finalnost je izuzetno va\u017ena za korisnike, jer bez nje mogu postati \u017ertve napada \"double spend\", kada BP \"zadr\u017eava\" blokove i objavljuje ih nakon \u0161to je mre\u017ea \"videla\" dobru transakciju. Ako nema finalnosti, objavljeni fork zamenjuje blok sa \"dobrom\" transakcijom drugim, iz \"lo\u0161eg\" forka, u kojem se ta sredstva prebacuju na adresu napada\u010da. U slu\u010daju PVRB, zahtevi za finalnost postaju jo\u0161 stro\u017eiji, jer izgradnja forka za PVRB otvara mogu\u0107nost napada\u010du da priprema vi\u0161e varijanti random-a kako bi objavio onu koja mu najvi\u0161e odgovara, i ograni\u010dio vreme potencijalnog napada \u2014 \u0161to je dobro re\u0161enje.<\/p>\n<p><\/p>\n<p>Stoga je najbolja opcija spojiti PVRB i finalnost u jedan protokol \u2014 tada je finalizovani blok = finalizovani random, a to je upravo ono \u0161to je trebalo posti\u0107i. Sada \u0107e igra\u010di dobiti garantovani random za N sekundi i mogu biti sigurni da se ne mo\u017ee poni\u0161titi ili ponovo odigrati.<\/p>\n<p><\/p>\n<p>Opcija sa integrisanim konsenzusom je dobra:<\/p>\n<p><\/p>\n<ul>\n<li>mogu\u0107no\u0161\u0107u asinhrone realizacije u odnosu na proizvodnju blokova \u2014 blokovi se proizvode kao i obi\u010dno, ali istovremeno mo\u017ee raditi PVRB protokol, koji proizvodi random-e ne za svaki blok<\/li>\n<li>mogu\u0107no\u0161\u0107u implementacije \u010dak i te\u0161ke kriptografije, bez ograni\u010denja koja name\u0107u pametni ugovori<\/li>\n<li>mogu\u0107no\u0161\u0107u organizovanja razmene poruka br\u017ee nego \u0161to transakcije budu uklju\u010dene u blok\u010dejn, na primer, deo protokola mo\u017ee raditi izme\u0111u nodova bez \u0161irenja poruka kroz mre\u017eu<\/li>\n<\/ul>\n<p><\/p>\n<p>Ali ima i nedostatke:<\/p>\n<p><\/p>\n<ul>\n<li>te\u0161ko\u0107e pri testiranju i razvoju \u2014 mora\u0107e se emulirati mre\u017ene gre\u0161ke, nestali nodovi, hard fork mre\u017ee<\/li>\n<li>gre\u0161ke u implementaciji zahtevaju hard fork mre\u017ee<\/li>\n<\/ul>\n<p><\/p>\n<p>Oba na\u010dina implementacije PVRB imaju pravo na \u017eivot, ali implementacija na pametnim ugovorima u savremenim blok\u010dejnima i dalje je prili\u010dno ograni\u010dena u ra\u010dunarskim resursima, i svaki prelazak na ozbiljnu kriptografiju \u010desto je jednostavno nemogu\u0107. A ozbiljna kriptografija \u0107e nam biti potrebna, kako \u0107e biti demonstrirano dalje. Me\u0111utim, ovaj problem je o\u010digledno privremen, ozbiljna kriptografija u ugovorima potrebna je za re\u0161avanje niza zadatka, i polako se pojavljuje (na primer, sistemski ugovori za zkSNARKs u Ethereum-u).<\/p>\n<p><\/p>\n<p>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. <\/p>\n<p><\/p>\n<h2 id=\"pvrb-i-peremennye-bloka\">PVRB and block variables.<\/h2>\n<p><\/p>\n<p>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?<\/p>\n<p><\/p>\n<p>A favorite way to obtain randomness in the blockchain is to take some 'unpredictable' information from the block and, based on it, generate randomness\u2014by simply hashing one or several values. There's a good article about the problems of such schemes. <noindex><a rel=\"nofollow\" href=\"https:\/\/blog.positive.com\/predicting-random-numbers-in-ethereum-smart-contracts-e5358c6b8620\">ovde<\/a><\/noindex>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 :)).<\/p>\n<p><\/p>\n<p>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:<\/p>\n<p><\/p>\n<ol>\n<li>The result must have a provably uniform distribution, i.e., it must be based on provably secure cryptography.<\/li>\n<li>It is impossible to control any bits of the result. Consequently, the outcome cannot be predicted in advance.<\/li>\n<li>The protocol generation cannot be sabotaged by not participating in the protocol or by overloading the network with attack messages.<\/li>\n<li>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).<\/li>\n<\/ol>\n<p><\/p>\n<p>U ovom slu\u010daju se po\u0161tuje samo zahtev 1, dok se 2 ne po\u0161tuje. Hashiranjem nepredvidivih vrednosti iz bloka dobijamo ravnomernu distribuciju i dobre randome. Ali BP ima barem mogu\u0107nost da \"objavi blok ili ne\". Tako BP mo\u017ee birati izme\u0111u DVA rje\u0161enja za random: \"svoju\" i onu koja \u0107e nastati ako blok napravi neko drugi. BP mo\u017ee unapred \"proveriti\" \u0161ta \u0107e se dogoditi ako objavi blok, i jednostavno doneti odluku da to u\u010dini ili ne. Tako, igraju\u0107i, na primer, \"par-nepar\" ili \"crveno\/crno\" na ruletu, mo\u017ee objaviti blok samo ako vidi dobitak. To tako\u0111e \u010dini nefunkcionalnom strategiju kori\u0161\u0107enja, na primer, hash-a bloka \"iz budu\u0107nosti\". U ovom slu\u010daju se ka\u017ee da \"\u0107e biti kori\u0161\u0107en random koji se dobija hashiranjem trenutnih podataka i hash-a budu\u0107eg bloka visine, na primer, N + 42, gde je N trenutna visina bloka. To malo ja\u010da shemu, ali i dalje omogu\u0107ava BP-u, iako u budu\u0107nosti, da bira da zadr\u017ei blok ili ga objavi.<\/p>\n<p><\/p>\n<p>Softver BP-a u ovom slu\u010daju se komplikuje, ali ne previ\u0161e. Jednostavno, prilikom validacije i uklju\u010divanja transakcije u blok, vr\u0161i se brza provere da li \u0107e biti dobitka, a mo\u017eda i pode\u0161avanje jednog parametra transakcije kako bi se dobila visoka verovatno\u0107a dobitka. U tom procesu, uhvatiti pametnog BP-a sa takvim manipulacijama je prakti\u010dno nemogu\u0107e, svaki put se mogu koristiti nove adrese i dobijati po malo, ne izazivaju\u0107i sumnju.<\/p>\n<p><\/p>\n<p>Dakle, na\u010dini koji koriste informacije iz bloka nisu prikladni za univerzalnu implementaciju PVRB-a. U ograni\u010denom obliku, sa ograni\u010denjima na veli\u010dinu uloga, ograni\u010denjima na broj igra\u010da i\/ili KYC registracijom (da se ne dozvoli jednom igra\u010du da koristi vi\u0161e adresa), te sheme mogu funkcionisati za male igre, ali ne vi\u0161e od toga.<\/p>\n<p><\/p>\n<h2 id=\"pvrb-i-commit-reveal\">PVRB i commit-reveal.<\/h2>\n<p><\/p>\n<p>U redu, zahvaljuju\u0107i hashiranju i barem relativnoj nepredvidivosti hash-a bloka i drugih varijabli. Ako re\u0161imo problem front-running-a rudara, trebalo bi da dobijemo ne\u0161to korisnije. Hajde da dodamo u ovu shemu korisnike \u2014 neka i oni uti\u010du na random: bilo koji zaposlenik tehni\u010dke podr\u0161ke \u0107e vam re\u0107i da je najrandomnije u IT sistemima \u2014 to su pona\u0161anja korisnika \ud83d\ude42<\/p>\n<p><\/p>\n<p>Naivna shema, kada korisnici jednostavno \u0161alju nasumi\u010dne brojeve, a rezultat se izra\u010dunava kao, na primer, he\u0161 od njihove sume, nije adekvatna. U ovom slu\u010daju, poslednji igra\u010d mo\u017ee kontrolisati koji \u0107e rezultat biti biraju\u0107i svoju nasumi\u010dnu vrednost. Stoga se koristi veoma ra\u0161ireni obrazac commit-reveal. U\u010desnici prvo \u0161alju he\u0161eve svojih nasumi\u010dnih vrednosti (commit-ove), a zatim otkrivaju same nasumi\u010dne vrednosti (reveal-ove). Faza 'reveal' po\u010dinje tek nakon \u0161to su prikupljeni neophodni commit-ovi, tako da u\u010desnici mogu poslati ba\u0161 tu nasumi\u010dnu vrednost \u010diji su he\u0161 ranije poslali. Sada sve to spojimo sa parametrima bloka, pri \u010demu je bolje uzeti iz budu\u0107nosti (nasumicu \u0107e biti mogu\u0107e saznati tek u jednom od budu\u0107ih blokova), i voila \u2014 nasumica je spremna! Sada svaki igra\u010d uti\u010de na rezultat nasumice i mo\u017ee 'pobediti' zlonameran BP preklapaju\u0107i njegovu nasumicu svojom, unapred nepoznatom, nasumicom... Tako\u0111e se mo\u017ee dodati za\u0161tita od sabotiranja protokola nepovla\u010denjem na etapi reveal \u2014 jednostavno zahtevaju\u0107i prilikom commit-a da se uz transakciju prilo\u017ei neka suma \u2014 osiguravaju\u0107i depozit, koji se vra\u0107a tek prilikom procedure reveal. U tom slu\u010daju, praviti commit i ne praviti reveal bi\u0107e neisplativo.<\/p>\n<p><\/p>\n<p>To je bio dobar poku\u0161aj, i takvi obrasci tako\u0111e postoje u igrama DApp-ova, ali, na\u017ealost, to ponovo nije dovoljno. Sada na rezultat mo\u017ee uticati ne samo rudar, ve\u0107 i bilo koji u\u010desnik protokola. Samu vrednost i dalje je mogu\u0107e kontrolisati, uz manju stepen varijabilnosti i za novac, ali, kao i u slu\u010daju rudara, ako su rezultati igre vredniji od tro\u0161ka u\u010destvovanja u protokolu PVRB, random-producer (RP) mo\u017ee odlu\u010diti da li \u0107e uraditi reveal i i dalje mo\u017ee birati izme\u0111u najmanje dve opcije nasumice.<br \/>\nZato je postojala mogu\u0107nost ka\u017enjavanja onih koji rade commit i ne rade reveal, i ova shema \u0107e jo\u0161 biti korisna. Njena jednostavnost je ozbiljna prednost \u2014 ozbiljniji protokoli zahtevaju mnogo sna\u017enije prora\u010dune.<\/p>\n<p><\/p>\n<h2 id=\"pvrb-i-determinirovannye-podpisi\">PVRB i deterministi\u010dki potpisi.<\/h2>\n<p><\/p>\n<p>Postoji jo\u0161 jedan na\u010din da se RP prisili da pru\u017ei pseudorabran broj na koji ne mo\u017ee uticati, ako mu se da \"prototip\" \u2014 to je deterministi\u010dki potpis. Takav potpis je, na primer, RSA, a nije ECS. Ako RP ima par klju\u010deva: RSA i E\u0421C, i potpisuje svojim privatnim klju\u010dem neku vrednost, u slu\u010daju RSA dobija JEDAN I SAMO JEDAN potpis, dok u slu\u010daju ECS mo\u017ee generisati bilo koji broj razli\u010ditih va\u017ee\u0107ih potpisa. To se de\u0161ava zato \u0161to se prilikom kreiranja ECS potpisa koristi slu\u010dajan broj koji bira potpisnik, i mo\u017ee se izabrati na bilo koji na\u010din, daju\u0107i potpisniku mogu\u0107nost da izabere jedan od vi\u0161e potpisa. U slu\u010daju RSA: \"jedna ulazna vrednost\" + \"jedan par klju\u010deva\" = \"jedan potpis\". Predvideti koji \u0107e potpis dobiti drugi RP nije mogu\u0107e, stoga se PVRB sa deterministi\u010dkim potpisima mo\u017ee organizovati kombinovanjem RSA potpisa vi\u0161e u\u010desnika koji su potpisali istu vrednost. Na primer \u2014 prethodni slu\u010dajan broj. U takvoj \u0161emi se \u0161tedi mnogo resursa, jer su potpisi istovremeno i potvrda ispravnog pona\u0161anja prema protokolu, i izvor slu\u010dajnog broja.<\/p>\n<p><\/p>\n<p>Ipak, \u010dak i sa deterministi\u010dkim potpisima, \u0161ema je i dalje ranjiva na problem \"poslednjeg aktera\". Poslednji u\u010desnik i dalje mo\u017ee odlu\u010diti da li da objavi svoj potpis ili ne, time kontroli\u0161u\u0107i rezultat. Mogu se doraditi \u0161ema, dodati he\u0161ovi blokova, praviti runde kako bi se rezultat unapred nije mogao predvideti, ali svi ovi trikovi, \u010dak i uz brojne dorade, i dalje ostavljaju nerazre\u0161en problem uticaja jednog u\u010desnika na kolektivni rezultat u nedovoljno poverljivom okru\u017eenju i mogu funkcionisati samo pod ekonomskim i vremenskim ograni\u010denjima. Osim toga, veli\u010dina RSA klju\u010deva (1024 i 2048 bitova) je prili\u010dno velika, a veli\u010dina za blockchain transakcije je izuzetno va\u017ean parametar. \u010cini se da jednostavno re\u0161enje problema ne\u0107e biti mogu\u0107e, idemo dalje.<\/p>\n<p><\/p>\n<h2 id=\"pvrb-i-secret-sharing-shemy\">PVRB i sheme deljenja tajni<\/h2>\n<p><\/p>\n<p>U kriptografiji postoje sheme koje omogu\u0107uju mre\u017ei da se dogovori o jednoj i samo jednoj vrijednosti PVRB, pri \u010demu 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\u017ei za dijeljenje tajne (npr. tajnog klju\u010da) na nekoliko dijelova, koji se zatim distribuiraju N sudionicima. Tajna se raspodjeljuje na na\u010din da je za njeno obnavljanje dovoljno M dijelova od N, pri \u010demu to mogu biti bilo koja M dijelova. Ako pojednostavimo, posmatraju\u0107i graf nepoznate funkcije, sudionici razmjenjuju ta\u010dke na grafu, a nakon primanja M ta\u010daka, cijela funkcija se mo\u017ee obnoviti.<br \/>\nDobro obja\u0161njenje je dato u <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Shamir%27s_Secret_Sharing\">wiki<\/a><\/noindex> i igrati se s njim prakti\u010dno, kako bi se protokol bolje razumio, korisno je na <noindex><a rel=\"nofollow\" href=\"http:\/\/point-at-infinity.org\/ssss\/demo.html\">demo<\/a><\/noindex> stranici.<\/p>\n<p><\/p>\n<p>Da je shema FSSS (Fiat-Shamir tajno dijeljenje) bila primjenjiva u \u010distom obliku \u2014 to bi bio neuni\u0161tivi PVRB. U najjednostavnijoj verziji, protokol mo\u017ee izgledati ovako:<\/p>\n<p><\/p>\n<ul>\n<li>Svaki sudionik generira vlastiti random i dijeli dijelove s ostalim sudionicima.<\/li>\n<li>Svaki sudionik otkriva svoje dijelove tajni drugih sudionika.<\/li>\n<li>Ako se za sudionika skupi vi\u0161e od M dijelova, tada se broj tog sudionika mo\u017ee izra\u010dunati, i on \u0107e biti jedinstven, bez obzira na skup otkrivenih sudionika.<\/li>\n<li>Kombinacija otkrivenih random-a predstavlja tra\u017eeni PVRB.<\/li>\n<\/ul>\n<p><\/p>\n<p>Ovdje pojedina\u010dni sudionik vi\u0161e ne uti\u010de na rezultate protokola, osim u slu\u010dajevima kada od njega zavisi postizanje praga otkrivanja random-a. Stoga ovaj protokol, uz potrebnu koli\u010dinu radnih sudionika i dostupnih RP, djeluje, ispunjavaju\u0107i zahtjeve za kriptografskom otpornosti i otporan je na problem \"posljednjeg aktera\".<\/p>\n<p><\/p>\n<p>To bi mogla biti idealna opcija, ova shema PVRB zasnovana na dijeljenju tajni Fiat-Shamir je opisana, na primjer, u <noindex><a rel=\"nofollow\" href=\"https:\/\/eprint.iacr.org\/2017\/216.pdf\">ovoj<\/a><\/noindex> \u010dlanku. No, kao \u0161to je ve\u0107 re\u010deno, ako se poku\u0161a primijeniti u svom obliku na blockchain, javljaju se tehni\u010dka ograni\u010denja. Ovo je primjer testne implementacije protokola u pametnom ugovoru EOS i najva\u017eniji dio \u2014 provjera objavljenog dijela sudionika: <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/mixbytes\/eoscraper\/blob\/master\/Proof.hh#L23\">koda<\/a><\/noindex>. Prema kodu, validacija prokaza zahteva nekoliko skalarnih mno\u017eenja, a brojevi su vrlo veliki. Tako\u0111e, treba razumeti da se u blok\u010dejnima verifikacija doga\u0111a u trenutku kada blok proizvodnja obra\u0111uje transakciju, i zapravo svaki u\u010desnik mora lako da proveri ispravnost protokola, pa su zahtevi za brzinom funkcije verifikacije veoma ozbiljni. U ovoj verziji, re\u0161enje se pokazalo neefikasnim, jer verifikacija nije stajala u okviru vremenskog ograni\u010denja transakcije (0.5 sekundi).<\/p>\n<p><\/p>\n<p>Efikasnost verifikacije je jedan od najva\u017enijih zahteva za kori\u0161\u0107enje bilo kojih naprednih kriptografskih \u0161ema u blok\u010dejnu. Kreiranje prokaza, priprema poruka \u2014 ovi postupci se mogu odvijati van lanca i izvoditi na visokoperformantnim ra\u010dunarima, ali verifikaciju ne mo\u017eemo zaobi\u0107i \u2014 to je jo\u0161 jedan va\u017ean zahtev za PVRB. <\/p>\n<p><\/p>\n<h2 id=\"pvrb-i-threshold-signatures\">PVRB i threshold potpisi<\/h2>\n<p><\/p>\n<p>Upoznaju\u0107i se sa \u0161emom deljenja tajni, otkrili smo \u010ditavu klasu protokola okupljenih oko klju\u010dne re\u010di \"threshold\". Kada za otkrivanje neke informacije zahteva u\u010de\u0161\u0107e M po\u0161tenih u\u010desnika iz N, i skup po\u0161tenih u\u010desnika mo\u017ee biti proizvoljna podskupina N, govorimo o \"threshold\" \u0161emama. One omogu\u0107avaju da se re\u0161i problem \"poslednjeg aktera\", sada ako napada\u010d ne otkrije svoj deo tajne, to \u0107e u\u010diniti drugi po\u0161teni u\u010desnik. Ove \u0161eme omogu\u0107avaju dogovor o jednoj i jedinoj vrednosti, \u010dak i pri sabotiranju protokola od strane dela u\u010desnika. <\/p>\n<p><\/p>\n<p>Kombinacija deterministi\u010dkih potpisa i threshold \u0161ema omogu\u0107ila je razvoj vrlo prakti\u010dne i obe\u0107avaju\u0107e \u0161eme za implementaciju PVRB \u2014 to su deterministi\u010dki threshold potpisi. Evo <noindex><a rel=\"nofollow\" href=\"https:\/\/eprint.iacr.org\/2002\/081.pdf\">\u010dlanak<\/a><\/noindex> o raznim primenama threshold potpisa, a evo jo\u0161 jednog dobrog <noindex><a rel=\"nofollow\" href=\"https:\/\/blog.dash.org\/secret-sharing-and-threshold-signatures-with-bls-954d1587b5f\">longread<\/a><\/noindex> od Dash. <\/p>\n<p><\/p>\n<p>U poslednjem \u010dlanku opisane su BLS potpisi (BLS se de\u0161ifruje kao Boneh-Lynn-Shacham, <noindex><a rel=\"nofollow\" href=\"https:\/\/www.iacr.org\/archive\/asiacrypt2001\/22480516.pdf\">Evo<\/a><\/noindex> \u010dlanak ), koji ima vrlo va\u017eno i izuzetno prakti\u010dno svojstvo za programere \u2014 javni, tajni, javni klju\u010devi i BLS potpisi mogu se kombinovati jedni s drugima pomo\u0107u jednostavnih matemati\u010dkih operacija, pri \u010demu njihove kombinacije ostaju validni klju\u010devi i potpisi, omogu\u0107avaju\u0107i lako agregiranje vi\u0161e potpisa u jedan i vi\u0161e javnih klju\u010deva u jedan. Oni tako\u0111e poseduju deterministi\u010dnost i na istim ulaznim podacima daju isti rezultat. Zahvaljuju\u0107i ovoj osobini, BLS potpisi sami po sebi su validni klju\u010devi, \u0161to omogu\u0107ava realizaciju varijante u kojoj M od N u\u010desnika proizvodi jedan i samo jedan potpis, koji je determiniran, javno proverljiv i nepodesiv sve dok ga ne otkrije M-ti u\u010desnik.<\/p>\n<p><\/p>\n<p>U \u0161emama sa threshold BLS potpisima svaki u\u010desnik potpisuje pomo\u0107u BLS ne\u0161to (na primer prethodni random), a ukupni threshold-potpis je tra\u017eeni random. Krypto svojstva BLS potpisa ispunjavaju zahteve za kvalitet randoma, threshold deo \u0161titi od \"last-actor\" efekta, a jedinstvena kombinabilnost klju\u010deva omogu\u0107ava realizaciju jo\u0161 mnogo zanimljivih algoritama, koji omogu\u0107avaju, na primer, efikasno agregiranje poruka protokola.<\/p>\n<p><\/p>\n<p>Dakle, ako gradite PVRB u svom blockchain-u, verovatno \u0107ete do\u0107i do \u0161eme BLS threshold potpisa, koju ve\u0107 koriste nekoliko projekata. Na primer, DFinity (<noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/dfinity\/random-beacon\">ovde<\/a><\/noindex> benchmarks, koji implementira schemu, a <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/dfinity\/vss\/blob\/master\/docs\/index.md\">ovde<\/a><\/noindex> primer implementacije verifiable secret sharing), ili Keep.network (evo njihovog random beacona <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/keep-network\/random-beacon-yellowpaper\">yellowpaper<\/a><\/noindex>, a ovde je <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/keep-network\/random-beacon-box\">primer<\/a><\/noindex> smart contract-a, koji podr\u017eava protokol).<\/p>\n<p><\/p>\n<h2 id=\"implementaciya-pvrb\">Implementacija PVRB<\/h2>\n<p><\/p>\n<p>Na\u017ealost, jo\u0161 uvijek ne vidimo gotov, implementiran protokol PVRB u blockchainima koji je dokazao svoju sigurnost i otpornost. Iako su protokoli sami po sebi spremni, tehni\u010dki je te\u0161ko primijeniti ih na postoje\u0107a rje\u0161enja. Za centralizirane sisteme PVRB nije smislen, dok su decentralizirani strogo ograni\u010deni u svim ra\u010dunalnim resursima: CPU, memorija, pohrana, I\/O. Dizajniranje PVRB je kombinacija razli\u010ditih protokola kako bi se stvorilo ne\u0161to \u0161to odgovara svim zahtjevima, barem za neki odr\u017eiv blockchain. Jedan protokol efikasnije ra\u010duna, ali zahtijeva vi\u0161e poruka izme\u0111u RP, dok drugi zahtijeva izuzetno malo poruka, ali stvaranje provere mo\u017ee trajati desetine minuta, pa \u010dak i sati.<\/p>\n<p><\/p>\n<p>Navest \u0107u faktore koje trebate uzeti u obzir prilikom odabira kvalitetnog PVRB:<\/p>\n<p><\/p>\n<ul>\n<li><em>Kryptografska otpornost<\/em>. Va\u0161 PVRB mora biti strogo uninfluensibilan, bez mogu\u0107nosti kontrole jednog bita. U nekim shemama to nije slu\u010daj, stoga pozovite kriptografa.<\/li>\n<li><em>Problem 'posljednjeg aktera'<\/em>. Va\u0161 PVRB treba biti otporan na napade kada napada\u010d, kontroliraju\u0107i jednog ili vi\u0161e RP-a, mo\u017ee odabrati jednu od dvije opcije rezultata.<\/li>\n<li><em>Problematika sabotiranja protokola<\/em>. Va\u0161 PVRB mora biti otporan na napade kada napada\u010d, kontroliraju\u0107i jednog ili vi\u0161e RP-a, odlu\u010duje o tome da li biti random ili ne i mo\u017ee garantirano, ili s odre\u0111enom vjerojatno\u0161\u0107u utjecati na to.<\/li>\n<li><em>Problem broja poruka<\/em>. Va\u0161i RP trebaju slati minimalan broj poruka na blockchain i maksimalno izbje\u0107i sinkrone akcije kao \u0161to su situacije 'poslao sam neku informaciju, \u010dekam odgovor od odre\u0111enog u\u010desnika'. U p2p mre\u017eama, posebno geografskom raspr\u0161enju, ne treba ra\u010dunati na brzi odgovor.<\/li>\n<li><em>Problem ra\u010dunalne slo\u017eenosti<\/em>. Verifikacija bilo kojeg koraka PVRB on-chain mora biti izuzetno jednostavna, jer je izvode svi puni klijenti mre\u017ee. Ako se implementacija radi pomo\u0107u pametnog ugovora, zahtjevi za brzinom su vrlo strogi.<\/li>\n<li><em>Problem dostupnosti i \u017eivosti<\/em>. Va\u0161 PVRB treba te\u017eiti da bude otporan na situacije kada dio mre\u017ee postane nedostupan na neko vrijeme i dio RP-a jednostavno prestane raditi.<\/li>\n<li><em>Problem pouzdane postavke i po\u010detne distribucije klju\u010deva<\/em>. Ako va\u0161 PVRB koristi primarnu konfiguraciju protokola, to je posebna velika i ozbiljna pri\u010da. Evo <noindex><a rel=\"nofollow\" href=\"https:\/\/z.cash\/ru\/blog\/the-design-of-the-ceremony\/\">primer<\/a><\/noindex>. Ako u\u010desnici moraju da obaveste jedni druge o svojim klju\u010devima pre po\u010detka protokola - to je tako\u0111e problem, ako se sastav u\u010desnika menja<\/li>\n<li><em>Problemi u razvoju<\/em>. Prisutnost biblioteka na potrebnim jezicima, njihova sigurnost i performanse, javnost, slo\u017eeni testovi itd.<\/li>\n<\/ul>\n<p><\/p>\n<p>Na primer, kod threshold BLS potpisa postoji zna\u010dajan problem - pre nego \u0161to po\u010dnu da rade, u\u010desnici moraju da razdaju jedni drugima klju\u010deve, organizuju\u0107i grupu unutar koje \u0107e raditi threshold. To zna\u010di da \u0107e minimum jedan krug razmene u decentralizovanoj mre\u017ei morati da se sa\u010deka, a s obzirom na to da je generisani random, na primer, potreban u igrama, prakti\u010dno u realnom vremenu, to zna\u010di da je sabotiranje protokola mogu\u0107e u ovoj fazi, a prednosti threshold \u0161eme se gube. Ovaj problem je ve\u0107 jednostavniji od prethodnog, ali i dalje zahteva razvoj posebne procedure za formiranje threshold-grupa, koju \u0107e biti potrebno ekonomiski za\u0161tititi, putem depozita i oduzimanja sredstava (slashing) od u\u010desnika koji ne prate protokol. Tako\u0111e, 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\u0161ava se virtuelnom ma\u0161inom. Kriptografske funkcije nisu zapravo implementirane nativno (za sada), i rade nekoliko puta sporije od obi\u010dnih kriptografskih biblioteka. Mnogi protokoli ne ispunjavaju zahteve jednostavno zbog obima klju\u010deva, na primer 1024 i 2048 bit za RSA, u 4-8 puta vi\u0161e nego standardni potpis transakcije u Bitcoinu i Ethereumu.<\/p>\n<p><\/p>\n<p>Tako\u0111e igra ulogu i prisutnost implementacija na razli\u010ditim programskim jezicima - kojih ima vrlo malo, posebno za nove protokole. Opcija sa integracijom u konsenzus zahteva pisanje protokola na jeziku platforme, pa \u0107e biti potrebno tra\u017eiti kod na Go-u za geth, na Rust-u za Parity, na C++ za EOS. Kod na JavaScript-u mora\u0107e da tra\u017ee svi, a po\u0161to JavaScript i kriptografija nisu ba\u0161 bliski prijatelji, pomo\u0107i \u0107e WebAssembly, koji sada ve\u0107 zasigurno pretenduje na ulogu slede\u0107eg va\u017enog internet-standarda.<\/p>\n<p><\/p>\n<h2 id=\"zaklyuchenie\">Zaklju\u010dak<\/h2>\n<p><\/p>\n<p>Nadam se da je u prethodnoj <noindex><a rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/post\/448330\/\">\u010dlanku<\/a><\/noindex> Uspio sam vas uvjeriti da je generiranje slu\u010dajnih brojeva na blockchainu od kriti\u010dne va\u017enosti za mnoge aspekte \u017eivota decentraliziranih mre\u017ea, a ovom \u010dlanku sam pokazao da je ovaj zadatak izuzetno ambiciozan i slo\u017een, no dobra rje\u0161enja ve\u0107 postoje. Zbog toga kona\u010dni dizajn protokola mo\u017ee biti mogu\u0107 samo nakon provo\u0111enja masovnih testova koji uzimaju u obzir sve aspekte od postavljanja do emulacije kvarova, stoga je malo vjerojatno da \u0107ete prona\u0107i gotove recepte u whitepaper-ima timova i \u010dlancima, a ni mi u narednih godinu do dvije sigurno ne\u0107emo imati hrabrosti napisati \"radite ovako, ovako je sigurno ispravno.\" <\/p>\n<p><\/p>\n<p>Za sada, za na\u0161 PVRB u razvijaju\u0107i blockchain <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/mixbytes\/haya\">Haya<\/a><\/noindex>, odlu\u010dili smo se za primjenu threshold BLS potpisivanja, planiramo implementirati PVRB na razini konsenzusa, budu\u0107i da je verifikacija u pametnim ugovorima s prihvatljivim nivoom sigurnosti trenutno nemogu\u0107a. Mogu\u0107e je da \u0107emo koristiti dvije sheme: prvo, skupu tajnu podjelu za stvaranje dugoro\u010dnog random_seed-a, a zatim ga koristiti kao osnovu za visoko frekventno generiranje slu\u010dajnosti pomo\u0107u determiniranih threshold BLS potpisa; mo\u017ee biti da \u0107emo se ograni\u010diti samo na jednu od shema. Na\u017ealost, unaprijed je nemogu\u0107e re\u0107i kakav \u0107e biti protokol, ali raduje nas to \u0161to, kao i u nauci, u in\u017eenjerskim zadacima negativni rezultat tako\u0111er je rezultat, i svaki novi poku\u0161aj rje\u0161avanja problema je nova stepenica za istra\u017eivanje svih koji se bave problemom. Kako bismo zadovoljili zahtjeve s poslovne strane, rje\u0161avamo konkretan prakti\u010dan problem \u2013 osiguranje igra\u010dkih aplikacija pouzdanim izvorom entropije, stoga se moramo posvetiti i samom blockchainu, posebno pitanjima kona\u010dnosti lanca i upravljanju mre\u017eom. <\/p>\n<p><\/p>\n<p>I iako trenutno ne vidimo u blockchainovima dokazanog i otpornog PVRB-a koji bi ve\u0107 dovoljno dugo bio kori\u0161ten da bi pro\u0161ao testiranja stvarnim aplikacijama, vi\u0161estrukim revizijama, optere\u0107enjima i, naravno, pravim napadima, ali broj mogu\u0107ih puteva potvr\u0111uje da rje\u0161enje postoji, i neki od tih algoritama \u0107e na kraju rije\u0161iti problem. S rado\u0161\u0107u \u0107emo dijeliti rezultate i zahvaljujemo drugim timovima koji se tako\u0111er bave ovim pitanjem na \u010dlancima i kodu koji omogu\u0107uju in\u017eenjerima da ne kro\u010de dva puta na iste rake. <\/p>\n<p><\/p>\n<p>Dakle, kada sretnete programera koji dizajnira decentralizovani generator slu\u010dajnih brojeva, budite oprezni i pa\u017eljivi, pru\u017eite psiholo\u0161ku pomo\u0107 ako je potrebno \ud83d\ude42<\/p>\n<p>Izvor: <a content=\"nofollow\" rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/post\/452340\/\">habr.com<\/a><\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"<p>\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435 function getAbsolutelyRandomNumer() { return 4; \/\/ returns absolutely random number! } \u041a\u0430\u043a \u0438 \u0432 \u0441\u043b\u0443\u0447\u0430\u0435 \u0441 \u043a\u043e\u043d\u0446\u0435\u043f\u0446\u0438\u0435\u0439 \u0430\u0431\u0441\u043e\u043b\u044e\u0442\u043d\u043e \u0441\u0442\u043e\u0439\u043a\u043e\u0433\u043e \u0448\u0438\u0444\u0440\u0430 \u0438\u0437 \u043a\u0440\u0438\u043f\u0442\u043e\u0433\u0440\u0430\u0444\u0438\u0438, \u0440\u0435\u0430\u043b\u044c\u043d\u044b\u0435 \u043f\u0440\u043e\u0442\u043e\u043a\u043e\u043b\u044b \u201cPublicly Verifiable Random Beacon\u201d (\u0434\u0430\u043b\u0435\u0435 PVRB) \u043b\u0438\u0448\u044c \u043f\u044b\u0442\u0430\u044e\u0442\u0441\u044f \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u043f\u0440\u0438\u0431\u043b\u0438\u0437\u0438\u0442\u044c\u0441\u044f \u043a \u0438\u0434\u0435\u0430\u043b\u044c\u043d\u043e\u0439 \u0441\u0445\u0435\u043c\u0435, \u0442.\u043a. \u0432 \u0440\u0435\u0430\u043b\u044c\u043d\u044b\u0445 \u0441\u0435\u0442\u044f\u0445 \u0432 \u0447\u0438\u0441\u0442\u043e\u043c \u0432\u0438\u0434\u0435 \u043e\u043d\u0430 \u043d\u0435\u043f\u0440\u0438\u043c\u0435\u043d\u0438\u043c\u0430: \u0434\u043e\u0433\u043e\u0432\u0430\u0440\u0438\u0432\u0430\u0442\u044c\u0441\u044f \u043d\u0430\u0434\u043e \u0441\u0442\u0440\u043e\u0433\u043e \u043e\u0431 \u043e\u0434\u043d\u043e\u043c \u0431\u0438\u0442\u0435, \u0440\u0430\u0443\u043d\u0434\u043e\u0432 \u0434\u043e\u043b\u0436\u043d\u043e [&hellip;]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[688],"tags":[],"class_list":["post-33888","post","type-post","status-publish","format-standard","hentry","category-administrirovanie"],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.5.1 - aioseo.com -->\n\t<meta name=\"description\" content=\"\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435 function getAbsolutelyRandomNumer() { return 4; \/\/ returns absolutely random number!\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"Yuri Gagarin\"\/>\n\t<link rel=\"canonical\" href=\"https:\/\/prohoster.info\/bs\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-implementatsii\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.5.1\" \/>\n\t\t<meta property=\"og:locale\" content=\"bs_BA\" \/>\n\t\t<meta property=\"og:site_name\" content=\"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"\ud83e\udd47\u0421\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u0438 \u0434\u0435\u0446\u0435\u043d\u0442\u0440\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u0441\u0435\u0442\u0438: \u0438\u043c\u043f\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u0438 | ProHoster\" \/>\n\t\t<meta property=\"og:description\" content=\"\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435 function getAbsolutelyRandomNumer() { return 4; \/\/ returns absolutely random number!\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/prohoster.info\/bs\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-implementatsii\" \/>\n\t\t<meta property=\"og:image\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:secure_url\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:width\" content=\"350\" \/>\n\t\t<meta property=\"og:image:height\" content=\"350\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2019-10-31T18:55:15+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2019-10-31T18:55:15+00:00\" \/>\n\t\t<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<meta property=\"article:author\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"\ud83e\udd47Slu\u010dajni brojevi i decentralizovane mre\u017ee: implementacije | ProHoster","description":"Uvod function getAbsolutelyRandomNumer() { return 4; \/\/ vra\u0107a apsolutno slu\u010dajan broj!","canonical_url":"https:\/\/prohoster.info\/bs\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-implementatsii","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"bs_BA","og:site_name":"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b","og:type":"article","og:title":"\ud83e\udd47\u0421\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u0438 \u0434\u0435\u0446\u0435\u043d\u0442\u0440\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u0441\u0435\u0442\u0438: \u0438\u043c\u043f\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u0438 | ProHoster","og:description":"\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435 function getAbsolutelyRandomNumer() { return 4; \/\/ returns absolutely random number!","og:url":"https:\/\/prohoster.info\/bs\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-implementatsii","og:image":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:secure_url":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:width":350,"og:image:height":350,"article:published_time":"2019-10-31T18:55:15+00:00","article:modified_time":"2019-10-31T18:55:15+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":{"post_id":"33888","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":null,"schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"local_seo":null,"seo_analyzer_scan_date":"2026-01-21 17:06:19","breadcrumb_settings":null,"limit_modified_date":false,"reviewed_by":null,"ai":null,"created":"2021-03-01 02:31:23","updated":"2026-01-21 17:06:19","focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/bs\/wp-json\/wp\/v2\/posts\/33888","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/bs\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/bs\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/bs\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/bs\/wp-json\/wp\/v2\/comments?post=33888"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/bs\/wp-json\/wp\/v2\/posts\/33888\/revisions"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/bs\/wp-json\/wp\/v2\/media?parent=33888"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/bs\/wp-json\/wp\/v2\/categories?post=33888"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/bs\/wp-json\/wp\/v2\/tags?post=33888"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}