Arts-Union

Территория 3DOшников => Программулины => Тема начата: troosh от 12 Январь 2010, 08:40:05

Название: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 12 Январь 2010, 08:40:05
Есть такой проект распределенных вычислений RSA Lattice Siever (2.0) (http://boinc.unsads.com/rsals/), ребята начинали с того что поломали дюжину 512 битных RSA ключей используемых в калькуляторах фирмы Texas Instruments на базе процессоров Z80 и 68k. Правда их за это стали "доставать" юристы TI, поэтому они переключились на более научные задачи (http://boinc.unsads.com/rsals/forum_thread.php?id=4) по разложению на множитель разных интересных (но не очень мне понятных) ну очень больших чисел.

Я создал группу (http://boinc.unsads.com/rsals/team_display.php?teamid=94) и будут их просить помочь при  разложения на множители двух 512-х битных чисел используемых в 3DO для подписи файловых систем. Если что-то из этого выйдет, и мы получим приватные RSA ключи, то это позволит без каких либо модификаций запускать на приставки самодельные программы, делать переводы игры, продолжить изучение аппаратуры приставки для улучшения её эмуляции и пр.

Прошу, есть возможность, установить у себя программу BOINC (http://boinc.berkeley.edu/download.php) и присоединиться к проекту http://boinc.unsads.com/rsals/ (http://boinc.unsads.com/rsals/), к нашей группе The team of fans the 3DO game console (http://boinc.unsads.com/rsals/team_display.php?teamid=94).

(http://www.boincstats.com/signature/team_15248399_project90.gif) (http://boinc.unsads.com/rsals/)
(может иначе команду нужно было назвать?)

И еще статистика: наша позиция (http://boincstats.com/stats/team_stats.php?pr=rsals&st=0) в общем зачете, при таком темпе сколько времени нужно (http://ru.boincstats.com/stats/overtake_stats.php?pr=rsals&object=team&id=94), чтоб обогнать другие команды, детальная статистика (http://ru.boincstats.com/stats/team_graph.php?pr=rsals&id=94) по команде, лучшие участники (http://ru.boincstats.com/stats/user_stats.php?pr=rsals&st=0&ti=94), перемещения (http://ru.boincstats.com/stats/team_member_movement.php?pr=rsals&id=94) в/из команд, статистика по CPU (http://ru.boincstats.com/stats/host_cpu_stats.php?pr=rsals&teamid=94&st=0&or=12) (какой процессор лучше для этой задачи) и статистика по ОС (http://ru.boincstats.com/stats/host_os_stats.php?pr=rsals&teamid=94) (под какими ОС чаще запускаем).

Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 12 Январь 2010, 11:07:18
Парочка вопросов )
После присоединения задачи сразу начнут раздаваться или там надо что-то еще напрограммировать?

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

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

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

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

Есть информация что около 73 дней (http://www.mersenneforum.org/showthread.php?t=12388) на одной dual-core Athlon 64 машине. После того как вычисления сделали распределёнными (за счет использования BOINC), время зависит от времени выполнения двух этапов: прореживание (зависит от числа компьютеров) и решения системы уравнений (нужно одна машина с памятью около 8G (http://escatter11.fullerton.edu/nfs/forum_thread.php?id=13&nowrap=true#253), куда отсылаются все результаты первого этапа, а это очень большой объём).

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

Это чуть позже, если возьмутся за наши числа.
Хотя вот на форуме distributed.org.ua (http://distributed.org.ua/forum/index.php?showtopic=4009) есть ссылка "Новичкам: статья со скриншотами (http://distributed.org.ua/index.php?go=Pages&in=view&id=170), как поставить и настроить BOINC-менеджер".
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 12 Январь 2010, 14:00:27
Я включился - вроде абсолютно ничего сложного.
Зарегистрировался,  присоединился (обязательно) к группе (http://boinc.unsads.com/rsals/team_display.php?teamid=94)
Установил клиент BOINC через менеджер программ (в Ubuntu/Mint).
Затем - sudo apt-get install boinc-manager.
После чего запустил этот менеджер - и все, порты никакие шарить не надо - сервер - вещь пассивная. В проге указал урл проекта (http://boinc.unsads.com/rsals/)

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

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


ЧАВО

Так что присоеденятся? Расчёт уже пошел?
Он никогда не начнется пока там хотя бы сотня человек не присоединится.
Дело конечно хозяйское...
А как попасть в группу?
Перейди по ссылке (http://boinc.unsads.com/rsals/team_display.php?teamid=94) и присоединись (там будет такой пункт).
"Вычисления и вознаграждение" - Этот пункт кстате как понять?
никак - просто как хитпоинты в игре, рейтинг, вклад в общее дело.
Странно чего я не активен
Когда выполнишь порцию заданий (порядка пол дня) тогда станешь активным. Обновления там пару раз в сутки.
Я так понимаю что наша команда чем больше наберёт очков тем раньше за нас возьмутся?
Да, по крайней мере я так понял.
Да такой вопрос, а процу ничего не будет от постоянной нагрузки? говорят идёт износ!
Разве что у тебя охлождение плохое (радиатор например в пыли зарос) - ограничь 50% процентами если боишься.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 13 Январь 2010, 13:44:10
Сообщи, когда можно будет начинать эти вычисления
Вычисления нужно запускать уже, так-как вычислениями мы зарабатываем очки для команды, чем больше очков тем быстрее за нашу задачу возьмутся как я понял
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: stalkerrr от 13 Январь 2010, 14:12:48
На днях попробую чего-нибудь вычислить :)

А вообще не помешало бы уточнить у администрации того сайта, сколько им нужно очков...Ктонибудь с ними переписывался?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 13 Январь 2010, 17:08:40
Они не против, но просят больше информации по этому вопросу (хотят знать - не нанесут ли они кому либо ущерб тем самым, учитывая что компания 3ДО больше не существует, а игры на консоль никто не издает - то 100% не нанесут), думаю Алекс завтра все им распишет, а я не буду со своей тройкой по английскому ))
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 14 Январь 2010, 16:27:29
Процесс, в общем, пошел.  :D
Но предварительную работу по подготовке заданий и постобработку нужно будет сделать нам самим. Увы обсуждение деталей перестало быть публичным.

Фанаты 3DO участвуйте в этом проекте, когда мы будем готовы, то они прогонят наши задания не только через компьютеры нашей команды, а через все им доступные машины сразу.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 14 Январь 2010, 16:37:50
Процесс, в общем, пошел.  :D
Но предварительную работу по подготовке заданий и постобработку нужно будет сделать нам самим. Увы обсуждение деталей перестало быть публичным.

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

Замечательная новость! :)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: matich от 14 Январь 2010, 16:38:54
У меня тоже пошли расчёты на компе.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Mytholos от 14 Январь 2010, 16:46:18
Ну вот и славно...сообща добьемся чего то
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 14 Январь 2010, 17:31:06
Увы нужно сделать довольно много самим, просто не выходит,  чтоб передать кому-то и получи результат. Причем современные топовые компьютеры и софт уже настолько быстры, что это можно сделать на одном компьютере за месяц на ключ. При использовании распределенных вычислений встает проблема с перекачкой сырых данных, и не факт что перекачивать будет быстрее, чем считать локально.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: denstan от 14 Январь 2010, 17:36:38
Люди объясните мне, а комп постоянно работать должен без выключения? Или можно вырубать и продолжать рассчеты потом?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: stalkerrr от 14 Январь 2010, 17:39:20
Люди объясните мне, а комп постоянно работать должен без выключения? Или можно вырубать и продолжать рассчеты потом?
конечно можно
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: denstan от 14 Январь 2010, 17:41:36
Тогда я попробую ::)  Сейчас на форуме кину мульку) Еще народ подтянем.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Render от 14 Январь 2010, 17:56:05
Подключился, я 13-тый  :)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: stalkerrr от 14 Январь 2010, 17:58:49
Такой вопрос, а 60-62 градуса это нормальная температура для процессора, можно спокойно комп на ночь оставить?
Если нет, то какая должна быть?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 14 Январь 2010, 18:04:21
Такой вопрос, а 60-62 градуса это нормальнай температура для процессора, можно спокойно комп на ночь оставить?
Если нет, то какая должна быть?
Какой ЦП? Модель, чем замерял, это температура ядра или термокрышки?
Лично у меня Q6600 там по докам критическая температура 61*C
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Render от 14 Январь 2010, 18:07:36
нормальная до 85 -90 градусов и то под очень хорошей нагрузкой
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Render от 14 Январь 2010, 18:09:18
а правда какой проц?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: stalkerrr от 14 Январь 2010, 18:13:19
Core2Duo E6850 3Gh, измерял прогой MSI Dual Core Center и это все при том, что нагрузку на ЦП поставил не более 50%
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Render от 14 Январь 2010, 18:18:50
Для твоего проца 80грд. предел, выше нежелательно, влияет забитость вентилятора и кулера(пыль) и термопаста между процем и кулером если сухая то тра будет выше нормы.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 14 Январь 2010, 18:19:43
Реальная частота работы процессора 3.0 ГГц.
Корпус FC-LGA6
Гнездо процессора Socket LGA775
Частота шины 1333 МГц
Кэш L1 64 Кб x2
Кэш L2 4096 КБ
Поддержка Hyper Threading Нет
Поддержка 64 бит Да
Технологии уменьшения шума охлаждающей системы Enhanced Halt State (C1E), Enhanced Intel Speedstep
Ядро Conroe
Количество ядер 2
Умножение 9
Рассеиваемая мощность 65 Вт
Критическая температура 60.1°C
Технология 0.065 мкм
Напряжение питания 0.850 - 1.3525 В
Прочее Поддерживаются дополнительные наборы инструкций: SSE, SSE2, SSE3, поддерживается технология EVP (Enhanced Virus Protection или Execute Disable Bit), поддерживается Intel Virtualization Technology. Процессорный кулер в комплекте
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 14 Январь 2010, 18:21:50
Крышка моего ЦП не нагревалась выше 50*С
Проверь систему охлаждения!!!! Почисть от пыли.
Проверь Эверестом!
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: stalkerrr от 14 Январь 2010, 18:30:14
Странно... в DualCore Center стоит критическая 80 грд
От пыли недавно чистил(видимо плохо))
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: stalkerrr от 14 Январь 2010, 19:02:58
Ну короче пару заданий докончу и пройдусь пылесосом по процу ;D
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: sormy от 14 Январь 2010, 19:25:16
Ребята, я с вами, правда всего лишь core2duo e6400, но круглостуочно  :D
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: matich от 14 Январь 2010, 19:44:12
>всего лишь core2duo e6400

У меня celeron 2.8 GHz и ничего, считает что-то =)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: sormy от 14 Январь 2010, 19:51:16
попытаюсь привести еще народу ;) так что все получится ;)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 14 Январь 2010, 21:27:51
Подключился.
А может, нам посчитать? И то дело! (с) Кроты из Дюймовочки. :-)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Андрей от 14 Январь 2010, 22:24:57
Очки идут,значит всё правильно работает......
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Leonis от 14 Январь 2010, 23:19:31
Да пребудет с нами сила! :)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Ele от 14 Январь 2010, 23:41:23
Подключилась! А вот если комп выключить, потом при включении BOINC заработает автоматически?  ::)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 15 Январь 2010, 00:28:23
По умолчанию BONIC включён в список автозагружаемых программ.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Evgen-san от 15 Январь 2010, 02:21:39
troosh
а как узнать, что всё правильно настроено и работает как положено?  ::)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Bov от 15 Январь 2010, 04:39:56
присоединился!
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Ele от 15 Январь 2010, 05:50:07
troosh
а как узнать, что всё правильно настроено и работает как положено?  ::)
   если BOINC manadger запустился, то все увидешь. ;)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: shitter от 15 Январь 2010, 06:06:28
