Физический факультет
Московский государственный университет имени М.В. Ломоносова

24.11.2017

На кафедре квантовой электроники создали квантовый генератор случайных чисел

Группой ученых из лаборатории квантовых оптических технологий физического факультета МГУ М.В. Ломоносова, Академии Криптографии Российской Федерации и Института физики твердого тела РАН экспериментально реализован компактный высокоскоростной квантовый генератор случайных чисел, использующий регистрацию квазиоднофотонного излучения матрицей SiPM (Silicon Photo-Multiplier), что позволяет надежно достичь пуассоновской статистики фотоотсчетов. Исследование опубликовано в журналах Письма в ЖЭТФ и Laser Physics Letters.

«Развитие современных квантовых технологий открыло новые перспективы для создания систем защищенной связи. Наиболее яркий пример - квантовая криптография. Для распределения секретных ключей в системах квантовой криптографии требуется большое количество случайных последовательностей 0 и 1. Для этих целей используются квантовые генераторы случайных чисел», - комментирует профессор физического факультета, руководитель лаборатории квантовых оптических технологий, автор статьи С.П. Кулик.

Выбор и использование оптимальной группировки фотоотсчетов для исходной последовательности актов фотодетектирования и полиномиального по длине последовательности метода извлечения случайной последовательности 0 и 1, позволил достичь скорости выходной доказуемо случайной последовательности в 64 Mbit/s, 75 Mbit/s и 100 Mbit/s. Скорость генерации случайной последовательности зависит от типа используемого SiPM. Случайные последовательности успешно прошли статистические тесты NIST.

«Случайные числа широко используются в различных областях науки и техники, например, при вычислении многомерных интегралов, моделировании различных процессов методом Монте-Карло. Наиболее широкое применение  случайные числа находят в криптографии. Случайные последовательности используются для секретных ключей в системах симметричного шифрования, генерации паролей, PIN кодов для различных типов пластиковых карт, кодов аутентификации, вероятностных алгоритмов и систем квантового распределения ключей. Практически для всех упомянутых применений требуются случайные числа, полученные исключительно с физических генераторов.

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

Второй класс -- физические генераторы. Случайная последовательность возникает как результат измерения состояния физической системы. Если эволюция системы описывается законами классической физики, то  случайность связана только с неопределенностью начальных условий. Даже при сложном законе классической эволюции начальные условия, в принципе, могут быть восстановлены. После этого эволюция системы будет полностью предсказуемой. Т.е. с логической точки зрения последовательности также будут псевдослучайными, поскольку могут быть в принципе восстановлены по начальным условиям и известному закону эволюции системы.

В этом смысле только квантовые генераторы случайных чисел, представляющие отдельный тип физических генераторов, могут производить истинную случайную последовательность" - прокомментировал один из Авторов статей профессор С.Н.Молотков.

"Результаты измерений над квантовой системой, приготовленной каждый раз в одном и том же состоянии, носят принципиально случайный характер. Поэтому истинная случайность имеет место только в квантовой области», - заключил С.П. Кулик.

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