Tá an tionscal crannchur faoi claochlú as cuimse ó bunaíodh é. Ó duillíní páipéir agus meaisíní liathróid meicniúil le hardáin dhigiteacha sofaisticiúla, tá an croí gá le neamh-ábhacht agus cothroime fhan tairiseach. Sa lá atá inniu ann, Randamach Gineadóirí Uimhir (RNGs) seasamh ag croílár beagnach gach córas crannchur nua-aimseartha, ar chumas slán, trédhearcach, agus tarraingí éifeachtach is féidir a dhéanamh na mílte uair in aghaidh an dara. Tá na halgartaim, faoi thiomáint ag matamaitic agus fisic, in ionad feistí líníochta fisiciúil traidisiúnta agus leibhéal nua de iontaofacht agus inchleachtadh a thabhairt don domhan cluichíochta.

Tuiscint Gineadóirí Uimhir Randamach

Tá an gineadóir Uimhir Randamach aon phróiseas ríomhaireachtúil nó fisiciúil a ceapadh chun sraith uimhreacha nach féidir a thuar go réasúnach níos fearr ná mar a bheadh seans. I gcomhthéacs na crannchuir, ní mór RNGs shásamh critéir dian le haghaidh aonfhoirmeacht, neamhspleáchas, agus neamh-intuarthacht. Is iad an dá chatagóir leathan Pseudorandom Uimhir Gineadóirí (PRNGanna)[FLT: 1] agus [[FLT: 2]

Tá cáilíocht RNG thomhas ag tástálacha staidrimh cosúil leis an NIST SP 800-22] sraith nó an tástálacha Diehard. Tá gá le Crannchuir a chur isteach a n-RNGs saotharlanna tástála neamhspleách-ar nós Saotharlanna Gaile Idirnáisiúnta (GLI) nó EGRA[T: 7]-a fhíorú go gcomhlíonann an t-aschur na caighdeáin seo. Ní mór RNG a bheith deimhnithe go hiondúil roimh an t-athrú.

Tábhacht na RNGs i gCóras Crannchuir

RNGs freastal ar róil chriticiúla éagsúla a bonn taca an éiceachóras crannchur ar fad:

  • Fairness:[[] Is é an gealltanas bunúsach crannchur go bhfuil gach ticéad seans comhionann a bhuaigh. RNGs deireadh a chur le claonadh an duine nó a chaitheamh meicniúil a d'fhéadfadh torthaí skew. Mar shampla, d'fhéadfadh meaisín liathróid droch-chothrom bail bhfabhar uimhreacha áirithe le himeacht ama, ach a dea-dheartha RNG Dáileann dóchúlacht go haonfhoirmeach ar fud gach toradh féideartha. Tá an aonfhoirmeacht fhíorú trí tástálacha chi-cearnach agus anailís minicíochta le linn deimhniúcháin.
  • Security:[[[File: 1]]] Tarraingíonn Crannchur le sprioc ardluacha le haghaidh calaoise. RNGs Cryptographic (m.sh., iad siúd ag baint úsáide as AES-256 i mód gcuntar) a chinntiú go fiú má fhaigheann ionsaitheoir eolas aschur páirteach, ní féidir leo a thuar Tarraingíonn todhchaí.
  • Idirbheartas:[] Tá muinín phoiblí riachtanach do rannpháirtíocht crannchuir. Deir crannchuir tuarascálacha tástála RNG a fhoilsiú agus a cheadú iniúchóirí neamhspleácha chun iniúchadh a dhéanamh ar na halgartaim. Roinnt dlínsí craoladh fiú an tarraingt i bhfíor-am le forleagan a léiríonn an t-ord aschuir RNG, ag ligean do lucht féachana tras-seiceáil i gcoinne torthaí foilsithe.
  • Éifeachtacht:[[[File: 1]]] Is féidir le RNGs Digiteach ghiniúint na milliúin uimhreacha randamacha in aghaidh an dara, ar chumas cluichí toirt (ar nós scratch-uaire thiontú go formáid dhigiteach) agus córais il-tharraingt áit a dtarlaíonn il-tarraingt in aghaidh an nóiméid. Tá an scalability dodhéanta le tarraingtí fisiceacha, a éilíonn thus láimhe, glanadh liathróid, agus taifeadadh.

Cineálacha Gineadóirí Uimhir Randamach

Gineadóirí Uimhir Pseudorandom (PRNGs)

Is iad na PRNGs na cinn is mó de na córais crannchur digiteach mar gheall ar a luas agus atáirgtheacht. Ba é an algartam is coitianta i gcórais níos sine an ]Mersenne Twister MT19337, a bhfuil tréimhse 21993[FLT: 3] agus Gabhann go leor tástálacha staidrimh.

Gineadóirí Uimhir Randamach True (TRNGs)

