RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2016, выпуск 9, страницы 68–70 (Mi pdma294)

Математические методы криптографии

Применение двуликих процессов к генерированию псевдослучайных чисел

Б. Я. Рябко

Институт вычислительных технологий СО РАН, г. Новосибирск

Аннотация: Описываются случайные процессы, у которых энтропия может быть сколь угодно близка к нулю, но при этом, как для полностью случайных последовательностей, частота встречаемости любого двоичного слова $u$ стремится к $2^{-|u|}$, где $|u|$ – длина $u$. Это позволяет строить генераторы псевдослучайных чисел с доказанными свойствами, что представляет большой интерес для криптографических систем защиты информации.

Ключевые слова: случайные числа, псевдослучайные числа, энтропия Шеннона.

УДК: 519.722

DOI: 10.17223/2226308X/9/27



© МИАН, 2024