Iejauktie skaitļi un decentralizētas tīklu struktūras: īstenojumi

Ievads

function getAbsolūtiRandomNummur() {
        return 4; \/\/ returns absolutely random number!
}

Tāpat kā ar absolūti izturīga šifra koncepciju kriptogrāfijā, reālie "Publicly Verifiable Random Beacon" (turpmāk PVRB) protokoli tikai cenšas maksimāli pietuvoties ideālajai shēmai, jo reālās tīklos tā nav tieši piemērojama: jāvienojas ir par vienu bitu, jābūt daudz kārtām, un visiem ziņojumiem jābūt ideāliem ātriem un vienmēr jānonāk galamērķī. Protams, reālās tīklos tas tā nav. Tāpēc, projektējot PVRB konkrētām vajadzībām mūsdienu blokķēdēs, papildus neiespējamībai kontrolēt iegūto nejaušību un kriptogrāfisko izturību rodas vēl daudz tīri arhitektūras un tehnisku problēmu.

Pati blokķēde būtībā ir PVRB saziņas vide, kurā ziņojumi = darījumi. Tas ļauj daļēji abstrahēties no tīkla problēmām, ziņojumu piegādes traucējumiem, starpprogrammatūras problēmām — visus šos riskus uzņemas decentralizētā tīkls, un tās galvenā vērtība PVRB mērā ir, ka nav iespējams atsaukt vai sabojāt jau nosūtītu darījumu — tas neļauj dalībniekiem atteikties no dalības protokolā, ja vien viņi nav veiksmīgi uzbrukuši uz konsensusu. Šāds drošības līmenis ir pieņemams, tāpēc PVRB jābūt izturīgam pret dalībnieku sazvērestībām tieši tādā pašā mērā kā pamata blokķēdei. Tas arī norāda, ka PVRB jābūt daļai no konsensusa, ja tīkls ir vienojies par galveno blokķēdi, tad arī jāvienojas par vienīgo godīgo rezultātu nejaušību. Vai nu, PVRB ir vienkārši patstāvīgs protokols, kas realizēts ar viedā kontrakta palīdzību, strādājot asinkronā režīmā attiecībā uz blokķēdi un blokiem. Abām pieejām ir savi ieguvumi un trūkumi, un izvēle starp tām ir ārkārtīgi nenoteikta.

Divi PVRB implementācijas veidi

Detalizēti aprakstīsim divus PVRB implementācijas variantus — patstāvīgo versiju, kas darbojas, izmantojot blokķēdes neatkarīgu viedo kontraktu, un consensus-integrated — integrētu protokolu, saskaņā ar kuru tīkls vienojas par blokķēdi un iekļautajiem darījumiem. Visos gadījumos es ņemšu vērā populāros blokķēdes dzinējus: Ethereum, EOS un visus, kas līdzīgi tiem savā viedā kontrakta izvietošanas un apstrādes veidā.

Patstāvīgs līgums

Šajā variantā PVRB ir viedais līgums, kas pieņem random-producer (tālāk RP) darījumus, apstrādā tos, apvieno rezultātus, un rezultātā nonāk pie kādas vērtības, kuru var iegūt jebkurš lietotājs no šī līguma. Šī vērtība var netikt glabāta līgumā tieši, bet var būt attēlota tikai ar datiem, no kuriem var determinēt tikai vienu vienīgu rezultāta izlases vērtību. Šajā shēmā RP ir blokķēdes lietotāji, un piedalīties ģenerēšanas procesā var atļaut jebkuru.

Patstāvīgā līguma variants ir labs:

  • portabilitātes (līgumi var tikt pārnesti no blokķēdes uz blokķēdi)
  • ieviešanas un testēšanas viegluma (līgumus ir ērti rakstīt un testēt)
  • ekonomisko shēmu īstenošanas ērtuma (vieglāk izveidot savu token, kura loģika kalpo PVRB mērķiem)
  • iespējas palaist jau esošās blokķēdēs

Tam ir arī trūkumi:

  • stingri ierobežojumi resursiem pie aprēķiniem, darījumu apjoma un uzglabāšanas (vienkāršāk sakot, cpu/mem/io)
  • ierobežojumi operācijām līgumā (ne visas instrukcijas ir pieejamas, grūti pievienot ārējās bibliotēkas)
  • neiespējamība organizēt ziņojumu apmaiņu ātrāk, nekā darījumi tiek iekļauti blokķēdē

Šis variants ir piemērots PVRB īstenošanai, kas jāpalaiž jau esošā tīklā, nesatur sarežģītu kriptogrāfiju un neprasa lielu mijiedarbību.