сколько трафика жрет клиент ? у меня сейчас к сожалению не безлимит
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Evgen-san от 15 Январь 2010, 06:08:40
Ele
ну это итак понятно :)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Evgen-san от 15 Январь 2010, 06:09:23
интересно можно ли таким способом улучшить эмуляцию PSX2 ::)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 15 Январь 2010, 06:12:45
shitter
Как-то даже не задумывался, но вроде как не особо много дожен потреблять, но если не безлимитка - то думаю не стоит - одно дело - лишний трафик, другое дело - оплачиваемый ;)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Evgen-san от 15 Январь 2010, 06:18:35
чёта какаято фигня творитсо, прога вроде пашет но периодически выдаёт ". . . .BOINC can't access Internet - check network connection or proxy configuration."
 ???
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 15 Январь 2010, 06:32:50
чёта какаято фигня творитсо, прога вроде пашет но периодически выдаёт ". . . .BOINC can't access Internet - check network connection or proxy configuration."
 ???
Это тока у тебя, проверь фаервол если есть или настройки соеденения может у тебя прокся стоит?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Evgen-san от 15 Январь 2010, 06:50:01
Oleg
фаИрвол виндовый я вручную разрешил BOINC допуск в сеть и прокси нестоит
вообще эта прога дружит с Win7?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: sasha 5 от 15 Январь 2010, 06:57:30
Ща пока при всём желании не могу подключится, ток послезавтра)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: denstan от 15 Январь 2010, 07:22:43
Я чего то не пойму :( Все сделал, как положено. Начались рассчеты. По времени писал, что 2 часа. Теперь пишет, что 6 часов осталось. После перезагрузки все по новой пошло(((( Че за лажа?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 15 Январь 2010, 08:14:48
Oleg
фаИрвол виндовый я вручную разрешил BOINC допуск в сеть и прокси нестоит
вообще эта прога дружит с Win7?
У вас модем или как вы подключены к интернету?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 15 Январь 2010, 08:43:26
интересно можно ли таким способом улучшить эмуляцию PSX2 ::)

Если там RSA используется для чего-либо (но скорее всего не столь слабые на сегодняшний день как в 3DO, вот в M2/FZ-35 уже 1024 битные, - к таким размерам пока не готовы) ... Но PS2 всё ещё продаётся на рынке и мало кто станет помогать в этом, т.к. уж точно Sony такое не понравится.

сколько трафика жрет клиент ? у меня сейчас к сожалению не безлимит

На загрузку BOINC и подключение проекта нужно будет порядка 10Мбайт, затем загрузка каждого задания где-то по 1Кбайту, а вот каждый результат до 1 Мбайта Тут ещё важно сколько памяти физической в компе, меньше 512М не стоит даже участвовать (задания не будут приходить). На каждое ядро требование к памяти увеличивается.

чёта какаято фигня творитсо, прога вроде пашет но периодически выдаёт ". . . .BOINC can't access Internet - check network connection or proxy configuration."

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

Я чего то не пойму :( Все сделал, как положено. Начались рассчеты. По времени писал, что 2 часа. Теперь пишет, что 6 часов осталось. После перезагрузки все по новой пошло(((( Че за лажа?

Ну не угадывает сколько потребуется времени на твоём компе, ещё зависит от настроек и загруженностью компьютера другими задачами (BOINC запускает с минимальные приоритетом и вообще может приостанавливать работу/обмены, если есть активность пользователя или работа с сетью).

shitter
Как-то даже не задумывался, но вроде как не особо много дожен потреблять, но если не безлимитка - то думаю не стоит - одно дело - лишний трафик, другое дело - оплачиваемый ;)

Вообще нужно без фанатизма... Только ради этого держать комп включенным и тратиться на оплату трафика не нужно. А если всё равно комп включен для скачивания/раздачи видео/iso, то почему бы и не запустить? Тем более от качалки вреда может значительно больше, т.к. та диск мучает, а эта железка менее надежна чем остальные части компьютера.

Ну и для стресс тестирования новых компьютеров тоже ничего, может пригодиться. Если чей-то комп не прислал вовремя ответ или ошибочный ответ, то это BOINC'ом может быть отфильтровано (дают двум компьютерам одно задание и только если оба дали одинаковый ответ, то он принимается, кстати когда они отлаживались на ключах от калькуляторов, то такую избыточность не применяли).
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 15 Январь 2010, 08:47:31
чёта какаято фигня творитсо, прога вроде пашет но периодически выдаёт ". . . .BOINC can't access Internet - check network connection or proxy configuration."
 ???
У меня тоже самое. В Firewall-е разрешил клиента, интернет - Yota. Беспроводной, но связь не рвалась в то время.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Silentman от 15 Январь 2010, 09:59:04
У меня расчёты начались вчера вечером, а статистика до сих пор по нулям. Это нормально?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 15 Январь 2010, 11:00:09
У меня расчёты начались вчера вечером, а статистика до сих пор по нулям. Это нормально?
Нормально )
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Black Jack от 15 Январь 2010, 11:34:23
так что просто надо запустить прогу и все?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 15 Январь 2010, 13:01:04
так что просто надо запустить прогу и все?
Да и при этом указать в ней урл их проекта и ввести данные своего аккаунта.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Black Jack от 15 Январь 2010, 13:11:49
так http://img-fotki.yandex.ru/get/4008/experts2.0/0_31a79_84fe5889_L.jpg
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 15 Январь 2010, 13:14:29
Ничего не видать, но похоже на правду )
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Atla от 15 Январь 2010, 13:38:58
интересно,в boinc manager  приходят все время мессаджи типа
1/15/2010 4:33:36 PM|RSA Lattice Sieving|Scheduler request completed: got 5 new tasks это что-то значит?))) я по возможности подключился с двух компов,пусть жжужат,пока я на работе)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Ele от 15 Январь 2010, 14:25:58
интересно,в boinc manager  приходят все время мессаджи типа
1/15/2010 4:33:36 PM|RSA Lattice Sieving|Scheduler request completed: got 5 new tasks это что-то значит?))) я по возможности подключился с двух компов,пусть жжужат,пока я на работе)

