Masana'antar caca ta sami babban canji tun lokacin da aka kafa ta. Daga takarda da injunan ƙwallon ƙafa na inji zuwa dandamali na dijital masu ƙwarewa, ainihin buƙatar rashin tsinkaye da adalci ya kasance koyaushe. A yau, Generators na Lantarki (RNGs) suna tsaye a tsakiyar kusan kowane tsarin caca na zamani, suna ba da damar yin tsayayyen, bayyane, da ingantattun zane-zane waɗanda za a iya gudanar da su dubban sau a kowane dakika. Waɗannan algorithms, waɗanda ilimin lissafi da kimiyyar lissafi suka ƙarfafa, suna maye gurbin na'urorin zanawa na zahiri na gargajiya kuma suna kawo sabon matakin dogaro da dubawa ga duniyar caca.

Fahimtar Masu Ƙirƙirar Lambobi

Mai samar da lambobi na bazuwar shine kowane tsari na lissafi ko na zahiri wanda aka tsara don samar da jerin lambobi waɗanda ba za a iya hango su da kyau fiye da na bazuwar. A cikin yanayin caca, RNGs dole ne su cika ƙa'idodi masu tsauri don daidaito, 'yancin kai, da rashin tsinkaye. Babban nau'ikan biyu sune Pseudorandom Number Generators (PRNGs) FLT:1 da TRNGs: 3. PRNGs suna amfani da algorithms na ƙayyadewa kamar Mersenne Twister ko tsarin tsarawa kamar Blum Shub generator don samar da jerin abubuwan da suka bayyana. Saboda suna da algorithmic, suna buƙatar ƙimar asali; kodayake an lalata tsarin ko algorithm, ana iya sake gina dukkan jerin. TRNGs, a kan tushen tushen jiki, ana iya kwatanta su da yanayin yanayin yanayin da ba a iya tsammani ba.

Ana auna ingancin RNG ta hanyar gwaje-gwaje na kididdiga kamar su FLT:0 NIST SP 800-22 ko gwajin FLT:2 Diehard. Ana buƙatar caca don ƙaddamar da RNG ɗin su ga dakunan gwaje-gwaje masu zaman kansu kamar FLT:4 Gaming Laboratories International (GLI) ko FLT:6 eCOGRA (FLT:7)) don tabbatar da cewa fitarwa ya cika waɗannan ƙa'idodin. Dole ne a ba da takardar shaidar RNG na caca kafin a iya amfani da shi a cikin zane-zane na rayuwa, kuma ana sabunta takaddun shaida a kowace shekara ko bayan kowane canjin software.

Muhimmancin RNG a Tsarin Loto

RNGs suna taka muhimmiyar rawa da yawa da ke tallafawa dukkanin tsarin caca:

  • Ainihin alkawarin caca shine cewa kowane tikiti yana da damar cin nasara daidai. RNGs suna kawar da duk wani son zuciya na mutum ko lalacewar inji wanda zai iya karkatar da sakamakon. Misali, injin ƙwallon ƙafa mara kyau na iya fifita wasu lambobi a tsawon lokaci, amma RNG mai ƙira yana rarraba yiwuwar daidai a duk sakamakon da zai yiwu. Ana tabbatar da wannan daidaito ta hanyar gwajin chi-square da nazarin mita yayin takaddama.
  • Tsaro: [1] Draw na caca yana wakiltar babban manufa don zamba. RNGs na Cryptographic (misali, waɗanda ke amfani da AES-256 a yanayin counter) suna tabbatar da cewa koda mai kai hari ya sami ilimin fitarwa na ɓangare, ba za su iya hango hasashen zagaye na gaba ba.
  • Bayyanawa: Bayyanawa: Bayyanawa na jama'a yana da mahimmanci don halartar caca. Manyan caca suna buga rahoton gwajin RNG kuma suna ba da damar masu duba masu zaman kansu su bincika algorithms. Wasu hukumomi har ma suna watsa zane a cikin lokaci na ainihi tare da rufi wanda ke nuna jerin fitar da RNG, yana ba masu kallo damar yin jituwa da sakamakon da aka buga. Tabbatar da tushen Blockchain hanya ce mai tasowa don samar da hanyar duba mara canzawa.
  • Aikin RNG na dijital na iya samar da miliyoyin lambobi na bazuwar a kowace dakika, yana ba da damar wasannin nan take (kamar scratch-offs da aka canza zuwa tsarin dijital) da tsarin zana abubuwa da yawa inda aka zana abubuwa da yawa a minti daya. Wannan ƙimar ba zai yiwu ba tare da zane na zahiri, wanda ke buƙatar saita hannu, tsaftace ƙwallon, da yin rikodi.

