Сейчас на форуме: 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!




Ранг: 210.5 (наставник), 2thx
Активность: 0.140
Статус: Участник

Создано: 27 октября 2008 22:04
· Личное сообщение · #2

Ultras

Я не говорю что в 2AE23A62A605CAB8A6A8E063112DECF900B91B531BEBEC66B57A8A3C78BDA57BE2D3E1 4B6BFFBBF8C46188FD02D57 1227 битов. Я говорил о названиях. Возможно я не прав, но тогда и тут http://en.wikipedia.org/wiki/RSA_Factoring_Challenge не правильно написали и еще в некоторых местах.




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

Создано: 27 октября 2008 22:09 · Поправил: DaRKSiDE
· Личное сообщение · #3

( прибейте это сообщение... плиз )
Случайно получилось..

-----
aLL rIGHTS rEVERSED!





Ранг: 748.2 (! !), 390thx
Активность: 0.370
Статус: Участник
bytecode!

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

Народ, давайте сначала поможем DaRKSiDE'у с его прогой, а уж потом за следующую (которую бит решил факторизовать)?

-----
Флэш, ява, дотнет - на завтрак, обед и ужин. Unity3D на закуску.




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

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

arnix, замечание верное, надо было написать RSA-112, вместо RSA-370.
Но количество значимых бит это не увеличивает
Давайте лучше факторизовать

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




Ранг: 210.5 (наставник), 2thx
Активность: 0.140
Статус: Участник

Создано: 27 октября 2008 22:35 · Поправил: arnix
· Личное сообщение · #6

Ultras

Так что зря ты так:
Ultras пишет:
Знающие люди читают и волосы наверное у них дыбом от данного обсуждения


Я все-таки редко от балды пишу )

Ultras пишет:
Давайте лучше факторизовать

Согласен Щас прочитаю нормально топ и может я тоже присоединюсь.




Ранг: 756.3 (! !), 113thx
Активность: 0.610.05
Статус: Участник
Student

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

вы чего, мужики? Прикалываетесь?
то, что мы сейчас факторизуем 1611427256283145336294557338828480793665724169557886053556501686004408 637343723183575466943586025182108025105751 - 370 bit... хорош гнать (это Dec)

Правка: а... вы о названиях заспорили
куда, кстати, результаты слать, что-то я проглядел

-----
z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh




Ранг: 210.5 (наставник), 2thx
Активность: 0.140
Статус: Участник

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

Isaev пишет:
вы чего, мужики? Прикалываетесь?
то, что мы сейчас факторизуем 1611427256283145336294557338828480793665724169557886053556501686004408 637343723183575466943586025182108025105751 - 370 bit... хорош гнать


Мы это уже выяснили что то что мы тут факторизуем - 370 бит. А еще мы выяснили что то что мы тут факторизуем это не RSA-370, так как в RSA-370 1227 бит подробнее - тут http://en.wikipedia.org/wiki/RSA_Factoring_Challenge .

p.s.
может убрать все эти полуоффтопные посты связанные с числом бит? ))



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

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

Isaev, да спор был из-за корректности фразы "Base 10 RSA-370". Как оказалось правильнее писать
"Base 10 RSA-112", если придерживаться правил описанных по этой линке: --> Линка <-- http://en.wikipedia.org/wiki/RSA_numbers
Продолжаем факторизовать

arnix, интересно конечно было бы почитать оригинал стандарта на предмет именования ключей РСА.

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





Ранг: 756.3 (! !), 113thx
Активность: 0.610.05
Статус: Участник
Student

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

Как-то странно всё это... RSA-512 все слышали, а в таблице его вообще нет, получается не стандартизированный? или это RSA-155?
Почему тогда: "RSA-2048 has a length of 2048 bits (617 decimal digits)"?

и куда, всё-таки, результаты слать?

-----
z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh




Ранг: 210.5 (наставник), 2thx
Активность: 0.140
Статус: Участник

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

Isaev

Isaev пишет:
Как-то странно всё это... RSA-512 все слышали, а в таблице его вообще нет, получается не стандартизированный? или это RSA-155?
Почему тогда: "RSA-2048 has a length of 2048 bits (617 decimal digits)"?



