Допомога - Пошук - Користувачі - Календар
NFS@home - Number Field Sieve
Розподілені обчислення в Україні | Распределенные вычисления в Украине > Інші проекти розподілених обчислень > Математика
Rilian


Проект "Number Field Sieve"

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

----------------------------------------------------------------------------------------------------------
Дата основания команды - 11.09.2009 Капитан - kid_a
----------------------------------------------------------------------------------------------------------
Для присоединения к команде Украины:
1. Загрузите BOINC менеджер (Если его у Вас еще нет!)
2. Перейдите в "расширенный вид"
3. Выберите сервис ---> добавить проект
4. Введите адрес проекта http://escatter11.fullerton.edu/nfs/
5. Введите свои регистрационные данные.
6. Найдите нашу команду. Она называется Ukraine и адрес ее статистики вы могли видеть выше.
7. Если есть доступные для загрузки задания Вы их получите и начнете расчеты.
----------------------------------------------------------------------------------------------------------
Новичкам: статья со скриншотами, как поставить и настроить 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
Последние новости

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 factored! 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_)
низко коллорийный он(
Rilian
Памяти - 300 МБ на ВЮ

Кворум - 1
Burzum
Number Field Sieve на сьогоднішній день є найкращим алгоритмом факторизації. Факторизація - розкладання добутку простих чисел на співмножники. На припущенні про те, що розкладання на співмножники є дуже важкою задачею, базується майже вся сучасна криптографія з відкритим ключем, в першу чергу це алгоритм RSA і найпоширеніша його реалізація - PGP (захищена електронна пошта, підпис документів, шифрування вінчестера тощо) з різними варіаціями. Також добуток простих чисел використовується в захисті Webmoney, різноманітних електронних сертифікатах тощо. Той, хто знайде ефективний швидкий алгоритм факторизації, зробить переворот в криптографії (і одне із двох: або стане дуже багатим; або його тихенько переведуть в інший світ).
Цей проект не є першою спробою перевірити ефективність алгоритму Number Field Sieve з використанням розподілених обчислень, першим був проект NFSNET, який через непродуманість клієнту і статистики не здобув великої популярності в світі розподілених обчислень. На даний момент сайт вже більш ніж пів-року лежить, хоча ходять чутки, що прийом-відправка в клієнті досі працюють.

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

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

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

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

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

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

где-то 24 очка в час на 2ггц, довольно калорийно
Death
это памяти покойного нфснет.нет ))
nikelong
Добавил проект к нам в БТП.
Залил лого проекта к нам.

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

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


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

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

нфснет.нет

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

гугл - most wanted cunningham numbers.

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

спросил у них на форуме.
Tamagoch
(Death @ Jan 15 2010, 14:22) *
гугл - most wanted cunningham numbers.

у нас реально получается NFS: Most Wanted rofl.gif
mzhelo
nikelong,
посмотри, плз: на морде сайта ">> Место команды" некорректно отображается место команды в этом проекте.
nikelong
mzhelo,
Это в БТП планировщег не работает.

Нужно РЕММеРа пинать...
ReMMeR
Фиксед.
В настройках сбора статистики не было проставлено время сбора статистики.
mzhelo
Сограждане, нас слегка подвинули с 18-го на 19-е место. Какбы надо что-то решать...
nikelong
(mzhelo @ Mar 10 2010, 23:44) *

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


Украина в данный момент 29-я ... ffuuuuu.png
Death
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
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
В проекті з'явились бейджі:

- 10K (bronze) - 100K (silver)
- 500K (gold) - 1M (amethyst)
- 5M (turquoise) - 10M (sapphire)
- 50M (ruby) - 100M (emerald)
- 500M (diamond)
Arbalet
Собираются провести челлендж - 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
(Arbalet @ Feb 24 2015, 00:22) *
Собираются провести челлендж - The Need For Speed II Challenge, с 15 по 20 марта
Как раз в это время будет Solar Eclipse Challenge от PrimeGrid...
Arbalet
(Alexis Kravtchenko @ Feb 24 2015, 10:03) *

(Arbalet @ Feb 24 2015, 00:22) *
Собираются провести челлендж - The Need For Speed II Challenge, с 15 по 20 марта
Как раз в это время будет Solar Eclipse Challenge от PrimeGrid...

Тоже считаю, что прайм-челленджи гораздо важнее!
.
Invision Power Board © 2001-2019 Invision Power Services, Inc.