Yandex Metrika
1
1 репост, 1 голос

Альберт Эйнштейн (Albert Einstein) однажды знаменитым образом заявил: «Бог не играет в кости». Это звучит как остроумная фраза, но на самом деле она многое говорит: для великого физика идея настоящей случайности — и квантовая теория, угрожавшая вновь переписать законы Вселенной — была неприемлемой.

Но, при всем уважении к Эйнштейну, он ошибался. Квантовая теория не только выдержала испытание временем, но и оказалась полезной во множестве областей: от вычислений и биологии до оптики и даже настольных игр. И теперь, в некоем поэтическом повороте, она может произвести революцию … в броске кубика.

CURBy — маяк квантовой случайности от NIST
«Это крутая штука, на переднем крае фундаментальной науки». Изображение: Chim/Shutterstock

Проблема случайности

«Непредсказуемость случайных чисел имеет ключевое значение как для цифровой безопасности, так и для систем справедливого распределения ресурсов», — говорится в новой работе исследователей из Университета Колорадо в Боулдере и Национального института стандартов и технологий (NIST).

Это верно, но есть одна проблема: настоящая, подлинная случайность. В реальном мире её почти невозможно достичь.

«Истинная случайность — это то, что ничто во Вселенной не может предсказать заранее», — заявил один из авторов работы, физик из NIST Кристер Шалм (Krister Shalm).

Это исключает и «бросок кубика», который мы считаем олицетворением случайности, и — что удивительно — большинство так называемых генераторов случайных чисел, которыми пользуются компьютеры.

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

Проще говоря: именно в квантовом мире мы находим настоящую случайность — и это можно доказать с помощью аналогичного эксперимента. Ключ — в так называемом тесте Белла: вы проводите эксперимент, измеряете результаты и исключаете все влияния, объяснимые классической физикой. А те закономерности, что остаются — почти наверняка квантовые.

Если использовать эти «остаточные» корреляции, «можно создать лучший генератор случайных чисел, который только возможен во Вселенной», говорит Шалм.

Но вот вопрос: как убедиться, что он действительно работает правильно?

Квантовая проверка

Вопрос простой, а ответ — сложный: как проверить, что полученные числа действительно случайные? Ведь легко сгенерировать последовательность, которая выглядит случайной, но ею не является. Компьютеры делают это постоянно. Более того, настоящая случайность часто не воспринимается человеком как случайная. Как же тогда быть?

Частичный ответ — снова в тесте Белла, вернее, в его усовершенствованной версии, лишённой «лазеек» (loophole-free Bell test). Она использует пары удалённых фотонов, специально подготовленных таким образом, чтобы устранить все возможные внешние факторы, которые могли бы имитировать квантовые эффекты — например, ошибки выборки или внутренние наводки в системе.

Собственно, в 2018 году исследователи из NIST уже использовали этот метод для генерации сертифицированных случайных чисел.

«Наш квантовый источник и протокол — это как система с защитой от сбоев, — хвастался тогда математик из NIST Питер Бирхорст (Peter Bierhorst). — Мы уверены, что никто не может предсказать наши числа.»

«Монетка может казаться случайной, но если знать точную траекторию её полета, результат можно предсказать, — объяснил Бирхорст. — Квантовая случайность — это настоящая случайность. Мы уверены, что наблюдаем её, потому что только квантовая система способна породить те статистические корреляции, которые мы видим между нашими измерениями и результатами.»

Звучит как идеальное решение, но не без изъянов. Это требует времени на настройку и проведение. А главное — источник один. То есть если его перехватит злоумышленник и как-то тайно встроит предсказуемость, то обнаружить это будет крайне трудно.

По словам Гаутама Кавури (Gautam Kavuri), физика из NIST и соавтора статьи, нужно «по-настоящему параноидальное» решение, которое гарантирует, что числа действительно случайны.

«Такое, которое потребовало бы связи быстрее скорости света, чтобы обмануть систему.»

И теперь у них это есть.

Демократизация непредсказуемости

Говорят, сила — в числе. Исследователи из NIST и Университета Колорадо в Боулдере применили это выражение буквально, создав инструмент под названием CURBy.

«Мы хотели вывести эксперимент за пределы лаборатории и превратить его в полезный сервис для всех», — говорит Шалм.

CURBy (Colorado University Randomness Beacon — «Маяк случайности Университета Колорадо») генерирует случайные числа с помощью методов, отточенных в NIST, на поразительной скорости — около 15 миллионов раз в минуту. Эти данные затем передаются в Университет Колорадо в Боулдере для обработки. Спустя чуть менее семи минут получается 512 случайных битов бинарного кода — эквивалент 2⁵¹² (число длиной в 155 цифр) возможных случайных комбинаций. Как заявляет NIST, это «лучший подброс монетки во Вселенной».

Но это только половина дела. Генерация чисел — одно, проверка их подлинности — совсем другое. Вот тут и начинается настоящая инновация.

«Наше решение, протокол под названием Twine, основано на переплетении различных хеш-цепочек в единую хеш-граф-структуру», — объясняют авторы в препринте статьи.

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

А теперь представьте то же самое, только масштабнее. CURBy расширяет блокчейн вбок:

«Чтобы предотвратить попытки подмены всех блоков в одной цепочке, протокол Twine позволяет одному блоку включать хеши из блоков нескольких цепочек, управляемых разными участниками. Это создаёт направленный ацикличный граф», — говорится в статье.

Если кто-то попытается подделать данные, это будет видно другим участникам: хеши больше не совпадут.

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

Сколько людей участвует в этой сети? Да сколько угодно. CURBy транслирует случайные числа через сайт, и любой желающий может проверить их подлинность. Это «полотно доверия», как выразился ассистент проекта Джаспер Палфри из Университета Колорадо — «сеть случайности, к которой все вносят вклад, но никто не контролирует».

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

«Я хотел создать что-то действительно полезное. Это крутая штука, на переднем крае фундаментальной науки, — сказал Кавури. — И в NIST есть возможность работать над такими амбициозными, но нужными проектами.»

Исследование опубликовано в журнале Nature.

Заметили ошибку в тексте? Выделите её мышкой и нажмите Ctrl + Enter

Следите за нашими новостями:


Понравилось? Поделитесь с друзьями!

✏️ Сообщить об ошибке

Вы заметили ошибку в следующем тексте: