{"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\/no\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-implementatsii","title":{"rendered":"Tilfeldige tall og desentraliserte nettverk: implementeringer","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"<h1 id=\"vvedenie\">Innledning<\/h1>\n<p><\/p>\n<pre><code class=\"plaintext\">function getAbsolutelyRandomNumer() {\n        return 4; \/\/ returns absolutely random number!\n}<\/code><\/pre>\n<p><\/p>\n<p>Som med konseptet med absolutt sikker kryptering fra kryptografi, pr\u00f8ver faktiske protokoller \"Publicly Verifiable Random Beacon\" (heretter PVRB) bare \u00e5 n\u00e6rme seg den ideelle ordningen, siden den ikke er anvendbar i ren form i faktiske nettverk: man m\u00e5 bli enige om en enkelt bit, det m\u00e5 v\u00e6re mange runder, og alle meldinger m\u00e5 v\u00e6re perfekt raske og alltid bli levert. Selvf\u00f8lgelig er ikke dette tilfelle i faktiske nettverk. Derfor, n\u00e5r man designer PVRB for spesifikke oppgaver i moderne blokkjeder, oppst\u00e5r det, i tillegg til umuligheten av \u00e5 kontrollere det tilfeldige tallet og kryptografisk sikkerhet, mange rent arkitektoniske og tekniske problemer.<\/p>\n<p><noindex><a rel=\"nofollow\" name=\"habracut\"><\/a><\/noindex><\/p>\n<p>Selve blokkjeden fungerer som en kommunikasjonsmilj\u00f8 for PVRB, hvor meldinger = transaksjoner. Dette gj\u00f8r det mulig \u00e5 delvis abstrahere fra nettverksproblemer, manglende levering av meldinger, og problemer med mellomprogramvare \u2014 alle disse risikoene p\u00e5tar seg det desentraliserte nettverket, og dens st\u00f8rste verdi for PVRB er umuligheten av \u00e5 tilbakekalle eller \u00f8delegge en allerede sendt transaksjon \u2014 dette hindrer deltakerne i \u00e5 trekke seg fra protokollen, med mindre de har gjennomf\u00f8rt et vellykket angrep p\u00e5 konsensus. Et slikt sikkerhetsniv\u00e5 er akseptabelt, derfor m\u00e5 PVRB v\u00e6re motstandsdyktig mot samarbeid mellom deltakerne i samme grad som hovedkjeden i blokkjeden. Dette antyder ogs\u00e5 at PVRB m\u00e5 v\u00e6re en del av konsensus, hvis nettverket har blitt enige om hovedkjeden med blokker, la oss si at de samtidig blir enige om et eneste rettferdig resultat av tilfeldighet. Eller, PVRB er bare en selvstendig protokoll, implementert som et smartkontrakt, som fungerer asynkront i forhold til blokkjeden og blokkene. Begge metodene har sine egne fordeler og ulemper, og valget mellom dem er ekstremt udelt. <\/p>\n<p><\/p>\n<h2 id=\"dva-sposoba-implementacii-pvrb\">To m\u00e5ter \u00e5 implementere PVRB p\u00e5<\/h2>\n<p><\/p>\n<p>Vi vil beskrive to varianter for implementering av PVRB mer detaljert \u2014 en standalone versjon som fungerer med en smarte kontrakt uavhengig av blokkjeden, og en consensus-integrated som er integrert i protokollen der nettverket avtaler om blokkserien og transaksjoner som skal inkluderes. I alle tilfeller vil jeg ha i mente de popul\u00e6re blokkjede-motorene: Ethereum, EOS, og lignende systemer for smartkontrakter. <\/p>\n<p><\/p>\n<h3 id=\"standalone-contract\">Standalone contract<\/h3>\n<p><\/p>\n<p>I denne varianten er PVRB en smarte kontrakt som mottar transaksjoner fra random-producerne (RP), behandler dem, kombinerer resultatene og kommer til en viss verdi som enhver bruker kan hente fra denne kontrakten. Denne verdien trenger ikke \u00e5 lagres direkte i kontrakten, men kan v\u00e6re representert ved data som deterministisk kan gi ett og bare ett resultat av det tilfeldig genererte tallet. I dette systemet er RP brukerne av blokkjeden, og hvem som helst kan delta i prosessen med generering.<\/p>\n<p><\/p>\n<p>Standalone-contract alternativet har sine fordeler:<\/p>\n<p><\/p>\n<ul>\n<li>portabilitet (kontraktene kan flyttes fra en blokkjede til en annen)<\/li>\n<li>enkelhet i implementering og testing (kontraktene er enkle \u00e5 skrive og teste)<\/li>\n<li>praktisk for implementering av \u00f8konomiske ordninger (lett \u00e5 lage sin egen token som klart oppfyller PVRB-form\u00e5lene)<\/li>\n<li>muligheten for \u00e5 starte i eksisterende blokkjeder<\/li>\n<\/ul>\n<p><\/p>\n<p>Det har ogs\u00e5 ulemper:<\/p>\n<p><\/p>\n<ul>\n<li>strenge begrensninger p\u00e5 ressurser under beregningene, volumet av transaksjoner og lagring (enkelt sagt cpu\/mem\/io)<\/li>\n<li>begrensninger for operasjoner innen kontrakten (ikke alle instruksjoner er tilgjengelige, vanskelig \u00e5 koble eksterne biblioteker til)<\/li>\n<li>umuligheten av \u00e5 organisere meldingsutveksling raskere enn transaksjoner blir inkludert i blokkjeden<\/li>\n<\/ul>\n<p><\/p>\n<p>Dette alternativet er egnet for implementering av PVRB som m\u00e5 starte i et eksisterende nettverk, uten komplisert kryptografi og som ikke krever mange interaksjoner.<\/p>\n<p><\/p>\n<h3 id=\"consensus-integrated\">Consensus-integrated<\/h3>\n<p><\/p>\n<p>I denne varianten er PVRB implementert i koden til blockchain-noden, enten innebygd eller som jobber parallelt med meldingsutvekslingen mellom blockchain-noder. Resultatene av protokollen skrives direkte inn i de produserte blokkene, og protokollmeldinger sendes over P2P-nettverket mellom nodene. Siden protokollen har resultater som m\u00e5 skrives inn i blokkene, m\u00e5 nettverket oppn\u00e5 konsensus om dem. Det betyr at PVRB-meldinger, som transaksjoner, m\u00e5 valideres av nodene og inkluderes i blokkene, slik at enhver deltaker i nettverket kan validere at PVRB-protokollen blir overholdt. Dette f\u00f8rer oss automatisk til en \u00e5penbar l\u00f8sning \u2014 dersom nettverket blir enige om konsensus ang\u00e5ende blokken og transaksjonene i den, m\u00e5 PVRB v\u00e6re en del av konsensus og ikke en separat protokoll. Ellers kan en situasjon oppst\u00e5 der blokken er gyldig fra et konsensussynspunkt, men PVRB-protokollen ikke er overholdt, og fra PVRB sitt st\u00e5sted kan ikke blokken aksepteres. S\u00e5 hvis det valgte alternativet er \u201ckonsensus-integrert,\u201d blir PVRB en viktig del av konsensus.<\/p>\n<p><\/p>\n<p>N\u00e5r man beskriver implementeringer av PVRB p\u00e5 konsensusniv\u00e5 i nettverket, m\u00e5 man under ingen omstendigheter unng\u00e5 sp\u00f8rsm\u00e5l om finalitet. Finalitet er en mekanisme som brukes i deterministiske konsensus, som fastsetter en blokk (og kjeden som f\u00f8rer til den) som er endelig og aldri vil bli kastet ut, selv om det oppst\u00e5r en parallell fork. For eksempel, i Bitcoin finnes det ingen slik mekanisme \u2014 hvis man publiserer en kjede med st\u00f8rre kompleksitet, vil den erstatte enhver mindre kompleks kjede, uavhengig av kjedenes lengde. Og i EOS, for eksempel, er de s\u00e5kalte Last Irreversible Blocks (LIB) de som er endelige, som dukker opp i gjennomsnitt hver 432 blokk (12*21 + 12*15, pre-vote + pre-commit). Denne prosessen er i hovedsak venting p\u00e5 2\/3 av signaturene fra block-producers (BP). N\u00e5r det kommer fork som er eldre enn den siste LIB, blir de bare forkastet. Denne mekanismen gj\u00f8r det mulig \u00e5 garantere at en transaksjon er inkludert i blokkjedens, og aldri vil bli rullet tilbake, uansett hvilke ressurser angriperen m\u00e5tte ha. Ogs\u00e5, finalitetsblokker er blokkene signert av 2\/3 BP i Hyperledger, Tendermint og andre pBFT-baserte konsensus. Dessuten gir det mening \u00e5 lage en protokoll for \u00e5 sikre finalitet over konsensus, ettersom den kan operere asynkront med produksjon og publisering av blokker. Her er et godt <noindex><a rel=\"nofollow\" href=\"https:\/\/arxiv.org\/pdf\/1710.09437.pdf\">article<\/a><\/noindex> om finalitet i Ethereum.<\/p>\n<p><\/p>\n<p>Finalitet er ekstremt viktig for brukere som uten det kan bli ofre for \"double spend\" angrep, n\u00e5r BP \"holder tilbake\" blokker og publiserer dem etter at nettverket har \"sett\" en god transaksjon. Uten finalitet kan den publiserte hardgaflen erstatte blokken med den \"gode\" transaksjonen med en annen fra den \"d\u00e5rlige\" hardgaflen, der de samme midlene overf\u00f8res til angriperens adresse. N\u00e5r det gjelder PVRB, strammes kravene til finalitet ytterligere, ettersom bygging av hardgafler for PVRB betyr at angriperen kan forberede flere former for tilfeldig tall med m\u00e5l om \u00e5 publisere det mest fordelaktige for seg selv, og begrense tiden for et mulig angrep \u2014 en god l\u00f8sning.<\/p>\n<p><\/p>\n<p>Derfor er den beste l\u00f8sningen \u00e5 kombinere PVRB og finalitet i ett protokoll \u2014 da er den finaliserte blokken = finalisert tilfeldighet, og det er nettopp det vi \u00f8nsker \u00e5 oppn\u00e5. N\u00e5 vil spillerne f\u00e5 garantert tilfeldig tall innen N sekunder, og de kan v\u00e6re sikre p\u00e5 at det ikke er mulig \u00e5 rulle det tilbake eller spille det p\u00e5 nytt.<\/p>\n<p><\/p>\n<p>Alternativet med consensus-integrated er bra:<\/p>\n<p><\/p>\n<ul>\n<li>Muligheten for asynkron implementering i forhold til blokkproduksjon \u2014 blokkene produseres som vanlig, men parallelt med dette kan PVRB-protokollen kj\u00f8re, som produserer tilfeldig tall ikke hver blokk.<\/li>\n<li>Muligheten for \u00e5 implementere selv tung kryptografi, uten begrensninger p\u00e5lagt av smarte kontrakter.<\/li>\n<li>Muligheten til \u00e5 organisere meldingsutveksling raskere enn transaksjoner inkluderes i blokkjeden; for eksempel kan en del av protokollen kj\u00f8re mellom noder uten \u00e5 spre meldinger over nettet.<\/li>\n<\/ul>\n<p><\/p>\n<p>Det har ogs\u00e5 ulemper:<\/p>\n<p><\/p>\n<ul>\n<li>Vansker ved testing og utvikling \u2014 man m\u00e5 emulere nettverksfeil, tapte noder, hardgafler i nettverket.<\/li>\n<li>Feil i implementeringen krever en hardgafler i nettverket.<\/li>\n<\/ul>\n<p><\/p>\n<p>Begge implementeringsmetodene for PVRB har rett til \u00e5 eksistere, men implementering p\u00e5 smarte kontrakter i moderne blokkjeder er fortsatt ganske sterkt begrenset i beregningsressurser, og enhver overgang til seri\u00f8s kryptografi er ofte ganske enkelt umulig. Og seri\u00f8s kryptografi vil vi trenge, som vil bli demonstrert senere. Selv om dette problemet \u00e5penbart er av midlertidig karakter, er seri\u00f8s kryptografi i kontrakter n\u00f8dvendig for \u00e5 l\u00f8se mange oppgaver, og gradvis blir det mer tilgjengelig (for eksempel systemkontrakter for zkSNARKs i Ethereum).<\/p>\n<p><\/p>\n<p>Blockchain, which provides a transparent and reliable communication channel for protocols, does not do this for free. Any decentralized protocol must consider the possibility of Sybil attacks, as any action can be executed by colluding forces of multiple accounts, so it is necessary to account for the attackers' capabilities to create an arbitrary number of protocol participants acting in collusion during the design. <\/p>\n<p><\/p>\n<h2 id=\"pvrb-i-peremennye-bloka\">PVRB and block variables.<\/h2>\n<p><\/p>\n<p>I wasn\u2019t lying when I said that there has not yet been a good PVRB, tested by numerous gambling applications, implemented in blockchains. So where does the abundance of gambling applications in Ethereum and EOS come from? I am just as surprised as you are; how did they manage to extract so many 'resilient' randoms in a completely deterministic environment?<\/p>\n<p><\/p>\n<p>The favorite way to generate randomness in blockchain is to take some 'unpredictable' information from a block and use it to create randomness \u2014 simply by hashing one or more values. There is a good article on the problems with such schemes. <noindex><a rel=\"nofollow\" href=\"https:\/\/blog.positive.com\/predicting-random-numbers-in-ethereum-smart-contracts-e5358c6b8620\">her<\/a><\/noindex>. One can take any of the 'unpredictable' values in a block, such as the block hash, the number of transactions, network difficulty, and other unknown values in advance. Then hash them, one or more, and theoretically, a genuine random should be produced. You can even add in the whitepaper that your scheme is 'post-quantum secure' (since there are quantum-proof hash functions :)).<\/p>\n<p><\/p>\n<p>But even post-quantum secure hashes are not enough, unfortunately. The key lies in the requirements for PVRB, which I will remind you of from the previous article:<\/p>\n<p><\/p>\n<ol>\n<li>The result must have provably uniform distribution, i.e., be based on provably secure cryptography.<\/li>\n<li>It is impossible to control any of the bits of the result. Consequently, the result 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 attacking messages.<\/li>\n<li>All of the above must be resilient to collusion from a permissible number of dishonest protocol participants (for example, 1\/3 of the participants).<\/li>\n<\/ol>\n<p><\/p>\n<p>I dette tilfellet oppfylles bare krav 1, og 2 overholdes ikke. Ved \u00e5 hash'e uforutsigbare verdier fra blokken vil vi f\u00e5 en jevn fordeling og gode tilfeldigheter. Men BP har i det minste muligheten til \u00e5 \"publisere blokken eller ikke\". Dermed kan BP som minimum velge mellom TO tilfeldigheter: \"sin egen\" og den som oppst\u00e5r hvis noen andre offentliggj\u00f8r blokken. BP kan p\u00e5 forh\u00e5nd \"kikke\" p\u00e5 hva som vil skje hvis han publiserer blokken, og bare ta en beslutning om \u00e5 gj\u00f8re dette eller ikke. Dermed, for eksempel i \"oddetall-eller-par\" eller \"r\u00f8d\/svart\" i rulett, kan han publisere blokken bare hvis han ser at han vinner. Dette gj\u00f8r ogs\u00e5 strategien for \u00e5 bruke, for eksempel, en hash av blokken \"fra fremtiden\" ubrukelig. I s\u00e5 fall sier man at \"det vil bli brukt en tilfeldighet som oppst\u00e5r ved hashing av n\u00e5v\u00e6rende data og hash av fremtidig blokk med h\u00f8yde, for eksempel N + 42, der N er n\u00e5v\u00e6rende h\u00f8yde av blokken. Dette forsterker ordningen litt, men lar likevel BP, om enn i fremtiden, velge \u00e5 holde tilbake blokken eller publisere den.<\/p>\n<p><\/p>\n<p>Programvaren til BP blir i denne sammenhengen mer kompleks, men ikke mye. Bare ved validering og inkludering av transaksjonen i blokken g\u00e5r det en rask sjekk for \u00e5 se om det blir gevinst, og muligens justering av ett parameter for transaksjonen for \u00e5 oppn\u00e5 h\u00f8y sannsynlighet for gevinst. For \u00e5 fange en smart BP er det praktisk talt umulig \u00e5 ta initiativ til slike manipulasjoner, hver gang kan man bruke nye adresser, og vinne sakte men sikkert uten \u00e5 vekke mistanke.<\/p>\n<p><\/p>\n<p>S\u00e5 metoder som bruker informasjon fra blokken er ikke egnet som en universell implementering av PVRB. I en begrenset versjon, med restriksjoner p\u00e5 innsatsst\u00f8rrelser, begrensninger p\u00e5 antall spillere og\/eller KYC-registrering (for \u00e5 ikke gi \u00e9n spiller muligheten til \u00e5 bruke flere adresser), kan disse ordningene fungere for sm\u00e5 spill, men ikke mer enn det.<\/p>\n<p><\/p>\n<h2 id=\"pvrb-i-commit-reveal\">PVRB og commit-reveal.<\/h2>\n<p><\/p>\n<p>Greit, takk til hashing og i det minste relativ uforutsigbarhet av hash'en fra blokken og andre variabler. Hvis vi l\u00f8ser front-running-problemet for minerne, burde vi kunne oppn\u00e5 noe bedre. La oss ogs\u00e5 legge til brukerne i dette systemet \u2013 de m\u00e5 ogs\u00e5 p\u00e5virke tilfeldigheten: enhver ansatt i kundest\u00f8tte vil fortelle deg at det mest tilfeldige i IT-systemer er brukernes handlinger \ud83d\ude42<\/p>\n<p><\/p>\n<p>En naiv ordning der brugerne blot sender tilf\u00e6ldige tal, og resultatet beregnes som f.eks. en hash af deres sum, er ikke praktisk. I dette tilf\u00e6lde kan den sidste spiller, ved at v\u00e6lge sin egen tilf\u00e6ldighed, kontrollere, hvilket resultat der opn\u00e5s. Derfor bruges et meget udbredt m\u00f8nster kaldet commit-reveal. Deltagerne sender f\u00f8rst hashes af deres tilf\u00e6ldigheder (commits), og derefter afsl\u00f8rer de selve tilf\u00e6ldighederne (reveals). Reveal-fasen begynder f\u00f8rst, efter at de n\u00f8dvendige commits er indsamlet, s\u00e5 deltagerne kan sende pr\u00e6cis den tilf\u00e6ldighed, hvis hash de tidligere har sendt. Nu kan vi kombinere alt dette med blokparametre, helst fra fremtiden (den tilf\u00e6ldighed kan kun kendes i en af de fremtidige blokke), og voila \u2014 tilf\u00e6ldigheden er klar! Nu p\u00e5virker enhver spiller den resulterende tilf\u00e6ldighed og kan \"vinde\" over den ondsindede BP ved at d\u00e6kke hans tilf\u00e6ldighed med sin egen, som ikke kendes p\u00e5 forh\u00e5nd... Desuden kan vi tilf\u00f8je beskyttelse mod sabotering af protokollen ved ikke at afsl\u00f8re i reveal-fasen \u2014 simpelthen ved at kr\u00e6ve, at der ved commit skal vedl\u00e6gges et bel\u00f8b til transaktionen \u2014 en depositum, som kun tilbagebetales ved reveal-processen. I dette tilf\u00e6lde vil det v\u00e6re ufordelagtigt at lave et commit og ikke lave et reveal.<\/p>\n<p><\/p>\n<p>Det var et godt fors\u00f8g, og s\u00e5danne ordninger findes ogs\u00e5 i spille DApp'er, men desv\u00e6rre er det stadig ikke tilstr\u00e6kkeligt. Nu kan resultatet p\u00e5virkes ikke kun af minerne, men ogs\u00e5 af enhver deltager i protokollen. Det faktiske bel\u00f8b kan stadig kontrolleres, men med mindre variabilitet og for penge, men ligesom i tilf\u00e6lde med minerne, hvis resultaterne fra lodtr\u00e6kningen er mere v\u00e6rdifulde end betalingen for deltagelse i PVRB-protokollen, kan random-produceren (RP) beslutte, om de vil lave et reveal og kan stadig v\u00e6lge mellem mindst to muligheder for tilf\u00e6ldighed.<br \/>\nDer er dog opst\u00e5et mulighed for at straffe dem, der laver et commit og ikke laver et reveal, og denne ordning vil ogs\u00e5 v\u00e6re nyttig. Dens enkelhed er en stor fordel - mere omfattende protokoller kr\u00e6ver langt mere kraftfulde beregninger.<\/p>\n<p><\/p>\n<h2 id=\"pvrb-i-determinirovannye-podpisi\">PVRB og deterministiske signaturer.<\/h2>\n<p><\/p>\n<p>Det er en annen m\u00e5te \u00e5 f\u00e5 RP til \u00e5 gi et pseudotilfeldig tall som han ikke kan p\u00e5virke, hvis han f\u00e5r en \u00abmal\u00bb - dette er en deterministisk signatur. En slik signatur er for eksempel RSA, og ikke ECDSA. Hvis RP har et n\u00f8kkelpar: RSA og ECDSA, og han signerer en viss verdi med sin private n\u00f8kkel, vil han i tilfellet RSA f\u00e5 \u00c9N OG BARE \u00c9N signatur, mens i tilfellet ECDSA kan han generere et hvilket som helst antall forskjellige gyldige signaturer. Dette skjer fordi det under opprettelsen av ECDSA-signaturen brukes et tilfeldig tall som velges av signerende, og det kan velges som man \u00f8nsker, noe som gir signeren muligheten til \u00e5 velge en av flere signaturer. I RSA: \u00abett inngangsverdi\u00bb + \u00abett n\u00f8kkelpar\u00bb = \u00aben signatur\u00bb. Det er ikke mulig \u00e5 forutsi hvilken signatur en annen RP vil f\u00e5, derfor kan PVRB med deterministiske signaturer organiseres ved \u00e5 kombinere RSA-signaturene fra flere deltakere som har signert den samme verdien. For eksempel - tidligere tilfeldig. I et slikt system spares det betydelig ressurser, da signaturene b\u00e5de bekrefter korrekt oppf\u00f8rsel i henhold til protokollen og er en kilde til tilfeldighet.<\/p>\n<p><\/p>\n<p>Likevel, selv med deterministiske signaturer, er systemet fremdeles s\u00e5rbart for problemet \u00abden siste akt\u00f8ren\u00bb. Den siste deltakeren kan fortsatt bestemme om han vil publisere signaturen eller ikke, og dermed kontrollere resultatet. Man kan forbedre systemet, legge til blokkhash-er, lage runder slik at resultatet p\u00e5 forh\u00e5nd ikke kan forutses, men alle disse tiltakene, selv med mange forbedringer, l\u00f8ser likevel ikke problemet med innflytelsen til \u00e9n deltaker p\u00e5 det kollektive resultatet i et usikkert milj\u00f8, og kan kun fungere under \u00f8konomiske og tidsmessige begrensninger. I tillegg er st\u00f8rrelsen p\u00e5 RSA-n\u00f8kler (1024 og 2048 bit) ganske stor, mens st\u00f8rrelsen for blokkjedetransaksjoner er en ekstremt viktig parameter. Det ser ut til at det ikke er mulig \u00e5 l\u00f8se problemet enkelt, s\u00e5 vi g\u00e5r videre.<\/p>\n<p><\/p>\n<h2 id=\"pvrb-i-secret-sharing-shemy\">PVRB og hemmelig deling av ordninger<\/h2>\n<p><\/p>\n<p>I kryptografi finnes det ordninger som lar et nettverk bli enige om \u00e9n og bare \u00e9n verdi av PVRB, samtidig som disse ordningene er motstandsdyktige mot enhver ondsinnet handling fra deltakernes side. En nyttig protokoll \u00e5 bli kjent med er Shamir's hemmelighetsdeling. Den brukes til \u00e5 dele et hemmelighet (for eksempel en hemmelig n\u00f8kkel) i flere deler og dele disse delene med N deltakere. Hemmeligheten deles slik at for \u00e5 gjenopprette den, er det nok med M deler fra N, og det kan v\u00e6re hvilken som helst M deler. For \u00e5 forklare det enkelt, s\u00e5 bytter deltakerne punkter p\u00e5 grafen til en ukjent funksjon, og etter \u00e5 ha mottatt M punkter, kan hele funksjonen gjenopprettes.<br \/>\nEn god forklaring finnes i <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Shamir%27s_Secret_Sharing\">wiki<\/a><\/noindex> og det er nyttig \u00e5 leke med det praktisk for \u00e5 f\u00e5 protokollen til \u00e5 sitte i hodet <noindex><a rel=\"nofollow\" href=\"http:\/\/point-at-infinity.org\/ssss\/demo.html\">demo<\/a><\/noindex> siden.<\/p>\n<p><\/p>\n<p>Hvis FSSS (Fiat-Shamir Secret Sharing) ordningen kunne brukes i sin reneste form - ville det v\u00e6rt en uknuselig PVRB. I det enkleste tilfellet kan protokollen se slik ut:<\/p>\n<p><\/p>\n<ul>\n<li>Hver deltaker genererer sin egen tilfeldige tall og deler ut andeler fra den til de andre deltakerne.<\/li>\n<li>Hver deltaker avdekker sin del av andelene fra de andre deltakerne.<\/li>\n<li>Hvis deltakeren har samlet inn mer enn M andeler, kan dette deltakerens tall beregnes, og det vil v\u00e6re unikt, uansett hvilken kombinasjon av deltakere som blir avsl\u00f8rt.<\/li>\n<li>Kombinasjonen av de avdekkede tilfeldige tallene utgj\u00f8r den \u00f8nskede PVRB.<\/li>\n<\/ul>\n<p><\/p>\n<p>Her p\u00e5virker en enkelt deltaker ikke resultatene av protokollen, unntatt i tilfeller der det kun avhenger av dem for \u00e5 oppn\u00e5 threshold for avsl\u00f8ring av den tilfeldige tall. Derfor, med tilstrekkelig andel av deltakerne som f\u00f8lger protokollen og tilgjengelige RP, fungerer denne protokollen og oppfyller kravene til kryptografisk sikkerhet, og er motstandsdyktig mot problemet med \"siste akt\u00f8r\".<\/p>\n<p><\/p>\n<p>Dette kunne v\u00e6rt det ideelle tilfellet, denne PVRB-ordningen basert p\u00e5 Fiat-Shamir hemmelighetsdeling er beskrevet, for eksempel i <noindex><a rel=\"nofollow\" href=\"https:\/\/eprint.iacr.org\/2017\/216.pdf\">denne<\/a><\/noindex> artikkelen. Men, som nevnt tidligere, hvis man pr\u00f8ver \u00e5 bruke den direkte i blockchain, oppst\u00e5r det allerede tekniske begrensninger. Her er et eksempel p\u00e5 en testimplementering av protokollen i EOS smartkontrakt og dens mest viktige del - verifisering av avdekket andel fra deltakeren: <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/mixbytes\/eoscraper\/blob\/master\/Proof.hh#L23\">koden<\/a><\/noindex>. Koden viser at valideringen av proof krever flere skalar multiplikasjoner, og tallene som brukes er veldig store. Det er viktig \u00e5 forst\u00e5 at i blokkjedene skjer verifiseringen p\u00e5 det tidspunktet n\u00e5r block-producer prosesserer transaksjonen, og enhver deltaker m\u00e5 lett kunne verifisere protokollens korrekthet, s\u00e5 kravene til hastigheten p\u00e5 verifiseringsfunksjonen er sv\u00e6rt strenge. Denne versjonen viste seg \u00e5 v\u00e6re ubrukelig, da verifiseringen ikke var innenfor transaksjonsgrensen (0,5 sek).<\/p>\n<p><\/p>\n<p>Effektiviteten av verifisering er et av de viktigste kravene for bruk av i prinsippet enhver avansert kryptografisk ordning i blokkjedene. Oppretting av proof, forberedelse av meldinger \u2014 disse prosedyrene kan flyttes off-chain og utf\u00f8res p\u00e5 h\u00f8yytelses datamaskiner, men det g\u00e5r ikke an \u00e5 omg\u00e5 verifiseringen \u2014 dette er et annet viktig krav til PVRB. <\/p>\n<p><\/p>\n<h2 id=\"pvrb-i-threshold-signatures\">PVRB og threshold-signaturer<\/h2>\n<p><\/p>\n<p>Etter \u00e5 ha blitt kjent med ordningen for secret sharing, har vi \u00e5pnet en hel klasse protokoller samlet under n\u00f8kkelordet \u201cthreshold\u201d. N\u00e5r M \u00e6rlige deltakere fra N kreves for \u00e5 avdekke viss informasjon, og settet av \u00e6rlige deltakere kan v\u00e6re en godtykkelig delmengde av N, snakker vi om \u201cthreshold\u201d-ordninger. Disse lar oss h\u00e5ndtere problemet med \u201csiste akt\u00f8r\u201d, n\u00e5 hvis den angripende parten ikke avdekker sin del av hemmeligheten, vil en annen \u00e6rlig deltaker gj\u00f8re det. Disse ordningene tillater \u00e5 bli enige om ett og bare ett verdifullt resultat, selv med sabotasje av protokollen fra noen deltakere. <\/p>\n<p><\/p>\n<p>Kombinasjonen av deterministiske signaturer og threshold-ordninger har gjort det mulig \u00e5 utvikle en sv\u00e6rt praktisk og lovende ordning for implementering av PVRB \u2014 det er deterministiske threshold-signaturer. Her <noindex><a rel=\"nofollow\" href=\"https:\/\/eprint.iacr.org\/2002\/081.pdf\">article<\/a><\/noindex> om ulike anvendelser av threshold-signaturer, og her er enda en god <noindex><a rel=\"nofollow\" href=\"https:\/\/blog.dash.org\/secret-sharing-and-threshold-signatures-with-bls-954d1587b5f\">longread<\/a><\/noindex> fra Dash. <\/p>\n<p><\/p>\n<p>I den siste artikkelen beskrives BLS-signaturer (BLS st\u00e5r for Boneh-Lynn-Shacham, <noindex><a rel=\"nofollow\" href=\"https:\/\/www.iacr.org\/archive\/asiacrypt2001\/22480516.pdf\">her<\/a><\/noindex> en artikkel som har en veldig viktig og ekstremt praktisk kvalitet for programmerere \u2013 offentlige, hemmelige, offentlige n\u00f8kler og BLS-signaturer kan kombineres med hverandre ved hjelp av enkle matematiske operasjoner, samtidig som kombinasjonene forblir gyldige n\u00f8kler og signaturer, noe som gj\u00f8r det enkelt \u00e5 aggregere mange signaturer til \u00e9n og mange offentlige n\u00f8kler til \u00e9n. De har ogs\u00e5 determinisme og gir det samme resultatet for de samme inputene. Takket v\u00e6re denne egenskapen er BLS-signaturkombinasjoner gyldige n\u00f8kler, noe som gj\u00f8r det mulig \u00e5 implementere en variant der M av N deltakere lager \u00e9n og bare \u00e9n signatur, som er deterministisk, offentlig verifiserbar, og uforutsigbar inntil den avsl\u00f8res av den M-ende deltakeren.<\/p>\n<p><\/p>\n<p>I ordningen med threshold BLS-signaturer signerer hver deltaker med BLS noe (f.eks. forrige tilfeldig tall), og den samlede threshold-signaturen er det s\u00f8kte tilfeldige tallet. De kryptografiske egenskapene til BLS-signaturene tilfredsstiller kravene til kvalitetsrand, threshold-delen beskytter mot \u201clast-actor\u201d, og den unike kombinerbarheten av n\u00f8kler gj\u00f8r det mulig \u00e5 implementere mange interessante algoritmer, som for eksempel effektivt aggregere meldinger fra protokollen.<\/p>\n<p><\/p>\n<p>S\u00e5 hvis du bygger PVRB i blokkjeden din, vil du med stor sannsynlighet komme til ordningen BLS threshold-signaturer, som allerede brukes av flere prosjekter. For eksempel DFinity (<noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/dfinity\/random-beacon\">her<\/a><\/noindex> benchmark som implementerer ordningen, og <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/dfinity\/vss\/blob\/master\/docs\/index.md\">here<\/a><\/noindex> et eksempel p\u00e5 implementering av verifiable secret sharing), eller Keep.network (her er deres random beacon <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/keep-network\/random-beacon-yellowpaper\">yellowpaper<\/a><\/noindex>, men <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/keep-network\/random-beacon-box\">eksempel<\/a><\/noindex> smartkontrakten som betjener protokollen).<\/p>\n<p><\/p>\n<h2 id=\"implementaciya-pvrb\">Implementering av PVRB<\/h2>\n<p><\/p>\n<p>Dessverre ser vi fortsatt ikke et ferdig, implementert PVRB-protokoll i blokkjedene som har bevist sin sikkerhet og stabilitet. Selv om selve protokollene er klare, er det teknisk vanskelig \u00e5 anvende dem p\u00e5 eksisterende l\u00f8sninger. For sentraliserte systemer gir PVRB ikke mening, mens desentraliserte systemer er strengt begrenset i alle beregningsressurser: CPU, minne, lagring, I\/O. Design av PVRB er en kombinasjon av forskjellige protokoller for \u00e5 skape noe som tilfredsstiller alle krav til en livskraftig blokkjede. \u00c9n protokoll regner mer effektivt, men krever flere meldinger mellom RP, mens en annen krever sv\u00e6rt f\u00e5 meldinger, men genereringen av et bevis kan v\u00e6re en oppgave som tar ti minutter eller til og med timer.<\/p>\n<p><\/p>\n<p>Jeg vil liste opp faktorene du m\u00e5 ta hensyn til n\u00e5r du velger en kvalitets PVRB:<\/p>\n<p><\/p>\n<ul>\n<li><em>Kryptografisk styrke<\/em>. Din PVRB m\u00e5 v\u00e6re strengt unbiasable, uten mulighet for \u00e5 kontrollere en eneste bit. I noen ordninger er det ikke slik, s\u00e5 involver en kryptograf.<\/li>\n<li><em>Problemet med \u201clast actor\u201d<\/em>. Din PVRB m\u00e5 v\u00e6re motstandsdyktig mot angrep hvor angriperen, som kontrollerer en eller flere RP, kan velge mellom to resultatalternativer.<\/li>\n<li><em>Problemet med sabotasje av protokollen<\/em>. Din PVRB m\u00e5 v\u00e6re motstandsdyktig mot angrep hvor angriperen, som kontrollerer en eller flere RP, bestemmer om det skal v\u00e6re tilfeldig eller ikke, og kan garantere, enten med en bestemt sannsynlighet, p\u00e5virke dette.<\/li>\n<li><em>Problemet med antall meldinger<\/em>. Dine RP m\u00e5 sende minimum meldinger til blokkjedene og unng\u00e5 synkrone handlinger, som situasjoner der \u201cjeg sendte noen informasjon, venter p\u00e5 svar fra en spesifikk deltaker\u201d. I p2p-nettverk, spesielt n\u00e5r de geografisk er spredt, b\u00f8r man ikke forvente raske svar.<\/li>\n<li><em>Problemet med beregningskompleksitet<\/em>. Verifisering av hvert trinn i PVRB on-chain m\u00e5 v\u00e6re ekstremt lett, da det utf\u00f8res av alle fullverdige klienter i nettverket. Hvis implementasjonen gj\u00f8res ved hjelp av smartkontrakt, m\u00e5 kravene til hastighet v\u00e6re sv\u00e6rt strenge.<\/li>\n<li><em>Problemet med tilgjengelighet og liveness<\/em>. Din PVRB b\u00f8r v\u00e6re motstandsdyktig mot situasjoner der en del av nettverket har blitt utilgjengelig i en viss tid, og en del RP bare har sluttet \u00e5 fungere.<\/li>\n<li><em>Problemet med trusted setup og innledende distribusjon av n\u00f8kler.<\/em>. Hvis PVRB-en din bruker en prim\u00e6r oppsettsprotokoll, er dette en helt annen stor og alvorlig historie. Her er <noindex><a rel=\"nofollow\" href=\"https:\/\/z.cash\/ru\/blog\/the-design-of-the-ceremony\/\">eksempel<\/a><\/noindex>. Hvis deltakerne m\u00e5 informere hverandre om n\u00f8klene sine f\u00f8r de starter protokollen \u2014 er dette ogs\u00e5 et problem, hvis deltakerlisten endres<\/li>\n<li><em>Utviklingsproblemer<\/em>. Tilgjengeligheten av biblioteker p\u00e5 n\u00f8dvendige spr\u00e5k, deres sikkerhet og ytelse, offentlighet, komplekse tester osv.<\/li>\n<\/ul>\n<p><\/p>\n<p>For eksempel eksisterer det et betydelig problem med threshold BLS-signaturer \u2014 f\u00f8r de begynner \u00e5 jobbe, m\u00e5 deltakerne absolutt dele n\u00f8klene sine med hverandre og organisere en gruppe der threshold vil fungere. Dette betyr at man m\u00e5 vente minst en runde med utveksling i et desentralisert nettverk, og ettersom den genererte tilfeldigheten, for eksempel, er n\u00f8dvendig i spill, praktisk talt i sanntid, betyr dette at sabotasje av protokollen er mulig p\u00e5 dette stadiet, og fordelene med threshold-skjemaet g\u00e5r tapt. Dette problemet er allerede enklere enn det forrige, men krever fortsatt utviklingen av en egen prosedyre for dannelsen av threshold-grupper, som m\u00e5 beskyttes \u00f8konomisk, gjennom innskudd og fratakelse av midler (slashing) fra deltakere som ikke f\u00f8lger protokollen. Dessuten passer ikke verifiseringen av BLS med et akseptabelt sikkerhetsniv\u00e5, for eksempel, inn i en standardtransaksjon i EOS eller Ethereum \u2014 det er ganske enkelt ikke nok tid til verifisering. Koden for kontrakter er WebAssembly eller EVM, og kj\u00f8res av en virtuell maskin. Krypto-funksjonene er ikke implementert nativt (enn\u00e5), og fungerer ti ganger tregere enn vanlige kryptobiblioteker. Mange protokoller er uegnet i henhold til kravene bare basert p\u00e5 n\u00f8kkelvolumet, for eksempel 1024 og 2048 bit for RSA, 4-8 ganger mer enn en standard transaksjonssignatur i Bitcoin og Ethereum.<\/p>\n<p><\/p>\n<p>Det spiller ogs\u00e5 en rolle at det finnes implementasjoner p\u00e5 forskjellige programmeringsspr\u00e5k \u2014 som det er f\u00e5 av, spesielt for nye protokoller. Alternativet med integrasjon i konsensus krever at man skriver protokollen p\u00e5 plattformens spr\u00e5k, s\u00e5 man m\u00e5 lete etter kode p\u00e5 Go for geth, p\u00e5 Rust for Parity, p\u00e5 C++ for EOS. Kode p\u00e5 JavaScript m\u00e5 alle lete etter, og siden JavaScript og kryptografi ikke er spesielt n\u00e6re venner, vil WebAssembly, som n\u00e5 absolutt kan bli den neste viktige internettstandarden, hjelpe.<\/p>\n<p><\/p>\n<h2 id=\"zaklyuchenie\">Konklusjon<\/h2>\n<p><\/p>\n<p>Jeg h\u00e5per at det i forrige <noindex><a rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/post\/448330\/\">artikkelen<\/a><\/noindex> Jeg har klart \u00e5 overbevise deg om at generering av tilfeldige tall p\u00e5 blokkjeden er kritisk viktig for mange aspekter ved livet i desentraliserte nettverk, og med denne artikkelen har jeg vist at oppgaven er ekstremt ambisi\u00f8s og ikke enkel, men gode l\u00f8sninger er allerede tilgjengelige. Generelt kan den endelige designen av protokollen bare bli realisert etter omfattende testing som tar hensyn til alle aspekter fra oppsett til simulering av feil, s\u00e5 du vil sannsynligvis ikke finne klare oppskrifter i whitepaperne til teamene eller i artikler, og vi vil i l\u00f8pet av det neste \u00e5ret eller to ikke t\u00f8rre \u00e5 skrive 'gj\u00f8r slik, det er helt riktig'. <\/p>\n<p><\/p>\n<p>S\u00e5 langt, for v\u00e5r PVRB i den utviklede blokkjeden <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/mixbytes\/haya\">Haya<\/a><\/noindex>, har vi stoppet opp ved bruken av threshold BLS-signaturer, og planlegger \u00e5 implementere PVRB p\u00e5 konsensusniv\u00e5, siden verifisering i smarte kontrakter med et akseptabelt sikkerhetsniv\u00e5 fortsatt ikke er mulig. Det kan hende at vi bruker to ordninger: f\u00f8rst en kostbar secret sharing for \u00e5 skape langvarig random_seed, og deretter bruke den som base for h\u00f8yfrekvent generering av tilfeldigheter ved hjelp av deterministiske threshold BLS-signaturer, eller vi kan begrense oss til bare en av ordningene. \u00c5 si p\u00e5 forh\u00e5nd hvordan protokollen vil v\u00e6re, er dessverre umulig, det som gleder er at som i vitenskap, i ingeni\u00f8roppgaver er et negativt resultat ogs\u00e5 et resultat, og hvert nytt fors\u00f8k p\u00e5 \u00e5 l\u00f8se oppgaven er et nytt skritt for forskningen til alle som jobber med problemet. For \u00e5 tilfredsstille kravene fra virksomheten jobber vi med et konkret praktisk problem - \u00e5 sikre spillapplikasjoner en p\u00e5litelig kilde til entropi, derfor m\u00e5 vi ogs\u00e5 ta hensyn til selve blokkjeden, s\u00e6rlig sp\u00f8rsm\u00e5l om kjede- og nettverks governance. <\/p>\n<p><\/p>\n<p>Og selv om vi fortsatt ikke ser en beviselig robust PVRB p\u00e5 blokkjeder, som har v\u00e6rt brukt lenge nok til \u00e5 best\u00e5 tester fra ekte applikasjoner, flere revisjoner, belastninger, og selvf\u00f8lgelig virkelige angrep, s\u00e5 bekrefter antall mulige veier at l\u00f8sningen finnes, og en av disse algoritmene vil til slutt l\u00f8se problemet. Vi vil gjerne dele resultatene v\u00e5re og takker andre team som ogs\u00e5 jobber med dette problemet for artikler og kode som lar ingeni\u00f8rer unng\u00e5 \u00e5 gj\u00f8re de samme feilene p\u00e5 nytt. <\/p>\n<p><\/p>\n<p>N\u00e5r du m\u00f8ter en programmerer som designer en desentralisert tilfeldighet, v\u00e6r oppmerksom og omsorgsfull, og gi psykologisk hjelp om n\u00f8dvendig \ud83d\ude42<\/p>\n<p>Kilde: <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 - 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\/no\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-implementatsii\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.5\" \/>\n\t\t<meta property=\"og:locale\" content=\"nn_NO\" \/>\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\/no\/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\udd47Tilfeldige tall og desentraliserte nettverk: implementeringer | ProHoster","description":"Introduksjon function getAbsolutelyRandomNumer() { return 4; \/\/ returnerer absolutt tilfeldig tall!","canonical_url":"https:\/\/prohoster.info\/no\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-implementatsii","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"nn_NO","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\/no\/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\/no\/wp-json\/wp\/v2\/posts\/33888","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/comments?post=33888"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/posts\/33888\/revisions"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/media?parent=33888"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/categories?post=33888"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/tags?post=33888"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}