Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Специалисты поясните про криптоанализ RSA 12.05.02 14:49 Число просмотров: 2053
Автор: vp016 Статус: Незарегистрированный пользователь
|
на множители. Точнее нужно для числа найти его два
> сомножителя, поскольку заведомо известно, что для его
> получения брались два больших простых числа, стало быть
> других делителей оно не имеет.
> Интересно, кто-нибудь подходил к решению этой проблемы
> достаточно близко. Существуют несколько известных
> алгоритмов, которые значительно сокращают время поиска
> сомножителей перебором, но можно же задачу и без перебора
> решить. Или нельзя. Ни где не видел доказательств, только
> фраза: "задача NP-полноты".
Брат, стукни в асю - 144221400. я обрыл всю библиотеку, по инет лазил немерянно - ссылки на быструю факторизацию числа, если только 2-а простых сомножителя есть, вот кроме упоминаний - ничего.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