да это просто BOINC говорит, что начинает считать. Он все время будет посылать меседж об окончании и начале новых заданий.  ;)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: ALLiGaToR от 15 Январь 2010, 16:24:30
Так держать всем! Надо еще больше народу!
to Onizuka: у меня Win7 и ничего такового не выскакивает. Думаю, проблема в способе подключения к интернету..
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Black Jack от 15 Январь 2010, 16:34:23
а че за фигня, доходит до определенного количества прогресса и сбрасывается на 0???
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: matich от 15 Январь 2010, 16:48:57
Black Jack,
Новое задание получает наверное. Посмотри лог программы.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Evgen-san от 15 Январь 2010, 17:28:45
Oleg
у меня ADSL, модем Acorp, моель непомню
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: denstan от 15 Январь 2010, 18:20:23
У меня тоже сбрасывает на нули, после выключения и включения компа :( Я точно уверен, что старое задание не окончено, так как балы не начислены!!! Да и выключал комп, когда по вычислениям показывало 11%.  Из-за динамического айпишника такая лажа может происходить?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 15 Январь 2010, 19:20:40
Из-за динамики такого не будет, это потому-что комп выключается и включается часто.
У меня динамический Айпи и такого нет при том, что комп даже не перезагружается почти.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 15 Январь 2010, 19:22:35
Oleg
у меня ADSL, модем Acorp, моель непомню
У меня тоже ADSL таких приколов нет, проверь может фаервол на самом модеме?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Evgen-san от 15 Январь 2010, 19:28:56
короче похерил я всё, хотел поновой включится в проект и удалил задание, потом переустановил прогу и при новом подключении к проекту мне выдаёт ". . . .Account manager error: file not found" :'(
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Gamefreak от 15 Январь 2010, 20:09:04
Присоединился.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: denstan от 15 Январь 2010, 20:14:02
Люди залез в расширенные настройки и увидел 4 строчки в "задания". 3 из них 0,000% - готов к запуску и 1 показывает 1,053% ожидание. Все правильно или нет? И что дальше то делать?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Black Jack от 15 Январь 2010, 20:14:31
чето у всех очки прибавляются а у меня 0 хотя уже 3-4 задания скачалось!!!
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 15 Январь 2010, 20:26:09
чето у всех очки прибавляются а у меня 0 хотя уже 3-4 задания скачалось!!!

У меня пормнится пол дня ничего не было, а я выполнил тогда порядка 30 заданий сервера, но потом все скопом начислилось. Там прикол еще в том, что задания дважды выполняются на разных машинах, а потом сверяются, поэтому - тут приходится ждать еще и других - по всякому может получиться.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: matich от 15 Январь 2010, 20:27:35
Black Jack,
http://boinc.unsads.com/rsals/team_members.php?teamid=94&sort_by=expavg_credit

32 очка у тебя уже.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Silentman от 15 Январь 2010, 20:36:01
Короче я походу немного разобрался. У меня просто завершенные задания не отправлялись на сервер. Переключился в Advanced view и на вкладке Проекты нажал Обновить. Тут же все завершенные задания отослались на сервер и я получил очки. Но при этом текущие задания, которые были в прогрессе сбросились в 0.
У меня пормнится пол дня ничего не было, а я выполнил тогда порядка 30 заданий сервера, но потом все скопом начислилось. Там прикол еще в том, что задания дважды выполняются на разных машинах, а потом сверяются, поэтому - тут приходится ждать еще и других - по всякому может получиться.
Я так понял, что менеджер скачивает около 30 заданий, выполняет их, но не отсылает их до тех пор пока не наступит дедлайн или пока проект принудительно не обновишь или пока не завершатся все из полученных заданий.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 15 Январь 2010, 21:07:06
Я так понимаю, что сейчас мы помогаем BOINCу с его задачами, но не с RSA ключами от 3DO
Когда примерно получится закончить подготовку проекта?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Silentman от 15 Январь 2010, 21:11:11
Oleg
Я так полагаю когда мы поможем им дешифровать калькуляторы от TI, тогда они помогут нам с дешифрованием RSA-ключей =)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: sormy от 15 Январь 2010, 22:56:45
держите 8-ядерного Intel(R) Xeon(R) CPU E5504 @ 2.00GHz в помощь ;)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 15 Январь 2010, 23:33:45
держите 8-ядерного Intel(R) Xeon(R) CPU E5504 @ 2.00GHz в помощь ;)

Круто ))
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Evgen-san от 15 Январь 2010, 23:53:17
sormy
что все ресурсы процессора отдал программе BOINC?  :o
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Silentman от 16 Январь 2010, 05:28:03
Я уже уговорил нашего админа поделиться бездействующим серваком, так что в ближайшем будущем надеюсь увеличить свою производительность =)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: denstan от 16 Январь 2010, 06:25:18
А мои вопросы проигнорили :(
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Silentman от 16 Январь 2010, 06:47:45
Люди залез в расширенные настройки и увидел 4 строчки в "задания". 3 из них 0,000% - готов к запуску и 1 показывает 1,053% ожидание. Все правильно или нет? И что дальше то делать?
Задания со статусом "Готовы к запуску" запустятся после того как завершится задание 1,053%. Я только не понял что за "Ожидание". Ты на паузу что-ли поставил?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: denstan от 16 Январь 2010, 08:02:36
Нет на паузу не ставил. Постоянно такая шляпа пишется.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Black Jack от 16 Январь 2010, 08:16:41
ага у мня тоже уже весят несколько штук 100% и не отсылаются, хотя связь с сервером стоит каждые 2 минуты.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 16 Январь 2010, 08:19:46
У меня тоже некоторые по долгу висят - тут видимо главное терпение )
Но у меня линукс, поэтому не могу ничего про винду сказать.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Silentman от 16 Январь 2010, 08:31:46
ага у мня тоже уже весят несколько штук 100% и не отсылаются, хотя связь с сервером стоит каждые 2 минуты.
Включи режим Advanced view и на вкладке Проекты нажми Обновить. Все твои завершенные задания отошлются и статистика на сайте обновится. НО! Учти, что текущие незавершенные задания сбросятся в 0%, поэтому дождись когда текущие задания завершатся и тогда обновляй.

Denstan
Попробуй обновить проект (см. выше), может поможет.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Evgen-san от 16 Январь 2010, 09:58:56
походу никто незнает как возобновить после удаления, а жаль  :(
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: sormy от 16 Январь 2010, 10:10:18
Да, он пока простаивает на работе, воткнул дженту по-быстрому с боинком, с месяцок рейтинг покачает ;)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Evgen-san от 16 Январь 2010, 10:27:03
sormy
сервак двухпроцессорный?
ато проц то четырёхядерный  :)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 16 Январь 2010, 10:30:05
Я так понимаю, что сейчас мы помогаем BOINCу с его задачами, но не с RSA ключами от 3DO
Когда примерно получится закончить подготовку проекта?

