id: Гость   вход   регистрация
текущее время 11:17 21/11/2017
Владелец: SATtva (создано 14/09/2006 22:50), редакция от 27/08/2006 21:16 (автор: SATtva) Печать
Категории: криптография
создать
просмотр
редакции
ссылки

NP-полная задача


Математическая проблема, сложность которой растёт экспоненциально (суперэкспоненциально) и которая не поддаётся решению за полиномиальное время. Надёжность асимметричной криптографии основана на NP-полных задачах. В настоящее время в основном используется две: проблема дискретного логарифмирования в конечном поле и проблема разложения на множители больших чисел. Если какая-либо из них станет решаема за полиномиальное время, соответствующие криптосистемы потеряют свою нынешнюю стойкость.


 
Несколько комментариев (7) [показать комментарии/форму]
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3