Русский / Russian English / Английский

Сейчас на форуме: rmn, jinoweb (+5 невидимых)
 · Начало · Статистика · Регистрация · Поиск · ПРАВИЛА ФОРУМА · Язык · RSS ·

 eXeL@B —› Основной форум —› Факторизация
<< . 1 . 2 . 3 . 4 .
Посл.ответ Сообщение


Ранг: 462.8 (мудрец)
Статус: Участник
Only One!

Создано: 9 июля 2012 10:55 New!
Цитата · Личное сообщение · #1

Вопрос об использовании GPU, а именно AMD Radeon HD 6870.
Есть ли в природе софт для факторизации с подобной картой?
Или все заточено только на CUDA?

Ранг: 259.4 (наставник)
Статус: Участник

Создано: 7 декабря 2012 08:24 New!
Цитата · Личное сообщение · #2

carver, msieve факторизовал твой публичный ключ и выдал p и q, теперь можешь скачать какой-нибудь RSA-Tool и вбить нужные данные (праймы P и Q ты получил факторизацией, модулус N - єто как раз то, что ты факторизовал в msieve, публичная єкспонента E - как правило 10001, но бывает и другая, нужно глянуть в самом софте, когда шифруются данные), затем нажать кнопку Calc D и получишь приватную єкспоненту. Собственно все)

| Сообщение посчитали полезным: carver


Ранг: 46.1 (посетитель)
Статус: Участник

Создано: 7 декабря 2012 22:07 · Поправил: carver New!
Цитата · Личное сообщение · #3

да, насчет своего RSA116(384bit), и msieve - за 23 минуты -
я так понял что это ключ не в том порядке записан.
тут писали шо такое есть, токо я не понял как определять.
но msieve на такой ключ - выдавал результат не совсем адекватный.

счас свопнул байты задом наперед, и msieve уже написал что ждите до посинения.
почитал реадми от msieve, там парень толково написал шо это игрушка.


в связке ggnfs, msieve, factmsieve.py - у меня тоже шото не осилилось, НО,


в мануале на msieve упоминается CADO-NFS http://cado-nfs.gforge.inria.fr/ (так что-то ссылок не встречал)

CADO-NFS после ggnfs/ecm/msieve - на убунту64 - собрался на ура. на сайте пишут:
Factoring a number of 120 digits will require 3 to 4 days on a single core of a typical PC.
поэтому решил дня начала на одном компе все и попробовать.
но в реадми там - насчет сетевой работы тоже описанно хорошо.
вообщем, может кому пригодится упоминание этой софтинки.

с 10001/rsatool/wiki - видел/запускал/читал, а вот так шоб реально подобрать пару - неа. думал анриал.

Ранг: 617.3 (!)
Статус: Участник

Создано: 8 декабря 2012 02:43 New!
Цитата · Личное сообщение · #4

carver пишет:
да, насчет своего RSA116(384bit), и msieve - за 23 минуты -
я так понял что это ключ не в том порядке записан.

а почему бы и нет. бывают как сильные так и слабые к факторизации ключи, например:
2056802480868100646375721251575555494408897387375737955882170045672576386016591560879707933101909539325829251496440620798637813 (420bit) факторизуется за пару минут.




carver пишет:
счас свопнул байты задом наперед, и msieve уже написал что ждите до посинения.

часа за 3-4, на одном i7 должен факторизоваться.
зы. ты не забываешь в командной строке указать кол-во тредов?

| Сообщение посчитали полезным: carver



Ранг: 335.5 (мудрец)
Статус: Участник
born to be evil

Создано: 8 декабря 2012 03:25 New!
Цитата · Личное сообщение · #5

Vovan666
как бы меньше & равно 512 - вчерашний.день. а, поболее размером - интересней

Ранг: 488.4 (мудрец)
Статус: Участник

Создано: 8 декабря 2012 10:14 · Поправил: VodoleY New!
Цитата · Личное сообщение · #6

Vovan666 пишет:
а почему бы и нет. бывают как сильные так и слабые к факторизации ключи, например:
2056802480868100646375721251575555494408897387375737955882170045672576386016591560879707933101909539325829251496440620798637813 (420bit) факторизуется за пару минут.

