Компьютерная безопасность и криптография

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

Похожие разделы:

• Стойкость теоретико-информационная (шенноновская)
• Стойкость (криптосистемы) теоретическая
• Стойкость (шифрсистемы) совершенная
• Стойкость примитива криптографического
• Стойкость (криптосистемы) практическая
• Стойкость криптографическая
• Стойкость доказуемая