Вся правда о ГСЧ покер румов

Автор темы #1

TTR

Админ
SHERIFF
Сообщения
29,274
Реакции
2,604
Баллы
113
Введение

В этой статье вы узнаете об одной из важнейших составляющих онлайн покера - генераторе случайных чисел (ГСЧ). "Честность" ГСЧ различных покер-румов регулярно подвергается сомнению и обязательно обсуждается на любом ресурсе посвященном покеру. Пользователи постоянно жалуются на "подкрученный" генератор, который позволяет комнате сдерживать более сильных игроков для того чтобы большинство представляющее категорию "более слабых игроков" осталось лояльным комнате. Давайте разберемся действительно ли все так плохо со случайностью на покерных сайтах.

Все вы в курсе что такое генератор случайных чисел и как он реализуется на компьютере, но для полноты статьи я опишу основные понятия. При желании можете пропустить следующий раздел.


Определения

Генератор случайных чисел (ГСЧ) должен генерировать абсолютно случайную последовательность чисел. Такую последовательность можно получить если использовать какие-то физические природные процессы, например: физический шум, космическое излучение, радиационный фон и т.д. В компьютерных системах различают программные и аппаратные ГСЧ. Первые фактически являются генератором псевдослучайных чисел (ГПСЧ) и представляют из себя алгоритм, генерирующий последовательность чисел, элементы которой почти независимы друг от друга и подчиняются заданному распределению. Так как алгоритм предопределен, то и последовательность полученных чисел тоже предопределена. Получается если знать алгоритм ГПСЧ, то можно получить и «случайную» последовательность.
Аппаратный ГСЧ представляет из себя устройство, использующее какой-либо из внешних источников энтропии для получения последовательностей.
Сейчас ГСЧ обычно реализуется комбинированием ГПСЧ и внешнего источника энтропии. В компьютерах в качестве такого источника используют счетчик тактов процессора, шум звуковой карты или оригинальные способы, к примеру "ГСЧ из WiFi-шума".

ГСЧ в онлайн покере


Генерация случайных последовательностей карт вместе с их передачей от сервера клиенту - одна из основ безопасности покер-рума, поэтому им уделяется большое внимание. Для такой важной системы недопустимо использовать генератор псевдослучайных чисел, потому что его можно будет взломать и получить последовательность чисел, а потом и расшифровать карты игроков и неоткрытые карты стола.
Все покер-румы получают различные сертификаты, чтобы доказать состоятельность своих ГСЧ и софта. Cigital - одна из крупнейших компаний в этой области, занимается, в том числе, сертификацией покерного софта и ГСЧ. Сертификат этой компании есть у крупнейших покер-румов Full Tilt Poker и PokerStars . Основа тестирования любого ГСЧ - набор тестов NIST (National Institute of Standards and Technology), основанных на стандарте США FIPS 140-2 (Federal Information Processing Standard). Он включает различные тесты от теста на соотношение 0 и 1 в генерируемой последовательности, до теста на сжатие алгоритмом LZO (случайная последовательность не может быть существенна сжата, потому что не должна иметь много повторяющихся последовательностей).

Для генерации случайных последовательностей они используют систему из одного или нескольких источников энтропии и алгоритма ГПСЧ. Например, крупнейший покер-рум Pokerstars использует данные от пользователей (передвижения мышью, время реакции на определенные действия и т.д.) как фактор случайности и аппаратный ГСЧ Quantis, сертифицированный швейцарским Федеральным бюро метрологии. Quantis использует физические процессы для генерации числовых последовательностей. Он улавливает фотоны и пропускает их через полупрозрачное зеркало. Два события: отражение и прохождение света принимаются за 0 и 1. Quantis выпускается с разными интерфейсами: USB, PCI, PCI-E с потоком случайных чисел в 4 Мбит/с. Также есть 16 Мбит/с модификация для PCI устройств. Цена такого девайса ?890 - ?1165 для 4 Мбит/с потока и ?2000 для 16 Мбит/с. Также в Pokerstars есть критерии определения достаточной степени случайности. Например, если данных от пользователей недостаточно, то раздача не начинается пока не будет обеспечена достаточная генерация случайных бит аппаратным ГСЧ. Само преобразование потока случайных бит в числа происходит так: если нужно число от 0 до 25, то выбирается 5 бит и преобразуется в число от 0 до 31; если число больше 25, то процесс повторяется. Для перетасовки колоды выбирается исходная колода и пустая, из первой выбирается случайная карта и переносится во вторую. Так, пока все карты не будут перенесены в изначально пустую колоду.
В целом, покер-румы используют два вида тасования колоды: одиночное и постоянное. В одиночном колода тасуется один раз перед раздачей, а в постоянном тасовка продолжается всю раздачу. Второй вариант вносит дополнительную защиту от взлома, потому что следующая карта стола неизвестна до последнего момента. Постоянная тасовка, например, используется во втором по величине покер-руме - FullTilt. Сам ГСЧ FullTilt'a построен по похожему с Pokerstars принципу, используются 3 независимых генератора: аппаратный ГСЧ с физическим источником энтропии и два независимых ГПСЧ (ISAAC и OpenSSL). Вообще такой вариант комбинирования нескольких генераторов случайных чисел используется сейчас повсеместно, но на заре становления онлайн покера дела с ГСЧ обстояли гораздо хуже.

