Arts-Union
Территория 3DOшников => Программулины => Тема начата: 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) (под какими ОС чаще запускаем).
-
Парочка вопросов )
После присоединения задачи сразу начнут раздаваться или там надо что-то еще напрограммировать?
Ну их нужно ещё упросить поставить наши числа в их очередь... И не факт что задания будут приходить только с нашими числами, но и другим компьютерам, даже тех, кто ничего не слышал про 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-менеджер".
-
Я включился - вроде абсолютно ничего сложного.
Зарегистрировался, присоединился (обязательно) к группе (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% процентами если боишься.
-
Сообщи, когда можно будет начинать эти вычисления
Вычисления нужно запускать уже, так-как вычислениями мы зарабатываем очки для команды, чем больше очков тем быстрее за нашу задачу возьмутся как я понял
-
На днях попробую чего-нибудь вычислить :)
А вообще не помешало бы уточнить у администрации того сайта, сколько им нужно очков...Ктонибудь с ними переписывался?
-
Они не против, но просят больше информации по этому вопросу (хотят знать - не нанесут ли они кому либо ущерб тем самым, учитывая что компания 3ДО больше не существует, а игры на консоль никто не издает - то 100% не нанесут), думаю Алекс завтра все им распишет, а я не буду со своей тройкой по английскому ))
-
Процесс, в общем, пошел. :D
Но предварительную работу по подготовке заданий и постобработку нужно будет сделать нам самим. Увы обсуждение деталей перестало быть публичным.
Фанаты 3DO участвуйте в этом проекте, когда мы будем готовы, то они прогонят наши задания не только через компьютеры нашей команды, а через все им доступные машины сразу.
-
Процесс, в общем, пошел. :D
Но предварительную работу по подготовке заданий и постобработку нужно будет сделать нам самим. Увы обсуждение деталей перестало быть публичным.
Фанаты 3DO участвуйте в этом проекте, когда мы будем готовы, то они прогонят наши задания не только через компьютеры нашей команды, а через все им доступные машины сразу.
Замечательная новость! :)
-
У меня тоже пошли расчёты на компе.
-
Ну вот и славно...сообща добьемся чего то
-
Увы нужно сделать довольно много самим, просто не выходит, чтоб передать кому-то и получи результат. Причем современные топовые компьютеры и софт уже настолько быстры, что это можно сделать на одном компьютере за месяц на ключ. При использовании распределенных вычислений встает проблема с перекачкой сырых данных, и не факт что перекачивать будет быстрее, чем считать локально.
-
Люди объясните мне, а комп постоянно работать должен без выключения? Или можно вырубать и продолжать рассчеты потом?
-
Люди объясните мне, а комп постоянно работать должен без выключения? Или можно вырубать и продолжать рассчеты потом?
конечно можно
-
Тогда я попробую ::) Сейчас на форуме кину мульку) Еще народ подтянем.
-
Подключился, я 13-тый :)
-
Такой вопрос, а 60-62 градуса это нормальная температура для процессора, можно спокойно комп на ночь оставить?
Если нет, то какая должна быть?
-
Такой вопрос, а 60-62 градуса это нормальнай температура для процессора, можно спокойно комп на ночь оставить?
Если нет, то какая должна быть?
Какой ЦП? Модель, чем замерял, это температура ядра или термокрышки?
Лично у меня Q6600 там по докам критическая температура 61*C
-
нормальная до 85 -90 градусов и то под очень хорошей нагрузкой
-
а правда какой проц?
-
Core2Duo E6850 3Gh, измерял прогой MSI Dual Core Center и это все при том, что нагрузку на ЦП поставил не более 50%
-
Для твоего проца 80грд. предел, выше нежелательно, влияет забитость вентилятора и кулера(пыль) и термопаста между процем и кулером если сухая то тра будет выше нормы.
-
Реальная частота работы процессора 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. Процессорный кулер в комплекте
-
Крышка моего ЦП не нагревалась выше 50*С
Проверь систему охлаждения!!!! Почисть от пыли.
Проверь Эверестом!
-
Странно... в DualCore Center стоит критическая 80 грд
От пыли недавно чистил(видимо плохо))
-
Ну короче пару заданий докончу и пройдусь пылесосом по процу ;D
-
Ребята, я с вами, правда всего лишь core2duo e6400, но круглостуочно :D
-
>всего лишь core2duo e6400
У меня celeron 2.8 GHz и ничего, считает что-то =)
-
попытаюсь привести еще народу ;) так что все получится ;)
-
Подключился.
А может, нам посчитать? И то дело! (с) Кроты из Дюймовочки. :-)
-
Очки идут,значит всё правильно работает......
-
Да пребудет с нами сила! :)
-
Подключилась! А вот если комп выключить, потом при включении BOINC заработает автоматически? ::)
-
По умолчанию BONIC включён в список автозагружаемых программ.
-
troosh
а как узнать, что всё правильно настроено и работает как положено? ::)
-
присоединился!
-
troosh
а как узнать, что всё правильно настроено и работает как положено? ::)
если BOINC manadger запустился, то все увидешь. ;)
-
сколько трафика жрет клиент ? у меня сейчас к сожалению не безлимит
-
Ele
ну это итак понятно :)
-
интересно можно ли таким способом улучшить эмуляцию PSX2 ::)
-
shitter
Как-то даже не задумывался, но вроде как не особо много дожен потреблять, но если не безлимитка - то думаю не стоит - одно дело - лишний трафик, другое дело - оплачиваемый ;)
-
чёта какаято фигня творитсо, прога вроде пашет но периодически выдаёт ". . . .BOINC can't access Internet - check network connection or proxy configuration."
???
-
чёта какаято фигня творитсо, прога вроде пашет но периодически выдаёт ". . . .BOINC can't access Internet - check network connection or proxy configuration."
???
Это тока у тебя, проверь фаервол если есть или настройки соеденения может у тебя прокся стоит?
-
Oleg
фаИрвол виндовый я вручную разрешил BOINC допуск в сеть и прокси нестоит
вообще эта прога дружит с Win7?
-
Ща пока при всём желании не могу подключится, ток послезавтра)
-
Я чего то не пойму :( Все сделал, как положено. Начались рассчеты. По времени писал, что 2 часа. Теперь пишет, что 6 часов осталось. После перезагрузки все по новой пошло(((( Че за лажа?
-
Oleg
фаИрвол виндовый я вручную разрешил BOINC допуск в сеть и прокси нестоит
вообще эта прога дружит с Win7?
У вас модем или как вы подключены к интернету?
-
интересно можно ли таким способом улучшить эмуляцию 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'ом может быть отфильтровано (дают двум компьютерам одно задание и только если оба дали одинаковый ответ, то он принимается, кстати когда они отлаживались на ключах от калькуляторов, то такую избыточность не применяли).
-
чёта какаято фигня творитсо, прога вроде пашет но периодически выдаёт ". . . .BOINC can't access Internet - check network connection or proxy configuration."
???
У меня тоже самое. В Firewall-е разрешил клиента, интернет - Yota. Беспроводной, но связь не рвалась в то время.
-
У меня расчёты начались вчера вечером, а статистика до сих пор по нулям. Это нормально?
-
У меня расчёты начались вчера вечером, а статистика до сих пор по нулям. Это нормально?
Нормально )
-
так что просто надо запустить прогу и все?
-
так что просто надо запустить прогу и все?
Да и при этом указать в ней урл их проекта и ввести данные своего аккаунта.
-
так http://img-fotki.yandex.ru/get/4008/experts2.0/0_31a79_84fe5889_L.jpg
-
Ничего не видать, но похоже на правду )
-
интересно,в boinc manager приходят все время мессаджи типа
1/15/2010 4:33:36 PM|RSA Lattice Sieving|Scheduler request completed: got 5 new tasks это что-то значит?))) я по возможности подключился с двух компов,пусть жжужат,пока я на работе)
-
интересно,в boinc manager приходят все время мессаджи типа
1/15/2010 4:33:36 PM|RSA Lattice Sieving|Scheduler request completed: got 5 new tasks это что-то значит?))) я по возможности подключился с двух компов,пусть жжужат,пока я на работе)
да это просто BOINC говорит, что начинает считать. Он все время будет посылать меседж об окончании и начале новых заданий. ;)
-
Так держать всем! Надо еще больше народу!
to Onizuka: у меня Win7 и ничего такового не выскакивает. Думаю, проблема в способе подключения к интернету..
-
а че за фигня, доходит до определенного количества прогресса и сбрасывается на 0???
-
Black Jack,
Новое задание получает наверное. Посмотри лог программы.
-
Oleg
у меня ADSL, модем Acorp, моель непомню
-
У меня тоже сбрасывает на нули, после выключения и включения компа :( Я точно уверен, что старое задание не окончено, так как балы не начислены!!! Да и выключал комп, когда по вычислениям показывало 11%. Из-за динамического айпишника такая лажа может происходить?
-
Из-за динамики такого не будет, это потому-что комп выключается и включается часто.
У меня динамический Айпи и такого нет при том, что комп даже не перезагружается почти.
-
Oleg
у меня ADSL, модем Acorp, моель непомню
У меня тоже ADSL таких приколов нет, проверь может фаервол на самом модеме?
-
короче похерил я всё, хотел поновой включится в проект и удалил задание, потом переустановил прогу и при новом подключении к проекту мне выдаёт ". . . .Account manager error: file not found" :'(
-
Присоединился.
-
Люди залез в расширенные настройки и увидел 4 строчки в "задания". 3 из них 0,000% - готов к запуску и 1 показывает 1,053% ожидание. Все правильно или нет? И что дальше то делать?
-
чето у всех очки прибавляются а у меня 0 хотя уже 3-4 задания скачалось!!!
-
чето у всех очки прибавляются а у меня 0 хотя уже 3-4 задания скачалось!!!
У меня пормнится пол дня ничего не было, а я выполнил тогда порядка 30 заданий сервера, но потом все скопом начислилось. Там прикол еще в том, что задания дважды выполняются на разных машинах, а потом сверяются, поэтому - тут приходится ждать еще и других - по всякому может получиться.
-
Black Jack,
http://boinc.unsads.com/rsals/team_members.php?teamid=94&sort_by=expavg_credit
32 очка у тебя уже.
-
Короче я походу немного разобрался. У меня просто завершенные задания не отправлялись на сервер. Переключился в Advanced view и на вкладке Проекты нажал Обновить. Тут же все завершенные задания отослались на сервер и я получил очки. Но при этом текущие задания, которые были в прогрессе сбросились в 0.
У меня пормнится пол дня ничего не было, а я выполнил тогда порядка 30 заданий сервера, но потом все скопом начислилось. Там прикол еще в том, что задания дважды выполняются на разных машинах, а потом сверяются, поэтому - тут приходится ждать еще и других - по всякому может получиться.
Я так понял, что менеджер скачивает около 30 заданий, выполняет их, но не отсылает их до тех пор пока не наступит дедлайн или пока проект принудительно не обновишь или пока не завершатся все из полученных заданий.
-
Я так понимаю, что сейчас мы помогаем BOINCу с его задачами, но не с RSA ключами от 3DO
Когда примерно получится закончить подготовку проекта?
-
Oleg
Я так полагаю когда мы поможем им дешифровать калькуляторы от TI, тогда они помогут нам с дешифрованием RSA-ключей =)
-
держите 8-ядерного Intel(R) Xeon(R) CPU E5504 @ 2.00GHz в помощь ;)
-
держите 8-ядерного Intel(R) Xeon(R) CPU E5504 @ 2.00GHz в помощь ;)
Круто ))
-
sormy
что все ресурсы процессора отдал программе BOINC? :o
-
Я уже уговорил нашего админа поделиться бездействующим серваком, так что в ближайшем будущем надеюсь увеличить свою производительность =)
-
А мои вопросы проигнорили :(
-
Люди залез в расширенные настройки и увидел 4 строчки в "задания". 3 из них 0,000% - готов к запуску и 1 показывает 1,053% ожидание. Все правильно или нет? И что дальше то делать?
Задания со статусом "Готовы к запуску" запустятся после того как завершится задание 1,053%. Я только не понял что за "Ожидание". Ты на паузу что-ли поставил?
-
Нет на паузу не ставил. Постоянно такая шляпа пишется.
-
ага у мня тоже уже весят несколько штук 100% и не отсылаются, хотя связь с сервером стоит каждые 2 минуты.
-
У меня тоже некоторые по долгу висят - тут видимо главное терпение )
Но у меня линукс, поэтому не могу ничего про винду сказать.
-
ага у мня тоже уже весят несколько штук 100% и не отсылаются, хотя связь с сервером стоит каждые 2 минуты.
Включи режим Advanced view и на вкладке Проекты нажми Обновить. Все твои завершенные задания отошлются и статистика на сайте обновится. НО! Учти, что текущие незавершенные задания сбросятся в 0%, поэтому дождись когда текущие задания завершатся и тогда обновляй.
Denstan
Попробуй обновить проект (см. выше), может поможет.
-
походу никто незнает как возобновить после удаления, а жаль :(
-
Да, он пока простаивает на работе, воткнул дженту по-быстрому с боинком, с месяцок рейтинг покачает ;)
-
sormy
сервак двухпроцессорный?
ато проц то четырёхядерный :)
-
Я так понимаю, что сейчас мы помогаем BOINCу с его задачами, но не с RSA ключами от 3DO
Когда примерно получится закончить подготовку проекта?
Точнее проекту "RSA Lattice Siever", т.к. BOINC это "пускач" (http://ru.wikipedia.org/wiki/BOINC) проектов распределлёных вычислений. Смысл всего этого действа в том, что вместо того чтоб на решение этой задачи не выделять монопольно топовую машину на несколько месяцев (которую наверно не для этого покупали), а за пару недель сделать с помощью уже работающего проекта за счет большего числа участника ту часть, которая хорошо параллелиться.
Подготовка вроде около двух дней на ключ, только в логах программы я вижу "time limit set to 287.50 hours", надеюсь это верхний лимит. Есть вариант запуска на CUDA GPU карте, я его тоже запустил, да только на доступной мне карте Geforce G105M прогресса пока тоже не видно.
-
GPU по-моему начинает работать, если видеокарта от 8-ой серии и выше.
-
Onizuka, да ты прав, там два 4-ядерных камня. Что-то не обратил внимания ;)
-
GPU по-моему начинает работать, если видеокарта от 8-ой серии и выше.
По мониторингу вижу незначительною нагрузку на GPU 0-5%
Зато процессор грузит по полной,по умолчанию стояло 100% температура держалась 71градус(Q6600+боксовый кулер)я убавил до 80% стало не более 67градусов....
-
домашний E6400 идет на 63градусах на боксовом кулере (чуть выше критической), стоит почистить кулер и термопасту заново положить? или от боксового кулера большее будет не дождаться? еще нюанс: дома тепло, хорошо топят :)
-
Я регулярно пылесосом продуваю,у меня пыли нет,а вот паста.....я её покупал лет 6 назад,да и паста пасте рознь.
-
У меня тоже сбрасывает на нули, после выключения и включения компа :( Я точно уверен, что старое задание не окончено, так как балы не начислены!!! Да и выключал комп, когда по вычислениям показывало 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.
-
GPU по-моему начинает работать, если видеокарта от 8-ой серии и выше.
У меня это нуотбучный вариант, ещё есть серия Tesla именно для вычислений сделанная:
http://en.wikipedia.org/wiki/Comparison_of_Nvidia_graphics_processing_units
Кстати только что Виста прибила эту GPU программу с сообщением: "видеодрайвер был успешно перезапушен". Вот блин...
-
Странно... При любых настройках клиента GPU не работает. Проверял утилькой GPU-Z.
-
для боинка вроде надо ставить NVidia CUDA Driver http://www.nvidia.com/object/cuda_get.html
-
Постойте, не мучайтесь: GPU пока этим проектом не используется (только при подготовке задания можно получить пользу от вычислений на видеокарте, но это не работает через BOINC, возможно пока ещё, а то я что-то замучился с этой подготовкой).
Есть другие проекты (http://boinc.ru/forum/default.aspx?g=forum), где можно получить пользу от GPU, но их очень мало (для NVIDIA белки изучают, внезеной разум ищут и ещё пару каких-то, а для ATI вообще один математический проект).
-
для боинка вроде надо ставить NVidia CUDA Driver http://www.nvidia.com/object/cuda_get.html
Для использования достаточно последнего драйвера видеокарты; они потому такие большие, т.к. внутри себя содержат компиляторы для вычислений на GPU.
-
Люди залез в расширенные настройки и увидел 4 строчки в "задания". 3 из них 0,000% - готов к запуску и 1 показывает 1,053% ожидание. Все правильно или нет? И что дальше то делать?
А видел, что задания не работали, находясь в состоянии "ожидание", когда не стояла опция, что можно работать при активности пользователя (а BOINC может считать что пользователь работает, когда оставлен браузер с какой-то флешкой работающей). Ну или когда не хватает памяти для задания. Нужно смотреть что там в логах BOINC (окно сообщения).
-
О памяти: У меня программа использует 1,5 - 2 Гб оперативки.
-
Может памяти просто не хватает проге? У меня сейчас на 512 стоит. Память мемтестом проверял - все ок.
-
У меня одно задание занимет ~300Mb + ~300Mb (ОЗУ и подкачка) их у меня по 4 (действительно немало :( )
-
Думаю мне там делать нечего со своим Семпроном 2400 и 512-ти оперативы...
-
sasha 5,
считай. Я на своём celron 2.4 (теперь 2.8) Ghz +512 Mb считаю. и ничего =)
-
matich
Я не договорил... :)
Так это ток проц. такой, а сама плата его даж не распознаёт правильно - короч работает как Атлон ХР на 2000 - вот так :( + подозрения на битость 256 мб планки т. к. система работает нестабильно.
-
Я полагаю что в вычислениях такого типа 64Битная платформа нам подходит больше всего?
-
Какая-то ерунда получается... Работала прога целый день, несколько заданий выполнила, а показывается на сайте, что у меня 0 очков!
Может я с логинами чего-то напортачил? Т.к вот в самой проге пишет, что у меня есть очки
-
При добавлении проекта, когда я пытался вводить логин и пороль(которые у меня в нашей группе), он мне писал что типо они не верны и пришлось регистрировать новые в каждом проекте
-
У меня тоже как-то странно. Задания уходят, потом ждет некоторое время подтверждение от сервера о получении, потом они из списка пропадают. Очки не добавляются...
-
Какая-то ерунда получается... Работала прога целый день, несколько заданий выполнила, а показывается на сайте, что у меня 0 очков!
Может я с логинами чего-то напортачил? Т.к вот в самой проге пишет, что у меня есть очки
А что за проект?
-
matich
Я не договорил... :)
Так это ток проц. такой, а сама плата его даж не распознаёт правильно - короч работает как Атлон ХР на 2000 - вот так :( + подозрения на битость 256 мб планки т. к. система работает нестабильно.
Тебе бы биос для мамки чуть поновей имеющегося прошить не мешало раз такое дело...
-
Андрей
Спасибо, походу я просто какието левые проекты выполнял...
-
Андрей
Спасибо, походу я просто какието левые проекты выполнял...
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/)
-
Ну да, теперь вроде все нормально пошло
-
Подключился
-
Присоединился и оставил ссылку на этот топик на кряклабе. Там у людей получалось гдето за месяц добиться результата для 512 битного RSA.
-
Тебе бы биос для мамки чуть поновей имеющегося прошить не мешало раз такое дело...
Да, но насколько мне известно это рискованое дело через виндоуз шить...
-
Тебе бы биос для мамки чуть поновей имеющегося прошить не мешало раз такое дело...
Да, но насколько мне известно это рискованое дело через виндоуз шить...
Так шей через MS-DOS с загрузочного диска
-
А сколько времени требуется чтобы их взломать?
-
Даже, наверное, более интересен вопрос, сколько еще осталось ломать калькуляторы TI? =)
-
Я покачто остановил вычисления на основной лошадке, монтирую и настраиваю дома шлюз для инета.
-
Я полагаю что в вычислениях такого типа 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).
-
Как продвигается подготовка?
Уже нетерпится, скорей бы новая версия FreeDo, скорей бы разложить эти ключи...
-
скорей бы разложить эти ключи...
Недолго уже осталось ждать 8)
-
Scheduler пишет, что кончились задания. Сервер не ожидал такого резкого наплыва волонтеров? :)
-
Scheduler пишет, что кончились задания. Сервер не ожидал такого резкого наплыва волонтеров? :)
У меня некоторые задания ставятся в очередь,и выполняются другие
-Обработать в первую очередь...
сегодня ещё прибавились задания,на 22 января.....
-
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 с лишним тысяч позиций.
-
я не понимаю
он пишет ещё около 20 заданий в списке (задания) это всё что осталось ? или просто так поделилось ,типа это моя часть заданий?
-
я не понимаю
он пишет ещё около 20 заданий в списке (задания) это всё что осталось ? или просто так поделилось ,типа это моя часть заданий?
Да это только твоя часть заданий, они могу приходить не регулярно. И пока эти задания не имеют никакого отношения к 3DO, только научные расчеты. Пока идет подготовительный процесс для запуска нашего задания в этой сети, мы просто зарабатываем очки, предоставляя в аванс наших будущих расчетов вычислительную мощность своих компьютеров. Процесс начнется как только мы подготовим исходные данные для расчетов (я не ожидал что это будет так долго, кроме того, компьютеры где велись расчеты перегружались, и всё приходилось начинать с начала).
Кроме того нужна будет постобработка, после расчетов в сети BOINC. Именно с этим связанно не регулярности появления заданий и подтверждения очков, - распределенные вычисления сейчас не задерживают расчеты, проблемы именно с подготовкой и постобработкой, которые не раскидываются на множество машин, нужна одна мощная машина с большим объёмом памяти и расчеты там на ней не быстро оканчиваются.
-
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. Кстати первое сообщение в этом топике я обновляю, там тоже интересные ссылки есть...
-
я так понял пока мы не выйдем на первое (или в тройку)место никто за нас не возьмётся?
-
Видно, что отлично начали, но взрывной рост, увы, закончился.
Судя по данному графику - у всех команд есть спады и подъёмы - так что не надо растраиваться... И не надо выключать компы ;D
-
Sormy уже скоро первых начнёт теснить на подиуме ;D
-
я так понял пока мы не выйдем на первое (или в тройку)место никто за нас не возьмётся?
Взялись они за нас, но с условием, что подготовку задания (поиск полиномов для просеивания) и постобработку (решения системы уравнений по результатам посчитанным компьютерами не только нашей команды, а всех участвующих в этом проекте) сделаем мы сами. Тогда формально к разложению этих ключей они не будут иметь прямого отношения (для них это важно, т.к. там где они работают это может повлиять на карьеру). С их стороны была только техническая помощь: использовали наши ресурсы для своих целей (~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 разворачивать (это ещё та головная боль).
-
А расчеты для двух чисел будут идти паралельно или последовательно?
-
А расчеты для двух чисел будут идти паралельно или последовательно?
Ничто не мешает сделать параллельно, думаю так и будет сделано, как будем готовы.
Кстати этому французскому проекту 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/)? ;)
-
troosh,
У них небось ботнет неслабый имеется =)
-
Oleg, если бы я :) это сервер простаивает и молотит пачками :) правда это не долго продлится, может с месяц - максимум.
troosh, На серве 6 гб озу и два 4-ядерника, не хватит для подготовки и постобработки?
-
Задания закончились :'(
-
Хм... У кого как. У меня одно выполненно на 4,830% и ещё 2 в очереди...
-
Если не секрет, а для чего именно используется ДВА ключа в 3do?
Там в каждой приставке по две файловых системы?
-
Задания закончились :'(
Зайди во вкладку проекты и нажми кнопку Обновить =)
-
Похоже, что просто очередной просчет подходит к концу, т.к. обычно в очереди до 50 заданий висит (количество заданий в очереди зависит от результатов теста машины менеджером, запрашивает на сутки вперед), сейчас осталось на полдня и новых не выдает.
-
чет у меня задания не получает, хотя я видимо поздновато присоединился :=)X
-
а у меня штук 8 еще заданий стоит в очереди,но переодически пишет |RSA Lattice Sieving|Message from server: (Project has no jobs available)
и все время обнуляется)))
-
//Silentman
сработало, спасибо :)
-
о и у меня заданий натянул, целую кучу :) пусть теперь считает :)
-
Если не секрет, а для чего именно используется ДВА ключа в 3do?
Один ключ используется для подписи секторов, другой для подписи исполняемых файлов.
-
Один ключ используется для подписи секторов, другой для подписи исполняемых файлов.
По поводу файлов еще может быть,а по поводу секторов - что-то не верится.
В 3do какое то свое, особенное понятие "сектор"? Потому что я понимаю под эти словом понятие "cектор" из привычной файловой системы,например, NTFS или FAT. И если бы при записи и чтении использовалась цифровая подпись, то это была бы приставка с мега-вычислительными возможностями ;D
-
Один ключ используется для подписи секторов, другой для подписи исполняемых файлов.
По поводу файлов еще может быть,а по поводу секторов - что-то не верится.
В 3do какое то свое, особенное понятие "сектор"? Потому что я понимаю под эти словом понятие "cектор" из привычной файловой системы,например, NTFS или FAT. И если бы при записи и чтении использовалась цифровая подпись, то это была бы приставка с мега-вычислительными возможностями ;D
Все правильно тебе сказали, подпись проверяется при загрузке, а не в процессе работы, поэтому ничего необычного в подписи секторов нет, это даже имеет свои плюсы в плане защиты от модифицирования контента игры.
-
Если ваш компьютер стал получать задания вида C154_1_..., то знайте, - это ОНО, это то, что я когда-то назвал $n1, a в приставке это число используется для подписи пользовательских приложений. :D
К разложению другого числа я пока не готов, оно, таки да, используется для подписи системных файлов (файлов ОС, файла с md5sum'ами всех секторов на диске и самого первого сектора на диске, который условно можно назвать загрузочным).
P.S. С точки зрения криптографии два ключа ничем не лучше одного большего размера (если осилили один, то и с вторым проблемы не будет). Ну тут, я думаю, была задумка в том, чтоб контролировать не только разработчиков игр (прайс $3/копия игры - кажется так), но и возможных разработчиков системных файлов: библиотек, драйверов не стандартной периферии, и даже других ОС). Или другое возможное объяснение: подписывали в двух разных местах, - вероятность утечки разных ключей сразу из двух мест значительно ниже.
-
Если ваш компьютер стал получать задания вида C154_1_...,
Сегодня получены задания такого вида...
-
У меня тоже их считает!
-
Если ваш компьютер стал получать задания вида C154_1_..., то знайте, - это ОНО, это то, что я когда-то назвал $n2, a в приставке это число используется для подписи пользовательских приложений. :D
У меня уже таких заданий больше половины!
-
У меня ни одного, уже закончилось или пожмотничали - обещанную "всю мощь" ??
-
У меня еще десятка полтора осталось, за ними уже что-то совершенно другое. В самом деле, неужели ключ оказался настолько прост, что и суток не понадобилось?
-
Задания C_154_1 закончились, начались GNFS LATTICE SIEVER 1.07 13333_247_.....
-
У меня ни одного, уже закончилось или пожмотничали - обещанную "всю мощь" ??
Пока никаких сообщений от них не получал. Писали, что эта стадия займёт неделю/две. Возможно мощности их сети хватило, чтоб сделать почти все расчеты за сутки. Почти, потому-что наверяка какие-то компьютера набрали заданий больше, чем смогли обработать (медленные - ещё считают, но не успеют за положеный срок в 3,5 дня (http://boinc.unsads.com/rsals/forum_thread.php?id=8&nowrap=true#25); какие-то компьютеры выключили на выходные, и т.п. Сеть более тысячи компьютеров - всякое может случиться). Так что наверняка будет ещё одна волна раздачи заданий.
-
Понятно ))
-
А это случайно не в файле signatures в корне 3DO диска закодированы эти ключи?
-
А это случайно не в файле signatures в корне 3DO диска закодированы эти ключи?
Один сектор на CD - 2048 байт, для каждой группы из 16 секторов (32k) подсчитывается md5sum и каждый результат (16 байт) дописывается в файл signatures. В итоге полученный файл контрольные суммы всех секторов на CD (кроме некоторых системных областей). Этот файл также подписывается RSA ключем. При старте ОС приставки проверяет корректность некоторых групп секторов (число групп зависит от версии ОС, может в каких-то версия для ускорения старта вообще не смотрят).
Может наконец хоть кто-нибудь посмотрит внутрь файла test3DOISO.pl?
-
troosh а что это за файл? Просто я знаю только файлы от Perl с таким расширением "pl"... Но это думаю к нему не относится.
-
troosh а что это за файл? Просто я знаю только файлы от Perl с таким расширением "pl"... Но это думаю к нему не относится.
Смотри вложение в посте :)
-
Может наконец хоть кто-нибудь посмотрит внутрь файла test3DOISO.pl?
Я бы с радостью посмотрел, если бы раньше его где-то видел. Спасибо за инфу!
-
tport_cool я так понимаю ты "зацитировал" не тот пост? ;) Вложение я видел и скачал - но. к соалению, не понял что в файле (если открыть блокнотом - абракадабра) :)
-
к соалению, не понял что в файле (если открыть блокнотом - абракадабра) :)
Там разделители строк юниксовые, открой вордом или фаром. Это скрипт на перле,который проверяет подписи так,как это делает приставка.
-
doom_sun, попробуй хотя бы wordpad-ом. Там читаемо. А для того, чтобы выполнить его, я так понял, что нужно установить Perl интерпретатор.
-
ОК. Спасибо - теперь открылось как надо :) А на счёт "pl" я тоже только Perl знаю для расширения таких файлов...
-
Может наконец хоть кто-нибудь посмотрит внутрь файла test3DOISO.pl?
Я бы с радостью посмотрел, если бы раньше его где-то видел. Спасибо за инфу!
Сто лет уже лежит на freedo.org и моем сайте )
-
Что случилось? У меня BOINC пишет, что нет заданий для обработки. Все финиш? :o
-
Ну как тут не вспомнить Даниила Ивановича Хармса (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)".
-
Что случилось? У меня BOINC пишет, что нет заданий для обработки. Все финиш? :o
Так бывает. Видимо не успевают обрабатывать результаты, ну ничего я им только что послал результаты подготовки по нашему второму ключу, так что это затишье перед бурей ;)
-
Удивительно, собралось ~45 человек в команду, но практически все русскоговорящие. А ведь сколько было шума когда вышел новый эмулятор с русским меню?..
-
Удивительно, собралось ~45 человек в команду, но практически все русскоговорящие. А ведь сколько было шума когда вышел новый эмулятор с русским меню?..
2-е возможно не знают русский.
Им персональные версии )))
ПС. На самом деле неудобно два языка поддержывать - надо подумать над экспортом и импортом строк.
-
Altmer, Я так понял не далек день, когда появится новая версия Freedo? ::)
-
Altmer, Я так понял не далек день, когда появится новая версия Freedo? ::)
Через 20 минут ) Если у меня сеть не упадет ;)
-
Только что начал получать задания C_154_1......
-
Ну так что? The team of fans the 3DO game console будет "свёрнута"? BOINC отрубаем или как? Дело сделанно - можно уходить? Или ещё что посчитаем? :)
-
У меня процес идет. Четыре в обработке и еще двенадцать на очереди. Так что рано еще сворачиваться. ;)
-
У меня заданий нет. К тому же нужные ключи для 3DO - сломаны :) Вот и спрашиваю.
-
Ну так что? The team of fans the 3DO game console будет "свёрнута"? BOINC отрубаем или как? Дело сделанно - можно уходить? Или ещё что посчитаем? :)
Ну как минимум команда останется для истории.
Можно уйти, если хоть как-то мешает. Можно остаться. Каждый для себя решает. Спасибо конечно, что откликнулись. Чуть меньше 50 человек и почти все из России.
Что касается нашего запуска в BOINC, - результаты по первому ключу нам передали. Второй ключ не запускался, т.к. было предложено продолжить поиск более "качественного" полинома. Ну а вообще-то хотелось бы закончить начатое.
Что касается других RSA ключей, то в игровых автоматах на базе 3DO используются другие. Но зачем нам уметь подписывать диски для ящиков мало у кого имеющихся? Не понятно... Кроме того, встанет вопрос легальности у администраторов RSALS@home, т.к. время жизни у консолей меньше чем у игровых автоматов.
Ещё в M2 используют 512-ти битный ключ, только не ясно для каких целей (при том, что там перешли на 1024 битные ключи, которые пока не ломаются так просто как 512-ти битные). Да и говорят в FZ-35 не проверяется подпись, а мне другие и не интересны (т.к. других нет).
-
Я программу не сворачиваю. Если разобрать остальные ключи не очень трудоёмко - надо это сделать, ведь никто другой за такое не возьмётся. Пока машина запущена - нужно выжать максимум. Да и хотелось бы видеть команду в тройке лучших :))
-
Я тоже считаю что надо "ковать пока горячо, не отходя от кассы" ;) Так что если можно (и нужно) - давайте сразу всё сделаем.
-
остаюсь в команде :) сворачивать не буду :) если надо еще то можете рассчитывать на мои вычислительные мощности :) ну и ознакомлюсь с новой версией эмулятора, спасибо
-
Я тож не буду выключать.
Leonis, про тройку лучших - супер! По-русски! ;D
-
ну так как процесс я не понял, добились чего хотели, когда будим запускать любой софт на 3до???
-
Как только кто нибудь напишет компилятор образов с использованием ключей.
Versus помню предлагал добавлять файлик в корень с данными о том, что собранный диск не является оригиналом.
Предлагаю назвать его homebrew.inf и писать в нем сведения о программе, ссылки на нее и все что пожелает автор программы.
-
Я боюсь прежде всего того, что безответственные лица будут дампить образы с BAD секторами, а затем их подписывать. Лучше помечать такой информацией файлы которые подписываются RSA ключами, например, rom_tags/signatures. Ну и дата релиза будет об этом говорить. Впрочем это только защита от дурака, раз ключи публично известные, то специально выдать свой образ за официальный от 3DO не сложно.
-
Сложно то не сложно, а нужно ли кому?
-
И вообще есть redump.org, по нему можно проверить диски на оригинальность по sha, md5, crc32 хешам.
-
И вообще есть redump.org, по нему можно проверить диски на оригинальность по sha, md5, crc32 хешам.
Нельзя полностью этому доверять, у них дампы проверялись полные, т.е. с хвостом из не нужных (лишних) секторов. Я у себя находил дампы одной игры, которые путем редампа через мою последнюю версию утилиты получались одинаковыми, а суммы у них разные из-за этого самого мусора в конце.
Прикол в том, что все дампят диск целиком, а не согласно 3дошному формату с использованием информации из нулевого сектора.
-
Вывод - ответственным, грамотным людям надо самим дампить образы и подписывать - тогда можно будет отличить "нормальный" от "липового"
-
смотрю задания появились, что сейчас перечитываем?
-
смотрю задания появились, что сейчас перечитываем?
Осторожно, - работает кранскрипт! ;)
Было ~4000 заданий, которые должны были быть рассчитаны за 3.5 дня.
Допустим 10% заданий не пришли вовремя, значит через 3.5 дня запустились эти 400 оставшиеся, затем через 3.5 дня ещё 40, ну и наконец последние 4, а одному из которых тоже не повезло, - ещё пол недели. Кроме, того это не единственное задание в сети. Вот так и выходит что BOINC может наши задания запускать более двух недель, хотя успешных ответов по первому запуску было достаточно для решения...
Ну а главное, :D
- сегодня получил разложение первого ключа (логи прилагаю). Так что даже не будь у нас ответа на задачу от товарищей из группы [tPORt] мы бы всё равно эту задачу решили. В общем все вместе - мы сила! ;)
Кстати, и по второму ключу должны скоро пойти задания, ещё не все разбежались?..
-
ну думаю никто не разбежался :) а на меня точно можете расчитывать
-
У меня рабочий комп считает. Так что я в "деле". ;D
-
//troosh
логи посмотрел, но спросонья ничего не понял. подчеркните пожалуйста нужную строчку :))
-
А вообще интересен сам процесс. Не так как мы сейчас понимаем: вот комп, он считает, он помогает. А подробнее. Есть же какие-то формулы расчета, есть какие-то исходные данные. Вот, на выходе получили какие-то цифры. А как они получили и что они означают? Ну, кроме непосредственно первого ключа. Или все это секрет?
-
Тут нет никаких секретов.
Для проверки подлинности файлов в 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
-
Ух... Спасибо за развернутый ответ! Есть непонятные моменты, но их я буду изучать самостоятельно. Еще раз спасибо! :D
-
Половину не понял, но очень рад тому, что есть люди, понимающие всю эту математику :)
-
Кстати, а какое название будет носить задание для расшифровки второго ключа?
-
Кстати, а какое название будет носить задание для расшифровки второго ключа?
Уже пошли задания по нашему второму ключу:
C154_2_....0000_10000_20100207160147
-
Уже пошли задания по нашему второму ключу:
C154_2_....0000_10000_20100207160147
Есть такая "буква в слове" ;D
-
Ага, и у меня пошло!
-
Завтра в командном зачете будет на 6, а что вероятнее, на 5 месте ! :))
-
Есть в тройке лучших! ;D
-
Закончились задания
-
Закончились задания
Обнови проект, у меня 6 новых уже :)
-
Всё,пошли новые задания,интересно,сколько ещё будут вестись расчеты?
-
Всё,пошли новые задания,интересно,сколько ещё будут вестись расчеты?
Задания, содержащие расчёты со вторым ключом, уже закончились и я так понял сейчас обрабатываются. А вообще все расчеты никогда не закончатся =)
-
....А вообще все расчеты никогда не закончатся =)
Похоже закончились,сутки как не считает....
Только написал.....расчеты пошли)))
-
2 место..
такими темпами ещё 2 недели и первое настанет..
-
Да расчеты по второму ключу в 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 машин, та к что "сделают" они нашу команду намного раньше, как тузик грелку...
-
Не на Олимпиаде, то хоть здесь отыграемся на всех ;)
-
Как я не оттягивал этот момент, но и второе число разложилось и на Atom процессоре.
-
Зачем оттягивал? o_O
-
troosh
Для нашей команды главное сохранить вычислительные мощности, тогда потихоньку мы порвем всех =)
-
Зачем оттягивал? o_O
1) Ну нужно будет придумывать ещё чем заняться... ;)
2) Хотелось понять что это за бяка Atom и какой там эффект от HT.
3) Не хотелось этой задачей грузить компы, которые можно использовать для чего-то более полезного или держать их включенными только ради этого.
-
troosh
Для нашей команды главное сохранить вычислительные мощности, тогда потихоньку мы порвем всех =)
Мы, к стати, ушли на третье место, - в последнее время плохо стало с раздачей новых задач (буквально нужно круглые сутки быть в online чтоб получить работу). Ну и другим обидно когда они начинают отставать, вот и начинают больше ресурсов на этот проект отдавать.
(http://boincstats.com/charts/chart_uk_rsals_compare_credits_teams_1;11;12;49;57;67;94.gif)
-
Ну и другим обидно когда они начинают отставать, вот и начинают больше ресурсов на этот проект отдавать.
Так мы тут выступили как "двигатель прогресса"?! :o Надо с них мзду за это взять, а то если раньше у них ушло бы на расчёты пару месяцев, они взялись "за ум" и теперь начали работать гораздо быстрее ;D
-
вечное противостояние востока и запада... :)
-
Кто-нибудь знает что сейчас наши машины расчитывают?
-
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.
-
:) Я имел ввиду совсем другое. Что именно для архитектуры консоли мы делаем в данный момент?
-
Я думаю, что уже ничего. ;D Это сторонние расчеты.
-
Взяли первое место :D
-
Значит все уже просчитали?
Если нет - почему проект недоступен?..
-
только что присоединился к проекту, уже что-то считает :)
-
а над каким проектом мы сейчас трудимся ? в общих чертах ?
-
Прошу прощения что забросил тему...
Приехал отец в начале марта ко мне в гости, а 20-го марта у негу случился инсульт...
Отказали левая рука и нога, вроде дело шло на поправку, но отказало сердце...
И вот в мой прошедший день рождения (30 апреля), я своего батю похоронил...
Помяните его по возможности, сегодня 9-й день.
|
-+-
| Труш Иван Алексеевич
| 16.08.1940-27.04.2010
-
Прими мои соболезнования
-
сочувствую :(
-
Прими соболезнования...потеря близких-очень тяжела.
-
Искренне сочувствую...
-
Царствие небесное Ивану Алексеевичу, да будет земля ему пухом.
-
:( Сочувствую
-
Сочувствую и Соболезную :(
-
Сочувствую :(
-
Сочувствую....... Крепись........ :(
-
Прими искренние соболезнования...
-
Прими соболезнования...
-
Сочувствую... Пусть земля ему пухом будет..
-
Эх... по техническим причинам (злые админы на работе) скоро придётся отключиться от взлома ключей :( Ставят домен и посторонние программы будут под запретом...
Если конечно кто-нибудь не знает как это обойти... :(
-
Эх... по техническим причинам (злые админы на работе) скоро придётся отключиться от взлома ключей :( Ставят домен и посторонние программы будут под запретом...
Если конечно кто-нибудь не знает как это обойти... :(
Не парься - ключи давно взломаны, сейчас компы трудятся скорее всего над какими-нибудь математическими проблемами.
-
Ну ладно тогда, приятно осозновать что польза была от "халявного" компа :)
На на счёт того чтобы "обмануть" домен есть какие-нибудь соображения? Хотя я тут погуглил и понял, что против данного лома нет приёма :(
-
Ну ладно тогда, приятно осозновать что польза была от "халявного" компа :)
На на счёт того чтобы "обмануть" домен есть какие-нибудь соображения? Хотя я тут погуглил и понял, что против данного лома нет приёма :(
Сам такие вещи юзверям ставлю ;D
Против "любого" лома есть приём...
...но не всегда лом на приём будет оправданным.
-
Всё... Приплыли... Я выбыл из расчёта... :( Домен поглотил и меня :-D
Кстати я смотрю из 54 участников расчётов осталось только 20... Эх... А ведь первое место держим :)
-
это не на долго((
-
это не на долго((
Зачем же так пессиместично, какихто 90 дней еще в лидерах будем.
-
Благодаря взлому ключей человек "Паук" русифицыровал Lucienne's Quest
[3DO] Lucienne's Quest. Русская версия (from ПАУК) (http://forum.3doplanet.ru/viewtopic.php?f=22&t=965)
я скачал но ещё не смотрел, там правда есть ограничения на Биос консоли ну это я думаю скоро тоже решится.
-
Благодаря взлому ключей человек "Паук" русифицыровал Lucienne's Quest
[3DO] Lucienne's Quest. Русская версия (from ПАУК) (http://forum.3doplanet.ru/viewtopic.php?f=22&t=965)
я скачал но ещё не смотрел, там правда есть ограничения на Биос консоли ну это я думаю скоро тоже решится.
Он его не подписывал ключами.
-
Благодаря взлому ключей человек "Паук" русифицыровал Lucienne's Quest
[3DO] Lucienne's Quest. Русская версия (from ПАУК) (http://forum.3doplanet.ru/viewtopic.php?f=22&t=965)
я скачал но ещё не смотрел, там правда есть ограничения на Биос консоли ну это я думаю скоро тоже решится.
Он его не подписывал ключами.
А сказал, что подписал (правда именем) и народ вроде запускал.
-
А сказал, что подписал (правда именем) и народ вроде запускал.
А ещё там ;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. ???
-
ну что разобрали ключи?))) не зряж я жог свет днями и ночами.
-
ну что разобрали ключи?))) не зряж я жог свет днями и ночами.
Давным давно уже )