Факторизация 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!

Bit-hack Ранг: 303.7 (мудрец), 4thx Активность: 0.19↘0 Статус: Участник tPORt Manager	Создано: 27 октября 2008 15:41 · Личное сообщение · #2 Раз так, предлагаю добить число из топика совместыми усилиями, сегодня дали лог брута 88553 из 294471. Давайте составим список кто готов к факторизации на благо русских реинженеров) Я готов. характеристики системы выше.
tempread Ранг: 159.1 (ветеран), 7thx Активность: 0.13↘0 Статус: Участник	Создано: 27 октября 2008 15:48 · Личное сообщение · #3 Я тоже готов(как уже говорил ранее), только говорите что и как делать
Ultras Ранг: 123.0 (ветеран), 10thx Активность: 0.06↘0 Статус: Участник	Создано: 27 октября 2008 16:22 · Личное сообщение · #4 Bit-hack, интересно посмотреть какая команда потом выпустит этот кейген У меня на 29 тысяч релейшенс. --> Держите <-- http://rapidshare.com/files/158009919/msieve_29068.7z.html ----- .[ rE! p0w4 ].
4kusNick Ранг: 748.2 (! !), 390thx Активность: 0.37↘0 Статус: Участник bytecode!	Создано: 27 октября 2008 16:22 · Личное сообщение · #5 tempread Bit-hack Аналогично Я готов, но мне нужны указания, что и как делать ) Хоть машина у меня не сильна, но все равно хоть какая-то польза будет (Core 2 Duo P7350). ----- Флэш, ява, дотнет - на завтрак, обед и ужин. Unity3D на закуску.
Bit-hack Ранг: 303.7 (мудрец), 4thx Активность: 0.19↘0 Статус: Участник tPORt Manager	Создано: 27 октября 2008 16:39 · Личное сообщение · #6 Указания будут, тут составить пакет и несколько билдов с разной оптимизацией не проблема. По поводу того кто это релизнёт спрошу так, кто против того, чтобы релизнул tPORt с отметкой в релизе всех участников (можно рассмотреть и другие варианты, думаю тут мы решим)?
Ultras Ранг: 123.0 (ветеран), 10thx Активность: 0.06↘0 Статус: Участник	Создано: 27 октября 2008 16:50 · Поправил: Ultras · Личное сообщение · #7 Пока те кто хочет участвовать, не тратьте процессорное время зря, качайте msieve rapidshare.com/files/158021745/MSieve_MetaProducts.zip.html и запускайте. Паблик там уже есть в INI файлике, так что надо только запустить msieve.exe. Осталось только определиться куда заливать .DAT файлы и кто будет делать фазу комбайна. ----- .[ rE! p0w4 ].
4kusNick Ранг: 748.2 (! !), 390thx Активность: 0.37↘0 Статус: Участник bytecode!	Создано: 27 октября 2008 17:43 · Личное сообщение · #8 То есть, если у меня на руках прога msieve.exe и рядом с ней лежит ini, в котором есть одна строка - 1611427256283145336294557338828480793665724169557886053556501686004408 637343723183575466943586025182108025105751 То этого достаточно и я могу запустить прогу и спокойно ждать? Bit-hack Релизьте вы, вон, войдег сколько времени уже вбанил на это ----- Флэш, ява, дотнет - на завтрак, обед и ужин. Unity3D на закуску.
sniperZ Ранг: 260.2 (наставник) Активность: 0.19↘0 Статус: Участник	Создано: 27 октября 2008 17:56 · Личное сообщение · #9 athlon x2 5.2
RSI Ранг: 284.8 (наставник), 6thx Активность: 0.15↘0 Статус: Участник	Создано: 27 октября 2008 17:57 · Поправил: RSI · Личное сообщение · #10 может стоит сначала найти, а потом уже спорить кто будет релизить =) Ultras спасиб за комплект. у ся уже запустил на серваке ( Xeon 4CPU 2,5GHz )
Ultras Ранг: 123.0 (ветеран), 10thx Активность: 0.06↘0 Статус: Участник	Создано: 27 октября 2008 18:31 · Личное сообщение · #11 4kusNick пишет: То этого достаточно и я могу запустить прогу и спокойно ждать? Да, достаточно. Потом нажмешь Ctrl+C, когда будет набрано прилично релейшенов и отправишь .DAT файл по адресу. ----- .[ rE! p0w4 ].
tempread Ранг: 159.1 (ветеран), 7thx Активность: 0.13↘0 Статус: Участник	Создано: 27 октября 2008 18:33 · Личное сообщение · #12 Ultras прилично релейшенов Это приблизительно сколько?
Ultras Ранг: 123.0 (ветеран), 10thx Активность: 0.06↘0 Статус: Участник	Создано: 27 октября 2008 18:53 · Личное сообщение · #13 tempread, надо набрать 249471. Все будет зависеть от числа участников. Давайте как минимум по 10% набирать от этого количества и скидывать. Хотя чем больше, тем лучше ----- .[ rE! p0w4 ].
tempread Ранг: 159.1 (ветеран), 7thx Активность: 0.13↘0 Статус: Участник	Создано: 27 октября 2008 19:04 · Поправил: tempread · Личное сообщение · #14 Ultras Допустим,будет 25 000 рилейшенов,выложу я их. А дальше нужно стереть msieve.dat и снова запускать? Или как правильно поступать?
Ultras Ранг: 123.0 (ветеран), 10thx Активность: 0.06↘0 Статус: Участник	Создано: 27 октября 2008 19:19 · Поправил: Ultras · Личное сообщение · #15 tempread пишет: А дальше нужно стереть msieve.dat и снова запускать? Или как правильно поступать? Ну это должен сказать тот, кто будет делать последнюю стадию. Вариантов два (для комбайнера - того кто делает combine ): 1. Комбайнер каждый раз собирает все приходящие файлы в один, тогда никто не удаляет у себя их. Как только msieve сообщит ему что релейшенов хватит, то сбор прекращается. При этом у Вас на машинах .DAT файл растет, и каждый раз Вы отсылаете его размером все больше и больше. Вывод: много трафа! 2. Комбайнер каждый раз дописывает приходящие файлы в один большой, тогда все после отсылки удаляют у себя DAT-ник, и считают дальше. Меньше трафа. Имхо самый подходящий вариант. ----- .[ rE! p0w4 ].
Bit-hack Ранг: 303.7 (мудрец), 4thx Активность: 0.19↘0 Статус: Участник tPORt Manager	Создано: 27 октября 2008 19:20 · Поправил: Bit-hack · Личное сообщение · #16 Если честно, я не понял что предлагает расклаывать топикстартер. Offline explorer enterprice - 470 бит рса. В любом случае вот инструкция общего вида: 1. Качаем последнюю версию msieve по адресу http://www.boo.net/~jasonp/msieve.exe http://www.boo.net/~jasonp/msieve.exe это для винды 32 бита оптимизация под атлон судя по всему. В идеале слить исходные коды http://www.boo.net/~jasonp/msieve138.tar.gz http://www.boo.net/~jasonp/msieve138.tar.gz и собрать своими руками под свою систему. Под мою систему (64 бита атлон линукс) бинари оптимизированные можно взять у меня. 2. Теперь у нас в руках исполнимый файл, кладём его в папку и создаём в этой же папке файл worktodo.ini, в него кладём число в десятичной системе. 3. Проделанная выше процедура подготовила процесс факторизации для одного ядра, если вы готовы выделить несколько, то создаём несколько копий в разных папках исполнимого файла и worktodo.ini. 4. Теперь запускаем исполнимые файлы из консоли. 5. По прошествии 1000 реляций останавливаете процесс (ctrl+c) и шлёте на bit-hack@mail.ru лог такого вида: Название программы Число Кол-во реляций (копировать всю строку с консоли) И прикладываете к письму dat файл с результатами. Я в свою очередь сцепляю файлы и тоже факторизую. Если факторизация заканчивается - пощу информацию тут. 6. Удаляете дат файлы и запускаете процесс снова. Кто поправит?
Ultras Ранг: 123.0 (ветеран), 10thx Активность: 0.06↘0 Статус: Участник	Создано: 27 октября 2008 19:23 · Поправил: Ultras · Личное сообщение · #17 Bit-hack, лучше раз в день тормозить msieve и отсылать. В ящик на мэйл.ру такие объемы могут не вписаться (может гмайл?) P.S. Тот комплект msieve что я выкладывал выше - для факторизации паблика из второго поста DaRKSiDE в этой ветке. DaRKSiDE из какой проги паблик? ----- .[ rE! p0w4 ].
Bit-hack Ранг: 303.7 (мудрец), 4thx Активность: 0.19↘0 Статус: Участник tPORt Manager	Создано: 27 октября 2008 19:34 · Личное сообщение · #18 пожатый дат файл в 1000 реляций? Брось, всё влезет. На данный момен я факторю (и друзья с реала): 2542218461449051116743741692798701659775890196527975122187155587206975 3038302125043516970496434153179986481779305531158252403871008339501062 13 это offline explorer enterprice.
tempread Ранг: 159.1 (ветеран), 7thx Активность: 0.13↘0 Статус: Участник	Создано: 27 октября 2008 19:35 · Поправил: tempread · Личное сообщение · #19 Bit-hack Кто поправит? Заменить "По прошествии 1000 реляций" на "По прошествии не менее чем 1000 реляций" P.S.Топик стартеру вообще-то нужно факторизовать вот это:161142725628314533629455733882848079366572416955788605355650168600 4408 637343723183575466943586025182108025105751. В дистрибе от Ultra это же число.
4kusNick Ранг: 748.2 (! !), 390thx Активность: 0.37↘0 Статус: Участник bytecode!	Создано: 27 октября 2008 19:40 · Личное сообщение · #20 Bit-hack: я не понял что предлагает расклаывать топикстартер Хз, я фигачу для числа 1611427256283145336294557338828480793665724169557886053556501686004408 637343723183575466943586025182108025105751 а дальше уже сами смотрите как чего =) И название проги я тоже хз, пропустил видимо. А название темы предлагаю сменить, на что-нить типа "Факторизуем вместе!" ----- Флэш, ява, дотнет - на завтрак, обед и ужин. Unity3D на закуску.
Isaev Ранг: 756.3 (! !), 113thx Активность: 0.61↘0.05 Статус: Участник Student	Создано: 27 октября 2008 20:34 · Поправил: Isaev · Личное сообщение · #21 Ultras пишет: В ящик на мэйл.ру такие объемы могут не вписаться Впишутся, там сейчас 10Gb, текст жмётся хорошо, а в readme написано "for example, completing the factorization of a 512-bit number like an RSA key needs 2-3GB of memory." вопрос: опция использовать только линейную алгебру - в чём плюсы и минусы? ----- z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh
4kusNick Ранг: 748.2 (! !), 390thx Активность: 0.37↘0 Статус: Участник bytecode!	Создано: 27 октября 2008 20:40 · Личное сообщение · #22 Isaev 2-3GB of memory Может, имеется ввиду оперативной? ----- Флэш, ява, дотнет - на завтрак, обед и ужин. Unity3D на закуску.
tempread Ранг: 159.1 (ветеран), 7thx Активность: 0.13↘0 Статус: Участник	Создано: 27 октября 2008 20:44 · Поправил: tempread · Личное сообщение · #23 a 512-bit number like an RSA key needs 2-3GB of memory." У меня при факторизации RSA-370 ест только ~56 Mbyte. Значит в readme имеется ввиду файл с данными.
arnix Ранг: 210.5 (наставник), 2thx Активность: 0.14↘0 Статус: Участник	Создано: 27 октября 2008 21:15 · Личное сообщение · #24 Вы и вправду думаете факторизовать RSA-370 (а это 1227 битов) за разумное время?
tempread Ранг: 159.1 (ветеран), 7thx Активность: 0.13↘0 Статус: Участник	Создано: 27 октября 2008 21:27 · Личное сообщение · #25 arnix Вы и вправду думаете факторизовать RSA-370 (а это 1227 битов) за разумное время? Ultras пишет: У меня на 29 тысяч релейшенс Достаточно 10 Ultras'ов...
Ultras Ранг: 123.0 (ветеран), 10thx Активность: 0.06↘0 Статус: Участник	Создано: 27 октября 2008 21:27 · Личное сообщение · #26 arnix пишет: Вы и вправду думаете факторизовать RSA-370 (а это 1227 битов) за разумное время? 370 - это и есть количество бит ----- .[ rE! p0w4 ].
wombat Ранг: 8.1 (гость) Активность: 0=0 Статус: Участник	Создано: 27 октября 2008 21:30 · Поправил: wombat · Личное сообщение · #27 4kusNick пишет: 2-3GB of memory Может, имеется ввиду оперативной? да, но это если использовать NFS tempread пишет: У меня при факторизации RSA-370 ест только ~56 Mbyte не надо путать сивинг со всей факторизацией, к тому-же там говориться о NFS а не о QS, которую все здесь используют
Ultras Ранг: 123.0 (ветеран), 10thx Активность: 0.06↘0 Статус: Участник	Создано: 27 октября 2008 21:34 · Поправил: Ultras · Личное сообщение · #28 tempread пишет: Достаточно 10 Ultras'ов... Да просто лень, такая штука... у нас 70 серверов, можно давно было факторизовать Но хочется чтобы все кто хочет пофакторизовать имели возможность поучавствовать Кстати 29тысяч получились всего за 38 часов на C2D (не помню модель). ----- .[ rE! p0w4 ].
arnix Ранг: 210.5 (наставник), 2thx Активность: 0.14↘0 Статус: Участник	Создано: 27 октября 2008 21:43 · Личное сообщение · #29 Ultras пишет: 370 - это и есть количество бит Неа. Читай заголовок темы: Факторизация Base 10 RSA-370 Видишь Base 10? И вообще: В названиях RSA-XXXX число Битов указывают только следующие: RSA-576 RSA-640 RSA-704 RSA-768 RSA-896 RSA-1024 RSA-1536 RSA-2048 Остальные (которые 500 и ниже и еще RSA-617) - указывают в decimal. RSA-370 на самом деле 1227 битов.
Ultras Ранг: 123.0 (ветеран), 10thx Активность: 0.06↘0 Статус: Участник	Создано: 27 октября 2008 21:57 · Поправил: Ultras · Личное сообщение · #30 arnix, Вот тебе тот же паблик в Base 16: 2AE23A62A605CAB8A6A8E063112DECF900B91B531BEBEC66B57A8A3C78BDA57BE2D3E1 4B6BFFBBF8C46188FD02D57 И сколько же на этот раз здесь бит? Опять не 370? Даже банально сравни длину любого паблик-ключа RSA-1024 и того что выше. Знающие люди читают и волосы наверное у них дыбом от данного обсуждения DaRKSiDE, может ты финальную фазу сделаешь? ----- .[ rE! p0w4 ].
DaRKSiDE Ранг: 462.8 (мудрец), 468thx Активность: 0.28↘0 Статус: Участник Only One!	Создано: 27 октября 2008 22:03 · Личное сообщение · #31 4kusNick пишет: Хз, я фигачу для числа 1611427256283145336294557338828480793665724169557886053556501686004408 637343723183575466943586025182108025105751 Правильно фигачишь Прога называется - MetaProducts LightPad 4.5 ----- aLL rIGHTS rEVERSED!

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

Для печати