sl.sportingbet.com

Zakaj Paradise

Generator naključnih števil

To poglavje se ukvarja z generatorjem naključnih števil in njegovo povezavo z mešanjem kart za spletni poker z več igralci. Prepričani smo, da je javni nadzor algoritmov za naključno izbiranje številk in za mešanje kart, edini način, s katerim si lahko zagotovimo najboljše rezultate na tem področju. Prav tako sproti spremljamo newsgroups in šifrirane mailing liste, da bi zagotovili, da so naše rešitve res najboljše. Ko si boste prebrali o naših metodah, se boste z nami gotovo strinjali.

Generator naključnih števil za varovanje podatkov ter tisti za mešanje kart v spletnem pokru z več igralci imata veliko skupnega. Cilj obeh je vrniti število (ali serijo števil), ki jih z uporabo razpoložljivih podatkov, ni mogoče vnaprej predvideti. Oba imata možnost, da napadalec z uporabo računalnika zmanjša število možnih vrnjenih števil, oba pa tudi lahko koristita enake rešitve. Velika semena in raznolik nepredvidljiv entropični bazen so kritični pri obeh aplikacijah.

Najprej malo matematike, da pojasnimo, kako pomembno je veliko seme in zakaj ne uporabljamo standard random funkcije, ki jo najdemo v toliko sodobnih prevajalnikih:

Za primer vzemimo igro Seven Card Stud...če imate 32-bitno seme za vaš naključni generator števil (najpogostejša velikost v današnjih programskih prevajalnikih), vam bo omogočilo 4 bilijone možnih načinov za mešanje kart. To se sliši ogromno, vendar bo ste videli, da bistvu ni dovolj.

Ko se v prvem krogu razdelijo karte, vidite 3 vaše karte in 1 karto od vsakega izmed vaših sedmih nasprotnikov. Vse skupaj vidite 10 kart. Prva karta zmanjša možnost semen za faktor 52, nasledna za 51 in tretja za 50. Izračunajmo in poglejmo, kaj bomo dobili...

52*51*50*49*48*47 = 14.65 bilijon.

V času, ko prejmete 6 kart (niti ne potrebujete vseh 10), ni več možnih izidov (14 bilijonov je več kot 4 bilijone) in odločen napadlec lahko z lahkoto predvidi vsako karto, ki je bila podeljena in ki bo podeljena vse do konca igre. V bistvu 32-bitno seme ne zagotovi niti, da 1. igralec ne bo dobil več kot svoj par asov! Seveda je to slabo za igranje pokra z več igralci, ampak na srečo imamo pravo rešitev:

Nadaljujmo z množenjem... spet smo v igri Seven Card Stud: ko bodo podeljene vse karte, boste videli svojih 7 kart in 4 od vsakega izmed 7 nasprotnikov, torej vidnih bo 28 kart (več kot polovica vseh kart skupaj).

52*51*50*49...*26*25 = 52!/24! = 1.3*1044 (kar je 13, sledijo mu 43 ničle oz. približno 2147).

Vidite, celo 147 bitno seme le rahlo zmanjša število možnosti na 1 v času, ko prejmete zadnjo karto. Očitno je, da potrebujemo večje seme.

V bistvu se lahko karte premešajo na 52! različnih načinov (pribl. 8 x 1067 oz. 2225). Poskus mešanja kart le z 32-bitnim semenom, kot jih mešajo nekatere druge programske opreme za poker, se konča z največ 4 bilijoni kombinacij. To je le 0.000000000000000000000000000000000000000000000000000000005% (ali 5 x 10-57 %) vseh možnih načinov za mešanje kart. Očitno premalo.

Mi smo se odločili uporabljati 2016 bitno seme za ParadisePoker. Nekateri bodo temu rekli pretiravanje ali paranoja, mi pa mislimo, da je bilo vredno truda. Uporaba te metode v kombinaciji z algoritmom mešanja zagotovi takšno mešanje, da so v resnici VSE kombinacije možne.

Kaj pomaga 2016 bitno seme, če ne vsebuje poljubnih podatkov? Recimo, če vsak hand potrebuje približno 120 sekund (nekateri potrebujejo več, drugi manj), in če hočemo imeti najmanj 2000 novih bitov, ki modificirajo naše seme za vsak hand (pretiravanje), bi potrebovali približno 17 popolnoma poljubnih (nepredvidljivih) novih bitov na sekundo, ki bi jih dodali entropiji našega semena.

Za te poljubne bite imamo dva glavna vira. Prvič, naključni številčni generator na strežniku vzorči nizkonivojske bite na procesorjevem (CPU) časovnem števcu (667Mhz) v nepravilnih delih programa, in ko se prejmejo podatki z uporabnikove povezave ter jih sešteje k entropiji našega velikega semena.

Drugič, (večinoma) uporabnikovi programi pošiljajo svoje 32-bitne entropije z vsakim svoji dejanjem in z mnogimi drugimi paketi podatkov, ki jih pošljejo na strežnik. Uporabnikova entropija se zbira z miško in tipkanjem po tipkovnici, kot tudi z nizkimi 32-biti procesorjevega časovnega števca. Ker je prijavljenih več tisoč uporabnikov, ki uporabljajo različno hardware opremo in premikajo miško na različne nepredvidljive načine, je to daleč največji vir za entropijo in nam prinese veliko več kot 17 novih poljubnih bitov na sekundo. Testi, ki so jih izvajali februarja 2001 pravijo, da običajno prinesejo več kot 7000 bitov novih poljubnih podatkov na sekundo. Uporabljamo različne vire zanesljive poljubne entropije; uspeh je torej zagotovljen. Ali lahko temu rečete pretiravanje?

Pomembno je vedeti, da ti novi biti ne nadomestijo dejanskih semenskih bitov, temveč le modificirajo dejansko seme (XOR), ki nato postane manj predvidljivo. Četudi bi napadalec lahko vzdrževal – nepoljubne (verjetno stalne) podatke na mestu entropije, mislimo, da je še vedno kopica novih poljubnih informacij od drugih strank in iz strežnika samega, ki zagotovijo, da imamo resnično poljubno premešane karte.#42;51*50*49*48*47 = 14.65 bilijonov.

Posodobljeno seme se uporablja za deljenje kart v vsakem novem krogu. Ker igra s handom vedno traja dlje, kot traja vpis 2000 bitov novih poljubnih podatkov, bodo vse naslednje karte podeljene z uporabo novega semena, ki je popolnoma poljuben in popolnoma nepovezan s semenom, ki se je uporabljal za deljenje prejšnjih kart.

Ali lahko sploh obstaja boljše sejanje od tega.

Generator naključnih števil temelji na Berkeley prng, ki uporablja tabelo stanja 64 dolžin. Modificirali smo jo tako, da omogoča spremembo stanja semena brez postopka shrani/obnovi (save/restore), drugače pa se gre za enak algoritem, ki so ga strokovnjaki za zaščito podatkov preverjali že leta.

Ponosni smo, da lahko ponudimo zaščito za naše stranke na tako visoki stopnji že od prvega dneva naprej. Prepričani smo, da se boste strinjali, da je to daleč najboljša rešitev za mešanje kart pri igranju internetnega pokra.

Back

1 2 3

Next

|Še niste igralec? - instalirajte poker program brezplacno|