Чому комп’ютерові важко бути випадковим
Комп’ютер точно виконує інструкції, тож сам по собі нічого непередбачуваного не створить. Те, що програми зазвичай називають випадковим, насправді псевдовипадкове: формула бере початкове число — зерно (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 — короткий код, який повністю змінюється, якщо змінити в списку бодай один символ.
У протоколі також видно, скільки разів розігрували цей самий список, тож перезапускати рандомайзер для розіграшу, доки не виграє «потрібна» людина, непомітно не вийде.
Чого ми ніколи не робимо і як це перевіряється
- Жодних зерен, які можна відтворити. Розіграш неможливо запустити із заданого числа, щоб повторити результат чи підготувати його заздалегідь.
- Жодного платного чи прихованого впливу. Ніщо не дає змоги купити кращі шанси або підштовхнути результат.
Чесність перевіряється автоматично. Один статистичний тест робить мільйон спроб і за критерієм хі-квадрат підтверджує, що всі результати випадають так часто, як мають. Інший перевіряє, що стрілка колеса завжди зупиняється на вибраному секторі.
Чесно про межі
Наші генератори — криптографічно стійкі генератори псевдовипадкових чисел, а не квантові пристрої. Їхній результат обчислюється, проте жоден відомий метод не дає змоги його передбачити. Це той самий рівень випадковості, що захищає з’єднання з банками, — його більш ніж досить для розіграшу, настільної гри чи пароля.
Часті запитання
Чи можна передбачити або підкрутити результат?
Ні. Кожен результат створює криптографічний генератор у ту мить, коли ви натискаєте кнопку, і він не залежить від попередніх. Немає ні зерна, яке можна задати, ні перемикача, що змінює шанси, — ні для відвідувачів, ні для нас.
Чому те саме число випало двічі поспіль?
Бо саме так і виглядає випадковість. Спроби незалежні, тож повтор так само ймовірний, як і будь-який інший результат: кубик показує ту саму грань двічі поспіль у середньому раз на шість кидків. Потрібні різні числа — увімкніть Без повторів у рандомайзері.
Чи однакові шанси в онлайн-кубика й справжнього?
Так, і навіть трохи точніші: справжній кубик чи монета ніколи не бувають ідеально збалансовані, а гральний кубик онлайн дає кожній грані рівно один шанс із шести, монетка — рівно один із двох.
Як учасникам перевірити розіграш?
Надішліть їм посилання на протокол. Кожен, хто його має, бачить дату й час розіграшу, кількість учасників, відбиток списку, переможців і те, скільки разів цей список розігрували.