Версія даної теми для друку

Натисніть сюди для перегляду даної теми у оригінальному форматі

Розподілені обчислення в Україні _ Математика _ NFS@home - Number Field Sieve

Автор: Rilian Sep 15 2009, 22:10



Проект "Number Field Sieve"

----------------------------------------------------------------------------------------------------------

----------------------------------------------------------------------------------------------------------
ТОП-20 участников:

----------------------------------------------------------------------------------------------------------
Дата основания команды - 11.09.2009 Капитан - kid_a
----------------------------------------------------------------------------------------------------------
Для присоединения к команде Украины:
1. Загрузите http://boinc.berkeley.edu/download.php (Если его у Вас еще нет!)
2. Перейдите в "расширенный вид"
3. Выберите сервис ---> добавить проект
4. Введите адрес проекта http://escatter11.fullerton.edu/nfs/
5. Введите свои регистрационные данные.
6. Найдите нашу команду. Она называется Ukraine и адрес ее http://escatter11.fullerton.edu/nfs/team_members.php?teamid=631&offset=0&sort_by=expavg_credit вы могли видеть выше.
7. Если есть доступные для загрузки задания Вы их получите и начнете расчеты.
----------------------------------------------------------------------------------------------------------
Новичкам: http://distributed.org.ua/index.php?go=Pages&in=view&id=170, как поставить и настроить BOINC-менеджер
----------------------------------------------------------------------------------------------------------
Полезная информация:
Для идентификации пользователя в BOINC могут служить 2 вещи:
1) пара e-mail/пароль
2) межпроектный идентификационный ID (Cross-project ID) - 32значное шестнадцатиричное число.

Если Вы пожелаете подключится ещё и к другому BOINC-проекту, то помните: чтобы не плодить новых аккаунтов при подключении к новому проекту или команде, нужно обязательно везде регистрироваться с одним и тем же Именем и EMAIL. если при регистрации в проекте указать другой e-mail , BOINC создаст новый аккаунт с тем же именем! В этом случае рекомендуется зайти во все ваши аккаунты и во все проекты и где надо поменять емейл на нужный. Через некоторое время ваши аккаунты сольются в один с одним cross-project-id.
----------------------------------------------------------------------------------------------------------


О проекте: ищет множители больших чисел. сайт периодически лежит. жмите F5 на нужных страницах

Ссылки по теме:

http://www.boinc.ru/forum/default.aspx?g=posts&t=299

Автор: Rilian Sep 15 2009, 22:30

Последние новости

Connection issues
September 15, 2009, 10:30 PDT

QUOTE
The project is still running well thanks to BOINC's buffering mechanism, but the site is experiencing intermittent connection issues. Please be patient as we iron these out. Thanks!



5,353+ in postprocessing, next project
September 13, 2009, 22:45 PDT
QUOTE
5,353+ is now in postprocessing. A matrix with 11 million by 11 million elements was created and will take about 19 days to solve. The sieving of 6,316+ is nearing completion, and work units for the next project, the closely related Cunningham number 6,317+, are starting to go out.



2,2214L result, 5,353+ status, next project
September 11, 2009, 13:45 PDT
QUOTE
2,2214L is http://escatter11.fullerton.edu/nfs/forum_thread.php?id=7! The composite cofactor was the product of 87-digit and 104-digit primes. The sieving of 5,353+ is nearly complete. There are about 3000 work units still out, and I anticipate that they will trickle in over the next few days. The next project is 6316+1, which is also a Cunningham Project wanted number. Let's keep going!



BOINCstats!
September 10, 2009, 13:00 PDT
QUOTE
We are now included in BOINCstats! The linear algebra for 2,2214L is nearly 50% complete and is on track to finish in another day. The sieving of 5,353+ is still going well, so spread the word and let's move up the list!



