Ломаем 3DOшные RSA ключи с помощью BOINC

[troosh]

Я полагаю что в вычислениях такого типа 64Битная платформа нам подходит больше всего?

Да, это так (только вот готовых бинарников для Windows почему-то нет). Эти программы используют библиотеку GMP, причем процессоры AMD заметно выигрывают у Pentium 4. Так как: "The performance for the Pentium 4 EM64T processors disappoints. There are performance problems with many instructions GMP depends on: 64-bit multiply, integer right shift, and conditional moves and set-on-condition instructions all need around 10 cycles, and are not fully pipelined. See also this report: http://swox.com/doc/x86-timing.pdf"

Даже, наверное, более интересен вопрос, сколько еще осталось ломать калькуляторы TI? =)

Те, что использовали 512-битные ключи все разложили, а вот задача разложение 1024 битны ключей значительно более сложная задача (такие кстати используют в 3DO M2).

[stalkerrr]

Как продвигается подготовка?
Уже нетерпится, скорей бы новая версия FreeDo, скорей бы разложить эти ключи...

[tport_cool]

скорей бы разложить эти ключи...

Недолго уже осталось ждать 8)

[Deathless]

Scheduler пишет, что кончились задания. Сервер не ожидал такого резкого наплыва волонтеров?

[Андрей]

Scheduler пишет, что кончились задания. Сервер не ожидал такого резкого наплыва волонтеров?

У меня некоторые задания ставятся в очередь,и выполняются другие
-Обработать в первую очередь...
сегодня ещё прибавились задания,на 22 января.....

[Gamefreak]

http://boincstats.com/stats/boinc_team_graph.php?pr=bo&teamcpid=9e264eee5497ff08c59d90b308025fae

Хорошо идем. Меньше чем за неделю поднялись в рейтинге на 40 с лишним тысяч позиций.

[Plastikman]

я не понимаю
он пишет ещё около 20 заданий в списке (задания) это всё что осталось ? или просто так поделилось ,типа это моя часть заданий?

[troosh]

я не понимаю
он пишет ещё около 20 заданий в списке (задания) это всё что осталось ? или просто так поделилось ,типа это моя часть заданий?

Да это только твоя часть заданий, они могу приходить не регулярно. И пока эти задания не имеют никакого отношения к 3DO, только научные расчеты. Пока идет подготовительный процесс для запуска нашего задания в этой сети, мы просто зарабатываем очки, предоставляя в аванс наших будущих расчетов вычислительную мощность своих компьютеров. Процесс начнется как только мы подготовим исходные данные для расчетов (я не ожидал что это будет так долго, кроме того, компьютеры где велись расчеты перегружались, и всё приходилось начинать с начала).

Кроме того нужна будет постобработка, после расчетов в сети BOINC. Именно с этим связанно не регулярности появления заданий и подтверждения очков, - распределенные вычисления сейчас не задерживают расчеты, проблемы именно с подготовкой и постобработкой, которые не раскидываются на множество машин, нужна одна мощная машина с большим объёмом памяти и расчеты там на ней не быстро оканчиваются.

[troosh]

http://boincstats.com/stats/boinc_team_graph.php?pr=bo&teamcpid=9e264eee5497ff08c59d90b308025fae

Хорошо идем. Меньше чем за неделю поднялись в рейтинге на 40 с лишним тысяч позиций.

Любителям спортивных состязаний смотреть лучше здесь:
http://stats.free-dc.org/stats.php?page=team&proj=rsa&team=94



Видно, что отлично начали, но взрывной рост, увы, закончился.

P.S. Кстати первое сообщение в этом топике я обновляю, там тоже интересные ссылки есть...

[Plastikman]

я так понял пока мы не выйдем на первое (или в тройку)место никто за нас не возьмётся?

[doom_sun]

Видно, что отлично начали, но взрывной рост, увы, закончился.

Судя по данному графику - у всех команд есть спады и подъёмы - так что не надо растраиваться... И не надо выключать компы 

[Oleg]

Sormy уже скоро первых начнёт теснить на подиуме 

[troosh]

я так понял пока мы не выйдем на первое (или в тройку)место никто за нас не возьмётся?

Взялись они за нас, но с условием, что подготовку задания (поиск полиномов для просеивания) и постобработку (решения системы уравнений по результатам посчитанным компьютерами не только нашей команды, а всех участвующих в этом проекте) сделаем мы сами. Тогда формально к разложению этих ключей они не будут иметь прямого отношения (для них это важно, т.к. там где они работают это может повлиять на карьеру). С их стороны была только техническая помощь: использовали наши ресурсы для своих целей (~70 машин), а затем их вернули для решения нашей задачи в более короткий срок, предоставив все свои (~1000 машин). Ну и не нужно нам самим сервер для поддержки своего проекта через BOINC разворачивать (это ещё та головная боль).

[tport_cool]

А расчеты для двух чисел будут идти паралельно или последовательно?

[troosh]

А расчеты для двух чисел будут идти паралельно или последовательно?

Ничто не мешает сделать параллельно, думаю так и будет сделано, как будем готовы.

Кстати этому французскому проекту RSALS@home, есть родственный NFS@home в США (поэтому их просить помочь в факторизации чисел для древней/забытой крипто системы я даже не пробовал просить, - там с этим ещё строже). У них значительно больше машин. Форум их проекта более интересен, в частности можно почитать тут про трудности пост обработки. Хотя народ с обоих проектов, думаю, очень тесно взаимодействует.

P.S. Интересно, а сколько ресурсов аккумулировала хакерская группа [tPORt]?