Стойкость теоретико-сложностная

complexity-theoretic security (complexity-based security)

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

Адрес редакции сайта: dialogus@cryptography.ru
© При копировании материалов ссылка на авторов,
© а при их отсутствии — на сайт, обязательна