2,2214L post-processing has started
September 9, 2009, 12:30 PDT
QUOTE
There remain a few 2,2214L work units out there, but there was sufficient sieving that they are not necessary for the final calculations. Although they will not be used, credit will be given for completing them. Filtering of the relations produced a matrix of 4.49 million x 4.49 million elements. This matrix should take about two days to solve, so we should have our first factors then. We have completed about half of the sieving of 5,353+, so keep crunching!

Автор: (_KoDAk_) Sep 16 2009, 09:05

низко коллорийный он(

Автор: Rilian Sep 16 2009, 23:25

Памяти - 300 МБ на ВЮ

Кворум - 1

Автор: Burzum Sep 17 2009, 22:16

Number Field Sieve на сьогоднішній день є найкращим алгоритмом факторизації. Факторизація - розкладання добутку простих чисел на співмножники. На припущенні про те, що розкладання на співмножники є дуже важкою задачею, базується майже вся сучасна криптографія з відкритим ключем, в першу чергу це алгоритм RSA і найпоширеніша його реалізація - PGP (захищена електронна пошта, підпис документів, шифрування вінчестера тощо) з різними варіаціями. Також добуток простих чисел використовується в захисті Webmoney, різноманітних електронних сертифікатах тощо. Той, хто знайде ефективний швидкий алгоритм факторизації, зробить переворот в криптографії (і одне із двох: або стане дуже багатим; або його тихенько переведуть в інший світ).
Цей проект не є першою спробою перевірити ефективність алгоритму Number Field Sieve з використанням розподілених обчислень, першим був проект http://distributed.org.ua/forum/index.php?showtopic=1728, який через непродуманість клієнту і статистики не здобув великої популярності в світі розподілених обчислень. На даний момент сайт вже більш ніж пів-року лежить, хоча ходять чутки, що прийом-відправка в клієнті досі працюють.

Таким чином, поєднання найкращого алгоритму факторизації з платформою БОІНК дозволяє сподіватись, що проект NFS@home дозволить перевірити ефективність застосування цього алгоритму в дійсно великих мережах.

До речі, для запуску мізків (а не лише багатоядерних процесорів): спробуйте розв"язати 2 задачки фактоизації.\

Дано: число (с) , яке є результатом перемноження двох простих чисел (a та b).
Знайти: a та b.

Отже, спробуйте придумати швидкий алгоритм, щоб розкласти на множники числа 91 (це має бути просто) і 3180264654621905723 (це трохи важче, та все ж реальні ключі в реальних алгоритмах є набагато довшими).

Автор: Rilian Dec 29 2009, 00:51

Досчитал 10000 winner.gif

QUOTE((_KoDAk_) @ Sep 16 2009, 09:05) *

низко коллорийный он(

где-то 24 очка в час на 2ггц, довольно калорийно

Автор: Death Dec 29 2009, 15:40

это памяти покойного нфснет.нет ))

Автор: nikelong Jan 1 2010, 20:48

Добавил проект к нам в БТП.
Залил лого проекта к нам.

(Death @ Dec 29 2009, 15:40) *

это памяти покойного нфснет.нет ))


Этого чтоли?
http://distributed.org.ua/forum/index.php?showtopic=1728


Автор: Algon Jan 10 2010, 01:22

Да, 30 атлонов это грозная сила cool2.gif

Автор: Death Jan 10 2010, 02:45

nikelong,

нфснет.нет

нфснет.нет
нфснет.нет
нфснет.нет
нфснет.нет
нфснет
нет

Автор: mzhelo Jan 13 2010, 21:47

Alarm, коллеги! help.gif
Если я не ошибаюсь (а я иногда ошибаюсь), то проекту NFS@home осталось Щитать совсем немного:
http://escatter11.fullerton.edu/nfs/numbers.html - месяц? неделю?
Может быть объявим флешмобчик? amo006.gif
Вот сейчас мы на 26-м. А если психануть всей командой...

Автор: nikelong Jan 14 2010, 06:28

Давай, если информация подтвердицца - то я сделаю рассылку по форуму smile.gif