Nau'in Generators na Ƙididdiga na Waya

Masu samar da lambobi masu ban mamaki (PRNGs)

PRNGs sune doki na yawancin tsarin caca na dijital saboda saurin su da sake sakewa. Algorithm mafi yawanci a cikin tsofaffin tsarin shine Mersenne Twister MT19337, wanda ke da lokacin 219937−1 kuma ya wuce gwaje-gwaje masu yawa na kididdiga. Duk da haka, ba shi da tsaro a cikin ɓoye idan zaka iya dawo da yanayin ciki daga wasu ɗaruruwan lambobin fitarwa, zaka iya hango lambobin nan gaba. Don haka caca na zamani sun ƙaura zuwa PRNGs na ɓoye kamar Fortuna, YarrowT:7 ko CTR_DRBGFLT:9]] (bisa AES). Waɗannan algorithms da tushen lokaci an tsara su ne don zama masu ƙarancin ƙarancin ƙarancin lokaci.

Gaskiya na Gaskiya na Gaskiya (TRNGs)

Sau da yawa ana amfani da TRNGs don shuka PRNGs ko, a wasu ƙirar tsaro, don samar da lambobin zane kai tsaye.

  • Karar lantarki: karfafa JohnsonNyquist amo daga juriya, samfurin da ADC.
  • Rashin aikin rediyo: gano ƙwayoyin gamma daga tushen rauni (misali, FLT: 137 Cs). Duk da yake suna da saurin haɗari, waɗannan ba safaifai a cikin caca saboda matsalolin daidaitawa game da kayan aikin rediyo.
  • Rashin sauti na iska: masu karɓar rediyo da aka daidaita zuwa mita ba tare da kama sigina ba na radiation na lantarki. Wannan shine hanyar da aka yi amfani da ita ta hanyar shahararren sabis na random.org, kodayake ya fi kowa a cikin yanayin ilimi fiye da ainihin caca.
  • Fannai na quantum na gani: lokutan isowar hoto daga LED wanda aka auna tare da mai gano hoto guda. Wannan fasaha ce mai tasowa don aikace-aikacen tsaro mai ƙarfi.

TRNGs sun fi PRNGs jinkiri kuma suna iya haifar da nuna bambanci idan asalin zahiri bai daidaita daidai ba. Saboda haka, kusan koyaushe ana sarrafa su bayan aiki tare da aikin farfadowa da ɓoye (misali, HMAC-SHA256) don cire duk wani haɗin raguwa. A aikace, yawancin masu tsara caca suna karɓar PRNG mai ɓoye da TRNG azaman daidai da TRNG mai tsabta don dalilai na zanawa.

Yadda RNGs Suke Aiki a Tsarin Loto

