Sportingbet.com

Почему Paradise?

Генератор случайных чисел

В этом разделе описаны некоторые аспекты работы генератора случайных чисел и как это относится к тасовке карт при игре в многопользовательский покер через Интернет. Мы осознаём, что публичное исследование и объяснение алгоритмов работы генератора случайных чисел и тасовки карт – это единственный способ аргументировано объяснить, что мы используем лучшие достижения в индустрии. Мы продолжаем следить за группами новостей и рассылками по криптографии и постоянно держим наш сервис на самом высоком уровне. Мы уверены – после того, как вы прочитаете о наших методах – вы согласитесь.

Существует множество общих черт между генератором случайных чисел, используемого для обеспечения безопасности данных, и генератором, предназначенным для тасования карт при игре в многопользовательский покер. Задача и того, и другого – сгенерировать число (или поток чисел), который не будет поддаваться прогнозу, основываясь на доступных данных. В обоих случаях есть вероятность неправильного использования компьютера для снижения количества вероятностей, однако при правильном использовании и то, и другое могут выиграть. В обоих случаях критичны крупное начальное смещение и различные непрогнозируемые источники энтропии.

Для начала немного математики – это поможет объяснить важность крупного начального смещения, и почему мы НЕ используем стандартную функцию случайных чисел, которая доступна в большинстве современных компиляторов:

В качестве примера возьмём Семикарточный стад. Если у вас есть 32-битное начальное смещение для вашего генератора случайных чисел (наиболее общий размер в современных компиляторах), это даст вам больше 4 млрд. способов перетасовать колоду. Звучит внушительно, но как вы убедитесь позже, этого недостаточно

AПосле первого круга, карты необходимо перетасовать, и вы увидите ваши 3 карты плюс по 1-й карте каждого вашего оппонента (а их 7). В результате, всего вы видите 10 карт. Первая карта сокращает возможное начальное смещение с множителем 52, вторая – 51, а третья – 50. Давайте перемножим эти числа и посмотрим, что получится...

52*51*50*49*48*47 = 14.65 млрд.

К тому времени, как вы получите 6 карт (вам даже не нужны все 10), возможных исходов больше не остаётся (14 млрд. – это больше, чем 4 млрд.) и при определённом использовании компьютера можно с лёгкостью предугадать каждую карту, которую раздали и собираются раздать – вплоть до самого окончания игры. Фактически, 32-битного начального смещения недостаточно для уверенности, что какой-то один игрок устоит перед искушением повлиять на фортуну! Это действительно очень плохо для многопользовательского покера, но выход есть:

LДавайте продолжим умножать… снова на примере Семикарточного стада: к тому времени, как все карты будут розданы, видимыми останутся ваших 7 карт плюс 4 у каждого из ваших семи оппонентов – итого 28 видимых карт (больше половины колоды).

52*51*50*49...*26*25 = 52!/24! = 1.3*1044 (13 с 43 нулями, или грубо – 2147).

Как вы можете видеть, даже 147-битное начальное смещение ненамного снижает количество вероятностей до 1 к тому времени, как вы получаете последнюю карту. Бесспорно, нужно большее начальное смешение.

Фактически, колода карт может быть перетасована 52! Разными способами (приблизительно 8 Х 1067 или 2225). Если перетасовать колоду карт с использованием всего лишь 32-битного начального смещения, как это происходит в некоторых других покерных программах, мы получим максимальное количество комбинаций в 4 млрд. Это всего 0.000000000000000000000000000000000000000000000000000000005% (или 5 x 10-57 %) возможных способов перетасовать колоду. Явно недостаточно.

Мы выбрали 2016-битное начальное смещение для игр на ParadisePoker. Некоторые могут назвать это паранойей, однако мы считаем, что наши усилия себя оправдывают. Использование этого метода в комбинации с нашим алгоритмом тасования позволяет нам перетасовывать колоду таким образом, что ВСЕ возможные комбинации действительно вероятны.

Итак. Чем же хорошо 2016-битное начальное смещение, если оно не содержит случайных данных? Если мы допустим для целей этой дискуссии, что каждая рука длится приблизительно 120 секунд (некоторые больше, некоторые меньше), и что мы хотим иметь хотя бы 2000 новых бит, определяющих наше начальное смещение для каждой руки (полностью), то нам нужно приблизительно 17 абсолютно новых случайных (непрогнозируемых) бит в секунду, чтобы добавить их в энтропию нашего начального смещения.

У нас есть два основных источника этих случайных чисел. Первый, генератор случайных чисел (ГСЧ) на сервере, показывает нижние биты счётчика времени процессора (667MHz) в различных частях программы и при получении данных от клиентов и использует их для увеличения энтропии в нашем крупном начальном смещении.

Второй (и главный) источник – при каждом действии программы клиентов посылают свои собственные 32 бита энтропии вместе с прочими пакетами, отсылаемыми на сервер. Клиентская энтропия собирается из движений мыши и клавиатуры, наряду с нижними 32-битами счётчиков времени процессора. С учётом того, что тысячи онлайн клиентов используют различное аппаратное обеспечение и передвигая свои мыши различными, не прогнозируемыми способами – это более, чем достаточный источник энтропии и даёт нам намного больше 17-ти случайных чисел в секунду. Тесты, проведённые в феврале 2001 года, показали, что такой источник обычно производит более 7000 бит новых случайных данных в секунду. Мы используем различные источники надёжной энтропии, одиночные ошибки исключены.

И ещё один важный аспект: эти новые биты не замещают существующих битов начального смещения, они незначительно изменяют существующее начальное смещение (без «или»), и тем самым ещё больше снижают прогнозируемость. Даже если какой-либо злоумышленник сможет производить не-случайные (возможно, фиксированные) числа вместо ожидаемой нами энтропии, то всё равно остаётся множество новых источников случайных чисел – от других клиентов и самого по себе сервера, а этого достаточно, чтобы убедиться, что мы раздаём карты из действительно случайным образом перетасованной колоды.#42;51*50*49*48*47 = 14.65 млрд.

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

Вы не найдёте лучшего начального смещения, чем у нас.

Генератор случайных чисел основан на Генераторе Псевдослучайных Чисел Беркли с использованием таблицы состояний объёмом 64 состояния. Мы модифицировали его так, чтобы можно было изменять состояние начального смещения без сохранения/восстановления операций, этот алгоритм тщательно исследовали специалисты по защите данных на протяжении нескольких лет.

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

Назад

1 2 3

Далее

|Not yet part of Paradise? - Play Poker Now|