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