Konsensu integrēts

Šajā PVRB versijā kodā ir realizēta blokķēdes mezgla funkcionalitāte, kas ir iebūvēta vai darbojas paralēli mezglu starpā notiekošajai ziņu apmaiņai. Protokola rezultāti tiek reģistrēti tieši ražotajos blokos, bet protokola ziņojumi tiek nosūtīti pa p2p tīklu starp mezgliem. Tā kā protokols rezultātā rada skaitļus, kas jāpieraksta blokos, tīklam ir jānonāk pie konsensa atiecībā uz tiem. Tas nozīmē, ka PVRB ziņojumi, tāpat kā darījumi, jāvalidē mezgliem un jātiek iekļautiem blokos, lai jebkurš tīkla dalībnieks varētu validēt PVRB protokola ievērošanu. Tas automātiski noved pie acīmredzama risinājuma — ja tīkls vienojas par konsensu attiecībā uz bloku un darījumiem tajā, tad PVRB ir jākļūst par konsensa daļu, nevis atsevišķu protokolu. Pretējā gadījumā var rasties situācija, kad bloks ir derīgs konsensa skatījumā, bet PVRB protokols nav ievērots, un PVRB skatījumā bloks nav pieņemams. Tādēļ, ja tiek izvēlēts “konsensa-integrētais” variants, PVRB kļūst par svarīgu konsensa sastāvdaļu.

Aprakstot PVRB ieviešanu konsensa līmenī tīklā, obligāti jāapsver finālitātes jautājumi. Finālitāte ir mehānisms, ko izmanto determinētos konsensos, lai fiksētu bloku (un ķēdi, kas uz to vērsta), kas ir galīgs un nekad netiks atmests, pat ja parādās paralēlais fork. Piemēram, Bitcoin šāds mehānisms nav — ja tiek publicēta ķēde ar lielāku sarežģītību, tā nomainīs jebkuru mazāk sarežģītu, neatkarīgi no ķēdes garuma. Savukārt EOS finālie bloki ir tā dēvētie Pēdējie Neatgriezeniskie Bloki, kas parādās vidēji ik pēc 432 blokiem (12*21 + 12*15, priekšbalsis + priekšsēdētājs). Šis process būtībā ir 2/3 parakstu gaidīšana blokproducentiem (BP). Kad parādās fork, kas ir vecāks par pēdējo LIB, tie vienkārši tiek atmesti. Šis mehānisms garantē, ka darījums ir iekļauts blokķēdē un nekad netiks atcelts, neatkarīgi no tā, kādas resursi ir uzbrucējam. Arī finālie bloki ir blokki, ko parakstījuši 2/3 BP Hyperledger, Tendermint un citos pBFT balstītos konsensos. Tāpat, protokolam, lai nodrošinātu finālitāti, ir jēga būt virs konsensa, jo tas var darboties asinkroni ar bloku ražošanu un publicēšanu. raksts par finālumu Ethereum.

Finālums ir ārkārtīgi svarīgs lietotājiem, kuri bez tā var kļūt par "double spend" uzbrukuma upuriem, kad BP "tur" blokas un publicē tos pēc tam, kad tīkls ir "redzējis" labu darījumu. Ja fināluma nav, tad publicētais forks aizvieto bloku ar "labu" darījumu ar citu, no "sliktā" forka, kur šie paši līdzekļi tiek pārvietoti uz uzbrucēja adresi. PVRB gadījumā prasības attiecībā uz finālumu vēl pastiprinās, jo forku veidošana PVRB nozīmē, ka uzbrucējs var sagatavot vairākus reālus variantus ar mērķi publicēt izdevīgāko sev un ierobežot potenciālā uzbrukuma laiku — labs risinājums.

Tāpēc labākais variants ir apvienot PVRB un finālumu vienā protokolā — tad finālizētais bloks = finālizēts reāls, un tieši to varēja iegūt. Tagad spēlētāji saņems garantētu reālu pēc N sekundēm un varēs būt droši, ka to atgriezt vai atkārtoti nospēlēt nav iespējams.

Variants ar consensus-integrated ir labs:

  • ar iespēju asimandriskai īstenošanai attiecībā uz bloku ražošanu — bloki tiek ražoti kā parasti, bet paralēli tam var darboties PVRB protokols, kas ražo reālus ne katrā blokā
  • ar iespēju īstenot pat smagu kriptogrāfiju, bez ierobežojumiem, kas piemēroti viedajiem līgumiem
  • ar iespēju organizēt ziņojumu apmaiņu ātrāk, nekā darījumi tiek iekļauti blokķēdē, piemēram, daļa protokola var darboties starp mezgliem bez ziņojumu izplatīšanas tīklā