История с Planet Poker и ASF Software Inc.


Planet Poker - первый в мире покер-рум, который предложил своим пользователям игру на деньги в интернете. Произошло это в январе 1998 года. Немного позже его безопасностью заинтересовались специалисты из "Reliable Software Tehnologies" (ныне "Cigital"). На сайте Planet Poker были открыты исходники их алгоритма ГСЧ (сам алгоритм принадлежал компании "ASF Sowtware Inc."). Этим они хотели показать свою честность и надежность, но исходники только помогли специалистам найти в нем бреши. Вот функция перетасовки карт из опубликованного алгоритма:

procedure TDeck.Shuffle;
var
ctr: Byte;
tmp: Byte;

random_number: Byte;
begin
{ Fill the deck with unique cards }
for ctr := 1 to 52 do
Card[ctr] := ctr;

{ Generate a new seed based on the system clock }
randomize;

{ Randomly rearrange each card }
for ctr := 1 to 52 do begin
random_number := random(51)+1;
tmp := card[random_number];
card[random_number] := card[ctr];
card[ctr] := tmp;
end;

CurrentCard := 1;
JustShuffled := True;
end;

Вкратце, берется неотсортированная колода карт и карты от 1 до 52 меняются местами с любой случайной картой. Для генерации случайных чисел используются Pascal-функции random, randomize, которые используют системный таймер и алгоритм ГПСЧ для получения случайных чисел.

Первая ошибка алгоритма кроется в функции random(n) - она, в отличие от большинства Pascal-функций, возвращает значение от 0 до n-1. Т.е. "
random(51)+1" дает нам число от 1 до 51 - классическая ошибка off-by-one. Получается текущая карта никогда не будет меняться местами с последней 52-й картой, что уже дает отклонение от случайности получаемой колоды.

Также специалисты "Reliable Software Tehnologies" выявили несостоятельность самого алгоритма, даже если исправить ошибку
off-by-one. Для демонстрации этого они использовали описанный выше алгоритм:

for (i is 1 to n)
Swap i with random position between 1 and n

Для простоты расчетов использовалась колода из 3-х карт. В результате колоды 231, 213 и 132 встречались чаще чем 312, 321 и 123. Понятно, что для колоды из 52-х карт какие-то варианты перетасовки колоды должны были встречаться чаще чем другие.

Еще одним важным упущением было количество возможных колод в таком ГСЧ. При реальной перетасовке карт возможны 52!= 8,06*1067 вариантов колоды. Pascal-функции генерируют случайные числа на основе системных часов. Основа для расчета случайного числа - количество милисекунд с полуночи. В сутках всего 86 400 000 миллисекунд, таким образом мы имеем всего 86,4 млн возможных вариантов перетасовки колоды, что гораздо меньше реально возможной.

И это не все, найденные недостатки не дают особого преимущества для игроков, но следующая уязвимость позволяла полностью узнать последовательность карт в колоде. Все опять же из-за ГПСЧ, точнее его предсказуемости. Исследователи написали эксплоит, который в точности мог показывать все карты игроков и оставшиеся карты стола после выложенных на стол 3-х карт. Таким образом он основывался на 5-ти известных картах: 2-х игрока и 3-х на столе. Используя аналогичный Pascal алгоритм ГСЧ и подбирая разное количество миллисекунд с отклонением от текущего времени (время генерации карт должно было быть близко к локальному времени), эксплоит находил точное совпадение 5-ти известных карт и выдавал все остальные.


***broken image***​

После этого эксплоит дополнительно синхронизировал локальное время с временем сервера, и следующие переборы занимали меньше одной секунды.