Автор: Death Jan 15 2010, 14:26

они просто добавят новых номеров да и всё.

гугл - most wanted cunningham numbers.

http://escatter11.fullerton.edu/nfs/forum_thread.php?id=117#366

спросил у них на форуме.

Автор: Tamagoch Jan 15 2010, 14:26

(Death @ Jan 15 2010, 14:22) *
гугл - most wanted cunningham numbers.

у нас реально получается NFS: Most Wanted rofl.gif

Автор: mzhelo Jan 16 2010, 23:25

nikelong,
посмотри, плз: на морде сайта ">> Место команды" некорректно отображается место команды в этом проекте.

Автор: nikelong Jan 16 2010, 23:59

mzhelo,
Это в БТП планировщег не работает.

Нужно РЕММеРа пинать...

Автор: ReMMeR Jan 18 2010, 10:49

Фиксед.
В настройках сбора статистики не было проставлено время сбора статистики.

Автор: mzhelo Mar 10 2010, 22:44

Сограждане, нас слегка подвинули с 18-го на 19-е место. Какбы надо что-то решать...

Автор: nikelong Sep 18 2010, 21:15

(mzhelo @ Mar 10 2010, 23:44) *

Сограждане, нас слегка подвинули с 18-го на 19-е место. Какбы надо что-то решать...


Украина в данный момент 29-я ... ffuuuuu.png

Автор: Death Mar 20 2011, 23:07

2011-03-19: 3,569- is factored. The composite cofactor was the product of 115-digit and 116-digit prime numbers. A few more work units for 2,1031- are being released, but we're close to beginning postprocessing!

Автор: Rilian Aug 10 2011, 00:11

2011-08-09: 2,1031- has been factored into 74-digit and 225-digit prime numbers. This is the project's first kilobit SNFS factorization and the second largest SNFS factorization to date. The 74-digit factor appears just out of reach of recent attempts using ECM on a cluster of Playstation 3's. Join the sieving of 2,1061- and help us set a new SNFS record!

Автор: x3mEn Jan 8 2014, 12:52

В проекті з'явились бейджі:

- 10K (bronze) - 100K (silver)
- 500K (gold) - 1M (amethyst)
- 5M (turquoise) - 10M (sapphire)
- 50M (ruby) - 100M (emerald)
- 500M (diamond)

Автор: Arbalet Feb 24 2015, 00:22

http://escatter11.fullerton.edu/nfs/forum_thread.php?id=586 провести челлендж - The Need For Speed II Challenge, с 15 по 20 марта

The (N)eed (F)or (S)peed II Challenge issued by SETI.USA team and will start from 2015-03-15 00:00 UTC to 2015-03-20 00:00 UTC . All teams are invited to join the challenge.

Stats can be followed here: http://boincstats.com/en/stats/challenge/team/chat/652
Don't forget that team leader should be register at boincstats so that the team can be added to the challenge.

We hope to see all teams gathered to crunch some NFS@Home wu's and to increase their badge status.

Best of luck!

Автор: Alexis Kravtchenko Feb 24 2015, 10:03

(Arbalet @ Feb 24 2015, 00:22) *
http://escatter11.fullerton.edu/nfs/forum_thread.php?id=586 провести челлендж - The Need For Speed II Challenge, с 15 по 20 марта
Как раз в это время будет Solar Eclipse Challenge от PrimeGrid...

Автор: Arbalet Feb 26 2015, 17:45

(Alexis Kravtchenko @ Feb 24 2015, 10:03) *

(Arbalet @ Feb 24 2015, 00:22) *
http://escatter11.fullerton.edu/nfs/forum_thread.php?id=586 провести челлендж - The Need For Speed II Challenge, с 15 по 20 марта
Как раз в это время будет Solar Eclipse Challenge от PrimeGrid...

Тоже считаю, что прайм-челленджи гораздо важнее!

Invision Power Board
© Invision Power Services