Tam ir arī trūkumi:

  • grūtības testēšanā un izstrādē — vajadzēs emulēt tīkla kļūdas, pazudušus mezglus, tīkla hardforkus
  • kļūdas īstenošanā prasa tīkla hardforku

Abiem PVRB īstenošanas veidiem ir tiesības pastāvēt, bet īstenošana uz viedajiem līgumiem mūsdienu blokķēdēs tomēr ir diezgan stingri ierobežota aprēķinu resursos, un jebkurš pāreja uz nopietnu kriptogrāfiju bieži ir vienkārši neiespējama. Un nopietna kriptogrāfija mums būs nepieciešama, kā tiks demonstrēts vēlāk. Lai gan šī problēma ir acīmredzami pagaidu raksturs, nopietna kriptogrāfija līgumos ir nepieciešama daudzām uzdevumu risināšanai, un pakāpeniski tā parādās (piemēram, sistēmas līgumi zkSNARKs Ethereum).

Blokķēns, kas nodrošina caurskatāmu un uzticamu ziņojumu apmaiņas kanālu protokolā, to nedara bez maksas. Jebkuram decentralizētam protokolam jāņem vērā Sybil uzbrukuma iespējamība, jebkura darbība var tikt veikta ar daudzu kontu saskaņotām darbībām, tādēļ projektēšanā jāņem vērā uzbrucēju iespējas radīt izsistītā skaita protokola dalībniekus, kas darbojas saskaņoti.

PVRB un blokķēdes mainīgie.

Es nemeloju, kad teicu, ka laba PVRB, ko pārbaudījuši daudzi azartspēļu lietojumi, blokķēdēs pagaidām nav īstenota. No kurienes tad tik daudz azartspēļu lietojumu Ethereum un EOS? Tas mani pārsteidz tāpat kā jūs, nu no kurienes pilnīgi determinētā vidē izvilka tik daudz “izturīgu” nejaušību?

Mans iecienītākais veids, kā iegūt nejaušību blokķēdē, ir izmantot kādu “neparedzamu” informāciju no bloka un, pamatojoties uz to, radīt nejaušību — vienkārši hash-ojot vērtības. Laba raksts par šādu shēmu problēmām. šeit. Var ņemt kādu no “neparedzamajiem” vērtībām blokā, piemēram, bloka hash, darījumu skaitu, tīkla grūtības pakāpi un citus, iepriekš nezināmus vērtības. Pēc tam hash-ot tās, vienu vai vairākas, un, teorētiski, vajadzētu iznākt īstai nejaušībai. Pat varat pievienot balto grāmatu, ka jūsu shēma ir “post-quantum secure” (jo ir kvantu pierādītas hash funkcijas :)).

Tomēr pat post-quantum secure hash nav pietiekami, diemžēl. Noslēpums slēpjas PVRB prasībās, atgādināšu tās no iepriekšējā raksta:

  1. Rezultātam jābūt pierādāmi vienmērīgi sadalītam, t.i., balstītam uz pierādāmi stabilu kriptogrāfiju.
  2. Nav iespējams kontrolēt nevienu no rezultāta bitiem. Tādējādi rezultātu nevar iepriekš paredzēt.
  3. Nav iespējams sabotēt ģenerēšanas protokolu, nepiedaloties protokolā vai noslogojot tīklu ar uzbrūkošiem ziņojumiem.
  4. Visām iepriekš minētajām prasībām jābūt izturīgām pret koalīcijām atļauta skaita negodīgu dalībnieku (piemēram, 1/3 dalībnieku).

Šajā gadījumā tiek izpildīts tikai 1. nosacījums, un 2. nosacījums netiek ievērots. Hešējot neprognozējamus vērtības no bloka, mēs iegūstam vienmērīgu sadalījumu un labus nejaušības rādītājus. Bet BP vismaz ir iespēja “publicēt bloku vai ne”. Tādējādi BP vismaz var izvēlēties no DIVI nejaušības variantiem: “sava” un tā, kas tiks iegūta, ja bloku izveidos kāds cits. BP var iepriekš “ielūkoties”, kas notiks, ja viņš publicēs bloku, un vienkārši pieņemt lēmumu to darīt vai nē. Tādējādi, spēlējot, piemēram, “pāra-nepāra” vai “sarkana/melnā” ruletē, viņš var publicēt bloku tikai tad, ja redz laimestu. Tas arī padara neefektīvu stratēģiju, izmantojot, piemēram, bloka hešu “no nākotnes”. Šajā gadījumā tiek teikts, ka “tiks izmantota nejaušība, kas iegūta, hešējot pašreizējos datus un nākotnes bloka hešu, piemēram, N + 42, kur N ir pašreizējais bloka augstums. Tas nedaudz pastiprina shēmu, bet joprojām ļauj BP, lai arī nākotnē, izvēlēties, vai paturēt bloku vai publicēt to.