Для игроков эта история сложилась удачно - эксплоит был в хороших руках, и специалисты "Reliable Software Tehnologies" сразу сообщили о найденных уязвимостях в "ASF Sowtware Inc." (их услугами кроме "Planet Poker" также пользовались purepoker.com, deltacasino.com) и позже опубликовали свой отчет. Они оценили ущерб, если бы программа попала в плохие руки, в $100 000 в день.
Planet poker и вообще онлайн покеру эта история нанесла серьезный ущерб, хотя и не помешала активно развиваться этой отрасли. А "Reliable Software Tehnologies" была переименована в "Cigital" и сейчас является очень авторитетной компанией по аудиту и сертификации программ.

Заключение


В заключении хотелось бы порассуждать о возможных махинациях с ГСЧ. Прибыль покер-рума идет от рейка (часть банка которую забирает себе казино), так что для них не важно кто выигрывает, им важно только количество наигранного рейка. Отсюда втекает идея прибыльной махинации: раздавать чаще хорошие комбинации нескольким игрокам, чтобы они пытались сыграть на все деньги. Вполне реализуемо, но все тайное когда-нибудь становится явным, а утечка такой информации вполне возможна. И вряд ли небольшая прибавка в прибыли стоит огромных потерь, если такой обман раскроют. Поэтому, если вы играете в покер и вам фатально не везет, не стоит обвинять во всем "подкрученный" ГСЧ, просто переждите полосу неудач и продолжайте играть.

На практике, чаще всего, игроки пытаются переложить свои ошибки на сильные плечи ГСЧ, обвиняя его во всех собственных неудачах. Всегда анализируйте собственные действия и ищите ошибки, перед тем как перекинуть вину на разработчиков софта.


Источник:
http://pokertech.pokeroff.ru/blog/note/1312264/
 

ham

Новичок
Сообщения
31
Реакции
0
Баллы
0
- Вся правда о ГСЧ покер румов

хорошо написано, но когда бывает переезд за переездом (то твою пару переезжает триплет, то твой триплет переезжает фулхаус, стрейт переезжает флеш. А больше всего бесит когда у кого то кикер старше твоего!), то слабо верится в неподкрученность ГСЧ!
 

staseg17

27о
Сообщения
598
Реакции
134
Баллы
0
- Вся правда о ГСЧ покер румов

А больше всего бесит когда у кого то кикер старше твоего
а ты не заходи в пот с потенциально доминируемой рукой,и эта проблема отпадёт
 

s91

New Member
Сообщения
2,406
Реакции
258
Баллы
0
- Вся правда о ГСЧ покер румов

Отсюда втекает идея прибыльной махинации: раздавать чаще хорошие комбинации нескольким игрокам, чтобы они пытались сыграть на все деньги.
Я думаю любой игрок и так сыграет на все деньги.

Банкролл скажем $50. А за день можно на легке сыграть 20-25 турниров по $1.1 играя по 2-4 стола одновременно. Считай пол банкролла находится в обороте.
 
Последнее редактирование модератором:

yarik1983

Обитатель
Сообщения
197
Реакции
16
Баллы
18
- Вся правда о ГСЧ покер румов

хорошо написано, но когда бывает переезд за переездом (то твою пару переезжает триплет, то твой триплет переезжает фулхаус, стрейт переезжает флеш. А больше всего бесит когда у кого то кикер старше твоего!), то слабо верится в неподкрученность ГСЧ!
а ты изучи историю рук.... книжечки почитай.....и не пытайся вложить в банк много своих денег когда ты строиш стрит а на доске возможен ещё и флеш...ты строиш флеш а на доске возможен фуллль..не играй хрень сплохим кикером без позиции)))...может ГСЧ и к тебе лицом повернётся:bm:
 

ham

Новичок
Сообщения
31
Реакции
0
Баллы
0
- Вся правда о ГСЧ покер румов

Если бы вы видели, какие иногда дятлы попадаются, с чем они доходят до вскрытия, то не говорили бы так "а ты изучи историю рук.... книжечки почитай.....и не пытайся вложить в банк много своих денег когда ты строиш стрит а на доске возможен ещё и флеш...ты строиш флеш а на доске возможен фуллль.....может ГСЧ и к тебе лицом повернётся***broken image*** "-).""

Просто им тупо везет, при чем на ривере как назло. А на счет флеша- я почти всегда делаю фолд, если опп рейзит, когда на борде три карты одной масти, а мне не в масть, или три 10 например, а у меня пары нет (иногда скидываю когда две карты одной масти).
На счет дятлов- ну на что человек надеется, если у него туз с 10, а на борде к примеру 5, две восьморки, валет, и 3? Думает наверно, если у него туз- то он крут? А у меня одня пятерка и тройка, у туза он своего засовывает в одно место-).
 