Точнее проекту "RSA Lattice Siever", т.к. BOINC это "пускач" (http://ru.wikipedia.org/wiki/BOINC) проектов распределлёных вычислений. Смысл всего этого действа в том, что вместо того чтоб на решение этой задачи не выделять монопольно топовую машину на несколько месяцев (которую наверно не для этого покупали), а за пару недель сделать с помощью уже работающего проекта за счет большего числа участника ту часть, которая хорошо параллелиться.

Подготовка вроде около двух дней на ключ, только в логах программы я вижу "time limit set to 287.50 hours", надеюсь это верхний лимит. Есть вариант запуска на CUDA GPU карте, я его тоже запустил, да только на доступной мне карте Geforce G105M прогресса пока тоже не видно.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 16 Январь 2010, 10:37:51
GPU по-моему начинает работать, если видеокарта от 8-ой серии и выше.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: sormy от 16 Январь 2010, 10:53:43
Onizuka, да ты прав, там два 4-ядерных камня. Что-то не обратил внимания ;)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Андрей от 16 Январь 2010, 11:01:23
GPU по-моему начинает работать, если видеокарта от 8-ой серии и выше.
По мониторингу вижу незначительною нагрузку на GPU 0-5%
Зато процессор грузит по полной,по умолчанию стояло 100% температура держалась 71градус(Q6600+боксовый кулер)я убавил до 80% стало не более 67градусов....
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: sormy от 16 Январь 2010, 11:13:39
домашний E6400 идет на 63градусах на боксовом кулере (чуть выше критической), стоит почистить кулер и термопасту заново положить? или от боксового кулера большее будет не дождаться? еще нюанс: дома тепло, хорошо топят :)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Андрей от 16 Январь 2010, 11:19:20
Я регулярно пылесосом продуваю,у меня пыли нет,а вот паста.....я её покупал лет 6 назад,да и паста пасте рознь.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 16 Январь 2010, 11:32:27
У меня тоже сбрасывает на нули, после выключения и включения компа :( Я точно уверен, что старое задание не окончено, так как балы не начислены!!! Да и выключал комп, когда по вычислениям показывало 11%.  Из-за динамического айпишника такая лажа может происходить?

У тебя (http://boinc.unsads.com/rsals/results.php?hostid=1336) возникают ошибки во время вычислений. Вот например в этой задече (http://boinc.unsads.com/rsals/result.php?resultid=630724):

Unhandled Exception Detected...

- Unhandled Exception Record -
Reason: Access Violation (0xc0000005) at address 0x0041397F write attempt to address 0x00903386

Может быть битая память на твоём компе или перегрев. Стоит проверить память например при помощий memtest86+ который можно найти на любом СD для установки linux.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 16 Январь 2010, 12:13:26
GPU по-моему начинает работать, если видеокарта от 8-ой серии и выше.

У меня это нуотбучный вариант, ещё есть серия Tesla именно для вычислений сделанная:
http://en.wikipedia.org/wiki/Comparison_of_Nvidia_graphics_processing_units

Кстати только что Виста прибила эту GPU программу с сообщением: "видеодрайвер был успешно перезапушен". Вот блин...
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 16 Январь 2010, 13:27:47
Странно... При любых настройках клиента GPU не работает. Проверял утилькой GPU-Z.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: sormy от 16 Январь 2010, 13:31:29
для боинка вроде надо ставить NVidia CUDA Driver http://www.nvidia.com/object/cuda_get.html
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 16 Январь 2010, 13:51:40
Постойте, не мучайтесь: GPU пока этим проектом не используется (только при подготовке задания можно получить пользу от вычислений на видеокарте, но это не работает через BOINC, возможно пока ещё, а то я что-то замучился с этой подготовкой).

Есть другие проекты (http://boinc.ru/forum/default.aspx?g=forum), где можно получить пользу от  GPU, но их очень мало (для NVIDIA белки изучают, внезеной разум ищут и ещё пару каких-то, а для ATI вообще один математический проект).
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 16 Январь 2010, 13:55:02
для боинка вроде надо ставить NVidia CUDA Driver http://www.nvidia.com/object/cuda_get.html

Для использования достаточно последнего драйвера видеокарты; они потому такие большие, т.к. внутри себя содержат компиляторы для вычислений на GPU.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 16 Январь 2010, 14:22:13
Люди залез в расширенные настройки и увидел 4 строчки в "задания". 3 из них 0,000% - готов к запуску и 1 показывает 1,053% ожидание. Все правильно или нет? И что дальше то делать?

А видел, что задания не работали, находясь в состоянии "ожидание", когда не стояла опция, что можно работать при активности пользователя (а BOINC может считать что пользователь работает, когда оставлен браузер с какой-то флешкой работающей). Ну или когда не хватает памяти для задания. Нужно смотреть что там в логах BOINC (окно сообщения).
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Андрей от 16 Январь 2010, 16:38:25
О памяти: У меня программа использует 1,5 - 2 Гб оперативки.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: denstan от 16 Январь 2010, 18:37:14
Может памяти просто не хватает проге? У меня сейчас на 512 стоит. Память мемтестом проверял - все ок.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 16 Январь 2010, 18:49:01
У меня одно задание занимет ~300Mb + ~300Mb (ОЗУ и подкачка) их у меня по 4 (действительно немало  :( )
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: sasha 5 от 16 Январь 2010, 18:56:23
Думаю мне там делать нечего  со своим Семпроном 2400 и 512-ти оперативы...
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: matich от 16 Январь 2010, 18:59:44
sasha 5,
считай. Я на своём celron 2.4 (теперь 2.8) Ghz +512 Mb считаю. и ничего =)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: sasha 5 от 16 Январь 2010, 19:07:23
 matich

Я не договорил...  :)

Так это ток проц. такой,  а сама плата его даж не распознаёт правильно - короч работает как Атлон ХР на 2000 - вот так :( + подозрения на битость 256 мб планки т. к. система работает нестабильно.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 16 Январь 2010, 21:59:41
Я полагаю что в вычислениях такого типа 64Битная платформа нам подходит больше всего?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: stalkerrr от 16 Январь 2010, 22:21:44
Какая-то ерунда получается... Работала прога целый день, несколько заданий выполнила, а показывается на сайте, что у меня 0 очков!
Может я с логинами чего-то напортачил? Т.к вот в самой проге пишет, что у меня есть очки
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: stalkerrr от 16 Январь 2010, 22:25:28
При добавлении проекта, когда я пытался вводить логин и пороль(которые у меня в нашей группе), он мне писал что типо они не верны и пришлось регистрировать новые в каждом проекте
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 16 Январь 2010, 22:37:38
У меня тоже как-то странно. Задания уходят, потом ждет некоторое время подтверждение от сервера о получении, потом они из списка пропадают. Очки не добавляются...
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Андрей от 16 Январь 2010, 23:06:51
Какая-то ерунда получается... Работала прога целый день, несколько заданий выполнила, а показывается на сайте, что у меня 0 очков!
Может я с логинами чего-то напортачил? Т.к вот в самой проге пишет, что у меня есть очки

А что за проект?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Yaranga от 17 Январь 2010, 06:51:54
matich

Я не договорил...  :)

Так это ток проц. такой,  а сама плата его даж не распознаёт правильно - короч работает как Атлон ХР на 2000 - вот так :( + подозрения на битость 256 мб планки т. к. система работает нестабильно.
Тебе бы биос для мамки чуть поновей имеющегося прошить не мешало раз такое дело...
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: stalkerrr от 17 Январь 2010, 06:56:38
Андрей
Спасибо, походу я просто какието левые проекты выполнял...
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Андрей от 17 Январь 2010, 07:09:49
Андрей
Спасибо, походу я просто какието левые проекты выполнял...
stalkerrr  Когда вибираешь проекты(когда устанавливал  BOINC) там много всего,выбирать из этого не надо,надо вписывать название проекта  (http://boinc.unsads.com/rsals/)
(смотри http://www.arts-union.ru/smf/index.php?topic=258.msg2488#msg2488  )

Altmer писал...
.....присоединился (обязательно) к группе (http://boinc.unsads.com/rsals/team_display.php?teamid=94)
.....В проге указал урл проекта (http://boinc.unsads.com/rsals/)

я сдесь вписывал урл проекта (http://boinc.unsads.com/rsals/)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: stalkerrr от 17 Январь 2010, 08:00:53
Ну да, теперь вроде все нормально пошло
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Totaku от 17 Январь 2010, 14:48:41
Подключился
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: goletsa от 17 Январь 2010, 16:54:14
Присоединился и оставил ссылку на этот топик на кряклабе. Там у людей получалось гдето за месяц добиться результата для 512 битного RSA.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: sasha 5 от 17 Январь 2010, 17:42:20
Цитировать
Тебе бы биос для мамки чуть поновей имеющегося прошить не мешало раз такое дело...  

Да, но насколько мне известно это рискованое дело через виндоуз шить...
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 17 Январь 2010, 19:19:12
Цитировать
Тебе бы биос для мамки чуть поновей имеющегося прошить не мешало раз такое дело...  

Да, но насколько мне известно это рискованое дело через виндоуз шить...
Так шей через MS-DOS с загрузочного диска
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Radim от 17 Январь 2010, 19:30:54
А сколько времени требуется чтобы их взломать?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: sormy от 17 Январь 2010, 21:46:09
Даже, наверное, более интересен вопрос, сколько еще осталось ломать калькуляторы TI? =)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 17 Январь 2010, 23:25:04
Я покачто остановил вычисления на основной лошадке, монтирую и настраиваю дома шлюз для инета.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 18 Январь 2010, 07:04:34
Я полагаю что в вычислениях такого типа 64Битная платформа нам подходит больше всего?

Да, это так (только вот готовых бинарников для Windows почему-то нет). Эти программы используют библиотеку GMP, причем процессоры AMD заметно выигрывают у Pentium 4. Так как (http://gmplib.org/gmpbench.html): "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).
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: stalkerrr от 19 Январь 2010, 11:02:07
Как продвигается подготовка?
Уже нетерпится, скорей бы новая версия FreeDo, скорей бы разложить эти ключи...
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: tport_cool от 19 Январь 2010, 12:33:56
скорей бы разложить эти ключи...

Недолго уже осталось ждать 8)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Deathless от 19 Январь 2010, 18:59:48
Scheduler пишет, что кончились задания. Сервер не ожидал такого резкого наплыва волонтеров? :)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Андрей от 19 Январь 2010, 20:21:14
Scheduler пишет, что кончились задания. Сервер не ожидал такого резкого наплыва волонтеров? :)
У меня некоторые задания ставятся в очередь,и выполняются другие
-Обработать в первую очередь...
сегодня ещё прибавились задания,на 22 января.....
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Gamefreak от 19 Январь 2010, 20:42:45
http://boincstats.com/stats/boinc_team_graph.php?pr=bo&teamcpid=9e264eee5497ff08c59d90b308025fae (http://boincstats.com/stats/boinc_team_graph.php?pr=bo&teamcpid=9e264eee5497ff08c59d90b308025fae)

Хорошо идем. Меньше чем за неделю поднялись в рейтинге на 40 с лишним тысяч позиций.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Plastikman от 20 Январь 2010, 08:25:36
я не понимаю
он пишет ещё около 20 заданий в списке (задания) это всё что осталось ? или просто так поделилось ,типа это моя часть заданий?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 20 Январь 2010, 09:20:46
я не понимаю
он пишет ещё около 20 заданий в списке (задания) это всё что осталось ? или просто так поделилось ,типа это моя часть заданий?

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

Кроме того нужна будет постобработка, после расчетов в сети BOINC. Именно с этим связанно не регулярности появления заданий и подтверждения очков, - распределенные вычисления сейчас не задерживают расчеты, проблемы именно с подготовкой и постобработкой, которые не раскидываются на множество машин, нужна одна мощная машина с большим объёмом памяти и расчеты там на ней не быстро оканчиваются.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 20 Январь 2010, 09:24:08
http://boincstats.com/stats/boinc_team_graph.php?pr=bo&teamcpid=9e264eee5497ff08c59d90b308025fae (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

(http://stats.free-dc.org/charts/teamdaily1.php?proj=rsa&team=94)

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

P.S. Кстати первое сообщение в этом топике я обновляю, там тоже интересные ссылки есть...
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Plastikman от 20 Январь 2010, 09:41:50
я так понял пока мы не выйдем на первое (или в тройку)место никто за нас не возьмётся?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 20 Январь 2010, 09:53:22
Цитировать
Видно, что отлично начали, но взрывной рост, увы, закончился.

Судя по данному графику - у всех команд есть спады и подъёмы - так что не надо растраиваться... И не надо выключать компы  ;D
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 20 Январь 2010, 10:10:02
Sormy уже скоро первых начнёт теснить на подиуме  ;D
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 20 Январь 2010, 10:10:50
я так понял пока мы не выйдем на первое (или в тройку)место никто за нас не возьмётся?

Взялись они за нас, но с условием, что подготовку задания (поиск полиномов для просеивания) и постобработку (решения системы уравнений по результатам посчитанным компьютерами не только нашей команды, а всех участвующих в этом проекте) сделаем мы сами. Тогда формально к разложению этих ключей они не будут иметь прямого отношения (для них это важно, т.к. там где они работают это может повлиять на карьеру). С их стороны была только техническая помощь: использовали наши ресурсы для своих целей (~70 машин (http://ru.boincstats.com/stats/host_cpu_stats.php?pr=rsals&teamid=94&st=0&or=4)), а затем их вернули для решения нашей задачи в более короткий срок, предоставив все свои (~1000 машин (http://boincstats.com/stats/host_cpu_stats.php?pr=rsals&teamid=&st=0&or=4)). Ну и не нужно нам самим сервер для поддержки своего проекта через BOINC разворачивать (это ещё та головная боль).
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: tport_cool от 20 Январь 2010, 10:21:39
А расчеты для двух чисел будут идти паралельно или последовательно?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 20 Январь 2010, 10:44:37
А расчеты для двух чисел будут идти паралельно или последовательно?

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

Кстати этому французскому проекту RSALS@home, есть родственный NFS@home (http://escatter11.fullerton.edu/nfs/) в США (поэтому их просить помочь в факторизации чисел для древней/забытой крипто системы я даже не пробовал просить, - там с этим ещё строже). У них значительно больше машин (http://boincstats.com/stats/host_cpu_stats.php?pr=nfs&st=0). Форум их проекта более интересен, в частности можно почитать тут про трудности пост обработки (http://escatter11.fullerton.edu/nfs/forum_thread.php?id=13). Хотя народ с обоих проектов, думаю, очень тесно взаимодействует.

P.S. Интересно, а сколько ресурсов аккумулировала хакерская группа [tPORt] (http://tport.org/)? ;)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: matich от 20 Январь 2010, 10:53:34
troosh,

У них небось ботнет неслабый имеется =)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: sormy от 20 Январь 2010, 16:42:37
Oleg, если бы я :) это сервер простаивает и молотит пачками :) правда это не долго продлится, может с месяц - максимум.

troosh, На серве 6 гб озу и два 4-ядерника, не хватит для подготовки и постобработки?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Leonis от 22 Январь 2010, 08:45:42
Задания закончились :'(
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 22 Январь 2010, 10:21:20
Хм... У кого как. У меня одно выполненно на 4,830% и ещё 2 в очереди...
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: tport_cool от 22 Январь 2010, 10:43:46
Если не секрет, а для чего именно используется ДВА ключа в 3do?
Там в каждой приставке по две файловых системы?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Silentman от 22 Январь 2010, 10:45:01
Задания закончились :'(
Зайди во вкладку проекты и нажми кнопку Обновить =)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: EdHell от 22 Январь 2010, 10:53:01
Похоже, что просто очередной просчет подходит к концу, т.к. обычно в очереди до 50 заданий висит (количество заданий в очереди зависит от результатов теста машины менеджером, запрашивает на сутки вперед), сейчас осталось на полдня и новых не выдает.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: gudzon от 22 Январь 2010, 11:34:53
чет у меня задания не получает, хотя я видимо поздновато присоединился :=)X
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Atla от 22 Январь 2010, 11:55:28
а у меня штук 8 еще заданий стоит в очереди,но переодически пишет |RSA Lattice Sieving|Message from server: (Project has no jobs available)
и все время обнуляется)))
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Leonis от 22 Январь 2010, 12:40:51
//Silentman
сработало, спасибо :)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: gudzon от 22 Январь 2010, 13:38:23
о и у меня заданий натянул, целую кучу :) пусть теперь считает :)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: MNEMONIC от 22 Январь 2010, 19:03:12
Если не секрет, а для чего именно используется ДВА ключа в 3do?