BP programmatūra šajā gadījumā kļūst sarežģītāka, bet ne pārāk. Vienkārši, validējot un iekļaujot transakciju blokā, notiek ātra pārbaude, vai būs laimests, un iespējams, arī viena parametra optimizācija, lai iegūtu augstu laimesta varbūtību. Tajā pašā laikā, apmānīt viltus BP, veicot šādas manipulācijas, praktiski nav iespējams, jo katru reizi var izmantot jaunus adreses un laimēt mazās summas, neradot aizdomas.

Tādējādi veidi, kā izmantot informāciju no bloka, neder vispārējai PVRB ieviešanai. Ierobežotā versijā, ar ierobežojumiem likmju apmēros, ar ierobežojumiem spēlētāju skaitā un/vai KYC reģistrāciju (lai nepieļautu vienam spēlētājam izmantot vairākas adreses), šīs shēmas var darboties nelielās spēlēs, bet ne vairāk.

PVRB un commit-reveal.

Labi, paldies hešēšanai un vismaz attiecīgajai neprognozējamībai bloka hešā un citos mainīgajos. Ja atrisinās mineru front-running problēmu, vajadzētu iznākt kaut kam labākam. Pievienosim šai shēmai lietotājus — lai arī viņi ietekmē nejaušību: jebkurš tehniskās atbalsta darbinieks jums teiks, ka visneparedzamākais IT sistēmās ir lietotāju rīcība 🙂

Naiva shēma, kad lietotāji vienkārši sūta nejaušas skaitļus, bet rezultāts tiek aprēķināts kā, piemēram, to summas hašs, nav piemērojama. Šajā gadījumā pēdējais spēlētājs, izvēloties savu nejaušo skaitli, var kontrolēt, kāds būs rezultāts. Tāpēc tiek izmantots plaši izmantots patterns commit-reveal. Dalībnieki vispirms sūta hašus no saviem nejaušajiem skaitļiem (commit), un pēc tam atklāj savus nejaušos skaitļus (reveal). Fāze

Tas bija labs mēģinājums, un tādas shēmas arī pastāv spēļu DApp, bet diemžēl tā joprojām nav pietiekama. Tagad uz rezultātu var ietekmēt ne tikai ieguvējs, bet arī jebkurš protokola dalībnieks. Pašu vērtību joprojām var kontrolēt, ar zemāku mainīgumu un par naudu, taču, kā gadījumā ar ieguvēju, ja izlozes rezultāti ir vērtīgāki nekā maksa par dalību PVRB protokolā, tad random-producer (RP) var izlemt, vai veikt reveal un joprojām var izvēlēties no vismaz diviem nejaušo skaitļu variantiem.
Taču parādījās iespēja sodīt tos, kas veic commit un neveic reveal, un šī shēma vēl noderēs. Tās vienkāršība ir liels priekšrocība — nopietnāki protokoli prasa daudz jaudīgākus aprēķinus.

PVRB un determinētās paraksti.

Ir vēl viens veids, kā likt RP sniegt pseidoizlases skaitli, uz kuru viņš nevar ietekmēt, ja tam tiek nodrošināts "prototips" — tas ir determinēta paraksts. Piemēram, tāds paraksts ir RSA, bet ne ECS. Ja RP ir atslēgu pāris: RSA un ECC, un viņš paraksta ar savu privāto atslēgu kādu vērtību, tad RSA gadījumā viņam būs VIENS UN TIKAI VIENS paraksts, bet ECS gadījumā viņš var ģenerēt jebkuru skaitu atšķirīgu derīgu parakstu. Tas notiek tādēļ, ka ECS paraksta izveidē tiek izmantots nejaušs skaitlis, ko izvēlas parakstītājs, un to var izvēlēties jebkādā veidā, dodot parakstītājam iespēju izvēlēties vienu no vairākiem parakstiem. RSA gadījumā: "viens ievades vērtība" + "viena atslēgu pāris" = "viens paraksts". Nav iespējams paredzēt, kāds paraksts būs citam RP, tāpēc PVRB ar determinētiem parakstiem var būt organizēts, izveidojot kombinācijas no vairāku dalībnieku RSA parakstiem, kuri parakstījuši to pašu vērtību. Piemēram — iepriekšējo nejaušo skaitli. Šādā shēmā tiek ietaupīti daudz resursu, jo paraksti ir reizē arī protokola pareizības apstiprinājums un nejaušības avots.

