Факторизация Base 10 RSA-370

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

<< . 1 . 2 . 3 . 4 . 5 . 6 . >>

Посл.ответ	Сообщение
DaRKSiDE Ранг: 462.8 (мудрец), 468thx Активность: 0.28↘0 Статус: Участник Only One!	Создано: 23 октября 2008 11:36 · Личное сообщение · #1 В состав защиты программ от MetaProducts входит RSA-370 .. В программах открыто лежит и паблик кеу и N Модулес... Вопрос... чем брутить это счастье...? Пробывал RSATool и Msieve ... заболбался ждать окончания работы... и та и другая тулса у меня крутились по двое суток... толку 0 Эти проги кейгенит тима эклипс... А значит они всетаки набрутели приват экспоненту... Но чем? Неужто у них есть доступ к супер компьютерам? Вобщем как решить эту задачу? Подскажите плиз.... ----- aLL rIGHTS rEVERSED!

Ultras Ранг: 123.0 (ветеран), 10thx Активность: 0.06↘0 Статус: Участник	Создано: 28 октября 2008 19:00 · Поправил: Ultras · Личное сообщение · #2 Bit-hack, приаттач комплект msieve + worktodo.ini, так быстрее будет. Предлагаю всем кто собирается использовать распределенный факторинг, выкладывать готовые для этого комплекты с msieve + worktodo.ini. Можно даже для нового числа создать отдельную тему, чтобы не путаться... P.S. Можно рядом инструкцию небольшую, типа куда слать результаты, какие ключи пользовать, если надо ----- .[ rE! p0w4 ].
4kusNick Ранг: 748.2 (! !), 390thx Активность: 0.37↘0 Статус: Участник bytecode!	Создано: 28 октября 2008 19:00 · Личное сообщение · #3 cppasm Bit-hack: На данный момен я факторю (и друзья с реала): 2542218461449051116743741692798701659775890196527975122187155587206975 3038302125043516970496434153179986481779305531158252403871008339501062 13 это offline explorer enterprice. ----- Флэш, ява, дотнет - на завтрак, обед и ужин. Unity3D на закуску.
tempread Ранг: 159.1 (ветеран), 7thx Активность: 0.13↘0 Статус: Участник	Создано: 28 октября 2008 19:00 · Личное сообщение · #4 Bit-hack Так вычисления для 370 вообще не нужны? Их можно удалить?
Ultras Ранг: 123.0 (ветеран), 10thx Активность: 0.06↘0 Статус: Участник	Создано: 28 октября 2008 19:02 · Поправил: Ultras · Личное сообщение · #5 tempread, погоди удалять. Как опубликуют результат факторизации, тогда удалишь. ----- .[ rE! p0w4 ].
Bit-hack Ранг: 303.7 (мудрец), 4thx Активность: 0.19↘0 Статус: Участник tPORt Manager	Создано: 28 октября 2008 19:18 · Личное сообщение · #6 Ultras прав, ждём окончания и объявление результата. Собственно число для разложения выше опубликовано. Его надо просто положить в worktodo.ini заменив старое, удалить логи и запустить новую факторизацию.
Ultras Ранг: 123.0 (ветеран), 10thx Активность: 0.06↘0 Статус: Участник	Создано: 28 октября 2008 19:51 · Поправил: Ultras · Личное сообщение · #7 В аттаче готовый комплект для нового ключа из OE Enterprise (RSA 470 bit). Скачал, запустил и забыл! Результаты(.DAT файл) периодически мылим Битхаку на: bit-hack@mail.ru, и стираем его у себя после отправки. Всем удачи! 6f41_28.10.2008_CRACKLAB.rU.tgz - MSieve_OE_Ent.zip ----- .[ rE! p0w4 ].
Isaev Ранг: 756.3 (! !), 113thx Активность: 0.61↘0.05 Статус: Участник Student	Создано: 28 октября 2008 20:17 · Личное сообщение · #8 Ultras пишет: Как опубликуют результат факторизации, тогда удалишь. а может не надо его публиковать? Напишите, что готово, кому надо стукнутся ----- z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh
Ultras Ранг: 123.0 (ветеран), 10thx Активность: 0.06↘0 Статус: Участник	Создано: 28 октября 2008 20:30 · Поправил: Ultras · Личное сообщение · #9 Isaev, дак я думаю что Битхак заберет результат, сообщит что всё ОК и потом последует релиз. В принципе этого достаточно. ----- .[ rE! p0w4 ].
Bit-hack Ранг: 303.7 (мудрец), 4thx Активность: 0.19↘0 Статус: Участник tPORt Manager	Создано: 28 октября 2008 20:53 · Личное сообщение · #10 Сейчас пред нами встала проблема куда более сложная... Тут вдвоём-вотроём не осилить за приемлемое время, надо много народу с мощными компьютерами.. У меня за сутки на одном ядре 78 relations (78 full + 0 combined from 5075 partial), need 940096, ещё второе примерно так же, т.е. процесс займёт уйму времени)
tempread Ранг: 159.1 (ветеран), 7thx Активность: 0.13↘0 Статус: Участник	Создано: 28 октября 2008 21:25 · Поправил: tempread · Личное сообщение · #11 интересная статистика для нашего первого числа "rsa-370"(обращаем внимание на значение "combined") : 194274 relations (55262 full + 139012 combined from 3279121 partial), need 249471
Ultras Ранг: 123.0 (ветеран), 10thx Активность: 0.06↘0 Статус: Участник	Создано: 28 октября 2008 21:45 · Поправил: Ultras · Личное сообщение · #12 Bit-hack, а ты думал 470 бит за неделю сделать с двумя-тремя друзьями? ) tempread, до конца идешь у себя? ----- .[ rE! p0w4 ].
Bit-hack Ранг: 303.7 (мудрец), 4thx Активность: 0.19↘0 Статус: Участник tPORt Manager	Создано: 28 октября 2008 21:59 · Личное сообщение · #13 370 битное число разложено, мне передали результат, все числа подходят. Ник не называю, если человек захочет - сам назовёт. Завтра постараюсь сделать киген.
Ultras Ранг: 123.0 (ветеран), 10thx Активность: 0.06↘0 Статус: Участник	Создано: 28 октября 2008 22:05 · Личное сообщение · #14 Bit-hack, ну вот и славно Ждем-с. ----- .[ rE! p0w4 ].
wombat Ранг: 8.1 (гость) Активность: 0=0 Статус: Участник	Создано: 28 октября 2008 22:28 · Личное сообщение · #15 А можно посмотреть на лог работы? интересует сколько RAM и времени потребовалось..
Isaev Ранг: 756.3 (! !), 113thx Активность: 0.61↘0.05 Статус: Участник Student	Создано: 28 октября 2008 22:43 · Личное сообщение · #16 wombat пишет: А можно посмотреть на лог работы? ну так он же не полный, время то разделилось на нескольких человек, поэтому в логе ничего такого нету ----- z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh
wombat Ранг: 8.1 (гость) Активность: 0=0 Статус: Участник	Создано: 28 октября 2008 23:13 · Поправил: wombat · Личное сообщение · #17 Isaev пишет: время то разделилось на нескольких человек Эт я понимаю. Меня интересует сколько RAM и времени потребовалось для финальной фазы, которую проводил один человек
DaRKSiDE Ранг: 462.8 (мудрец), 468thx Активность: 0.28↘0 Статус: Участник Only One!	Создано: 29 октября 2008 00:44 · Поправил: DaRKSiDE · Личное сообщение · #18 Запустил факторизацию рса-470 у себя... Bit-hack На каком минимальном числе отношений можно отсылать .дат фаил тебе? ----- aLL rIGHTS rEVERSED!
4kusNick Ранг: 748.2 (! !), 390thx Активность: 0.37↘0 Статус: Участник bytecode!	Создано: 29 октября 2008 01:14 · Личное сообщение · #19 Да уж, я тоже 470 у себя пусканул, пока 18 relations (это на одном ядре за 6-7 часов примерно). Ядро - 2 ГГЦ пенриновское. ----- Флэш, ява, дотнет - на завтрак, обед и ужин. Unity3D на закуску.
Bit-hack Ранг: 303.7 (мудрец), 4thx Активность: 0.19↘0 Статус: Участник tPORt Manager	Создано: 29 октября 2008 06:01 · Личное сообщение · #20 вот расход оперативки Tue Oct 28 20:24:45 2008 largest cycle: 22 relations Tue Oct 28 20:24:49 2008 matrix is 249375 x 628755 (202.8 MB) with weight 50657884 (80.57/col) Tue Oct 28 20:24:49 2008 sparse part has weight 50657884 (80.57/col) Tue Oct 28 20:24:58 2008 filtering completed in 4 passes Tue Oct 28 20:24:58 2008 matrix is 218491 x 218554 (45.3 MB) with weight 10996333 (50.31/col) Tue Oct 28 20:24:58 2008 sparse part has weight 10996333 (50.31/col) Tue Oct 28 20:24:59 2008 saving the first 48 matrix rows for later Tue Oct 28 20:25:00 2008 matrix is 218443 x 218554 (25.0 MB) with weight 8179310 (37.42/col) Tue Oct 28 20:25:00 2008 sparse part has weight 5234984 (23.95/col) Tue Oct 28 20:25:00 2008 matrix includes 64 packed rows Tue Oct 28 20:25:00 2008 using block size 43690 for processor cache size 1024 kB Tue Oct 28 20:25:01 2008 commencing Lanczos iteration Tue Oct 28 20:25:01 2008 memory use: 28.5 MB Tue Oct 28 20:30:55 2008 lanczos halted after 3457 iterations (dim = 218433) у меня 217 реляций уже есть + у друзей примерно столько же. человек, который вторым доразложил 370 битное число поставил на квадре 470 битное, так что мы победим, только не скоро))
DaRKSiDE Ранг: 462.8 (мудрец), 468thx Активность: 0.28↘0 Статус: Участник Only One!	Создано: 29 октября 2008 09:22 · Личное сообщение · #21 Хотелось бы получить результат факторизации моего паблик кея... А не кейген, как предложил Bit-hack! Кейген я и сам прекрасно могу сделать... Собственно для этого я и создавал топ... ----- aLL rIGHTS rEVERSED!
Isaev Ранг: 756.3 (! !), 113thx Активность: 0.61↘0.05 Статус: Участник Student	Создано: 29 октября 2008 10:37 · Поправил: Isaev · Личное сообщение · #22 Ultras пишет: дак я думаю что Битхак заберет результат, сообщит что всё ОК и потом последует релиз. В принципе этого достаточно. так не интересно... если все делают, то и закейгенить интересно всем Bit-hack пишет: у меня 217 реляций уже есть + у друзей примерно столько же. человек, который вторым доразложил 370 битное число поставил на квадре 470 битное, так что мы победим, только не скоро)) Да уж... похоже быстрее он вас победит, чем вы! чтобы осилить его за год, нужно в сутки делать 2575 реляций... Если даже у соберётся столько человек, то вряд ли у них хватит интузиазма на год! ----- z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh
Av0id Ранг: 516.1 (!), 39thx Активность: 0.28↘0 Статус: Участник	Создано: 29 октября 2008 10:41 · Личное сообщение · #23 Isaev пишет: Если даже у соберётся столько человек, то вряд ли у них хватит интузиазма на год! а приватный ключ меняется за пару секунд
RSI Ранг: 284.8 (наставник), 6thx Активность: 0.15↘0 Статус: Участник	Создано: 29 октября 2008 10:49 · Личное сообщение · #24 это да. у меня за ночь на Xeon 4CPU 3 копии программы сделали ( 43 + 37 + 33 = 113 релэйшенсов ), тут нужна целая армия серверов
Tyra Ранг: 78.7 (постоянный), 43thx Активность: 0.07↘0 Статус: Участник	Создано: 29 октября 2008 10:57 · Личное сообщение · #25 4kusNick пишет: 2542218461449051116743741692798701659775890196527975122187155587206975 3038302125043516970496434153179986481779305531158252403871008339501062 13 Это Правильное число Для 470 ? Поставил ! При Каком Счетчике Отсылать ?! Как Павильно Сращивать DAT Файлы ?
Tyra Ранг: 78.7 (постоянный), 43thx Активность: 0.07↘0 Статус: Участник	Создано: 29 октября 2008 11:01 · Личное сообщение · #26 Isaev пишет: чтобы осилить его за год, нужно в сутки делать 2575 реляций... Если даже у соберётся столько человек, то вряд ли у них хватит интузиазма на год! Может Можно Переписать Прогу с Поддержкой CUDA ? Интересно, На Сколько ускоиится !
DaRKSiDE Ранг: 462.8 (мудрец), 468thx Активность: 0.28↘0 Статус: Участник Only One!	Создано: 29 октября 2008 11:20 · Личное сообщение · #27 И так... DaRKSiDE пишет: Вобщем как решить эту задачу? Подскажите плиз.... Я создавал топ именно с этой целью! Я так понял начали факторизовать кей по моей просьбе, чтобы помочь мне... А на деле оказалось для Bit-hack Топ закрываю! Если кому интересно продолжение... открывайте топ с названием - "Факторизуют все, релизит Bit-hack" P.S. Для всех остальных - без обид... ----- aLL rIGHTS rEVERSED!
Bit-hack Ранг: 303.7 (мудрец), 4thx Активность: 0.19↘0 Статус: Участник tPORt Manager	Создано: 29 октября 2008 12:25 · Личное сообщение · #28 Пока решается кому достанется ключ (на усмотрение человека, который первый разложил). Факторизацию 470 бит можно закончить, слишко это долго, практически все участники отказываются даже половину года факторизовать.
Bit-hack Ранг: 303.7 (мудрец), 4thx Активность: 0.19↘0 Статус: Участник tPORt Manager	Создано: 29 октября 2008 12:32 · Личное сообщение · #29 Автор оставил ключи на моё усмотрение, я их передал топикстартеру, ждём линку на киген!
Styx Ранг: 103.1 (ветеран), 3thx Активность: 0.07↘0.01 Статус: Участник	Создано: 29 октября 2008 12:40 · Поправил: Styx · Личное сообщение · #30 Немного оффтопа по теме: (взято с лора) Как известно, с появлением квантовых компьютеров, криптографический алгоритм RSA станет легко уязвимым. Поэтому давно идут поиски альтернативного криптографического алгоритма с открытым ключом, защищённого от взлома на квантовом компьютере. Одним из кандидатов на замену RSA в постквантовую эпоху является предложенный тридцать лет назад алгоритм Роберта Джи Мак-Элиэса (Robert J McEliece). Докторанту Дублинского университета (DCU) Нейлу Костигану, при поддержке Irish Research Council for Science, Engineering and Technology (IRCSET), а также профессору Майклу Скотту, члену Science Foundation Ireland (SFI), удалось произвести успешную атаку на этот алгоритм. На это у них ушло 8000 часов процессорного времени. Во взломе принимали участие представители ещё четырёх стран. Ими было потрачено 200000 часов процессорного времени. Взлом был совместным. Учёные пришли к выводу, что изначально предложенная длина ключа этого алгоритма недостаточна и должна быть увеличена. При этом алгоритм Роберта Джи Мак-Элиса всё ещё считается неуязвимым к взлому на квантовом компьютере. http://www.sciencedaily.com/releases/2008/10/081028132303.htm http://www.sciencedaily.com/releases/2008/10/081028132303.htm ----- Crack your mind, save the planet
4kusNick Ранг: 748.2 (! !), 390thx Активность: 0.37↘0 Статус: Участник bytecode!	Создано: 29 октября 2008 13:16 · Поправил: 4kusNick · Личное сообщение · #31 Да уж, у меня за сутки примерно 38 релэйшенов вышло, пользы от которых впринципе ~0 Тут нужно компов этак 1000, каждый по 4 ядра, каждое из которых минимум по 2ГГЦ, тогда за сутки они все вместе выдадут 1000438 - примерно 152000 реляций, то есть за 10 дней управятся =) Но где бы еще взять 1000 четырехядерников, да хотябы 500? Может написать какой-нить вирь, кокторый бы подсаживал жертв в единую сеть, которую можно было бы по сигналу задействовать для распределенных вычислений? ----- Флэш, ява, дотнет - на завтрак, обед и ужин. Unity3D на закуску.

<< . 1 . 2 . 3 . 4 . 5 . 6 . >>

Для печати