Один ключ используется для подписи секторов, другой для подписи исполняемых файлов.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: tport_cool от 22 Январь 2010, 19:25:49
Один ключ используется для подписи секторов, другой для подписи исполняемых файлов.
По поводу файлов еще может быть,а по поводу секторов - что-то не верится.
В 3do какое то свое, особенное понятие "сектор"? Потому что я понимаю под эти словом понятие "cектор" из привычной файловой системы,например, NTFS или FAT. И если бы при записи и чтении использовалась цифровая подпись, то это была бы приставка с мега-вычислительными возможностями ;D
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 22 Январь 2010, 19:45:30
Один ключ используется для подписи секторов, другой для подписи исполняемых файлов.
По поводу файлов еще может быть,а по поводу секторов - что-то не верится.
В 3do какое то свое, особенное понятие "сектор"? Потому что я понимаю под эти словом понятие "cектор" из привычной файловой системы,например, NTFS или FAT. И если бы при записи и чтении использовалась цифровая подпись, то это была бы приставка с мега-вычислительными возможностями ;D

Все правильно тебе сказали, подпись проверяется при загрузке, а не в процессе работы, поэтому ничего необычного в подписи секторов нет, это даже имеет свои плюсы в плане защиты от модифицирования контента игры.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 22 Январь 2010, 22:17:43
Если ваш компьютер стал получать задания вида C154_1_..., то знайте, - это ОНО, это то, что я когда-то назвал $n1, a в приставке это число используется для подписи пользовательских приложений. :D

К разложению другого числа я пока не готов, оно, таки да, используется для подписи системных файлов (файлов ОС, файла с md5sum'ами всех секторов на диске и самого первого сектора на диске, который условно можно назвать загрузочным).


P.S. С точки зрения криптографии два ключа ничем не лучше одного большего размера (если осилили один, то и с вторым проблемы не будет). Ну тут, я думаю, была задумка в том, чтоб контролировать не только разработчиков игр (прайс $3/копия игры - кажется так), но и возможных разработчиков системных файлов: библиотек, драйверов не стандартной периферии, и даже других ОС). Или другое возможное объяснение: подписывали в двух разных местах, - вероятность утечки разных ключей сразу из двух мест значительно ниже.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Андрей от 23 Январь 2010, 05:40:24
Если ваш компьютер стал получать задания вида C154_1_...,
Сегодня получены задания такого вида...
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 23 Январь 2010, 09:33:50
У меня тоже их считает!
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 23 Январь 2010, 09:44:56
Если ваш компьютер стал получать задания вида C154_1_..., то знайте, - это ОНО, это то, что я когда-то назвал $n2, a в приставке это число используется для подписи пользовательских приложений. :D
У меня уже таких заданий больше половины!
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 23 Январь 2010, 16:18:58
У меня ни одного, уже закончилось или пожмотничали - обещанную "всю мощь" ??
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: EdHell от 23 Январь 2010, 16:44:48
У меня еще десятка полтора осталось, за ними уже что-то совершенно другое. В самом деле, неужели ключ оказался настолько прост, что и суток не понадобилось?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Андрей от 23 Январь 2010, 16:56:20
Задания C_154_1 закончились, начались GNFS LATTICE SIEVER 1.07    13333_247_.....
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 23 Январь 2010, 19:08:36
У меня ни одного, уже закончилось или пожмотничали - обещанную "всю мощь" ??

Пока никаких сообщений от них не получал. Писали, что эта стадия займёт неделю/две. Возможно мощности их сети хватило, чтоб сделать почти все расчеты за сутки. Почти, потому-что наверяка какие-то компьютера набрали заданий больше, чем смогли обработать (медленные - ещё считают, но не успеют за положеный срок в 3,5 дня (http://boinc.unsads.com/rsals/forum_thread.php?id=8&nowrap=true#25); какие-то компьютеры выключили на выходные, и т.п. Сеть более тысячи компьютеров - всякое может случиться). Так что наверняка будет ещё одна волна раздачи заданий.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 23 Январь 2010, 19:12:14
Понятно ))
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 24 Январь 2010, 18:06:33
А это случайно не в файле signatures в корне 3DO диска закодированы эти ключи?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 25 Январь 2010, 09:12:41
А это случайно не в файле signatures в корне 3DO диска закодированы эти ключи?

