RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив

Докл. РАН. Матем., информ., проц. упр., 2025, том 521, страницы 11–22 (Mi danma614)

МАТЕМАТИКА

Об экстракции случайных битовых последовательностей в квантовых генераторах случайных чисел с несколькими независимыми марковскими источниками

И. М. Арбековa, С. Н. Молотковabc

a Академия криптографии РФ, Москва, Россия
b Институт физики твердого тела имени Ю.А. Осипьяна Российской академии наук, г. Черноголовка Московской обл.
c Московский государственный университет имени М. В. Ломоносова, Москва, Россия

Аннотация: В работе представлен метод экстракции доказуемо случайных битовых последовательностей из нескольких реализаций независимых цепей Маркова, каждая из которых имеет произвольный конечный порядок. Совместное использование нескольких реализаций позволяет на практике, при разработке квантовых генераторов случайных чисел, существенно увеличить скорость выработки выходных битовых последовательностей.

Ключевые слова: квантовые генераторы случайных чисел, случайные последовательности, цепи Маркова, доказуемая случайность.

УДК: 519.676

Статья представлена к публикации: А. М. Сергеев
Поступило: 26.11.2024
После доработки: 16.01.2025
Принято к публикации: 24.02.2025

DOI: 10.31857/S2686954325010026


 Англоязычная версия: Doklady Mathematics, 2025, 111:1, 6–15

Реферативные базы данных:


© МИАН, 2026