Is minic a úsáidtear TRNGs chun PRNGs síol nó, i roinnt dearaí ardslándála, chun uimhreacha tarraingthe a ghiniúint go díreach.

  • Torainn leictrionaic: amplification de torann Johnson-Nyquist ó friotóir, arna shampláil ag ADC.
  • lobhadh radaighníomhach: braith cáithníní gáma ó fhoinse lag (m.sh., 137]]Cs). Cé go bhfuil an- randamach, tá na saillte mar gheall ar chathróidí rialála ar ábhair radaighníomhacha.
  • Torainn atmaisféir: glacadóirí raidió tuned le minicíocht gan aon comhartha ghabháil radaíocht leictreamaighnéadach comhthimpeallach. Is é seo an modh a úsáideann an tóir ]]random.org seirbhís, cé go bhfuil sé níos coitianta i gcomhthéacsanna acadúla ná i líníochtaí crannchur iarbhír.
  • feiniméin chandamach Optical[: amanna teachta grianghraf ó stiúir thomhas le brathadóir aon-photon. Is teicneolaíocht ag teacht chun cinn d'iarratais ultra-ard-slándála.

Tá TRNGs níos moille ná PRNGs agus d'fhéadfadh sé claonadh a tháirgeadh mura bhfuil an fhoinse fhisiciúil cothrom go foirfe. Dá bhrí sin, tá siad beagnach i gcónaí tar éis-próiseáilte le feidhm whitening criptithe (m.sh., HMAC-SHA256) a bhaint aon comhghaol iarmharach. Go praiticiúil, glacann an chuid is mó rialtóirí crannchuir le PRNG TRNG-síolaithe criptithe mar atá comhionann le TRNG íon chun críocha tarraingthe.

Conas RNGs Obair i gCóras Crannchuir

Is féidir an sreabhadh oibríochtúil de chrannchur RNG-bhunaithe a bhriseadh síos i céimeanna scoite, gach ceann faoi réir iniúchóireachta:

  • Initialization agus Seeding:[ Sula dtosaíonn an tarraingt, tá an RNG síolaithe. I gcrannchur slán, úsáidtear dhá eantrópachta ar leith: ceann ó TRNG crua-earraí agus ceann ó chomhad síol criptithe a stóráiltear i HSM. Tá an meascán síolta hashed (m.sh., le SHA-512) agus a úsáidtear chun tús a chur leis an stát PRNG. Na luachanna síol iad féin a chriptiú go minic agus logáilte le haghaidh fíorú níos déanaí.
  • ] Líon Giniúint:] An PRNG (nó TRNG) ansin Gineann sraith uimhreacha. I gcás caighdeánach "6/49" crannchur, d'fhéadfadh an gineadóir uimhreacha a tháirgeadh ó 1 go 49. Chun claonta a sheachaint, ní mór an algartam a chaitheamh ar ais agus ath-rolladh má tá líon níos mó ná an luach is airde incheadaithe (theicniúil ar a dtugtar "sampláil insteallta"). I gcás cluichí a bhaineann le liathróidí bónais nó líníochtaí iolracha, leanann an RNG uimhreacha a tháirgeadh gan athshuíomh, ag cinntiú neamhspleáchas idir tarraiceáin.
  • Roghnú agus Coimhlint:[ Na huimhreacha a ghintear a sheiceáil le haghaidh dúbailt laistigh de tharraingt amháin. Má tharlaíonn dúblach, tá an RNG chun cinn go dtí an chéad uimhir ar leith eile. Roinnt crannchuir úsáid freisin halgartaim Suaitheadh (cosúil le Fisher-Yates) a léarscáil an t-ord a ghintear isteach ar an ordú tharraingt deiridh, go háirithe nuair a bhíonn an t-ordú na nithe cuma (m.sh., le haghaidh duaiseanna comhoiriúnach-ord).
  • Fíorú agus Iniúchadh:[ Tar éis an tarraingt, na huimhreacha a ghintear hashed de ghnáth agus sínithe ag HSM. Tá an hash foilsithe láithreach (nó tar éis moill ghearr) ionas gur féidir le himreoirí a fhíorú ina dhiaidh sin go ndearnadh an tarraingt leis an síol ceart agus algartam. Is féidir le hiniúchóirí neamhspleácha athsheoladh an tarraingt ar fad trí úsáid a bhaint as an síol céanna agus algartam a dheimhniú go oireann an t-aschur na huimhreacha foilsithe. [[FLT: 2][T: 3] Soláthraíonn GLI prótacail tástála RNG mionsonraithe[T:5]

Dúshláin agus Teorainneacha RNGs

In ainneoin a n-stóinseacht, aghaidh ar roinnt dúshláin ar chórais crannchuir RNG-bhunaithe:

  • In 2010, d'aimsigh crannchur na hÍsiltíre go raibh síol seasta á úsáid ag GNL fochonraitheora chun críocha tástála, agus go raibh sé á úsáid de thaisme i dtáirgeadh. Ar an drochuair, gabhadh an tsaincheist le linn seiceálacha réamhtharraingthe. Chun na rioscaí sin a mhaolú, úsáideann oibreoirí síolú il-sraith agus tástálacha sláinte leanúnacha.
  • Teicniúla Teipeanna:[ Is RNGs bogearraí (nó Firmware) agus is féidir go bhfuil bugs. I gcás cáiliúil i gceist an "críochfort Crannchur Ontario" RNG a tháirgtear dáileadh neamh-aonfhoirmeach mar gheall ar earráid thar maoil slánuimhir, as a dtiocfaidh patrún intuartha. Cuireadh an fabht cheartú tar éis iniúchóireachta inmheánaí. Teipeanna crua-earraí, mar shampla foinse eantrópachta teip i TRNG, Is féidir a tháirgeadh freisin aschur comhghaolmhara. I measc na córais chuid is mó nua-aimseartha tógtha i féin-tástálacha a stopadh an eantrópachta má tharraingt degrade.
  • Comhlíonadh rialála:[] Dlínsí éagsúla a fhorchur caighdeáin éagsúla. Mar shampla, éilíonn an Coimisiún Cearrbhachas na Ríochta Aontaithe nochtadh iomlán de halgartaim RNG agus síolta a teach tástála, cé go n-éilíonn roinnt crannchuir stáit SAM cód foinse escrow. Tá na ceanglais seo costasach agus mall, agus athruithe ar an RNG gá recertification, is féidir a ghlacadh míonna.
  • Díshealbhú:[] Tá deighleog de na himreoirí crannchuir fós skeptical de tharraingí digiteacha, a chreidiúint go "Is féidir meaisíní a rigged." Tá an dearcadh deacair a shárú fiú le rianta iniúchóireachta trédhearcach. Tá roinnt oibreoirí a mhaolú seo trí thairiscint Tarraingíonn hibrideach: meaisín liathróid fisiciúil fhorlíonadh ag RNG a sholáthraíonn an dara linn seans, nó trí sruthú staid inmheánach an RNG i bhfíor-am thiontú go beochan amhairc.

Todhchaí na nGNanna i gCóras Crannchuir

Tá roinnt treochtaí teicneolaíochta ag múnlú an chéad ghlúin eile de RNGs do crannchuir:

  • Tarraingíonn Blockchain agus Umair In-Imleabhar:[ ardáin conartha cliste cosúil le Ethereum chumasú "cothrom dócha" i gcás ina bhfuil an síol RNG in éineacht le rúnda imreoir-feidhme nó hash de faisnéise bloc todhchaí (m.sh., hash bloc bloc todhchaí). Cruthaíonn sé seo scéim tiomantas a chuireann cosc ar an t-oibreoir a athrú ar an tarraingt tar éis geallta imreoir fheiceáil. Mar shampla, an [TFL:3]Decent. Tionscadal Lottery[TFL]
  • Quantum Randamach Líon Giniúint:[ Quantum RNGs leas a bhaint as an randamacht gné dhílis de thomhas chandamach (m.sh., brath photon scoilteoir bhíoma). Tá siad ar fáil go tráchtála mar feistí USB agus is féidir a ghiniúint uimhreacha ard-trópachta ag luas. Tá roinnt crannchuir taighde RNGs chandamach píolótach do tharraingí ardluacha. Is é an buntáiste go bhfuil an randamacht deimhnithe ag na dlíthe na fisice, ní matamaitic.
  • Iniúchóireacht:[[[FLás: 1]] Is féidir le samhlacha foghlama meaisín a oiliúint chun claonadh subtle nó patrúin in aschur RNG a chailleann tástálacha staidrimh traidisiúnta. D'fhéadfadh an crannchur an todhchaí iniúchóir AI a mhonatóireacht go leanúnach ar an sruth RNG agus bratacha seichimh aimhrialta i bhfíor-am. D'fhéadfadh sé seo a laghdú ar an ngá le tástáil láimhe tréimhsiúil agus saincheisteanna ghabháil a d'fhéadfadh dul ar shlí eile gan a dtugtar.
  • Córais Fhisiciúla-Digital:[[ Tá roinnt dlínsí ag turgnamh le tarraicí a chéile tumbler liathróid fhisiciúil (le haghaidh achomharc amhairc) le RNG a ghineann freisin cód ar leith clóite ar stubs ticéad. Is é an buaiteoir a chinneadh ag an cód RNG seachas na liathróidí, ach na liathróidí a úsáidtear chun searmanas poiblí a chruthú. Caomhnaíonn sé seo an amharclann crannchur traidisiúnta agus a chothabháil an slándáil RNG digiteach.

Conclúid

Ní Gineadóirí Uimhir Randamach ach áisiúlacht i crannchuir nua-aimseartha-Is iad an mheicníocht a dhéanann Tarraingíonn digiteach cothrom agus slán féidir. Ón próisis deimhniúcháin dian chun na nuálaíochtaí ag teacht chun cinn i teicneolaíocht blockchain agus chandamach, leanann an réimse chun freastal ar éilimh na rialtóirí, oibreoirí, agus imreoirí araon. Tuiscint ar an underpinning teicniúla RNGs-conas iad síolú, tástáil, agus iniúchadh-oideachasóirí agus mic léinn fuinneog isteach an áit dóchúlachta, slándáil ríomhaireachta, agus beartas rialála.