73
где первая вероятность вычисляется над равномерно выбранными s ∈
{0, 1}n
и произвольным D, а вторая вероятность вычисляется по равномерно выбран-
ным r ∈
{0, 1}A(n) и произвольным D.
Мы называем A коэффициентом расширения tt.
Приведем пример небезопасного генератора псевдослучайных чисел, чтобы
ознакомиться с определением.
Достарыңызбен бөлісу: