Сейчас на форуме: CDK123, zds, tyns777, tihiy_grom, morgot, rmn, bartolomeo (+5 невидимых)

 eXeL@B —› Программирование —› Факторизация Base 10 RSA-370
. 1 . 2 . 3 . 4 . 5 . 6 . >>
Посл.ответ Сообщение


Ранг: 462.8 (мудрец), 468thx
Активность: 0.280
Статус: Участник
Only One!

Создано: 23 октября 2008 11:36
· Личное сообщение · #1

В состав защиты программ от MetaProducts входит RSA-370 ..
В программах открыто лежит и паблик кеу и N Модулес...
Вопрос... чем брутить это счастье...?
Пробывал RSATool и Msieve ... заболбался ждать окончания работы... и та и другая тулса у меня крутились по двое суток... толку 0
Эти проги кейгенит тима эклипс...
А значит они всетаки набрутели приват экспоненту...
Но чем?
Неужто у них есть доступ к супер компьютерам?
Вобщем как решить эту задачу?
Подскажите плиз....

-----
aLL rIGHTS rEVERSED!





Ранг: 462.8 (мудрец), 468thx
Активность: 0.280
Статус: Участник
Only One!

Создано: 23 октября 2008 11:37
· Личное сообщение · #2

Вот N Modules - 1611427256283145336294557338828480793665724169557886053556501686004408 637343723183575466943586025182108025105751

Паблик стандартный - 10001 или 65537

-----
aLL rIGHTS rEVERSED!




Ранг: 221.3 (наставник), 135thx
Активность: 0.190.07
Статус: Участник

Создано: 23 октября 2008 11:44
· Личное сообщение · #3

Если сильно надо, могу сбрутить

-----
xchg dword [eax], eax





Ранг: 462.8 (мудрец), 468thx
Активность: 0.280
Статус: Участник
Only One!

Создано: 23 октября 2008 11:54
· Личное сообщение · #4

v0id2k
Если не трудно... Заранее спасибо...
А чем ты брутишь? Если не секрет?

-----
aLL rIGHTS rEVERSED!




Ранг: 456.3 (мудрец), 340thx
Активность: 0.280.02
Статус: Участник
Android Reverser

Создано: 23 октября 2008 12:30
· Личное сообщение · #5

Странно. У меня РСА-Тул быстро отработала, вот результы
PRIME FACTOR: 11
PRIME FACTOR: 28D0BF6C4755D103D
PRIME FACTOR: 885FB891656AF77
PRIME FACTOR: F489D189E49A48701D36C41F4E0AA55A85029CCF1DC6A2DB864E014694165D3398D20B 834D0E693

-----
SaNX





Ранг: 462.8 (мудрец), 468thx
Активность: 0.280
Статус: Участник
Only One!

Создано: 23 октября 2008 12:35
· Личное сообщение · #6

SaNX

а за какое время?

-----
aLL rIGHTS rEVERSED!





Ранг: 793.4 (! !), 568thx
Активность: 0.740
Статус: Участник
Шаман

Создано: 23 октября 2008 12:39
· Личное сообщение · #7

SaNX какой то странный результат, RSATool так выдает когда число кривое или когда башню сносит от таких больших чисел.

-----
Yann Tiersen best and do not fuck





Ранг: 462.8 (мудрец), 468thx
Активность: 0.280
Статус: Участник
Only One!

Создано: 23 октября 2008 12:41
· Личное сообщение · #8

PE_Kill

Вот и я не могу понять где прим 1 и прим 2?

-----
aLL rIGHTS rEVERSED!





Ранг: 793.4 (! !), 568thx
Активность: 0.740
Статус: Участник
Шаман

Создано: 23 октября 2008 12:43 · Поправил: PE_Kill
· Личное сообщение · #9

DaRKSiDE бери последние 2, но имхо они не рабочие, почему я сказал выше.

ЗЫ Да и вообще не могу понять зачем использовать такой убогий инструмент как RSATool, это тоже самое что исследовать проги не OllyDbg и IDA а блокнотом и калькулятором

-----
Yann Tiersen best and do not fuck




Ранг: 123.0 (ветеран), 10thx
Активность: 0.060
Статус: Участник

Создано: 23 октября 2008 12:47 · Поправил: Ultras
· Личное сообщение · #10

SaNX, RSATool, если факторизирует, то P и Q сразу заполнит. Останется нажать только Calc.D
Наверное проще взять известную оптимизированную мат. либу на сях (GGNFS например) и там набросать факторизатор нужного паблик кея. Будет быстрее чем РСАТул юзать. gcc может понадобиться для сборочки.

-----
.[ rE! p0w4 ].





Ранг: 462.8 (мудрец), 468thx
Активность: 0.280
Статус: Участник
Only One!

Создано: 23 октября 2008 12:54
· Личное сообщение · #11

Ultras пишет:
SaNX, RSATool, если факторизирует, то P и Q сразу заполнит. Останется нажать только Calc.D


Значит рсатол просто сглючило...

-----
aLL rIGHTS rEVERSED!





Ранг: 673.3 (! !), 400thx
Активность: 0.40.31
Статус: Участник
CyberMonk

Создано: 23 октября 2008 13:32
· Личное сообщение · #12

DaRKSiDE иди вот сюда --> Link <--
и посмотри автора если интересно

-----
RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube




Ранг: 123.0 (ветеран), 10thx
Активность: 0.060
Статус: Участник

Создано: 23 октября 2008 13:43 · Поправил: Ultras
· Личное сообщение · #13

mak, человек не хочет патчить паблик, он хочет закейгенить Метапродуктс.
Вся задача сводится к тому, на чем быстрее всего ему факторизовать паблик (445 бит).

-----
.[ rE! p0w4 ].





Ранг: 681.5 (! !), 405thx
Активность: 0.420.21
Статус: Участник
ALIEN Hack Team

Создано: 23 октября 2008 13:43 · Поправил: ARCHANGEL
· Личное сообщение · #14

mak пишет:
иди вот сюда и посмотри автора если интересно
Автор там сразу оговорился, что факторизовать такую экспоненту не имеет возможности, а нужно как раз именно это. Ситуация аналогичная, но только надо факторизовать без патчинга.
Ultras опередил,+1

-----
Stuck to the plan, always think that we would stand up, never ran.





Ранг: 1131.7 (!!!!), 447thx
Активность: 0.670.2
Статус: Участник

Создано: 23 октября 2008 13:46 · Поправил: Gideon Vi
· Личное сообщение · #15

DaRKSiDE пишет:
Неужто у них есть доступ к супер компьютерам?


конкретно прожки этой кампании уже давно не ключидлит. Но мощности у них есть и нефиговые

ЗЫ Да и вообще не могу понять зачем использовать такой убогий инструмент как RSATool

А чем нынче принято?




Ранг: 673.3 (! !), 400thx
Активность: 0.40.31
Статус: Участник
CyberMonk

Создано: 23 октября 2008 14:40 · Поправил: mak
· Личное сообщение · #16

Ultras причем тут патч ?

ARCHANGEL , Ultras я имел совершенно другое ввиду) .. DaRKSiDE поймет

-----
RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube




Ранг: 123.0 (ветеран), 10thx
Активность: 0.060
Статус: Участник

Создано: 23 октября 2008 14:49
· Личное сообщение · #17

mak пишет:
Ultras причем тут патч ?

Как причем? В указанной статье приведен пример обычного патча паблик ключа.
Там нету и речи о факторизации.
Я думаю DaRKSiDE давно бы такое сделал, но он хочет хочет написать кейген.

-----
.[ rE! p0w4 ].





Ранг: 673.3 (! !), 400thx
Активность: 0.40.31
Статус: Участник
CyberMonk

Создано: 23 октября 2008 14:59
· Личное сообщение · #18

Ultras да я мельком глянул не заметил про патч. В любом случае я не это имел ввиду

-----
RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube




Ранг: 221.3 (наставник), 135thx
Активность: 0.190.07
Статус: Участник

Создано: 23 октября 2008 15:08
· Личное сообщение · #19

Gideon Vi пишет:
А чем нынче принято?

Msieve

-----
xchg dword [eax], eax




Ранг: 161.0 (ветеран)
Активность: 0.120
Статус: Участник

Создано: 23 октября 2008 15:27
· Личное сообщение · #20

ну ваще модуль 370 бит надо брутить не двое суток, побольше, т.к. мне sanniassin когда-то факторизовал на своем компе эти самы 370 бит, и заняло это, по-моему, что-то около 3-4 суток... ну естественно, на компах разной мощности скорость факторизации отличаться будет...



Ранг: 221.3 (наставник), 135thx
Активность: 0.190.07
Статус: Участник

Создано: 23 октября 2008 15:38
· Личное сообщение · #21

