dystrybucja.net - distributed.net

dystrybuowane.net
Logo rozproszonego.net
Rodzaj strony
Wolontariat komputerowy
Właściciel Distributed Computing Technologies, Inc.
URL dystrybuowane.net
Wystrzelony Luty 1997
Aktualny stan Aktywny

Distributed.net to rozproszony wysiłek obliczeniowy , który próbuje rozwiązać problemy na dużą skalę przy użyciu bezczynnego czasu procesora lub GPU . Jest zarządzany przez Distributed Computing Technologies, Incorporated ( DCTI ), organizację non-profit działającą zgodnie z amerykańskim kodem podatkowym 501(c)(3) .

Distributed.net pracuje na RC5 -72 (łamie RC5 72-bitowym kluczem) oraz OGR-28 (poszukuje optymalnej 28- znakowej linijki Golomba ). Projekt RC5-72 zbliża się do wyczerpania przestrzeni kluczy za niecałe 150 lat, chociaż projekt zakończy się, gdy tylko zostanie znaleziony wymagany klucz. Oba problemy są częścią serii: OGR jest częścią serii nieskończonej; RC5 ma osiem nierozwiązanych wyzwań RSA Security , chociaż w maju 2007 r. RSA Security ogłosiła, że ​​nie będzie już zapewniać nagrody pieniężnej za prawidłowy klucz do żadnego ze swoich wyzwań związanych z kluczem tajnym. W rezultacie distribution.net zdecydował się sponsorować pierwotną ofertę nagród za znalezienie klucza.

Szacuje się, że w 2001 roku distribution.net miał przepustowość ponad 30 TFLOPS . W sierpniu 2019 r. oszacowano, że przepustowość będzie taka sama jak superkomputera Lonestar 5, czyli około 1,25 petaFLOPów.

Historia

Skoordynowane wysiłki rozpoczęli w lutym 1997 r. Earle Ady i Christopher G. Stach II z Hotjobs.com i New Media Labs, aby złamać część RC5-56 w RSA Secret-Key Challenge , 56- bitowy algorytm szyfrowania który miał nagrodę w wysokości 10 000 USD dostępną dla każdego, kto mógł znaleźć klucz . Niestety, ten początkowy wysiłek musiał zostać zawieszony w wyniku ataków SYN flood przez uczestników na serwer.

Nowe niezależne przedsięwzięcie o nazwie distribution.net koordynowali Jeffrey A. Lawson, Adam L. Beberg i David C. McNett wraz z kilkoma innymi osobami, które miały służyć w zarządzie i obsługiwać infrastrukturę. Pod koniec marca 1997 r. wydano nowe serwery proxy, aby wznowić RC5-56 i rozpoczęto prace nad ulepszonymi klientami. Jako ikonę aplikacji i maskotkę projektu wybrano krowią głowę.

Wyzwanie RC5-56 zostało rozwiązane 19 października 1997 roku po 250 dniach. Prawidłowy klucz to „0x532B744CC20999”, a komunikat tekstowy brzmiał „Nieznana wiadomość to: czas przejść na dłuższą długość klucza”.

Wyzwanie RC5-64 zostało rozwiązane 14 lipca 2002 roku po 1757 dniach. Prawidłowy klucz to „0x63DE7DC154F4D039”, a wiadomość tekstowa brzmi „Nieznana wiadomość to: Niektóre rzeczy lepiej pozostawić nieprzeczytane”.

Wyszukiwanie OGR z rzędu 24, 25, 26 i 27 zostało zakończone przez serwis distribution.net odpowiednio 13 października 2004 r., 25 października 2008 r., 24 lutego 2009 r. i 19 lutego 2014 r.

Klient

„DNETC” to nazwa pliku aplikacji, którą użytkownicy uruchamiają, aby uczestniczyć w dowolnym aktywnym projekcie rozproszonym. Jest to program wiersza poleceń z interfejsem do jego konfiguracji, dostępny dla szerokiej gamy platform. distribution.net odnosi się do aplikacji po prostu jako „klient”. Od kwietnia 2019 r. ochotnicy korzystający z 32-bitowego systemu Windows z procesorami graficznymi obsługującymi technologię ATI/AMD Stream wnieśli największą moc obliczeniową do projektu RC5-72, a ochotnicy korzystający z 64-bitowego systemu Linux wnieśli największą moc obliczeniową do projektu OGR-28.

Fragmenty kodu źródłowego dla klienta są publicznie dostępne, chociaż użytkownicy nie mogą sami rozpowszechniać zmodyfikowanych wersji.