Tomēr pat ar determinētiem parakstiem shēma joprojām ir pakļauta "pēdējā aktora" problēmai. Pēdējais dalībnieks joprojām var izlemt, vai publicēt savu parakstu vai nē, tādējādi kontrolējot rezultātu. Shēmu var pilnveidot, pievienojot blokķēdes hashes, organizējot kārtas, lai iepriekš rezultātu nebūtu iespējams paredzēt, bet visas šīs metodes, pat ņemot vērā daudzus uzlabojumus, joprojām atstāj neatrisinātu problēmu par viena dalībnieka ietekmi uz kolektīvo rezultātu neuzticamā vidē un var darboties tikai ekonomisku un laika ierobežojumu apstākļos. Turklāt RSA atslēgu izmērs (1024 un 2048 biti) ir diezgan liels, un izmērs blokķēdes transakcijām ir ārkārtīgi būtisks parametrs. Acīmredzot, vienkārši risināt šo problēmu neizdosies, turpināsim.

PVRB un noslēpumu dalīšanas shēmas

Kriptogrāfijā pastāv shēmas, kas ļauj tīklam vienoties par vienu un tikai vienu PVRB vērtību, un šādas shēmas ir izturīgas pret jebkādām ļaunprātīgām darbībām no dalībnieku puses. Viens no noderīgajiem protokoliem, ar kuru vērts iepazīties, ir Šamira slepenās dalīšanas shēma. Tā kalpo, lai sadalītu noslēpumu (piemēram, slepenu atslēgu) vairākās daļās un izplatītu šīs daļas N dalībniekiem. Noslēpums tiek sadalīts tā, ka, lai to atjaunotu, ir pietiekami M daļas no N, un jebkuras M daļas var būt piemērotas. Ja runājam vienkārši, tad, iegūstot grafiku nezināmai funkcijai, dalībnieki apmainās ar punktiem uz grafika, un pēc M punktu saņemšanas ir iespējams atjaunot visu funkciju.
Labi izskaidrots wiki un praktiski to izmēģināt ir noderīgi, lai pārdomātu protokolu demo lapā.

Ja FSSS (Fiat-Shamir Secret Sharing) shēma tiktu pielietota tīrā veidā, tas būtu nenogalināms PVRB. Vienkāršākajā versijā protokols varētu izskatīties tā:

  • Katrs dalībnieks ģenerē savu random un izdala shares pārējiem dalībniekiem.
  • Katrs dalībnieks atklāj savas pārējo dalībnieku noslēpumu daļas.
  • Ja dalībniekam ir vairāk nekā M shares, tad šī dalībnieka numuru var aprēķināt, un tas būs unikāls, neatkarīgi no atklāto dalībnieku komplekta.
  • Atklāto random kombinācija ir meklētais PVRB.

Šajā brīdī atsevišķu dalībnieku vairs neietekmē protokola rezultātus, izņemot gadījumus, kad nolaišanās slieksnis, kā atkarīga no viņiem tiek sasniegta. Tāpēc šis protokols, ja ir nepieciešamais darbinieku skaits, kas darbojas protokola ietvaros un pieejamo RP, darbojas, izpildot kriptogrāfiskās izturības prasības un ir izturīgs pret „pēdējā dalībnieka” problēmu.