Один сектор на CD - 2048 байт, для каждой группы из 16 секторов (32k) подсчитывается md5sum и каждый результат (16 байт) дописывается в файл signatures. В итоге полученный файл контрольные суммы всех секторов на CD (кроме некоторых системных областей). Этот файл также подписывается RSA ключем. При старте ОС приставки проверяет корректность некоторых групп секторов (число групп зависит от версии ОС, может в каких-то версия для ускорения старта вообще не смотрят).

Может наконец хоть кто-нибудь посмотрит внутрь файла test3DOISO.pl?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 25 Январь 2010, 09:35:37
troosh а что это за файл? Просто я знаю только файлы от Perl с таким расширением "pl"... Но это думаю к нему не относится.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: tport_cool от 25 Январь 2010, 09:43:33
troosh а что это за файл? Просто я знаю только файлы от Perl с таким расширением "pl"... Но это думаю к нему не относится.

Смотри вложение в посте :)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 25 Январь 2010, 10:29:46
Может наконец хоть кто-нибудь посмотрит внутрь файла test3DOISO.pl?
Я бы с радостью посмотрел, если бы раньше его где-то видел. Спасибо за инфу!
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 25 Январь 2010, 10:47:10
tport_cool я так понимаю ты "зацитировал" не тот пост? ;) Вложение я видел и скачал - но. к соалению, не понял что в файле (если открыть блокнотом - абракадабра) :)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: tport_cool от 25 Январь 2010, 10:52:56
к соалению, не понял что в файле (если открыть блокнотом - абракадабра) :)

Там разделители строк юниксовые, открой вордом или фаром. Это скрипт на перле,который проверяет подписи так,как это делает приставка.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 25 Январь 2010, 10:54:18
doom_sun, попробуй хотя бы wordpad-ом. Там читаемо. А для того, чтобы выполнить его, я так понял, что нужно установить Perl интерпретатор.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 25 Январь 2010, 10:57:02
ОК. Спасибо - теперь открылось как надо :) А на счёт "pl" я тоже только Perl знаю для расширения таких файлов...
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 25 Январь 2010, 11:05:13
Может наконец хоть кто-нибудь посмотрит внутрь файла test3DOISO.pl?
Я бы с радостью посмотрел, если бы раньше его где-то видел. Спасибо за инфу!

Сто лет уже лежит на freedo.org и моем сайте )
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Ele от 26 Январь 2010, 06:06:25
Что случилось? У меня BOINC пишет, что нет заданий для обработки. Все финиш?  :o
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Yaranga от 26 Январь 2010, 06:33:19
Ну как тут не вспомнить Даниила Ивановича Хармса (http://lurkmore.ru/%D0%A5%D0%B0%D1%80%D0%BC%D1%81)?
"А старушки всё падали и падали (http://www.arts-union.ru/smf/index.php?topic=258.msg2920#msg2920)".
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 26 Январь 2010, 06:34:58
Что случилось? У меня BOINC пишет, что нет заданий для обработки. Все финиш?  :o

Так бывает. Видимо не успевают обрабатывать результаты, ну ничего я им только что послал результаты подготовки по нашему второму ключу, так что это затишье перед бурей ;)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 26 Январь 2010, 06:40:49
Удивительно, собралось ~45 человек в команду, но практически все русскоговорящие. А ведь сколько было шума когда вышел новый эмулятор с русским меню?..
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 26 Январь 2010, 08:11:12
Удивительно, собралось ~45 человек в команду, но практически все русскоговорящие. А ведь сколько было шума когда вышел новый эмулятор с русским меню?..

2-е возможно не знают русский.
Им персональные версии )))

ПС. На самом деле неудобно два языка поддержывать - надо подумать над экспортом и импортом строк.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: stalkerrr от 26 Январь 2010, 15:02:42
Altmer, Я так понял не далек день, когда появится новая версия Freedo? ::)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 26 Январь 2010, 15:04:20
Altmer, Я так понял не далек день, когда появится новая версия Freedo? ::)

Через 20 минут ) Если у меня сеть не упадет ;)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Андрей от 26 Январь 2010, 19:55:21
Только что начал получать задания  C_154_1...... 
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 27 Январь 2010, 05:53:33
Ну так что? The team of fans the 3DO game console будет "свёрнута"? BOINC отрубаем или как? Дело сделанно - можно уходить? Или ещё что посчитаем? :)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Ele от 27 Январь 2010, 11:27:20
У меня процес идет. Четыре в обработке и еще двенадцать на очереди. Так что рано еще сворачиваться.  ;)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 27 Январь 2010, 11:33:08
У меня заданий нет. К тому же нужные ключи для 3DO - сломаны :) Вот и спрашиваю.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 27 Январь 2010, 12:20:06
Ну так что? The team of fans the 3DO game console будет "свёрнута"? BOINC отрубаем или как? Дело сделанно - можно уходить? Или ещё что посчитаем? :)

Ну как минимум команда останется для истории.
Можно уйти, если хоть как-то мешает. Можно остаться. Каждый для себя решает. Спасибо конечно, что откликнулись. Чуть меньше 50 человек и почти все из России.

Что касается нашего запуска в BOINC, - результаты по первому ключу нам передали. Второй ключ не запускался, т.к. было предложено продолжить поиск более "качественного" полинома. Ну а вообще-то хотелось бы закончить начатое.

Что касается других RSA ключей, то в игровых автоматах на базе 3DO используются другие. Но зачем нам уметь подписывать диски для ящиков мало у кого имеющихся? Не понятно... Кроме того, встанет вопрос легальности у администраторов RSALS@home, т.к. время жизни у консолей меньше чем у игровых автоматов.
Ещё в M2 используют 512-ти битный ключ, только не ясно для каких целей (при том, что там перешли на 1024 битные ключи, которые пока не ломаются так просто как 512-ти битные). Да и говорят в FZ-35 не проверяется подпись, а мне другие и не интересны (т.к. других нет).
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Leonis от 27 Январь 2010, 13:25:31
Я программу не сворачиваю. Если разобрать остальные ключи не очень трудоёмко - надо это сделать, ведь никто другой за такое не возьмётся. Пока машина запущена - нужно выжать максимум. Да и хотелось бы видеть команду в тройке лучших :))
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 27 Январь 2010, 13:28:45
Я тоже считаю что надо "ковать пока горячо, не отходя от кассы" ;) Так что если можно (и нужно) - давайте сразу всё сделаем.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: gudzon от 27 Январь 2010, 14:18:36
остаюсь в команде :) сворачивать не буду :) если надо еще то можете рассчитывать на мои вычислительные мощности :) ну и ознакомлюсь с новой версией эмулятора, спасибо
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 27 Январь 2010, 14:22:31
Я тож не буду выключать.
Leonis, про тройку лучших - супер! По-русски!  ;D
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Black Jack от 28 Январь 2010, 21:02:59
ну так как процесс я не понял, добились чего хотели, когда будим запускать любой софт на 3до???
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 29 Январь 2010, 06:39:00
Как только кто нибудь напишет компилятор образов с использованием ключей.
Versus помню предлагал добавлять файлик в корень с данными о том, что собранный диск не является оригиналом.
Предлагаю назвать его homebrew.inf и писать в нем сведения о программе, ссылки на нее и все что пожелает автор программы.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 29 Январь 2010, 08:40:51
Я боюсь прежде всего того,  что безответственные лица будут дампить образы с BAD секторами, а затем их подписывать. Лучше помечать такой информацией файлы которые подписываются RSA ключами, например, rom_tags/signatures. Ну и дата релиза будет об этом говорить. Впрочем это только защита от дурака, раз ключи публично известные, то специально выдать свой образ за официальный от 3DO не сложно.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Totaku от 29 Январь 2010, 10:54:50
Сложно то не сложно, а нужно ли кому?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: matich от 29 Январь 2010, 11:18:44
И вообще есть redump.org, по нему можно проверить диски на оригинальность по sha, md5, crc32 хешам.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 29 Январь 2010, 11:22:27
И вообще есть redump.org, по нему можно проверить диски на оригинальность по sha, md5, crc32 хешам.

Нельзя полностью этому доверять, у них дампы проверялись полные, т.е. с хвостом из не нужных (лишних) секторов. Я у себя находил дампы одной игры, которые путем редампа через мою последнюю версию утилиты получались одинаковыми, а суммы у них разные из-за этого самого мусора в конце.
Прикол в том, что все дампят диск целиком, а не согласно 3дошному формату с использованием информации из нулевого сектора.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Leonis от 29 Январь 2010, 17:54:32
Вывод - ответственным, грамотным людям надо самим дампить образы и подписывать - тогда можно будет отличить "нормальный" от "липового"
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: gudzon от 01 Февраль 2010, 23:45:32
смотрю задания появились, что сейчас перечитываем?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 05 Февраль 2010, 15:52:02
смотрю задания появились, что сейчас перечитываем?

Осторожно, - работает кранскрипт! ;)
Было ~4000 заданий, которые должны были быть рассчитаны за 3.5 дня.
Допустим 10% заданий не пришли вовремя, значит через 3.5 дня запустились эти 400 оставшиеся, затем через 3.5 дня ещё 40, ну и наконец последние 4, а одному из которых тоже не повезло, - ещё пол недели. Кроме, того это не единственное задание в сети. Вот так и выходит что BOINC может наши задания запускать более двух недель, хотя успешных ответов по первому запуску было достаточно для решения...

