55
Такие вероятности называются пренебрежимо малыми.
Пусть ppt означает «вероятностное полиномиальное время». Тогда определе-
ние асимптотической стойкости примет следующую общую форму:
Система является надежной, если любой ppt противник может взло-
мать систему с пренебрежимо малой вероятностью.
Такое понятие безопасности
является асимптотичным,
поскольку безопас-
ность зависит от поведения системы при достаточно больших значениях n. По-
ясним это с помощью следующего примера.
Достарыңызбен бөлісу: