 NFS@home - Number Field Sieve, поиск больших простых чисел |
Привіт Гість ( Вхід | Реєстрація )
| Rilian |
 Sep 15 2009, 22:10
Пост
#1
|
 interstellar  Група: Team member Повідомлень: 17 343 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера  |
 Проект "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 Це повідомлення відредагував nikelong: Sep 18 2010, 20:19 |
   |
 
|
|
  |
Відповідей(1 - 14)
| Rilian |
Sep 15 2009, 22:30
Пост
#2
|
|
interstellar Група: Team member Повідомлень: 17 343 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
Последние новости
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_) |
Sep 16 2009, 09:05
Пост
#3
|
 BOINC-guru Група: Moderators Повідомлень: 3 714 З нами з: 11-August 07 З: Kharkov Користувач №: 569 Стать: Чол Парк машин: E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям |
низко коллорийный он(
--------------------  - "ты говоришь так, будто тебя чай ваше не вставляет "  (Show/Hide) Спаcибо автору алфавита за любезно предоставленные буквы. |
|
|
|
| Rilian |
Sep 16 2009, 23:25
Пост
#4
|
|
interstellar Група: Team member Повідомлень: 17 343 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
Памяти - 300 МБ на ВЮ
Кворум - 1 -------------------- |
|
|
|
| Burzum |
Sep 17 2009, 22:16
Пост
#5
|
 D.NET'чик Група: Trusted Members Повідомлень: 1 137 З нами з: 27-April 05 З: Вінниця-Kиїв-Львів Користувач №: 106 Стать: Чол Парк машин: Майже 0 ГГц |
Number Field Sieve на сьогоднішній день є найкращим алгоритмом факторизації. Факторизація - розкладання добутку простих чисел на співмножники. На припущенні про те, що розкладання на співмножники є дуже важкою задачею, базується майже вся сучасна криптографія з відкритим ключем, в першу чергу це алгоритм RSA і найпоширеніша його реалізація - PGP (захищена електронна пошта, підпис документів, шифрування вінчестера тощо) з різними варіаціями. Також добуток простих чисел використовується в захисті Webmoney, різноманітних електронних сертифікатах тощо. Той, хто знайде ефективний швидкий алгоритм факторизації, зробить переворот в криптографії (і одне із двох: або стане дуже багатим; або його тихенько переведуть в інший світ).
Цей проект не є першою спробою перевірити ефективність алгоритму Number Field Sieve з використанням розподілених обчислень, першим був проект NFSNET, який через непродуманість клієнту і статистики не здобув великої популярності в світі розподілених обчислень. На даний момент сайт вже більш ніж пів-року лежить, хоча ходять чутки, що прийом-відправка в клієнті досі працюють. Таким чином, поєднання найкращого алгоритму факторизації з платформою БОІНК дозволяє сподіватись, що проект NFS@home дозволить перевірити ефективність застосування цього алгоритму в дійсно великих мережах. До речі, для запуску мізків (а не лише багатоядерних процесорів): спробуйте розв"язати 2 задачки фактоизації.\ Дано: число (с) , яке є результатом перемноження двох простих чисел (a та b). Знайти: a та b. Отже, спробуйте придумати швидкий алгоритм, щоб розкласти на множники числа 91 (це має бути просто) і 3180264654621905723 (це трохи важче, та все ж реальні ключі в реальних алгоритмах є набагато довшими). |
|
|
|
| Rilian |
Dec 29 2009, 00:51
Пост
#6
|
|
interstellar Група: Team member Повідомлень: 17 343 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
Досчитал 10000
 QUOTE((_KoDAk_) @ Sep 16 2009, 09:05)  низко коллорийный он( где-то 24 очка в час на 2ггц, довольно калорийно -------------------- |
|
|
|
| Death |
Dec 29 2009, 15:40
Пост
#7
|
 <script ///> Група: Moderators Повідомлень: 6 429 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
это памяти покойного нфснет.нет ))
-------------------- |
|
|
|
wbr, Me. 
Dead J
| nikelong |
Jan 1 2010, 20:48
Пост
#8
|
 Тера ранчер Група: Trusted Members Повідомлень: 12 443 З нами з: 19-March 05 Користувач №: 92 Стать: Чол |
