Стойкость теоретико-сложностная [ Complexity-based security ] —
Вид стойкости теоретической, определяемый с точки зрения математической теории сложности алгоритмов. С. т.-с. криптосистемы означает ее способность противостоять атакам со стороны противника и (или) нарушителя, располагающего ограниченными ресурсами вычислительными. Ограниченность ресурсов при этом обычно понимается в том смысле, что противник может использовать только алгоритмы, для которых сложность алгоритма временная (емкостная, коммуникационная) удовлетворяет заданным ограничениям (например, полиномиальные алгоритмы). Как правило, с. т.-с. основывается на каком-либо предположении криптографическом [ Словарь крипт. терминов ].