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

[troosh]

Есть такой проект распределенных вычислений RSA Lattice Siever (2.0), ребята начинали с того что поломали дюжину 512 битных RSA ключей используемых в калькуляторах фирмы Texas Instruments на базе процессоров Z80 и 68k. Правда их за это стали "доставать" юристы TI, поэтому они переключились на более научные задачи по разложению на множитель разных интересных (но не очень мне понятных) ну очень больших чисел.

Я создал группу и будут их просить помочь при  разложения на множители двух 512-х битных чисел используемых в 3DO для подписи файловых систем. Если что-то из этого выйдет, и мы получим приватные RSA ключи, то это позволит без каких либо модификаций запускать на приставки самодельные программы, делать переводы игры, продолжить изучение аппаратуры приставки для улучшения её эмуляции и пр.

Прошу, есть возможность, установить у себя программу BOINC и присоединиться к проекту http://boinc.unsads.com/rsals/, к нашей группе The team of fans the 3DO game console.


(может иначе команду нужно было назвать?)

И еще статистика: наша позиция в общем зачете, при таком темпе сколько времени нужно, чтоб обогнать другие команды, детальная статистика по команде, лучшие участники, перемещения в/из команд, статистика по CPU (какой процессор лучше для этой задачи) и статистика по ОС (под какими ОС чаще запускаем).

[troosh]

Парочка вопросов )
После присоединения задачи сразу начнут раздаваться или там надо что-то еще напрограммировать?

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

Какой порт использует BOINC?

Обычный 80-й, кроме того BOINC умеет работать через прокси, нужно его только указать в настройках. В этом проекте одно задание работает около часа, скачивает каждый раз совсем мало (кроме первого), но по завершению каждого задания отдаётся файл порядка половины мегабайта. Работает под Windows и под Linux.

Как долго могут длиться вычисления? Примеры - сколько нужно вычислительного времени?

Есть информация что около 73 дней на одной dual-core Athlon 64 машине. После того как вычисления сделали распределёнными (за счет использования BOINC), время зависит от времени выполнения двух этапов: прореживание (зависит от числа компьютеров) и решения системы уравнений (нужно одна машина с памятью около 8G, куда отсылаются все результаты первого этапа, а это очень большой объём).

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

Это чуть позже, если возьмутся за наши числа.
Хотя вот на форуме distributed.org.ua есть ссылка "Новичкам: статья со скриншотами, как поставить и настроить BOINC-менеджер".

[Altmer]

Я включился - вроде абсолютно ничего сложного.
Зарегистрировался,  присоединился (обязательно) к группе (http://boinc.unsads.com/rsals/team_display.php?teamid=94)
Установил клиент BOINC через менеджер программ (в Ubuntu/Mint).
Затем - sudo apt-get install boinc-manager.
После чего запустил этот менеджер - и все, порты никакие шарить не надо - сервер - вещь пассивная. В проге указал урл проекта (http://boinc.unsads.com/rsals/)

ПС. Требуются добровольцы, готовые отдать свобоное процессорное время (время бездействия вашего компьютера) в хорошие руки  

Как только RSA будет сломан - сделаю релиз FreeDO 2....


ЧАВО

Так что присоеденятся? Расчёт уже пошел?

Он никогда не начнется пока там хотя бы сотня человек не присоединится.
Дело конечно хозяйское...

А как попасть в группу?

Перейди по ссылке (http://boinc.unsads.com/rsals/team_display.php?teamid=94) и присоединись (там будет такой пункт).

"Вычисления и вознаграждение" - Этот пункт кстате как понять?

никак - просто как хитпоинты в игре, рейтинг, вклад в общее дело.

Странно чего я не активен

Когда выполнишь порцию заданий (порядка пол дня) тогда станешь активным. Обновления там пару раз в сутки.

Я так понимаю что наша команда чем больше наберёт очков тем раньше за нас возьмутся?

Да, по крайней мере я так понял.

Да такой вопрос, а процу ничего не будет от постоянной нагрузки? говорят идёт износ!

Разве что у тебя охлождение плохое (радиатор например в пыли зарос) - ограничь 50% процентами если боишься.

[Oleg]

Сообщи, когда можно будет начинать эти вычисления

Вычисления нужно запускать уже, так-как вычислениями мы зарабатываем очки для команды, чем больше очков тем быстрее за нашу задачу возьмутся как я понял

[stalkerrr]

На днях попробую чего-нибудь вычислить

А вообще не помешало бы уточнить у администрации того сайта, сколько им нужно очков...Ктонибудь с ними переписывался?

[Altmer]

Они не против, но просят больше информации по этому вопросу (хотят знать - не нанесут ли они кому либо ущерб тем самым, учитывая что компания 3ДО больше не существует, а игры на консоль никто не издает - то 100% не нанесут), думаю Алекс завтра все им распишет, а я не буду со своей тройкой по английскому ))

[troosh]

Процесс, в общем, пошел. 
Но предварительную работу по подготовке заданий и постобработку нужно будет сделать нам самим. Увы обсуждение деталей перестало быть публичным.

Фанаты 3DO участвуйте в этом проекте, когда мы будем готовы, то они прогонят наши задания не только через компьютеры нашей команды, а через все им доступные машины сразу.

[Altmer]

Процесс, в общем, пошел. 
Но предварительную работу по подготовке заданий и постобработку нужно будет сделать нам самим. Увы обсуждение деталей перестало быть публичным.

Фанаты 3DO участвуйте в этом проекте, когда мы будем готовы, то они прогонят наши задания не только через компьютеры нашей команды, а через все им доступные машины сразу.

Замечательная новость!

[matich]

У меня тоже пошли расчёты на компе.

[Mytholos]

Ну вот и славно...сообща добьемся чего то

[troosh]

Увы нужно сделать довольно много самим, просто не выходит,  чтоб передать кому-то и получи результат. Причем современные топовые компьютеры и софт уже настолько быстры, что это можно сделать на одном компьютере за месяц на ключ. При использовании распределенных вычислений встает проблема с перекачкой сырых данных, и не факт что перекачивать будет быстрее, чем считать локально.

[denstan]

Люди объясните мне, а комп постоянно работать должен без выключения? Или можно вырубать и продолжать рассчеты потом?

[stalkerrr]

Люди объясните мне, а комп постоянно работать должен без выключения? Или можно вырубать и продолжать рассчеты потом?

конечно можно

[denstan]

Тогда я попробую :  Сейчас на форуме кину мульку) Еще народ подтянем.

[Render]

Подключился, я 13-тый