Показать сообщение отдельно
Вперед в прошлое
активный пользователь
Сообщения: 5,625
Регистрация: 06.09.2006
Старый пост, нажмите что бы добавить к себе блог 19 июня 2008, 22:38
  #6810 (ПС)
-Цитата от TARANTYL Посмотреть сообщение
Криптостойкость алгоритма RSA основывается на предположении, что исключительно трудно определить секретный ключь по известному, поскольку для этого необходимо решить задачу о существовании делителей целого числа. Данная задача является NP-полной, и, как следствие этого факта, не допускает cейчас эффективного (полиноминального) решения. Более того, сам вопрос существования эффективных алгоритмов решения NP-полных задач является до настоящего времени открытым. Если Вы используете числа, состоящие из 200 цифр(такие и надо использовать при шифровании данных), для несанкционированной расшифровки придется генерировать огромное число операций (около 10^23).
я таких слов не знаю

offline