Tas varētu būt ideāls variants, šī PVRB shēma, kas balstīta uz Fiat-Shamir slepeno dalīšanu, ir aprakstīta, piemēram, šīs rakstā. Bet, kā jau minēts iepriekš, ja mēģināt to piemērot blokķēdē, parādās tehniskie ierobežojumi. Šeit ir piemērs protokola testēšanai viedo līgumu EOS un visbūtiskākā daļa no tā — dalībnieka publicētā share pārbaude: quiche bibliotēkas kods, pēc tam jāpārbūvē nginx ar opcijām "—with-http_v3_module —with-quiche=..../quiche". Izstrādājot, TLS atbalstam jābalstās uz BoringSSL bibliotēku ("—with-openssl=..../quiche/deps/boringssl"), OpenSSL izmantošana pagaidām nav atbalstīta. Lai pieņemtu savienojumus, iestatījumos jāiekļauj direktīva listen ar flagu "quic" (piemēram, "listen 443 quic reuseport").. No koda var redzams, ka proof validācija prasa vairākas skalarās reizināšanas operācijas, un skaitļi tiek izmantoti ļoti lieli. Šajā ziņā jāizprot, ka blokķēdēs verifikācija notiek brīdī, kad block-producer apstrādā transakciju, un ikviens dalībnieks tam jāspēj viegli pārbaudīt protokola pareizību, tāpēc prasības attiecībā uz verify funkcijas ātrumu ir ļoti stingras. Šajā variantā risinājums izrādījās neefektīvs, jo verifikācija neatbilst transakciju ierobežojumam (0,5 sek).

Verifikācijas efektivitāte ir viena no vissvarīgākajām prasībām attiecībā uz jebkādu progresīvu kriptogrāfisko shēmu izmantošanu blokķēdē. Proof veidošana, ziņojumu sagatavošana – šos procesus var pārvietot off-chain un veikt uz augstas veiktspējas datoriem, bet verifikāciju apiet nevar – tas ir vēl viens būtisks prasība PVRB.

PVRB un threshold paraksti

Iegrimus ar secret sharing shēmu, mēs atklājām veselu protokolu klasi, kas savienota ar atslēgvārdu “threshold”. Kad informācijas atklāšanai nepieciešama M godīgu dalībnieku piedalīšanās no N, un godīgu dalībnieku kopums var būt jebkurš apakškopums no N, mēs runājam par “threshold” shēmām. Tieši tās ļauj risināt “last actor” problēmu; ja uzbrucējs neatklāj savu slepeno daļu, to izdarīs kāds cits, godīgs dalībnieks. Šīs shēmas ļauj vienoties par vienu un tikai vienu vērtību, pat ja protokolu sabotē daļa dalībnieku.

Determinēto parakstu un threshold shēmu apvienošana ļāva izstrādāt ļoti ērtu un solīgu shēmu PVRB īstenošanai — tas ir determinētais threshold paraksts. Šeit raksts par dažādām threshold parakstu pielietojumiem, bet šeit vēl viens labs longread no Dash.

Pēdējā rakstā aprakstīti BLS paraksti (BLS nozīmē Boneh-Lynn-Shacham, šajā raksts ), kas ir ļoti svarīga un ārkārtīgi ērta īpašība programmētājiem — publiskie, slepenie, publiskie atslēgas un BLS paraksti var tikt kombinēti savā starpā, izmantojot vienkāršas matemātiskas operācijas, un šo kombināciju rezultātā paliek derīgas atslēgas un paraksti, ļaujot viegli agregēt daudzus parakstus vienā un daudzus publiskos atslēgas vienā. Tām piemīt arī determinisms, un pie tiem pašiem izejas datiem tās dod vienu un to pašu rezultātu. Šī īpašība ļauj, ka BLS parakstu kombinācijas pašas ir derīgas atslēgas, kas ļauj realizēt scenāriju, kur M no N dalībniekiem rada vienu un tikai vienu parakstu, kas ir determinēts, publiski pārbaudāms un neparedzams, līdz to atklāj M-ais dalībnieks.

Slieksņu BLS parakstu shēmā katrs dalībnieks paraksta, izmantojot BLS, kaut ko (piemēram, iepriekšējo nejaušo skaitli), un vispārējais slieksņu paraksts ir meklētais nejaušais skaitlis. BLS parakstu kriptogrāfiskās īpašības atbilst nejaušuma kvalitātes prasībām, slieksņu sastāvdaļa aizsargā pret “pēdējā dalībnieka” risku, un unikāla atslēgu kombinējamība ļauj īstenot vēl daudzus interesantus algoritmus, kas, piemēram, efektīvi apvieno protokola ziņojumus.

Tātad, ja jūs veidojat PVRB savā blokķēdē, jūs ar lielu varbūtību nonāksiet pie BLS slieksņu parakstu shēmas, kuru jau izmanto vairāki projekti. Piemēram, DFinity (šeit benchmark, kas īsteno shēmu, un šeit verificējamas slepenās dalīšanas realizācijas piemērs), vai Keep.network (skatīt viņu nejaušo rādītāju yellowpaper, bet piemērs viedā līguma, kas apkalpo protokolu).

PVRB īstenošana

