Ce parere aveti?

[shauru]

Am tot jucat "zis" asa poker pe pokerstars incat am ajuns sa ma plictisesc de arsurile lor si am cerut o explicatie si "iata" ce am primit. Raspuns concret din partea doamnelor:

PS: ( Pentru cei ce se joaca sa aiba un habar )

Sa acoperim acum intregul subiect, incepand de la sectiunea 'Cele mai importante aspecte ale amestec?rii c?r?ilor':

Folosim 249 de biti alesi aleatoriu din doua surse de entropie, datele primite de la jucatori si o alta sursa cuantica de entropie, pentru a obtine o distributie statistica uniforma si imprevizibila.

Asadar, pentru a amesteca o mana, trebuie sa luam 249 biti aleatorii din sursa cuantica de entropie si 249 biti aleatorii din miscarile mouse-ului tuturor jucatorilor...ambele fiind surse cu adevarat aleatorii (nu pseudo-aleatorii).

Folosim algoritmul de criptare SHA-1 pentru a combina entropia din cele doua surse, pentru a oferi un nivel aditional de securitate.

Asadar, folosim o formula matematica pentru combinarea acestor doua numere diferite de 249 bit intr-un singur numar de 498 bit. Acum avem un sir binar de unitati si zerouri, ceva de genul:

010101111001011001110110100010001010111101010101011010101010101011...

Este mult mai lung in realitate (498 bit) insa va prezentam doar o parte pentru exemplificare.

Pagina web spune mai departe:

"Pentru a transforma fluxul de bi?i aleatori în numere aleatoare folosim un algoritm simplu ?i de încredere.

De exemplu, dac? avem nevoie de un num?r la întâmplare între 0-25:

* folosim 5 bi?i la întâmplare ?i transform?m acest num?r din baza 2 în baza 10, generând un num?r între 0 ?i 31

* Dac? acest num?r este mai mare decât 25 renun??m la el ?i alegem al?i 5 bi?i în mod aleator pentru a genera un alt num?r"

In cele din urma folosim acea metoda pentru a realiza amestecarea propriu-zisa:

"Pentru a face o amestecare de c?r?i, folosim un alt algoritm simplu ?i de încredere:

* întâi extragem o carte la întâmplare din cele 52 generate ?i o a?ez?m într-un nou pachet - acum pachetul original are 51 de c?r?i, iar noul pachet o singur? carte.

* apoi extragem o alt? carte la întâmplare din cele 51 r?mase în primul pachet ?i o a?ez?m în noul pachet, deasupra - acum pachetul original are 50 de c?r?i, iar noul pachet 2 c?r?i

* repet?m acest proces pân? când toate c?r?ile au fost mutate din primul pachet în cel de-al doilea."

Cum functioneaza? Mai intai avem nevoie de un numar de la 0 -51 pentru a lua una din cele 52 de carti disponibile. Pentru un astfel de numar avem nevoie de 6 biti. Luam primii 6 biti din randul nostru mult mai mare de biti aleatorii, si nu ii mai folosim din nou:

010101111001011001110110100010001010111101010101011010101010101011...

010101

(acestia ii folosim)

----------111001011001110110100010001010111101010101011010101010101011...

(acestia au mai ramas)

Daca acel numar este intre 52 - 63, nu il folosim pentru ca este prea mare. Daca este intre 0-51 il folosim pentru a alege cartea. In acest caz, 010101 este numarul nostru de 6 biti si este "21" in consecinta folosim cartea 21 ca prima carte.

Continuam sa alegem din sirul de biti in functie de necesitate. Avem acum nevoie de la 0 la 50 (51 de carti ramase), si urmatorii 6 biti sunt 111001 care inseamna 57:

------111001011001110110100010001010111101010101011010101010101011...

------111001

(acestia ii folosim)

----------------011001110110100010001010111101010101011010101010101011...

(acestia au mai ramas)

Renuntam la acestia pentru ca numarul este prea mare si continuam cu urmatorii 6 biti, 011001, sau 25 si asa mai departe.

De fiecare data cand numarul de carti este redus, numarul de biti de care avem nevoie poate sa scada. Mai jos este un tabel care arata cati biti avem nevoie sa alegem dintr-un numar N de carti ramase.

52 = 6 biti necesari 35 = 6 biti necesari 18 = 5 biti necesari

51 = 6 biti necesari 34 = 6 biti necesari 17 = 5 biti necesari

50 = 6 biti necesari 33 = 6 biti necesari 16 = 4 biti necesari

49 = 6 biti necesari 32 = 5 biti necesari 15 = 4 biti necesari

48 = 6 biti necesari 31 = 5 biti necesari 14 = 4 biti necesari

47 = 6 biti necesari 30 = 5 biti necesari 13 = 4 biti necesari

46 = 6 biti necesari 29 = 5 biti necesari 12 = 4 biti necesari

45 = 6 biti necesari 28 = 5 biti necesari 11 = 4 biti necesari

44 = 6 biti necesari 27 = 5 biti necesari 10 = 4 biti necesari

43 = 6 biti necesari 26 = 5 biti necesari 9 = 4 biti necesari

42 = 6 biti necesari 25 = 5 biti necesari 8 = 3 biti necesari

41 = 6 biti necesari 24 = 5 biti necesari 7 = 3 biti necesari

40 = 6 biti necesari 23 = 5 biti necesari 6 = 3 biti necesari

39 = 6 biti necesari 22 = 5 biti necesari 5 = 3 biti necesari

38 = 6 biti necesari 21 = 5 biti necesari 4 = 2 biti necesari

37 = 6 biti necesari 20 = 5 biti necesari 3 = 2 biti necesari

36 = 6 biti necesari 19 = 5 biti necesari 2 = 1 bit necesar

1 = 0 biti necesari

Daca adunati toti bitii rezultatul va fi 249, care reprezinta numarul de biti folositi din fiecare sursa de entropie complet aleatorie.

Din moment ce am inceput prin dublarea numarului de biti complet aleatorii (249 din entropia cuantica si datele primite de la jucatori), este suficient pentru a ne asigura ca desi va trebui sa inlaturam cate un grup de biti pentru ca "este mai mare decat numarul maxim de care avem nevoie", avem destui biti aleatorii ramasi pentru a finaliza amestecarea cartilor.

In comparatie cu acest sistem, asa-zisii pseudo- RNG contin tipare de numere in progresie matematica. Daca stiti primul numar ("seed"), si stiti formula matematica puteti gasi numarul N intr-un pseudo-generator RNG prin aplicarea formulei la particula de inceput 'seed', apoi rezultatului si ulterior acel rezultat, de N ori.

Asa ceva insa nu se intampla cu metoda noastra. La PokerStars NIMIC nu este pseudo-ceva, si nu se pot gasi tipare de nici un fel. Urmatorul numar nu depinde de cel anterior si nu exista o formula matematica pe care cineva sa o foloseasca pentru a ghici numarul urmator. De fiecare data cand alegem "urmatoarea carte care intra pe masa complet aleatoriu amestecata", alegerea este pur aleatoare si nu rezultatul unui pseudo-generator de numere aleatorii.

Cu respect,

Natalia

Serviciul Clienti PokerStars