Способность криптографического протокола (криптографической схемы) противостоять воздействию противника, который для достижения своих целей (осуществления угрозы) может использовать только такие алгоритмы, которые удовлетворяют заданным ограничениям на вычислительные ресурсы. Как правило, требуется, чтобы алгоритм завершал свою работу за время, ограниченное полиномом от параметра стойкости.