Добавил проект к нам в БТП.
Залил лого проекта к нам. (Death @ Dec 29 2009, 15:40) это памяти покойного нфснет.нет )) Этого чтоли? http://distributed.org.ua/forum/index.php?showtopic=1728 --------------------   |
|
|
|
| Algon |
Jan 10 2010, 01:22
Пост
#9
|
 Ambulance Група: Trusted Members Повідомлень: 899 З нами з: 11-November 08 З: Бердянск, СИЗО ГУВД :) Користувач №: 862 Стать: Чол Парк машин: QX9650, Q8400S, Q8200S, Q6600, E6750, E4500, Xeon 5110, X2 5600+, M540, M420. |
Да, 30 атлонов это грозная сила
 -------------------- (Show/Hide) |
|
|
|
| Death |
 Jan 10 2010, 02:45
Пост
#10
|
|
<script ///> Група: Moderators Повідомлень: 6 429 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
nikelong,
нфснет.нет  нфснет.нет нфснет.нет нфснет.нет нфснет.нет нфснет нет -------------------- |
|
|
|
| mzhelo |
Jan 13 2010, 21:47
Пост
#11
|
 кранчер зі стажем Група: Trusted Members Повідомлень: 284 З нами з: 15-April 09 З: Днепропетровск Користувач №: 997 Стать: Чол Free-DC_CPID Парк машин: Intel(R) Celeron(R) CPU 2.66GHz; Intel(R) Core2 Duo 6320 CPU 1.86GH; Intel(R) Core(TM) i7 CPU 930 @ 2.80GHz + GTX275; Intel(R) Core(TM) i5 CPU U 520 @ 1.07GHz |
Alarm, коллеги!
 Если я не ошибаюсь (а я иногда ошибаюсь), то проекту NFS@home осталось Щитать совсем немного: http://escatter11.fullerton.edu/nfs/numbers.html - месяц? неделю? Может быть объявим флешмобчик?  Вот сейчас мы на 26-м. А если психануть всей командой... --------------------  (Show/Hide) |
|
|
|
| nikelong |
Jan 14 2010, 06:28
Пост
#12
|
|
Тера ранчер Група: Trusted Members Повідомлень: 12 443 З нами з: 19-March 05 Користувач №: 92 Стать: Чол |
Давай, если информация подтвердицца - то я сделаю рассылку по форуму
 -------------------- |
|
|
|
| Death |
Jan 15 2010, 14:26
Пост
#13
|
|
<script ///> Група: Moderators Повідомлень: 6 429 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
они просто добавят новых номеров да и всё.
гугл - most wanted cunningham numbers. http://escatter11.fullerton.edu/nfs/forum_....php?id=117#366 спросил у них на форуме. -------------------- |
|
|
|
| Tamagoch |
Jan 15 2010, 14:26
Пост
#14
|
 Мультікранчер Група: Trusted Members Повідомлень: 1 737 З нами з: 27-September 03 З: Бровари Користувач №: 18 Стать: Чол Free-DC_CPID Парк машин: AMD x5 + Intel x2 |
(Death @ Jan 15 2010, 14:22) гугл - most wanted cunningham numbers. у нас реально получается NFS: Most Wanted  -------------------- Кор2дуо не мой, я просто разместил там BOINC :)
(Show/Hide) |
|
|
|
| mzhelo |
Jan 16 2010, 23:25
Пост
#15
|
|
кранчер зі стажем Група: Trusted Members Повідомлень: 284 З нами з: 15-April 09 З: Днепропетровск Користувач №: 997 Стать: Чол Free-DC_CPID Парк машин: Intel(R) Celeron(R) CPU 2.66GHz; Intel(R) Core2 Duo 6320 CPU 1.86GH; Intel(R) Core(TM) i7 CPU 930 @ 2.80GHz + GTX275; Intel(R) Core(TM) i5 CPU U 520 @ 1.07GHz |
nikelong,
посмотри, плз: на морде сайта ">> Место команды" некорректно отображается место команды в этом проекте. -------------------- (Show/Hide) |
|
|
|
|
|
|
1 Користувачів переглядають дану тему (1 Гостей і 0 Прихованих Користувачів)
0 Користувачів:
|
Lo-Fi Версія | Поточний час: 21st March 2023 - 09:40 |