Axborot texnologiyalari, tarmoqlar va telekommunikatsiyalar

КРИПТОГРАФИЧЕСКИ СТОЙКИЕ ГПСЧ 
Худойкулов З.Т.
1
, Даминов А.А.
2
 
1
PhD Доцент,ТУИТ 
2
Магистр, ТУИТ 
 
Аннотация. 
Используемые в криптографии и криптоаналитике генераторы 
псевдослучайных последовательностей должны иметь отвечать более 
жестким требованиям, чем, например, генераторы для задач моделирования 
или методов вычислений. В этой статье мы рассмотрели алгоритмы 
генераторов псевдослучайных чисел. 
Ключевое слова: ГПСЧ, ключ, ППСЧ, КСГПСЧ, Источник энтропии, 
шифроблокноты 
 
 
Криптографический стойкий генератор псевдослучайных 
чисел (англ. 
Cryptographically secure pseudorandom number generator, 
CSPRNG
) — это генератор псевдослучайных чисел с определёнными 
свойствами, позволяющими использовать его в криптографии. 
Многие прикладные задачи криптографии требуют случайных чисел, 
например: 
−
генерация ключей; 
−
одноразовые случайные числа (англ. 
Nonces
); 
−
одноразовые шифроблокноты; 
−
соль в схемах цифровой подписи, например ECDSA. 
Криптографический стойкий генератор псевдослучайных чисел 
(КСГПСЧ) – генератор псевдослучайных чисел, обладающий определенными 
свойствами, позволяющими использовать полученные числа в криптографии. 
Требования для КСГПСЧ гораздо сильнее, чем для других генераторов. В 
частности, КСГПСЧ должен обладать следующими свойствами: 
1.
Криптографическая стойкость; 
2.
Хорошие статистические свойства, делающие ППСЧ неотличимой от 
истинно случайной; 
3.
Большой период ППСЧ; 
4.
Реализация ГПСЧ должна быть эффективной по используемым 
аппаратным ресурсам. 
Требуемое «качество» случайности меняется от задачи к задаче. 
Например, генерация одного случайного числа в некоторых протоколах 

---

International scientific conference "INFORMATION TECHNOLOGIES, NETWORKS AND 
TELECOMMUNICATIONS" ITN&T-2022 Urgench, 2022y April 29-30 
540 
требует только уникальности, тогда как генерация мастер-ключа или 
одноразового шифр блокнота требует высокой 
энтропии
. В идеале, генерация 
случайных чисел в КСГПСЧ использует высоконадёжный 
источник 
энтропии
, которым может быть 
аппаратный генератор случайных чисел 
или 
ход непредсказуемых процессов в системе — хотя в обоих случаях возможны 
неожиданные уязвимости [1]. 
Особенности существующих алгоритмов ГПСЧ приведены в таблице 1. 
Таблица 1 
Сравнительный анализ ГПСЧ 
ГПСЧ