Ну а главное,  :D
- сегодня получил разложение первого ключа (логи прилагаю). Так что даже не будь у нас ответа на задачу от товарищей из группы [tPORt] мы бы всё равно эту задачу решили. В общем все вместе - мы сила! ;)

Кстати, и по второму ключу должны скоро пойти задания, ещё не все разбежались?..
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: gudzon от 05 Февраль 2010, 17:13:33
ну думаю никто не разбежался :) а на меня точно можете расчитывать
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 05 Февраль 2010, 23:22:32
У меня рабочий комп считает. Так что я в "деле".  ;D
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Leonis от 06 Февраль 2010, 08:33:28
//troosh
логи посмотрел, но спросонья ничего не понял. подчеркните пожалуйста нужную строчку :))
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 06 Февраль 2010, 10:10:11
А вообще интересен сам процесс. Не так как мы сейчас понимаем: вот комп, он считает, он помогает. А подробнее. Есть же какие-то формулы расчета, есть какие-то исходные данные. Вот, на выходе получили какие-то цифры. А как они получили и что они означают? Ну, кроме непосредственно первого ключа. Или все это секрет?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 06 Февраль 2010, 18:57:27
Тут нет никаких секретов.
Для проверки подлинности файлов в 3DO используют подсчет контрольной суммы при помощи алгоритма MD5, к этим полученным 16 байтам добавляют постоянный префикс из 48 байт, что в итоге даёт 64 байт или 512 бит. Из этих 64 байт шифрованием по алгоритму RSA (приватным ключом) получают другие 64 байт которые дописываются к конец подписываемого файла.
При проверке файла расшифровывают последние 64 байт публичным ключом, убеждаются что 48-ми байтный префикс такой, как и должен быть, а оставшие 16 байт точно какая же контрольная сумма MD5 всего файла (без подписи конечно). Если совпадений нет, то такой файл использоваться не будет, - тут ошибка или злой умысел.

Как же работает шифрование/дешифрование по алгоритму RSA? На удивление он достаточно прост и использует в обоих случаях одну единственную математическую операцию, - возведение в степень. Только при этом применяется не привычная всем арифметика из школы, а арифметика по модулю некоторого числа, когда в результате любых вычислений могут получиться только целые числа от нуля до модуля минус 1. Иначе говоря, все результаты можно расположить в пределах некоторого круга (кольца). Так сумма (900+120) mod 1000 равна 20, а не 1020, а разность (3-5) mod 47 равна не -2, а 45. Даже когда компьютер складывает два байта и в результате тоже получает байт, то он фактически складывает по модулю 256.

У этой арифметики много разных свойств, одно из которых позволяет при выборе модуля из произведения двух простых чисел (модуль N=p*q) получать по произвольно заданному числу (e - публичный ключ) другое такое число (d - приватный ключ), такое что какое бы мы не взяли число (m - сообщение) возведение его в степень d, а затем в степень е будет вновь давать исходное сообщение m. Т.е. после первого возведения в степень будет получаться зашифрованное сообщение (обычно обозначают - c), а второе возведение будет давать исходное число m. По первым буквам фамилий математиков предложивших использовать это свойство ( ((m ** d) mod N) ** e mod N) == m ) в качестве шифра с двумя разными ключами и был назван алгоритм RSA.

Вся его стойкость основывается на трудности по числу N найти простые числа p,q, что позволит атакующему найти приватный ключ d. А всего-то нужно число N разложить на множители, это просто когда оно небольшое (15=3*5), а вот для чисел, состоящих из сотен цифр,  это проблема. Для её решения придумываются новые математические методы (можно я не буду тут об этом писать?), ну и быстродействие компьютеров растет, - в 90-х годах казалось, что 512 битного числа достаточно для устойчивости от взлома разложением N на тот момент, а сегодня на это потребуется один-два месяца работы одного компьютера. 

Вот таким вот разложением мы тут и занимаемся... Хотя проект, к которому мы примкнули, работает не над взломом RSA ключей, а применяет разложение для решения  других математических проблем, где также важно разложение больших чисел на множители.

Ну а по логам, если смотреть на файл msieve.LA+SQRT.log

то видно, что один из модулей (512-ти битное число или 154 десятичных знаков) был получен произведением двух чисел (77 и 78 значных):

92148915259187652735546324658820788400295573942653196481790449977806032404181
106877327934456063902508171996636457205791109741669452896794832726122641936429
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 06 Февраль 2010, 20:24:53
Ух... Спасибо за развернутый ответ! Есть непонятные моменты, но их я буду изучать самостоятельно. Еще раз спасибо!  :D
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Leonis от 07 Февраль 2010, 09:04:59
Половину не понял, но очень рад тому, что есть люди, понимающие всю эту математику :)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Silentman от 07 Февраль 2010, 09:58:30
Кстати, а какое название будет носить задание для расшифровки второго ключа?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 08 Февраль 2010, 06:38:33
Кстати, а какое название будет носить задание для расшифровки второго ключа?

Уже пошли задания по нашему второму ключу:
C154_2_....0000_10000_20100207160147
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 08 Февраль 2010, 06:40:05
Цитировать
Уже пошли задания по нашему второму ключу:
C154_2_....0000_10000_20100207160147

Есть такая "буква в слове"  ;D
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 08 Февраль 2010, 08:15:49
Ага, и у меня пошло!
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Leonis от 08 Февраль 2010, 22:25:19
Завтра в командном зачете будет на 6, а что вероятнее, на 5 месте ! :))
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 15 Февраль 2010, 07:44:49
Есть в тройке лучших!  ;D
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Андрей от 20 Февраль 2010, 09:06:00
Закончились задания
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Leonis от 20 Февраль 2010, 12:47:50
Закончились задания

Обнови проект, у меня 6 новых уже :)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Андрей от 20 Февраль 2010, 13:46:10
Всё,пошли новые задания,интересно,сколько ещё будут вестись расчеты?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Silentman от 20 Февраль 2010, 14:48:35
Всё,пошли новые задания,интересно,сколько ещё будут вестись расчеты?
Задания, содержащие расчёты со вторым ключом, уже закончились и я так понял сейчас обрабатываются. А вообще все расчеты никогда не закончатся =)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Андрей от 23 Февраль 2010, 19:57:19
....А вообще все расчеты никогда не закончатся =)
Похоже закончились,сутки как не считает....
Только написал.....расчеты пошли)))
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Leonis от 26 Февраль 2010, 09:45:40
2 место..
такими темпами ещё 2 недели и первое настанет..
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 26 Февраль 2010, 10:00:57
Да расчеты по второму ключу в BOINC давно закончились. Пост обработку я решил делать на машине Atom D510 с 2G памяти (так сказать "с особым цинизмом", - пробую разное число потоков, с/без hyperthreading).

Радует, что наша команда на втором месте в мире, это при том что так и не набралось 50 человек (тех кто вернул хоть раз результат, а не только зарегистрировался). Только далеко позади идущая команда PBToyz (4 человека, 8 машин) стала отчаянно наc догонять, - им требуется 12860* дней на это. А нашей команде 18 на то, чтоб стать первыми...

P.S. У одного PoorBoy (http://boincstats.com/stats/boinc_host_stats.php?pr=bo&st=0&userid=13a87c3a303bcdca4ba0ed600daebb6b) более 140 машин, та к что "сделают" они нашу команду намного раньше, как тузик грелку...
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 26 Февраль 2010, 10:55:29
Не на Олимпиаде, то хоть здесь отыграемся на всех  ;)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 01 Март 2010, 15:49:41
Как я не оттягивал этот момент, но и второе число разложилось и на Atom процессоре.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 02 Март 2010, 03:19:45
Зачем оттягивал? o_O
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Silentman от 02 Март 2010, 04:35:32
troosh
Для нашей команды главное сохранить вычислительные мощности, тогда потихоньку мы порвем всех =)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 02 Март 2010, 09:30:50
Зачем оттягивал? o_O

1) Ну нужно будет придумывать ещё чем заняться... ;)
2) Хотелось понять что это за бяка Atom и какой там эффект от HT.
3) Не хотелось этой задачей грузить компы, которые можно использовать для чего-то более полезного или держать их включенными только ради этого.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 02 Март 2010, 09:43:51
troosh
Для нашей команды главное сохранить вычислительные мощности, тогда потихоньку мы порвем всех =)

Мы, к стати, ушли на третье место, - в последнее время плохо стало с раздачей новых задач (буквально нужно круглые сутки быть в online чтоб получить работу). Ну и другим обидно когда они начинают отставать, вот и начинают больше ресурсов на этот проект отдавать.

