Home / Community / Форум / Сообщество пользователей PokerStarter / Охота за головами /

Правда о ГСЧ (генереторе случайных чисел) покер румов

Старый
По умолчанию
Правда о ГСЧ (генереторе случайных чисел) покер румов - 19.01.2014, 12:26
(#1)
Аватар для hadarin
Since: 19.01.2014
Posts: 6
Определение

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

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

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

*************** Ссылки на сторонние сайты запрещены

Последний раз редактировалось SvetikZ; 19.01.2014 в 13:34.. Причина: Ссылки на сторонние сайты
 
Старый
По умолчанию
19.01.2014, 13:55
(#2)
Аватар для promuxa
Since: 04.08.2011
Posts: 34,658
(Moderator)
прежде чем создавать темы, пользуйтесь поиском по форуму
Темы о ботах и ГСЧ .

тема закрыта


Часто задаваемые вопросы The League (Лиги)

"незнание закона, не освобождает от ответственности"
ПРАВИЛА ФОРУМА