а можно поподробне? это из той серии что P и Q простые числа близколежащие от квадратного корня модулуса? и типа по ферма сразу на них наступаеш?(вроде первая рекомендация при генирации P и Q это в одном поднятие старших(нескольких) бит, в другом сброс)
АДД. carver ну самый простой способ это посмотрев на число в десятичном, обратить внимание на последнюю цифру. она может быть только 1 3 7 9 (0 2 4 6 8 - делимость на 2, 5 на 5).

| Сообщение посчитали полезным: carver


Ранг: 46.1 (посетитель)
Статус: Участник

Создано: 9 декабря 2012 06:22 · Поправил: carver New!
Цитата · Личное сообщение · #7

спасиба, с факторизацией c116/384 - все получилось.

первый раз не сложилось, запускал cado-nfs-1.1 на бездисковом компе,
там по дефолту tmpfs на 4гига, ближе к финалу - их не хватило.
в обед поправил в скрипте хранить результаты на NFS, перестартонул,
счас(3 ночи) - зашел на тачку - смотрю что уже есть P и Q,
RsaTool по ним, расчитывает аналогичный N(свопнутый) и искомый D.

(а ниже - больше для гугла написано)
а cado-nfs c git(запускал на аналогичной соседней тачке) - не пошел,
сначала через нескоко часов написал:
Error:No polynomial was found in the given range!
Error:Please increase the range or [polsel_]maxnorm.
поправил polsel_maxnorm и все что рядом - с релизного cado-nfs-1.1 ,
счас смотрю git-версия свалилась c
Error:Command `env nice -0 /home/.../las -I 12 -poly /home/.../c116.poly -fb /home/.../c116.roots
-q0 10970000 -q1 10980000 -mt 8 -out /home/.../c116.rels.10970000-10980000.gz > /dev/null 2>&1'
terminated unexpectedly with exit status 134.


Ранг: 271.5 (наставник)
Статус: Участник
RBC

Создано: 30 сентября 2017 12:44 · Поправил: Kindly New!
Цитата · Личное сообщение · #8

апну тему, может кто подскажет.
пробую самостоятельно настроить по тутору:
http://gilchrist.ca/jeff/factoring/nfs_beginners_guide.html

скачал msieve и ggnfs, закинул в одну папку, туда же закинул скрипт factmsieve.py версии 0.86, прописал пути:
GGNFS_PATH = '../'
MSIEVE_PATH = '../'
указал для своего проца i7-6700K @4.2 параметры:
NUM_CORES = 4
THREADS_PER_CORE = 2
отключил CUDA = False.
переименовал msieve153.exe в msieve.exe.
создал папку example, в ней создал файл example.n, с числом из тутора (для теста) и в папке examples сделал батник c параметрами, запускающими скрипт:
..\factMsieve.py example
запустил, процесс факторизации пошел, все ядра и потоки загрузились на 100% и результат факторизации числа с длиной 100 составил total time: 0.35 hours.

у меня задача сфакторить RSA 512, длина в dec у которого 155. для увеличения производительности, хочу прикрутить gpu версию msieve, чтобы нагружались все потоки проца и cuda ядра одновременно, но столкнулся с проблемой, что толи скрипт, толи не сконфигурированный дополнительно msieve, не хочет работать с gtx серии 10, а именно с моей 1060 и выдает следующее окно:


естественно, в скрипте включил CUDA = True и заменил msieve на версию gpu.

просьба к тем, кто делал связку cpu+gpu помочь разобраться, т.к. в чейнджлоге 1.53 указано:
- Replaced the GPU sorting library with calls to CUB; this is more compatible with the latest GPU models and works with CUDA toolkits more recent than v5.5, which the old library was stuck with

я не знаю, как прикрутить свою видяху к этому. скачал и установил последний CUDA SDK для win 7 x64 на всякий случай .

также, если кто-то может помочь мощностями безвозмездно факторизовать RSA 512, просьба написать в ЛС. поблагодарить смогу битками только тогда, когда самому с этого упадет.

добавлено
факторизую, судя по всему, сам за ~233 часа на проце.
gpu версию нужно брать под паскали не на официальном сайте msieve, а там же где и скрипт.
и толку от gpu для факторизации rsa 512 я хз, сказали для очень больших чисел быстрее, но для моей задачи получается медленнее, по факту, если активировать видяху, то проц уже нагружается на четверть и не выполняет cpu-движок для полинома.
<< . 1 . 2 . 3 . 4 .
 eXeL@B —› Основной форум —› Факторизация

Видеокурс ВЗЛОМ