Случайность без доверия экспресс

Оригинал: "Genuine certifiable randomness from a black-box"
· Liam P. McGuinness
arXiv:2603.00401 · 2026-02-28 · CC BY 4.0 · 1 мин
Учёные научились доказывать, что числа действительно случайны, даже если их источник пытается обмануть.

Бросок монеты кажется случайным, но на самом деле всё решает физика: сила броска, сопротивление воздуха, упругость поверхности. Если знать все детали, исход можно предсказать. Настоящая случайность живёт глубже — в квантовом мире. Там частица не имеет определённого состояния, пока её не измеришь, и результат измерения невозможно предугадать заранее. Это как если бы монета, пока она в воздухе, не была ни орлом, ни решкой, а становилась чем-то одним только в момент падения.

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

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

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

Квантовая случайность настолько фундаментальна, что даже Альберт Эйнштейн сомневался в ней, говоря: «Бог не играет в кости». Однако многочисленные эксперименты подтвердили: играет, и ещё как.

Учёные
Erwin SchrödingerHugh Everett IIIStephen HawkingJacob BekensteinDavid HilbertJohn von Neumann
Понятия
случайность генератор случайных чисел случайная величина чёрный ящик квантовое число точность чистота считывание шифрование неопределённость измерения проверка нулевой гипотезы неопределённость p-значение точность статистический метод частота ошибок стохастический томография квантовое измерение вероятность