Diemžēl mēs joprojām neredzam gatavu, blokķēdēs PVRB īstenotu protokolu, kas pierādījis savu drošību un izturību. Neskatoties uz to, ka paši protokoli ir gatavi, tehniski pielietot tos esošajās risinājumos nav viegli. Centralizētām sistēmām PVRB nav jēgas, bet decentralizētajiem ir ļoti ierobežoti visi aprēķinu resursi: CPU, atmiņa, krātuve, I/O. PVRB projektēšana ir dažādu protokolu kombinēšana, lai tomēr izveidotu kaut ko, kas atbilst visām prasībām, vismaz kādam dzīvotspējīgam blokķēdē. Viens protokols efektīvāk aprēķina, taču prasa vairāk ziņojumu starp RP, bet cits prasa ļoti maz ziņojumu, taču pierādījuma izveide var būt uzdevums, kas aizņem desmitiem minūšu vai pat stundu.

Es uzskaitīšu faktorus, kurus jums būs jāņem vērā, izvēloties kvalitatīvu PVRB:

  • Kriptogrāfiskā izturība. Jūsu PVRB ir jābūt absolūti neietekmējamam, bez iespējas kontrolēt vienu bitu. Dažos shēmās tas tā nav, tādēļ piesaistiet kriptogrāfijas speciālistu.
  • Pēdējā aktora problēma. Jūsu PVRB ir jābūt izturīgam pret uzbrukumiem, kad uzbrucējs, kontrolējot vienu vai vairākus RP, var izvēlēties vienu no diviem iznākumiem.
  • Protokola sabotāžas problēma. Jūsu PVRB ir jābūt izturīgam pret uzbrukumiem, kad uzbrucējs, kontrolējot vienu vai vairākus RP, izlemj, vai būt nejaušam vai nē, un var garantēti vai ar noteiktu varbūtību ietekmēt to.
  • Ziņojumu skaita problēma. Jūsu RP jānosūta blokķēdē vismaz ziņojumu skaits un maksimāli jāizvairās no sinhronizētām darbībām, kā situācijas “es nosūtīju kādu informāciju, gaidu atbildi no konkrēta dalībnieka”. P2P tīklos, īpaši ģeogrāfiski sadalītajos, nevajadzētu cerēt uz ātru atbildi.
  • Aprēķinu sarežgītības problēma. Ikviena PVRB on-chain posma verifikācija jāveic ārkārtīgi viegli, jo to veic visi tīkla pilnie klienti. Ja izpilde tiek veikta, izmantojot viedos līgumus, prasības attiecībā uz ātrumu ir ļoti stingras.
  • Pieejamības un dzīvotspējas problēma. Jūsu PVRB ir jātiecas būt izturīgam pret situācijām, kad daļa tīkla uz noteiktu laiku kļuvis nepieejams, un daļa RP vienkārši pārstāj darboties.
  • Uzticētu uzstādīšanu un sākotnējo atslēgu sadalīšanas problēma. Ja jūsu PVRB izmanto primāro protokola uzstādījumu, tad tas ir atsevišķs lielas un nopietnas problēmas gadījums. Lūk, piemērs. Ja dalībniekiem ir jāziņo viens otram par saviem atslēgām pirms protokola uzsākšanas — tas arī ir problēma, ja dalībnieku sastāvs mainās.
  • Izstrādes problēmas. Bibliotēku pieejamība nepieciešamajās valodās, to drošība un veiktspēja, publiskums, sarežģīti testi utt.

Piemēram, BLS slēdzienu slieksnim ir būtiska problēma — pirms sākt strādāt, dalībniekiem obligāti jāapmainās ar atslēgām, izveidojot grupu, kurā darbosies slieksnis. Tas nozīmē, ka vismaz vienu apmaiņas apli decentralizētajā tīklā būs jāgaida, un, ņemot vērā, ka ģenerētais nejaušais skaitlis ir nepieciešams spēlēs praktiski reālā laikā, tas nozīmē, ka šajā posmā protokola sabotāža ir iespējama, un sliekšņa shēmas priekšrocības tiek zaudētas. Šī problēma jau ir vienkāršāka nekā iepriekšējā, taču tai joprojām ir nepieciešama atsevišķas slieksņa grupas izveides procedūras izstrāde, kas būs jāaizsargā ekonomiskā veidā, piemēram, ar depozītiem un dalībnieku līdzekļu atņemšanu (slashing), kas neievēro protokolu. Turklāt BLS verifikācija ar pieņemamu drošības līmeni vienkārši nepietiek, piemēram, standarta EOS vai Ethereum darījumam — vienkārši nav pietiekami daudz laika verifikācijai. Līgumu kodi — tas ir WebAssembly vai EVM, izpilda virtuālā mašīna. Kriptogrāfiskās funkcijas nav ieviestas natīvi (līdz šim), un tās darbojas desmitiem reižu lēnāk nekā parastas kriptogrāfiskās bibliotēkas. Daudzi protokoli neatbilst prasībām tikai jau no atslēgu apjoma, piemēram, tas ir 1024 un 2048 biti RSA, 4-8 reizes vairāk nekā standarta darījuma paraksts Bitcoin un Ethereum.