GigaIce

Active Member
Сообщения
924
Реакции
46
Баллы
28
- Вся правда о ГСЧ покер румов

Если бы вы видели, какие иногда дятлы попадаются, с чем они доходят до вскрытия, то не говорили бы так "а ты изучи историю рук.... книжечки почитай.....и не пытайся вложить в банк много своих денег когда ты строиш стрит а на доске возможен ещё и флеш...ты строиш флеш а на доске возможен фуллль.....может ГСЧ и к тебе лицом повернётся "-)."" Просто им тупо везет, при чем на ривере как назло. А на счет флеша- я почти всегда делаю фолд, если опп рейзит, когда на борде три карты одной масти, а мне не в масть, или три 10 например, а у меня пары нет (иногда скидываю когда две карты одной масти). На счет дятлов- ну на что человек надеется, если у него туз с 10, а на борде к примеру 5, две восьморки, валет, и 3? Думает наверно, если у него туз- то он крут? А у меня одня пятерка и тройка, у туза он своего засовывает в одно место-).
Если ты сам не дятел, радуйся и играй по банкролу
 

ham

Новичок
Сообщения
31
Реакции
0
Баллы
0
- Вся правда о ГСЧ покер румов

да вроде не дятел, просто переезды достали-).
 
C

CryInMarch

Guest
Отсюда втекает идея прибыльной махинации: раздавать чаще хорошие комбинации нескольким игрокам, чтобы они пытались сыграть на все деньги.
в снг поидеи это совсем не важно... например нам чаще будут раздавать КК против АА
значит также чаще нам будут раздовать АА против КК уравнавешивание:ce:
 

pokerdauver

Banned
Сообщения
170
Реакции
532
Баллы
0
TTR спасибо за ИНФУ и историю ГСЧ. интересно почитать. Действительно про ГСЧ можно много говорить,но по сути проблемы в самом игроке,который принимает не правильное решение. Но бывает очень сложно поверить,что у соперника лучшая рука:by:
 

laivu6

Banned
Сообщения
3,269
Реакции
652
Баллы
0
"Вся правда" - это что в контексте статьи?
 

gamehard

Banned
Сообщения
139
Реакции
10
Баллы
0
Что бы кто не говорил но тут программа определяет жизненную удачу... не все зависит от игрока...
последний пример переезда : зашел под рейз с 89s , против меня 3 оппа, флоп 765 радуга , один all in от рейзера , потом мой all in , тупо не коллить с натсом , два колла после меня ... терн 3 ривер 3 вкрытие рейзер гордо показывает KK , я стрит , следующий чел фулл хаус 5 и тройки (у него с флопа был сет 5) , последний опп показывает 67- две пары ....
весь пот уезжает фулл хаусу ...
я тихо матерюсь и думаю о том что неплохо бы было пойти покурить ...
мое решение на флопе - единственно правильное по стратегии игры ... выбросить натс нельзя.
я не буду говорить подкручен ГСЧ или нет , єто не суть важно ...
многие щас мне скажут про дистанцию.... итд... но это первая моя такая раздача на 47 тысяч , и я ее не забуду наверно никогда... 5 баксов ушло в никуда ....

PS по поводу темы - интересно со мной сыграло что там , световой шум или Wi-Fi шум ?)))
 
Последнее редактирование модератором:

StaaL

Бывалый
Сообщения
5,905
Реакции
404
Баллы
0
Это кулер, однако сет с флопа очень неплохо стоит против стрита с флопа.
 

Xynt

Обитатель
Сообщения
559
Реакции
42
Баллы
0
... но это первая моя такая раздача на 47 тысяч

у меня таких было штук 100 наверно не меньше )))
необычного тут ничего нет
его спасала любая 7-ка любая 6-ка ,одна 5-ка ,или еще каких то 2 карты одинаковых. посмотри в калькуляторе какой процент - очень большой
 

Vicek

Обитатель
Сообщения
31
Реакции
4
Баллы
8
Да уж бывают и такие дни что ни одной выйгрышной ситуации, вроде и раздача класстная, вот только фатально не везет, на стол приходят совершенно не то, уже и не знаешь что подумать. Ну конечно хорошо что не все дни такие:ab: но бывает, и целый день только на сигаретах и сидишь
 

Пользователи, просматривающие эту тему

Сейчас на форуме нет ни одного пользователя.

Похожие темы


Сверху Снизу