Ana iya rarraba kwararar aiki na caca ta RNG a cikin matakai daban-daban, kowannensu yana ƙarƙashin dubawa:

  • A cikin wani caca mai aminci, ana amfani da entropies biyu daban-daban: ɗaya daga TRNG na kayan aiki da ɗayan daga fayil ɗin tsaba na ɓoye wanda aka adana a cikin HSM. Ana haɗuwa da haɗin tsaba (misali, tare da SHA-512) kuma ana amfani da shi don ƙaddamar da yanayin PRNG. Ana ɓoye ƙimar tsaba da kansu sau da yawa kuma ana yin rajista don tabbatarwa daga baya.
  • Ƙungiyar Lantarki ta Ƙasa (PRNG) (ko TRNG) ta samar da jerin lambobi. Don daidaitaccen caca "6/49", janareta na iya samar da lambobi daga 1 zuwa 49. Don kauce wa nuna bambanci, algorithm dole ne ya watsar da sake sake yin amfani da shi idan lamba ta wuce mafi girman ƙimar da aka yarda (ƙwarewar da ake kira "sampling na ƙi"). Don wasanni da suka shafi ƙwallon kari ko zane-zane da yawa, RNG na ci gaba da samar da lambobi ba tare da sake farawa ba, yana tabbatar da 'yancin kai tsakanin zane-zane.
  • Zaɓin da Gudanar da Rikicin:FLT:1 Ana bincika lambobin da aka samar don kwafin a cikin zanawa guda ɗaya. Idan kwafin ya faru, ana ci gaba da RNG zuwa lambar daban ta gaba. Wasu caca kuma suna amfani da algorithms na shuffling (kamar FisherYates) don tsara jerin abubuwan da aka samar zuwa tsari na ƙarshe na zanawa, musamman lokacin da tsari na bayyanar ya shafi (misali, don kyaututtukan wasan kwaikwayo).
  • Bayan zane-zane, yawanci ana yin hash da sanya hannu ta HSM. Ana buga hash nan da nan (ko bayan ɗan gajeren jinkiri) don haka 'yan wasa za su iya tabbatar da cewa an yi zane-zane tare da iri da algorithm daidai. Masu duba masu zaman kansu na iya sake buga dukkan zane ta amfani da iri ɗaya da algorithm don tabbatar da cewa fitarwa ya dace da lambobin da aka buga.

Ƙalubalen da Ƙuntatawa na RNGs

Duk da tsananin ƙarfin su, tsarin caca na RNG suna fuskantar kalubale da yawa:

  • A cikin 2010, wani caca na Holland ya gano cewa RNG na wani dan kwangila yana amfani da tsaba mai tsawo don dalilai na gwaji, kuma an tura shi ba zato ba tsammani a cikin samarwa. Abin farin ciki, an kama batun yayin binciken kafin tsinkaye. Don rage irin waɗannan haɗarin, masu aiki suna amfani da shuka mai yawa da gwaje-gwaje na lafiya na ci gaba.
  • RNGs sune software (ko firmware) kuma zasu iya ƙunsar kurakurai. Wani sanannen lamari ya shafi "ƙofar caca" na Lottery na Ontario RNG wanda ya haifar da rarraba mara daidaituwa saboda kuskuren wuce gona da iri, wanda ya haifar da wani tsari mai yiwuwa. An gyara kuskuren bayan binciken ciki. Kuskuren kayan aiki, kamar tushen entropy mai gazawar a cikin TRNG, na iya samar da sakamakon da ya dace. Yawancin tsarin zamani sun haɗa da gwajin kai tsaye da aka gina wanda ke dakatar da zanawa idan ingancin entropy ya lalace.
  • ]Domin bin ka'idoji: Hukumomi daban-daban suna sanya ƙa'idodi daban-daban. Misali, Hukumar caca ta Burtaniya tana buƙatar cikakken bayyana algorithms na RNG da tsaba ga gidan gwajin ta, yayin da wasu caca na jihar Amurka ke buƙatar adana lambar tushe. Kewaya waɗannan buƙatun yana da tsada da jinkiri, kuma canje-canje ga RNG suna buƙatar sake tabbatarwa, wanda zai iya ɗaukar watanni. Ƙananan caca galibi suna dogaro da dandamali na ɓangare na uku da aka ba da izini don kauce wa wannan nauyin.
  • Bayanan mai amfani: Flt: 1 Wani ɓangare na 'yan wasan caca suna da shakku game da zane-zane na dijital, suna gaskanta cewa "ana iya yin amfani da injuna. " Wannan fahimtar yana da wahalar shawo kan ko da tare da hanyoyin duba masu gaskiya. Wasu masu aiki sun rage wannan ta hanyar ba da zane-zane na mahaukatan: na'urar ƙwallon ƙafa ta zahiri wanda aka cika ta da RNG wanda ke ba da damar biyu, ko ta hanyar watsa yanayin RNG na ciki a cikin lokaci na ainihi wanda aka canza zuwa zane-zane na gani.