Loma ir arī esošo realizāciju pieejamībai dažādās programmēšanas valodās — kuru ir maz, īpaši jauniem protokoliem. Variants ar integrāciju konsensā prasa rakstīt protokolu platformas valodā, tāpēc būs jāmeklē kods Go valodā geth, Rust valodā Parity, C++ valodā EOS. JavaScript kodu būs jāmēģina meklēt visiem, un tā kā JavaScript un kriptogrāfija nav īpaši ciešas draudzenes, WebAssembly, kas tagad noteikti pretendē uz nākamo nozīmīgo interneta standartu, būs noderīgs.

Secinājums

Ceru, ka iepriekšējā rakstā Esmu spējis pārliecināt jūs, ka nejaušu skaitļu ģenerēšana blokķēdē ir kritiski svarīga daudziem aspektiem decentralizēto tīklu dzīvē, un šajā rakstā esmu parādījis, ka šis uzdevums ir ārkārtēji ambiciozs un sarežģīts, taču labas risinājumi jau pastāv. Kopumā galīgais protokola dizains ir iespējams tikai pēc plašiem testiem, ņemot vērā visus aspektus no iestatīšanas līdz kļūdu simulācijai, tāpēc, iespējams, jums neizdosies atrast gatavas receptes komandu baltajos papīros un rakstos, un mēs tuvākajā gadā-divos noteikti neuzdrošināsimies rakstīt "dariet tā, tā ir pareizi".

Pagājuši, mūsu PVRB izstrādātajā blokķēdē Haya, mēs esam apstājušies pie threshold BLS parakstiem, plānojot īstenot PVRB konsensa līmenī, jo verifikācija viedajā līgumā ar pieņemamu drošības līmeni pašlaik nav iespējama. Iespējams, ka mēs izmantosim divas shēmas: vispirms dārgu slepeno daļu dalīšanu, lai izveidotu ilgtermiņa random_seed, un to izmantosim kā pamatu augstas frekvences nejaušības ģenerēšanai, izmantojot determinētus threshold BLS parakstus; iespējams, ka apstāsimies pie vienas shēmas. Iespējams iepriekš pateikt, kāds būs protokols, diemžēl nav iespējams, taču iedvesmo tas, ka, tāpat kā zinātnē, inženiertehniskajos uzdevumos negatīvs rezultāts arī ir rezultāts, un katra jaunā mēģinājuma atrisināt uzdevumu ir jauna pakāpe visiem, kas pētām šo problēmu. Lai nodrošinātu biznesa prasību izpildi, mēs risinām konkrētu praktisku uzdevumu — uzticama entropijas avota nodrošināšanu spēļu lietotnēm, tāpēc mums jāņem vērā arī pati blokķēde, jo īpaši ķēdes galīguma un tīkla pārvaldības jautājumi.

Un, lai gan mēs pagaidām neredzam blokķēdēs pierādītu PVRB, kas jau pietiekami ilgi būtu ticis izmantots, lai izturētu reālo lietojumu, vairāku auditu, slodzes un, protams, reālu uzbrukumu pārbaudi, skaits iespējamo ceļu apstiprina, ka risinājums pastāv, un kāds no šiem algoritmiem galu galā atrisinās problēmu. Mēs ar prieku dalīsimies ar rezultātiem un pateicamies citām komandām, kas arī strādā pie šī jautājuma, par rakstiem un kodu, kas inženieriem ļauj nespert divreiz uz tiem pašiem grābekļiem.

Tātad, saskaroties ar programmētāju, kurš projektē decentralizētu randomizācijas risinājumu, esiet uzmanīgi un gādīgi, ja nepieciešams, sniedziet psiholoģisko atbalstu 🙂

Avots: habr.com

Iegādājieties uzticamu tīmekļa hostingu ar DDoS aizsardzību, VPS VDS serveriem 🔥 Iegādājieties uzticamu tīmekļa hostingu ar DDoS aizsardzību, VPS VDS serveriem | ProHoster