(http://boincstats.com/charts/chart_uk_rsals_compare_credits_teams_1;11;12;49;57;67;94.gif)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 02 Март 2010, 11:17:22
Ну и другим обидно когда они начинают отставать, вот и начинают больше ресурсов на этот проект отдавать.
Так мы тут выступили как "двигатель прогресса"?!  :o Надо с них мзду за это взять, а то если раньше у них ушло бы на расчёты пару месяцев, они взялись "за ум" и теперь начали работать гораздо быстрее  ;D
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Leonis от 03 Март 2010, 09:25:47
вечное противостояние востока и запада... :)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 05 Апрель 2010, 04:20:35
Кто-нибудь знает что сейчас наши машины расчитывают?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Silentman от 05 Апрель 2010, 14:24:53
doom_sun
У меня сейчас считает это:
near-repdigit integers (http://homepage2.nifty.com/m_kamada/math/factorizations.htm), about in chronological order of appearance, by SNFS unless otherwise noted: 17777_217, 17777_218, 17777_227, 54449_201, 66661_190, 35553_197, 52229_205, 57771_204, 11113_210, 48887_203, 52227_203, 37771_205, 35557_204, 20009_229, 17777_228, 11117_228, 11117_229, 11117_227, 11113_220, 13333_221, 99991_215 (GNFS), 17777_246, 13333_247, 20009_241 (GNFS), 17777_237, 10003_250, 10003_244, 33331_232, 17777_231, 17777_248, 20009_247, 60001_247, 89999_243.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 05 Апрель 2010, 15:19:34
:) Я имел ввиду совсем другое. Что именно для архитектуры консоли мы делаем в данный момент?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 05 Апрель 2010, 21:00:28
Я думаю, что уже ничего.  ;D Это сторонние расчеты.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 28 Апрель 2010, 08:24:09
Взяли первое место  :D
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: TSRA от 29 Апрель 2010, 09:35:19
Значит все уже просчитали?
Если нет - почему проект недоступен?..
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: shitter от 30 Апрель 2010, 19:19:08
только что присоединился к проекту, уже что-то считает  :)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: shitter от 03 Май 2010, 06:32:47
а над каким проектом мы сейчас трудимся ? в общих чертах ?
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: troosh от 05 Май 2010, 12:01:55
Прошу прощения что забросил тему...
Приехал отец в начале марта ко мне в гости, а 20-го марта у негу случился инсульт...
Отказали левая рука и нога, вроде дело шло на поправку, но отказало сердце...
И вот в мой прошедший день рождения (30 апреля), я своего батю похоронил...

Помяните его по возможности, сегодня 9-й день.

 |
-+-
 |  Труш Иван Алексеевич
 |  16.08.1940-27.04.2010
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 05 Май 2010, 15:44:57
Прими мои соболезнования
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: shitter от 05 Май 2010, 15:45:40
сочувствую :(
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Mytholos от 05 Май 2010, 16:51:16
Прими соболезнования...потеря близких-очень тяжела.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: sashapont от 05 Май 2010, 18:15:28
Искренне сочувствую...
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Yaranga от 06 Май 2010, 04:58:53
Царствие небесное Ивану Алексеевичу, да будет земля ему пухом.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 06 Май 2010, 05:07:11
 :( Сочувствую
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Ele от 06 Май 2010, 09:27:42
Сочувствую и Соболезную :(
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: vlad от 07 Май 2010, 09:13:40
Сочувствую :(
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: denstan от 08 Май 2010, 14:52:52
Сочувствую....... Крепись........ :(
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 08 Май 2010, 15:27:16
Прими искренние соболезнования...
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Versus от 11 Май 2010, 21:45:16
Прими соболезнования... 
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: AlexSan der Move от 11 Май 2010, 21:58:49
Сочувствую... Пусть земля ему пухом будет..
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 18 Май 2010, 05:26:47
Эх... по техническим причинам (злые админы на работе) скоро придётся отключиться от взлома ключей :( Ставят домен и посторонние программы будут под запретом...

Если конечно кто-нибудь не знает как это обойти... :(
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 18 Май 2010, 06:16:22
Эх... по техническим причинам (злые админы на работе) скоро придётся отключиться от взлома ключей :( Ставят домен и посторонние программы будут под запретом...

Если конечно кто-нибудь не знает как это обойти... :(

Не парься - ключи давно взломаны, сейчас компы трудятся скорее всего над какими-нибудь математическими проблемами.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 18 Май 2010, 07:01:49
Ну ладно тогда, приятно осозновать что польза была от "халявного" компа :)

На на счёт того чтобы "обмануть" домен есть какие-нибудь соображения? Хотя я тут погуглил и понял, что против данного лома нет приёма :(
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 18 Май 2010, 16:23:35
Ну ладно тогда, приятно осозновать что польза была от "халявного" компа :)

На на счёт того чтобы "обмануть" домен есть какие-нибудь соображения? Хотя я тут погуглил и понял, что против данного лома нет приёма :(
Сам такие вещи юзверям ставлю  ;D
Против "любого" лома есть приём...
...но не всегда лом на приём будет оправданным.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: doom_sun от 08 Июнь 2010, 04:19:54
Всё... Приплыли... Я выбыл из расчёта... :( Домен поглотил и меня :-D

Кстати я смотрю из 54 участников расчётов осталось только 20... Эх... А ведь первое место держим :)
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: shitter от 08 Июнь 2010, 14:04:16
это не на долго((
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: goletsa от 17 Июль 2010, 11:26:10
это не на долго((
Зачем же так пессиместично, какихто 90 дней еще в лидерах будем.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 20 Октябрь 2010, 07:39:12
Благодаря взлому ключей человек "Паук" русифицыровал Lucienne's Quest
[3DO] Lucienne's Quest. Русская версия (from ПАУК) (http://forum.3doplanet.ru/viewtopic.php?f=22&t=965)
я скачал но ещё не смотрел, там правда есть ограничения на Биос консоли ну это я думаю скоро тоже решится.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 20 Октябрь 2010, 07:47:26
Благодаря взлому ключей человек "Паук" русифицыровал Lucienne's Quest
[3DO] Lucienne's Quest. Русская версия (from ПАУК) (http://forum.3doplanet.ru/viewtopic.php?f=22&t=965)
я скачал но ещё не смотрел, там правда есть ограничения на Биос консоли ну это я думаю скоро тоже решится.

Он его не подписывал ключами.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Oleg от 20 Октябрь 2010, 07:52:33
Благодаря взлому ключей человек "Паук" русифицыровал Lucienne's Quest
[3DO] Lucienne's Quest. Русская версия (from ПАУК) (http://forum.3doplanet.ru/viewtopic.php?f=22&t=965)
я скачал но ещё не смотрел, там правда есть ограничения на Биос консоли ну это я думаю скоро тоже решится.

Он его не подписывал ключами.
А сказал, что подписал (правда именем) и народ вроде запускал.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: ПАУК от 28 Октябрь 2010, 17:13:37
А сказал, что подписал (правда именем) и народ вроде запускал.
А ещё там ;D, чо-то про ящик козла чёрного велкопоповецкого говорилось. ;)

Благодаря взлому ключей человек "Паук" русифицыровал Lucienne's Quest
[3DO] Lucienne's Quest. Русская версия (from ПАУК) (http://forum.3doplanet.ru/viewtopic.php?f=22&t=965)
Ну и новости в интернете разлетаются, как  в деревне... (http://yandex.ru/yandsearch?text=%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BD%D1%8F+%D0%B2+%D0%BE%D0%B4%D0%BD%D0%BE%D0%BC+%D0%BA%D0%BE%D0%BD%D1%86%D0%B5+%D0%BF%D1%91%D1%80%D0%BD%D1%83%D0%BB%2C+%D0%B0+%D0%BD%D0%B0+%D0%B4%D1%80%D1%83%D0%B3%D0%BE%D0%BC+%D1%81%D0%BA%D0%B0%D0%B7%D0%B0%D0%BB%D0%B8%2C+%D1%87%D1%82%D0%BE+%D0%BE%D0%B1%D0%BE%D1%81%D1%80%D0%B0%D0%BB%D1%81%D1%8F&clid=50368&lr=51) ::LOL:
Про RSA ключи я ваще первый раз вижу и не знаю, что ими открывать. ???
А игрушку переводил обычным HEX-редактором 010 Editor, шрифты перерисовал прогой YY-CHR.
Перевод осуществлялся в игровом режиме, и в качестве эмулятора использовался FreeDO 1.9, версия 2.1 не давала запустить HEX-редактор.
Ну и на образе действительно написано "ПАУК". :-X

Там правда есть ограничения на Биос консоли ну это я думаю скоро тоже решится.
Вряд ли (http://forum.3doplanet.ru/viewtopic.php?p=14387#p14387), на эмуле с ROM2 шрифты берутся из самого ROM2, они идентичны со шрифтами (http://jpegshare.net/96/4b/964b9ff117e803d271151f5b461888da.png.html) Lucienne's Quest и Blue Forest Story.
Не знай, откуда их берёт приставка региона NTSC-J, есть ли там такойже ROM2 или существует японский bios. ???
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Black Jack от 16 Декабрь 2014, 21:04:39
ну что разобрали ключи?))) не зряж я жог свет днями и ночами.
Название: Re: Ломаем 3DOшные RSA ключи с помощью BOINC
Отправлено: Altmer от 17 Декабрь 2014, 04:00:52
ну что разобрали ключи?))) не зряж я жог свет днями и ночами.

Давным давно уже )