Стойкость теоретико-сложностная [complexity-based security]  —

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