Projekty Distributed.net RC5-72 i OGR-28 są dostępne na kliencie BOINC poprzez Moo! Projekty Wrapper i yoyo@home .

Rozwój klientów z obsługą GPU

Średnia dzienna produkcja RC5-72 według platformy w okresie 21.01.2017 – 05.01.2018

W ostatnich latach większość prac nad projektem RC5-72 nadesłali klienci korzystający z GPU nowoczesnych kart graficznych . Chociaż projekt trwał już prawie 6 lat, kiedy pierwsze procesory graficzne zaczęły przesyłać wyniki, od marca 2018 r. procesory graficzne reprezentują 78% wszystkich ukończonych jednostek pracy i wykonują prawie 93% wszystkich jednostek pracy każdego dnia.

  • NVIDIA
Pod koniec 2007 roku rozpoczęto prace nad implementacją nowych rdzeni RC5-72 zaprojektowanych do pracy na sprzęcie obsługującym technologię NVIDIA CUDA , przy czym pierwsze ukończone jednostki robocze zgłoszono w listopadzie 2008 roku. Zaobserwowano milion klawiszy/sekundę Dla porównania, wysokiej klasy pojedynczy procesor z 2008 roku pracujący na RC5-72 osiągnął około 50 milionów klawiszy na sekundę, co stanowi bardzo znaczący postęp dla RC5-72. Od stycznia 2020 r. klienci CUDA zakończyli około 10% wszystkich prac nad projektem RC5-72.
  • ATI
Podobnie pod koniec 2008 roku rozpoczęto prace nad wdrożeniem nowych rdzeni RC5-72 zaprojektowanych do pracy na sprzęcie obsługującym technologię ATI Stream . Niektóre produkty z serii Radeon HD 5000 i 6000 zapewniały szybkość kluczy przekraczającą 1,8 miliarda kluczy na sekundę. Od stycznia 2020 r. klienci Stream ukończyli około 43% wszystkich prac nad projektem RC5-72.
  • OpenCL
OpenCL klient wszedł beta testy pod koniec 2012 roku i został wydany w roku 2013. W styczniu 2020, klienci OpenCL wypełnieniu około 27% wszystkich prac nad projektem RC5-72. Nie ma podziału produkcji OpenCL według producenta GPU, ponieważ procesory graficzne AMD, NVIDIA i Intel obsługują OpenCL.

Kalendarium projektów rozproszonych.net

Kalendarium projektów hostowanych przez distribution.net, stan na marzec 2018 r.
Aktualny
  • 72-bitowe wyzwanie szyfrowania RC5 firmy RSA Lab — w toku , ukończono 6,462% na dzień 19 marca 2020 r. (chociaż RSA Labs zaprzestało sponsorowania)
  • Optimal Golomb Rulers (OGR-28) — w toku , ~72,28% ukończone na dzień 19 marca 2020 r.
Kryptografia
  • 56-bitowe wyzwanie szyfrowania RC5 firmy RSA Lab — ukończone 19 października 1997 r. (po 250 dniach i testowaniu 47% przestrzeni kluczy).
  • 56-bitowe wyzwanie szyfrowania DES-II-1 RSA Lab — ukończone 23 lutego 1998 (po 39 dniach)
  • 56-bitowe wyzwanie szyfrowania DES-II-2 RSA Lab — zakończone 15 lipca 1998 (odnalezione niezależnie przez crackera EFF DES po 2,5 dniach)
  • 56-bit DES-III Encryption Challenge RSA Lab — ukończone 19 stycznia 1999 (po 22,5 godzinach z pomocą crackera EFF DES)
  • CS-Cipher Challenge — Ukończono 16 stycznia 2000 (po 60 dniach i 98% testowanej przestrzeni klucza).
  • 64-bitowe wyzwanie szyfrowania RC5 firmy RSA Lab — ukończone 14 lipca 2002 r. (po 1726 dniach i testowaniu 83% przestrzeni kluczy).
Władcy Golomba
  • Optimal Golomb Rulers (OGR-24) — Ukończono 13 października 2004 (po 1552 dniach, potwierdzony przewidywany najlepszy władca)
  • Optimal Golomb Rulers (OGR-25) — Ukończono 24 października 2008 (po 3006 dniach, potwierdzony przewidywany najlepszy władca)
  • Optimal Golomb Rulers (OGR-26) — Ukończono 24 lutego 2009 (po 121 dniach, potwierdzony przewidywany najlepszy władca)
  • Optimal Golomb Rulers (OGR-27) — Ukończono 19 lutego 2014 (po 1822 dniach, potwierdzony przewidywany najlepszy władca)

Zobacz też

Bibliografia

Zewnętrzne linki