Makomar RNG a Tsarin Loto

Yawancin fasahar fasaha suna tsara tsara na gaba na RNGs don caca:

  • Blockchain da Verifiable Draws: [1] FLT: 1]] Tsarin kwangila mai kaifin baki kamar Ethereum yana ba da damar "ƙwarewa mai adalci" inda aka haɗa zuriyar RNG tare da sirrin da ɗan wasa ya bayar ko kuma bayanan toshewar gaba (misali, toshewar toshewar gaba). Wannan yana haifar da tsarin sadaukarwa wanda ke hana mai aiki canza bugun bayan ganin caca na ɗan wasa. Misali, [2] FLT: 3.Docent.Lottery project [3] FLT: 5]] yana amfani da hanyar RANDAO. Duk da haka, wannan hanyar tana buƙatar 'yan wasa su amince cewa mai aiki ba zai iya tasiri hash ɗin nan gaba ba a wasu yanayin toshewar.
  • Quantum RNGs suna amfani da rashin daidaito na auna quantum (misali, gano hotunan raƙuman fashewar hasken rana). Waɗannan suna samuwa a cikin kasuwanci azaman na'urorin USB kuma suna iya samar da lambobi masu ƙarancin entropy a cikin sauri. Lotteries da yawa na bincike suna gwada RNGs na quantum don zanawa mai ƙima. Fa'idar ita ce cewa an tabbatar da rashin daidaito ta dokokin lissafi, ba lissafi ba. Yi tsammanin ganin tsarin tsarawa ya dace don tabbatar da tushen quantum a cikin shekaru biyar masu zuwa.
  • Aikin binciken AI-Aid: (FLT: 0) Za a iya horar da samfuran koyon inji don gano ƙarancin ra'ayi ko ƙira a cikin fitar da RNG da gwaje-gwajen kididdiga na gargajiya ba su yi ba. Za a iya haɗawa da mai duba AI na gaba wanda ke ci gaba da saka idanu kan rafin RNG kuma yana nuna jerin abubuwan da ba a sani ba a ainihin lokacin. Wannan zai iya rage buƙatar gwajin lokaci-lokaci na hannu da kuma ɗaukar batutuwan da ba za a iya lura da su ba.
  • Flt:0 Hybrid Physical-Digital Systems: Flt: 1 Wasu hukumomi suna gwaji tare da zanawa waɗanda ke haɗuwa da kwalliyar kwalliya ta zahiri (don jan hankali na gani) tare da RNG wanda kuma ke haifar da lambar daban da aka buga akan tikiti. An ƙayyade mai nasara ta hanyar lambar RNG maimakon ƙwallon ƙafa, amma ana amfani da ƙwallon ƙafa don ƙirƙirar bikin jama'a. Wannan yana kiyaye gidan wasan caca na gargajiya yayin da yake kula da tsaro na RNG na dijital.

Ƙarshen

Masu samar da lambobi ba kawai kayan aiki bane a cikin caca ta zamanisu ne tsarin da ke sa cinikin dijital ya zama mai adalci da aminci. Daga matakai masu inganci na takaddun shaida zuwa sababbin sababbin abubuwa a cikin fasahar blockchain da fasaha ta quantum, filin yana ci gaba da haɓaka don biyan buƙatun masu tsarawa, masu aiki, da 'yan wasa. Fahimtar tushen fasaha na RNGs yadda ake shuka su, gwada su, da kuma duba su yana ba wa malamai da ɗalibai taga zuwa ga mahaɗin ka'idar yiwuwar, tsaro na kwamfuta, da manufofin tsari. Yayin da caca ke faɗaɗa zuwa sababbin kasuwanni da tsarin dijital, rawar RNGs za ta ƙara zurfafawa, tabbatar da cewa wasan ya kasance wuri na dama, ba magudi ba. Ga duk wanda ke cikin masana'antar caca, sanin ƙa'idodin RNG ba zaɓi bane; yana da mahimmanci a ci gaba da amincewa da tsarin masu siyan tikiti biliyoyin a kowace shekara.