йа факторизую уже. 3-4 дня говоришь, ну ничего, подождем.
ЗЫ: Core Quad Q9300

-----
xchg dword [eax], eax





Ранг: 462.8 (мудрец), 468thx
Активность: 0.280
Статус: Участник
Only One!

Создано: 23 октября 2008 18:57
· Личное сообщение · #22

mak пишет:
и посмотри автора если интересно


Спасибо... я понял... ;)

v0id2k пишет:
йа факторизую уже. 3-4 дня говоришь, ну ничего, подождем.
ЗЫ: Core Quad Q9300


Спасибо... На четырех ядрах думаю дело быстрее будет..

-----
aLL rIGHTS rEVERSED!




Ранг: 221.3 (наставник), 135thx
Активность: 0.190.07
Статус: Участник

Создано: 23 октября 2008 18:59
· Личное сообщение · #23


sieving in progress (press Ctrl-C to pause)
2297 relations (2223 full + 74 combined from 133954 partial), need 249471


-----
xchg dword [eax], eax





Ранг: 303.7 (мудрец), 4thx
Активность: 0.190
Статус: Участник
tPORt Manager

Создано: 23 октября 2008 19:49
· Личное сообщение · #24

Не дождёшься, Войдик;)



Ранг: 221.3 (наставник), 135thx
Активность: 0.190.07
Статус: Участник

Создано: 23 октября 2008 20:02
· Личное сообщение · #25

Bit-hack пишет:
Не дождёшься, Войдик;)

хохо, посмотрим. время есть, комп у меня все равно постоянно работает, дак пусть делом занимаецо)

-----
xchg dword [eax], eax





Ранг: 793.4 (! !), 568thx
Активность: 0.740
Статус: Участник
Шаман

Создано: 23 октября 2008 20:16 · Поправил: PE_Kill
· Личное сообщение · #26

v0id2k пишет:
2297 relations (2223 full + 74 combined from 133954 partial), need 249471

Это ни о чем не говорит. Тулза очень умная, где нибудь на 30% может какой нибудь фильтр применить и сразу тысяч 50 relations откинется. Да в принципе на любом шаге может какое нибудь спец алго применить.

ЗЫ У меня 100 000 relations прошла где то за 12 часов. msieve 1.37, до этого версии тормозные были.

-----
Yann Tiersen best and do not fuck




Ранг: 49.6 (посетитель), 9thx
Активность: 0.030
Статус: Участник

Создано: 23 октября 2008 21:20 · Поправил: huckfuck
· Личное сообщение · #27

D=10EECD7DCE7EA8CFE0CE13E43DB56EF111A9A8F83AEE3425F90EB22E8EE560AEF7CE 394E639D1B9831D17AC505157009FFE08B8FA76FEED
вычислил в уме



Ранг: 221.3 (наставник), 135thx
Активность: 0.190.07
Статус: Участник

Создано: 23 октября 2008 21:39
· Личное сообщение · #28

PE_Kill пишет:
msieve 1.37, до этого версии тормозные были.

йа 1,38 юзаю

huckfuck пишет:
D=10EECD7DCE7EA8CFE0CE13E43DB56EF111A9A8F83AEE3425F90EB22E8EE560AEF7CE 394E639D1B9831D17AC505157009FFE08B8FA76FEED
вычислил в уме

факторизовал уже или от пезды написал?

-----
xchg dword [eax], eax





Ранг: 681.5 (! !), 405thx
Активность: 0.420.21
Статус: Участник
ALIEN Hack Team

Создано: 23 октября 2008 23:47
· Личное сообщение · #29

mak пишет:
я имел совершенно другое ввиду) .. DaRKSiDE поймет
А можно так, чтоб и мы поняли? Просто интересно

-----
Stuck to the plan, always think that we would stand up, never ran.




Ранг: 221.3 (наставник), 135thx
Активность: 0.190.07
Статус: Участник

Создано: 23 октября 2008 23:56
· Личное сообщение · #30

ARCHANGEL пишет:
А можно так, чтоб и мы поняли? Просто интересно

статью читал? если нет, то читать, если не поймешь то еще раз перечитай стоя и вслух.

-----
xchg dword [eax], eax



. 1 . 2 . 3 . 4 . 5 . 6 . >>
 eXeL@B —› Программирование —› Факторизация Base 10 RSA-370
Эта тема закрыта. Ответы больше не принимаются.
   Для печати Для печати