Показать сообщение отдельно
Necondition
43
Аватар для Necondition
Сообщения: 3,532
Регистрация: 12.12.2007
Откуда: Saratov
Старый пост, нажмите что бы добавить к себе блог 19 июня 2008, 23:38
  #6812 (ПС)
-Цитата от TARANTYL Посмотреть сообщение
Криптостойкость алгоритма RSA основывается на предположении, что исключительно трудно определить секретный ключь по известному, поскольку для этого необходимо решить задачу о существовании делителей целого числа. Данная задача является NP-полной, и, как следствие этого факта, не допускает cейчас эффективного (полиноминального) решения. Более того, сам вопрос существования эффективных алгоритмов решения NP-полных задач является до настоящего времени открытым. Если Вы используете числа, состоящие из 200 цифр(такие и надо использовать при шифровании данных), для несанкционированной расшифровки придется генерировать огромное число операций (около 10^23).
чёто сыкотно подбирать, пойду лучше печеньки покушаю...

offline