Вот вольный перевод из википедии )) (хотя я и сам не очень отношусь когда к википедии ссылаются как к бесспорному источнику информации)

Сначала RSA Laboratories для своего конкурса опубликавала RSA числа названные от RSA-100 до RSA-617, вот они:

RSA-100 | RSA-110 | RSA-120 | RSA-129 | RSA-130 | RSA-140 | RSA-150 | RSA-155 | RSA-160
RSA-170 | RSA-180 | RSA-190 | RSA-200 | RSA-210 | RSA-220
RSA-230 | RSA-232 | RSA-240 | RSA-250 | RSA-260 | RSA-270 | RSA-280
RSA-290 | RSA-300 | RSA-309 | RSA-310 | RSA-320 | RSA-330 | RSA-340 | RSA-350
RSA-360 | RSA-370 | RSA-380 | RSA-390 | RSA-400 | RSA-410 | RSA-420 | RSA-430 | RSA-440
RSA-450 | RSA-460 | RSA-470 | RSA-480 | RSA-490 | RSA-500 | RSA-617

Здесь число соответстует чилу цифер в RSA числе, вот например в RSA-100 насчитывается 100 цифер:

1522605027922533360535618378132637429718068114961380688657908494580122 963258952897654000350692006139


А Потом, после этого уже, стали публиковать по числу битов, вот эти:

RSA-576 | RSA-640 | RSA-704 | RSA-768 | RSA-896 | RSA-1024 | RSA-1536 | RSA-2048




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

Создано: 28 октября 2008 00:40
· Личное сообщение · #12

Isaev пишет:
и куда, всё-таки, результаты слать?


Присоединяюсь к вопросу...
Так куда слать результаты?

-----
aLL rIGHTS rEVERSED!




Ранг: 55.7 (постоянный), 6thx
Активность: 0.030
Статус: Участник

Создано: 28 октября 2008 00:52 · Поправил: Evol
· Личное сообщение · #13

Bit-hack пишет:
5. По прошествии 1000 реляций останавливаете процесс (ctrl+c) и шлёте на bit-hack@mail.ru лог такого вида:
Название программы
Число
Кол-во реляций (копировать всю строку с консоли)
И прикладываете к письму dat файл с результатами.

Я в свою очередь сцепляю файлы и тоже факторизую. Если факторизация заканчивается - пощу информацию тут.


давайте туда, если никто не против. шлем кто сколько может но не меньше 1000 (я например гдето завтра отошлю 10-20 тыс.), указываем прогу 'MetaProducts LightPad 4.5'. вроде так интересно какая скорость закачки з mail.ru, т.к. размер файлов все-таки не очень маленький. может лучше на обменник выложить, а ссылку прислать?

интересно, сколько времени будет длится сама факторизация?



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

Создано: 28 октября 2008 01:08
· Личное сообщение · #14

Evol пишет:
интересно, сколько времени будет длится сама факторизация?

щас несколько квадов, пару ксеонов подключим, за пару дней управимсо)

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





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

Создано: 28 октября 2008 06:42
· Личное сообщение · #15

Хорошо, пока я с друзьями факторизую 470 рса, у них уже запущено все, менять поздно. Думаю это добивать осталось не долго, так что жду результаты. По поводу объема результатов - у меня анлим, скачаю сколько надо



Ранг: 159.1 (ветеран), 7thx
Активность: 0.130
Статус: Участник

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

У меня для 370 битного ключа уже 93122 релейшенов(суммарно). Может пора всем сливать свои данные?



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

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

tempread, давайте ближе к вечеру скинем.

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




Ранг: 78.7 (постоянный), 43thx
Активность: 0.070
Статус: Участник

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

Готов Помочь ! Core Quad 3.0 !
Есть Несколько Вопросов!
1. При Каком Счёетчике Прерывать и Отсылать ?!
2. На Машинуке Видюха 9800 GX2, реально Доработать программу под CUDA ?




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

