Показать сообщение отдельно
TARANTYL
активный пользователь
Аватар для TARANTYL
Сообщения: 2,171
Регистрация: 03.12.2007
Откуда: Минск
Старый пост, нажмите что бы добавить к себе блог 19 июня 2008, 23:36
  #6804 (ПС)
Криптостойкость алгоритма RSA основывается на предположении, что исключительно трудно определить секретный ключь по известному, поскольку для этого необходимо решить задачу о существовании делителей целого числа. Данная задача является NP-полной, и, как следствие этого факта, не допускает cейчас эффективного (полиноминального) решения. Более того, сам вопрос существования эффективных алгоритмов решения NP-полных задач является до настоящего времени открытым. Если Вы используете числа, состоящие из 200 цифр(такие и надо использовать при шифровании данных), для несанкционированной расшифровки придется генерировать огромное число операций (около 10^23).

offline