Почему компьютеру трудно быть случайным
Компьютер в точности выполняет инструкции и сам по себе ничего непредсказуемого создать не может. То, что программы обычно называют случайным, на самом деле псевдослучайно: формула берёт начальное число — зерно (seed) — и разворачивает его в длинную последовательность, которая только кажется хаотичной.
- Обычные генераторы, например
Math.random()в JavaScript, быстрые и годятся для анимаций. Но, увидев несколько результатов, программа может восстановить внутреннее состояние и предсказать все следующие. - Криптографически стойкие генераторы устроены так, что никакое количество уже известных результатов не помогает угадать следующий.
- Физические источники — электронный шум, радиоактивный распад — непредсказуемы по своей природе, но медленны, поэтому на практике ими «засевают» генераторы второго типа.
Откуда берутся наши случайные числа
В браузере каждый результат создаёт crypto.getRandomValues() — криптографически стойкий генератор, встроенный во все современные браузеры. Начальные данные для него даёт операционная система, которая непрерывно собирает энтропию из событий, не поддающихся предсказанию: точных моментов нажатия клавиш, работы диска и сети, аппаратного генератора шума в процессоре. Из этого же источника получают ключи шифрования.
Как из случайных байтов сделать честный кубик
Случайный байт — это число от 0 до 255, то есть 256 значений, а граней у кубика шесть. Проще всего разделить на 6 и взять остаток. Но 256 = 42 × 6 + 4: каждой грани достаётся по 42 значения, а четыре «лишних» уходят граням от 1 до 4. Эти грани выпадали бы 43 раза из 256, а две другие — только 42. Перекос мал, но это перекос; его называют modulo bias.
Исправляет его выборка с отклонением (rejection sampling): значения, которые не делятся поровну, — здесь это 252–255 — отбрасываются, и берётся новый байт. Оставшиеся 252 значения делятся ровно, по 42 на грань, так что у каждой грани в точности один шанс из шести. Так все генераторы сайта превращают случайные биты в числа.
Перемешивание списков и колесо
Списки перемешивает алгоритм Фишера — Йетса: он проходит по списку один раз и меняет каждый элемент местами со случайно выбранным среди тех, что ещё не заняли своё место. С числами без перекоса все возможные порядки одинаково вероятны; так работает случайный выбор из списка.
Колесо во время вращения ничего не решает. Сначала выбирается победитель — с шансом, пропорциональным размеру его сектора, — а анимация лишь докручивает колесо фортуны, пока стрелка не остановится на его секторе.
Проверенные розыгрыши
В проверенном розыгрыше выигрышные позиции выбирает криптографический генератор на нашем сервере, а результат сохраняется как протокол с отдельной ссылкой. Полный список участников не покидает ваш браузер: вместо него сервер получает отпечаток SHA-256 — короткий код, который полностью меняется, если изменить в списке хотя бы один символ.
В протоколе также видно, сколько раз разыгрывали этот же список, поэтому перезапускать рандомайзер для розыгрыша, пока не победит «нужный» человек, незаметно не получится.
Чего мы никогда не делаем и как это проверяется
- Никаких зёрен, которые можно воспроизвести. Розыгрыш нельзя запустить с заданного числа, чтобы повторить результат или подготовить его заранее.
- Никакого платного или скрытого влияния. Ничто не позволяет купить лучшие шансы или подтолкнуть результат.
Честность проверяется автоматически. Один статистический тест делает миллион попыток и по критерию хи-квадрат подтверждает, что все исходы выпадают так часто, как должны. Другой проверяет, что стрелка колеса всегда останавливается на выбранном секторе.
Честно о границах
Наши генераторы — криптографически стойкие генераторы псевдослучайных чисел, а не квантовые устройства. Их результат вычисляется, но ни один известный метод не позволяет его предсказать. Это тот же уровень случайности, который защищает соединения с банками, — его более чем достаточно для розыгрыша, настольной игры или пароля.
Частые вопросы
Можно ли предсказать или подкрутить результат?
Нет. Каждый результат создаёт криптографический генератор в тот момент, когда вы нажимаете кнопку, и он не зависит от предыдущих. Нет ни зерна, которое можно задать, ни переключателя, меняющего шансы, — ни для посетителей, ни для нас.
Почему одно и то же число выпало два раза подряд?
Потому что именно так выглядит случайность. Попытки независимы, и повтор так же вероятен, как любой другой исход: кубик показывает ту же грань два раза подряд в среднем раз в шесть бросков. Нужны разные числа — включите Без повторов в рандомайзере.
Одинаковы ли шансы у онлайн-кубика и настоящего?
Да, и даже немного точнее: настоящий кубик или монета никогда не бывают идеально сбалансированы, а кубик онлайн даёт каждой грани ровно один шанс из шести, монетка — ровно один из двух.
Как участникам проверить розыгрыш?
Отправьте им ссылку на протокол. Каждый, у кого она есть, видит дату и время розыгрыша, число участников, отпечаток списка, победителей и то, сколько раз этот список разыгрывали.