Создано: 28 октября 2008 13:26
· Личное сообщение · #19

Tyra
1. Смотря какая длина числа. для 470 каждую 1000 реляций (минимум). Для 370 каждые 20000 реляций
2. Врятли кто возьмётся..



Ранг: 78.7 (постоянный), 43thx
Активность: 0.070
Статус: Участник

Создано: 28 октября 2008 13:33
· Личное сообщение · #20

1. Забыл Спросить Адрес Доставки !
2. Очень Жаль, ведь скорость Можно Попробовать увеличить в Разы !



Ранг: 78.7 (постоянный), 43thx
Активность: 0.070
Статус: Участник

Создано: 28 октября 2008 13:38 · Поправил: Tyra
· Личное сообщение · #21

Сорри ! Случайный Повтор ! Удалите ПЛЗ !




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

Создано: 28 октября 2008 14:01
· Личное сообщение · #22

Tyra
Адрес доставки был указан выше bit-hack@mail.ru. Сегодня товарищ 4kusNick прислал свои результаты, я их сцепил, скормил мсиву, вроде работает...
1611427256283145336294557338828480793665724169557886053556501686004408 637343723183575466943586025182108025105751
2145 relations (2086 full + 59 combined from 121972 partial), need 249471




Ранг: 748.2 (! !), 390thx
Активность: 0.370
Статус: Участник
bytecode!

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

Bit-hack
Выслал еще немножко, я по 20k не смогу пока, ща приболел, дома сижу и мощностей не хватит просто.
В день примерно по 5-10k думаю смогу делать для 370 ключа.

-----
Флэш, ява, дотнет - на завтрак, обед и ужин. Unity3D на закуску.




Ранг: 78.7 (постоянный), 43thx
Активность: 0.070
Статус: Участник

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

Bit-hack
Отправил !
Посмари ПЛЗ ! Так или Нет ?!
И Ещё ! Как Правильно Срастить ФАЙЛЫ !?




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

Создано: 28 октября 2008 17:36
· Личное сообщение · #25

Tyra
Похоже на правду;)
В общем пока у меня есть 7908 full and 465277 partial relations. Для вот этого числа: 1611427256283145336294557338828480793665724169557886053556501686004408 637343723183575466943586025182108025105751




Ранг: 748.2 (! !), 390thx
Активность: 0.370
Статус: Участник
bytecode!

Создано: 28 октября 2008 17:45
· Личное сообщение · #26

tempread
Ultras
Сливайте довайте Биту уже свои мега-подсчеты

-----
Флэш, ява, дотнет - на завтрак, обед и ужин. Unity3D на закуску.




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

Создано: 28 октября 2008 17:48
· Личное сообщение · #27

4kusNick, да там мало, 40к всего, я думаю до завтра подождать, пусть ночь еще покрутится. У tempread'a должно быть поболе.

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





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

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

Человек, который занимается разложением числа 1611427256283145336294557338828480793665724169557886053556501686004408 637343723183575466943586025182108025105751 попросил передать, чтобы сворачивали процесс, ибо через несколько часов у него всё закончится, теперь берёмся за 2542218461449051116743741692798701659775890196527975122187155587206975 3038302125043516970496434153179986481779305531158252403871008339501062 13



Ранг: 251.3 (наставник), 81thx
Активность: 0.140.11
Статус: Участник

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

Bit-hack напиши от какой проги число.
тебе ж при отправке в письме надо указать будет чего-то




Ранг: 748.2 (! !), 390thx
Активность: 0.370
Статус: Участник
bytecode!

Создано: 28 октября 2008 18:51 · Поправил: 4kusNick
· Личное сообщение · #30

Bit-hack
эх, чиорт =)
а на счет нового числа - его просто в инишку вписать надо вместо старого?
и пробелы в новом числе - бага форума?

-----
Флэш, ява, дотнет - на завтрак, обед и ужин. Unity3D на закуску.




Ранг: 210.5 (наставник), 2thx
Активность: 0.140
Статус: Участник

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

4kusNick пишет:
и пробелы в новом числе - бага форума?


да


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