introduction
"Random numerus generationis nimis momenti est ut temeritati relinquatur."
Robert Cavue, 1970
Articulus hic ponitur applicatio solutionum ad usum collectivum numeri incerti generationis in ambitu ambiguo. In summa, quomodo et quare temere in impedimentis adhibeatur, et paucula quomodo discernatur "bonum" temere a "malo". Numerum numerum vere temere generare difficillimum problema est, etiam in uno computatro, et a cryptographis diu quaesitum est. Bene, in retiacula decentralized, generatio numerorum temere magis est complexus et maximus.
In retiacula, ubi participes se mutuo non confidunt facultatem generandi incerti numeri facultatem nobis permittit ut multas criticas difficultates efficaciter solvere et technas exsistentes signanter emendare possit. Porro alea et sortitiones non sunt unum numerum hic propositum, ut primo imperito lectori videatur.
Random numerus generation
Computers ipsi numeros temere generare non possunt, auxilium extra id requirunt. Computatorium aliquem valorem temere consequi potest, exempli gratia, motus mus, summa memoria adhibita, cursus in clavi processus errant, et multi alii fontes entropy appellati. Hi valores ipsi omnino non sunt temere, cum in ambitu quodam sint vel exemplar mutationum praevidere possint. Ut tales numeros in numerum vere temere intra certum ambitum convertant, cryptotransformationes ad eas applicantur ut valores pseudo-passim aequaliter distributos e valore entropy fontis inaequaliter distributi sint. Valores consequentes pseudorandom dicuntur quia non vere temere, sed determinate ab entropy derivantur. Quodlibet bonum algorithmus cryptographicus, cum notitia encrypting, ciphertextas producit, quae peraeque indiscretae sunt a serie temere, ut fortuiti proferre possis fontem entropiae capere, quod solum bonum iterabilem et unpredictabilitatem valorum etiam in parvis iugis praebet. Reliquum opus est dispergere et miscere frena in Valor inde a encryption algorithmus occupabitur.
Ad brevem institutionis institutionem perficiendam, addo quod temere numeros generantes etiam in una fabrica unum esse columnarum ad securitatem nostrae notitiae procurandam. claves cryptographicae, ad onera librans, magna integritas vigilantia, et ad plures applicationes. Securitas multorum protocolla dependet ab facultate generandi certum, extra praevidendum temere, repone, nec revelare usque ad proximum gradum protocolli, alioquin securitas in discrimen adducitur. Impetum in valorem generantis pseudorandom periculosum est et statim minatur omnibus programmatibus fortuiti generationis utentis.
Haec omnia scias si cursum fundamentalem in cryptographia ceperis, ut pergamus circa retiacula decentralized.
Random in blockchains
Imprimis de caudices dicam cum subsidio ad contractuum callidorum, ii sunt qui plene uti possunt opportunitatibus praeditis, qualitatem, negationem fortuiti. Praeter haec, brevitate, hanc technologiam appellabo.Publice Verifiable Random Beacons" aut PVRB. Cum impedimenta sunt reticula in quibus informationes ab aliquo participi verificari possunt, pars nominis clavis est "Publice Verifiable", i.e. Quilibet calculis uti potest ad probationem obtinendam quod numerus consequens in impedimento missae has proprietates sequentes habet:
- Eventus debet probabiliter distributionem aequabilem habere, i.e. in cryptographia valida probabiliter fundari.
- Impossibile est aliquem frena compescere exitum. Unde eventum praecognoscere non potest.
- Non potes sabotage generationis protocollum non participando in protocollo vel onerando retis cum impetu nuntiis
- Omnia praedicta resistere debent praevaricatione licitorum numerorum protocolli participantium improborum (exempli gratia 1/3 participantium).
Quaelibet possibilitas colludens minorum participantium coetus ad producendum vel moderatum vel / imparem temere foramen securitatis est. Omnis facultas globi prohibendi temere editae cautum est. In genere multae difficultates sunt, et hoc opus non est facile.
Videtur quod maxima applicatio ad PVRB varios ludos, sortitiones, et fere cuiuslibet generis alea in trocleis est. Re quidem vera, haec est magni momenti directio, sed fortuiti in cauponibus graviora medicamenta habent. Intueamur eos.
Consensus Algorithmus
PVRB munus ingens agit in consensus retis ordinandis. Transactiones in claustris muniuntur ab subscriptione electronica, sic "impetum in transactionem" semper est inclusio/exclusio transactionis in trunco (vel pluribus caudices). Ac praecipuum munus consensus algorithmus est consentire in ordinem harum transactionum et ordo caudicum, qui haec negotia includunt. Etiam proprietas necessaria pro impedimentis realibus est finalitas - facultas retis consentire, catenam usque ad stipitem finalematum esse finalem, et numquam excludi ob speciem furcae novae. Fere, ut adsentiar truncum validum ac, praesertim, finalem, subscriptiones colligere necesse est e pluribus effectoribus scandali (infra, ut BP-block-articularis), quod postulat ut catenam clausulam saltem tradat. omnibus BPs, & signaturas inter omnes BPs distribuens. Cum numerus BPs crescit, numerus nuntiorum necessariorum in retiaculis exponentialiter crescit, consensus algorithmorum quae finalitatem requirunt, exempli gratia in consensus Hyperledger pBFT adhibita, celeritate debita non laborant, a pluribus duodenis BPs incipiens, requirens. numerus hospitum ingens.
Si negandum et honestum est PVRB in retiaculis, tunc, etiam in approximatione simplicissima, potest eligere unum e clausulis effectoribus in eo fundatum et eum "ducem" per unum rotundum protocolli constituere. Si autem N obstructionum effectrix, de quo M: M > 1/2 N honesti sunt, censoria negotia non faciunt nec catenam furcam ad impetum "duplum expende" exsequendi, deinde PVRB uniformiter distributum indubii honestum ducem probabiliter eligens permittet. M / N (M / N > 1/2). Si quilibet dux assignatur suo tempore, quo possit truncum producere et catenam convalidare, et haec intervalla sunt in tempore aequalia, tunc longior erit clausus vinculo honesti BPs, quam catena a malignis BPs formata, et consensus. algorithmus longitudine catenae innititur, simpliciter abiicias unum "malum". Hoc principium collocandi paribus segmentis temporis singulis BP in Graphene (Decessore EOS) primum adhibitum est, et plurimas caudices clauditur una subscriptio, quae valde retis onus minuit ac consensum ad operandum celerrime ac permittit. constanter. EOS tamen retis nunc uti caudices speciales habet (Buss Irreversibilis Last), quae subscriptionibus 2/3 BP confirmantur. Hae cuneos inserviunt ad finalitatem (impossibilitas catenae furcae incipiens ante ultimum Clausum irreversibilem).
Etiam, in exsecutione reali, propositum protocollum magis perplexum est - suffragatio pro clausulis propositis pluribus gradibus exercetur ut reticulum poneret in casu carentis stipitibus et quaestionibus retis, sed etiam ratione habita, consensus algorithmorum utens PVRB requiret. signanter pauciores nuntia inter BPs, quae efficit ut citius eas quam PVFT traditas redderet, vel varias eius modificationes.
Praestantissima repraesentativa talium algorithmarum; a Cardano manipulus, qui mathematice contra BP collusionem probari dicitur.
In Ouroboros, PVRB definitur sic dicta "BP schedula" - tabulae secundum quam quaelibet BP propriae sortis tempus assignatur ad truncum edendum. Magna utilitas utendi PVRB est plena "aequalitatis" BPs (secundum magnitudinem schedae librae eorum). Simplicitas PVRB efficit ut malitiosae BPs schedulingas temporis foramina moderari non possint, ideoque catenam enucleare et analysin catenae praevias mutare non possunt, et furcam eligere satis est ad longitudinem simpliciter inniti. torquem, sine fallaciis modis ad "utilitatis" BP et "ponderis" caudicum computare.
Fere in omnibus casibus ubi particeps temere eligendus est in retis decentralized, PVRB fere semper optima est electio, quam optio deterministica fundata, exempli gratia, stipes Nullam. Sine PVRB, facultas movendi electionem participem perducit ad impetus in quibus oppugnator ex pluribus futuris eligere potest eligere proximum corruptum participem vel plures simul ut maiorem partem consilii capiat. Usus PVRB improbat has species impetus.
Scalis et onus aequatis
PVRB etiam in muneribus magnis prodesse potest ut reductionem et solutionem scandens onus. Imprimis, adsuescere facit sensum Rivesta "Electronic Lottery Tickets as Micropayments". Communis notio est quod pro 100 1c praestationibus a solventi recipienti faciendi, honestam sortitionem cum praemio 1$ = 100c agere potes, ubi solventis argentariam unam e centum suae " sortitio tesseras" pro singulis dat. mercedem 1c. Una harum tesserarum cadum $100 conciliat, et haec tessera est quam recipiens in claustro notare potest. Potissimum est quod reliquae 1 tesserae inter recipientem et solventem sine aliqua externa participatione transferuntur, per alveum privatum et quavis celeritate optata. Bona descriptio protocolli secundum hoc schema in network Emercoin legi potest .
Quae res paucas difficultates habet, ut recipiens statim post acceptam tesseram conciliandam servire desinat, sed propter multas speciales applicationes, ut per-minutas exosculatio vel electronicarum subscriptionum ad officia, haec negligi possunt. Praecipua necessitas, scilicet, sortitus est aequitas, et ad exsequendam PVRB necessarium est omnino.
Electio temere participis magni momenti est etiam ad protocolla obeundis, cuius finis est catenam clausuram scandere, BPs diversos permittens ad processum tantum earum rerum gerendarum. Hoc est difficillimum negotium, praesertim secundum securitatem cum shards bus. Pulchra lectio temere BP ad constituendum auctores certae testae, sicut in consensu algorithmarum, etiam munus est PVRB. In systematis centralizatis a librario schedulis assignatis, simpliciter Nullam requisitionem computat et ad executorem inquisitum mittit. In impedimentis, facultas hanc assignationem movere potest ad oppugnationem consensus. Exempli gratia, contenta negotiorum ab impugnatore coerceri potest, ipse potest regere quem transactiones ad pervalida prehendit, et catenam clausorum in eo tractant. Potes legere quaestionem de numeris incertis utendi ad munia in Ethereum
Solacium unum est ex ambitiosissimis et gravibus quaestionibus in campo clausurae, cuius solutionem in retia fantasticarum operationis et voluminis decentralized aedificare permittet. PVRB iustum est unum de maximis caudicis solvere.
Ludi, protocolla oeconomica, disceptatio
Munus numeri incerti in alea industria difficile est aestimare. Explicit usus in Casino online, et usus implicitus cum effectibus actionis histrionis computandi sunt omnes difficultates difficillimas pro reticulis decentralized, ubi nullo modo est fons fortuiti centralis niti. Sed temere lectio potest etiam multas difficultates oeconomicas solvere et adiuvantia protocolla simpliciora et efficaciora aedificandi. Esto in protocollo nostro controversiae de solutione pro aliqua servitia vilia, quae lites admodum raro fiunt. In hoc casu, si certae PVRB sunt, emptores et venditores ad controversias passim componendas consentire possunt, sed cum probabilitate data. Pro exemplo, cum 60% probabilitate cliens vincit, et cum 40% probabilitate venditor vincit. Hic accessus, qui a prima parte absurdus est, permittit ut sponte controversias componas cum particula praecise praevidendi de lucris/damnis, quae utrique parti sine participatione tertiae partis et superfluum temporis superfluum convenit. Proportio autem probabilis potest esse dynamica et ab aliquibus variabilibus globali pendentibus. Exempli gratia, si societas bene facit, magnum numerum controversiarum et quaestus altum habet, societas sponte mutare potest probabilitatem solvendi controversiam versus centricitatem emptorem, exempli gratia 70/30 vel 80/20, et vice versa; si controversiae multam pecuniam capiunt et sunt fraudulentae vel incompetentes, probabilitatem in alteram partem transferre potes.
Magna vis protocolla decensralized interesting, ut indicium curatae registriae, mercatus praedictionis, curvae compages et plures alii, sunt ludi oeconomici in quibus boni mores praemiantur et mali mores mulctantur. Saepe difficultates securitatis continent pro quibus praesidia inter se pugnant. Quod ab oppugnatione "balaenarum" cum billions signorum ("magnum palum") munitum est, ab oppugnationibus millium rationum cum parvis statera ("sibilla palus") munitur et mensuras contra unum impetum capiunt, ut non- feoda linearia creata ad operandum cum magno palo inutile, ab alio impetu improbari solent. Cum loquimur de ludo oeconomico, pondera statistica correspondentia praecogitare possunt, et simpliciter commissiones reponere apud randomizatas cum congrua distributione. Huiusmodi commissiones probabilisticae valde simpliciter perficiuntur si impedimentum certum habet fortuiti fontem et nullas rationes implicatas requirunt, vitam tam balaenae quam sybilae difficilem reddens.
Simul, oportet meminisse quod in hac fortuiti potestate unam partem fallere sinit, reducere et augere probabilia per medium, sic honestum PVRB est principalissimum talium protocollarum partium.
Ubi jus temere invenire?
In theoria, pulchra temere lectio in reticulis decentralized, efficit ut fere protocollum contra praevaricationem probabiliter faciat. Ratio plane simplex est - si retis in unum 0 vel 1 frenum convenit, et minus quam dimidium participantium improbum est, tunc, satis iterationibus datis, retia praestatur ad consensum in ea parte certa probabilitate attingendum. Simpliciter quia honestum temere eliget 51 ex 100 participantium 51% temporis. Sed hoc est in ratione, quia... in retiaculis realibus, ut in tali gradu securitatis ut in articulis, multae nuntia inter catervas, multi-passim cryptographiae implicatae requiruntur, et quaelibet protocolli complicatio novum impetum vectorum statim addit.
Quam ob rem nondum videmus probatam PVRB in impedimentis repugnantem, quae satis temporis usui fuisset per applicationes reales, multiplices auditiones, onera, et sane reales impetus, sine quibus difficile est vocare. vere productum tutum.
Plures autem aditus pollicentes, in multis differunt, et unum certum problema solvere. Cum recentioribus facultatibus computandis, theoria cryptographica in applicationes practicas satis callide transferri potest. In futuro, laeti erimus loqui de PVRB implementationum: nunc plures sunt ex eis, quaelibet proprias proprias rerum praecipuarum proprietates et exsecutionem notiones, et post unumquodque est utilem. Plures iunctiones in randomization non sunt, et experientia utriusque momenti omnibus aliis est momenti. Speramus notitias nostras permittere alias turmas ut celerius moveantur, habita ratione experientiae praedecessorum suorum.
Source: www.habr.com