Distributed.net - Distributed.net

distribuovaný.net
Logo distribuované.net
Typ webu
Dobrovolnická práce na počítači
MajitelDistributed Computing Technologies, Inc.
URLdistribuovaný.net
SpuštěnoÚnora 1997
Aktuální stavAktivní

Distributed.net je distribuované výpočty úsilí, které se pokouší vyřešit problémy velkého rozsahu za použití jinak nečinný procesor nebo GPU čas. Řídí se Distributed Computing Technologies, Incorporated (DCTI), a nezisková organizace podle amerického daňového zákoníku 501 (c) (3).

Distributed.net pracuje RC5 -72 (rozbití RC5 se 72bitovým klíčem),[1] a OGR-28 (hledání optimální značky 28 Golombův vládce ).[2] Projekt RC5-72 je na tempu, aby vyčerpal klíčový prostor za necelých 150 let, ačkoli projekt skončí, kdykoli se najde požadovaný klíč. Oba problémy jsou součástí řady: OGR je součástí nekonečné řady; RC5 má osm nevyřešených výzev od Zabezpečení RSA, ačkoli v květnu 2007 společnost RSA Security oznámila[3] že už nebudou poskytovat finanční odměny za správný klíč k žádnému ze svých tajných klíčových úkolů. distribution.net se rozhodl sponzorovat původní nabídku cen za nalezení klíče ve výsledku.[4]

V roce 2001 byla podle odhadů distribuovaná síť propustnost přes 30 TFLOPS.[5] Od srpna 2019, byla odhadována stejná propustnost jako u superpočítače Lonestar 5,[6] nebo kolem 1,25 petaFLOPů.[7]

Dějiny

Koordinované úsilí zahájili v únoru 1997 Earle Ady a Christopher G. Stach II z Hotjobs.com a New Media Labs, jako snahu rozbít RC5-56 část Výzva tajného klíče RSA, 56-bit šifrování algoritmus, který měl 10 000 $ americký dolar cena dostupná každému, kdo by mohl najít klíč. V důsledku toho však muselo být toto počáteční úsilí pozastaveno SYN povodeň útoky účastníků na server.[8]

Nové nezávislé úsilí s názvem distribuováno.net koordinovali Jeffrey A. Lawson, Adam L. Beberg a David C. McNett spolu s několika dalšími, kteří by sloužili v představenstvu a provozovali infrastrukturu. Koncem března 1997 byly uvolněny nové proxy, které obnovily RC5-56, a začaly práce na vylepšených klientech. A kráva hlava byla vybrána jako ikona aplikace a maskot projektu.[9]

Výzva RC5-56 byla vyřešena 19. října 1997 po 250 dnech. Správný klíč byl „0x532B744CC20999“ a zpráva ve formátu prostého textu zněla „Neznámá zpráva je: Je čas přejít na delší délku klíče“.[10]

Výzva RC5-64 byla vyřešena 14. července 2002 po 1757 dnech. Správný klíč byl „0x63DE7DC154F4D039“ a zpráva ve formátu prostého textu zněla „Neznámá zpráva je: Některé věci je lepší nechat nepřečtené“.[11]

Hledání OGR objednávek 24, 25, 26 a 27 bylo dokončeno distribuovanou sítí dne 13. října 2004, 25. října 2008, 24. února 2009 a 19. února 2014.[12][13][14][15]

Klient

„DNETC“ je název souboru softwarové aplikace, kterou uživatelé spouští pro účast v jakémkoli aktivním projektu distribuované sítě.net. Jedná se o program příkazového řádku s rozhraním pro jeho konfiguraci, který je k dispozici pro širokou škálu platforem.[16] distribution.net označuje softwarovou aplikaci jednoduše jako „klient“. Od dubna 2019„Největší výpočetní výkon do projektu RC5-72 přispěli dobrovolníci provozující 32bitový systém Windows s GPU s podporou ATI / AMD Stream[17] a dobrovolníci, kteří používají 64bitový GNU / Linux, přispěli největší zpracovatelskou silou k projektu OGR-28.[18]

Části zdrojového kódu pro klienta jsou veřejně dostupné, ačkoli uživatelé nemají povolenou distribuci upravených verzí sami.[19]

Projekty RC5-72 a OGR-28 společnosti Distributed.net jsou k dispozici na webu BOINC prostřednictvím klienta Bučení! Obal a yoyo @ home projektů.[20][21]

Vývoj klientů s podporou GPU

Průměrná denní produkce RC5-72 podle platformy pro 21. ledna 2017 - 5. ledna 2018[22]

V posledních letech byla většina prací na projektu RC5-72 předložena klienty, kteří provozují GPU moderní grafické karty. Ačkoli projekt již probíhal téměř 6 let, kdy první GPU začaly předkládat výsledky, od března 2018 představují GPU 78% všech dokončených pracovních jednotek,[23] a dokončit téměř 93% všech pracovních jednotek každý den.[22]

  • NVIDIA
Na konci roku 2007 byly zahájeny práce na implementaci nových jader RC5-72 určených k provozu NVIDIA CUDA - povolený hardware, přičemž první dokončené pracovní jednotky byly hlášeny v listopadu 2008. Na špičkových grafických kartách NVIDIA bylo v té době pozorováno více než 600 milionů klíčů / s[24] Pro srovnání, špičkový singl z roku 2008 procesor práce na RC5-72 dosáhla asi 50 milionů klíčů za sekundu, což představuje velmi významný pokrok pro RC5-72. Od ledna 2020 dokončili klienti CUDA zhruba 10% veškerých prací na projektu RC5-72.[23]
  • ATI
Podobně koncem roku 2008 byly zahájeny práce na implementaci nových jader RC5-72 určených k provozu Stream ATI - povolený hardware. Některé z produktů řady Radeon HD 5000 a 6000 poskytovaly klíčové sazby přesahující 1,8 miliardy klíčů za sekundu.[25] Od ledna 2020 dokončili klienti Stream zhruba 43% veškerých prací na projektu RC5-72.[23]
  • OpenCL
An OpenCL klient vstoupil do beta testování na konci roku 2012 a byl vydán v roce 2013. Od ledna 2020 dokončili klienti OpenCL přibližně 27% všech prací na projektu RC5-72. Neexistuje žádné rozdělení produkce OpenCL podle výrobce GPU, protože AMD, NVIDIA a Intel GPU všechny podporují OpenCL.

Časová osa projektů distribuovaných

Časová osa projektů hostovaných distribuovanou sítí, od března 2018
Proud
  • 72bitová výzva šifrování RC5 společnosti RSA Lab - Probíhá, K 6. březnu 2020 dokončeno 6 462%[26] (ačkoli RSA Labs ukončila sponzorství)
  • Optimální pravítka Golomb (OGR-28) - Probíhá, ~ 72,28% dokončeno ke dni 19. března 2020[2]
Kryptografie
  • RSA Lab je 56bitová výzva šifrování RC5 - Dokončeno 19. října 1997 (po 250 dnech a 47% testovaného klíčového prostoru).
  • RSA Lab je 56bitová výzva šifrování DES-II-1 - Dokončeno 23. února 1998 (po 39 dnech)[27]
  • RSA Lab je 56bitová výzva šifrování DES-II-2 - Skončil 15. července 1998 (našel nezávisle EFF DES cracker po 2,5 dnech)[28]
  • RSA Lab je 56bitová výzva šifrování DES-III - Dokončeno 19. ledna 1999 (po 22,5 hodinách pomocí crackeru EFF DES)
  • CS-Cipher Challenge - Dokončeno 16. ledna 2000 (po 60 dnech a 98% testovaného klíčového prostoru).[29]
  • 64bitová výzva šifrování RC5 společnosti RSA Lab - Dokončeno 14. července 2002 (po 1726 dnech a 83% testovaného klíčového prostoru).[30]
Golomboví vládci
  • Optimální pravítka Golomb (OGR-24) - Dokončeno 13. října 2004[31] (po 1552 dnech, potvrzený předpokládaný nejlepší vládce)
  • Optimální pravítka Golomb (OGR-25) - Dokončeno 24. října 2008[32] (po 3006 dnech, potvrzený předpokládaný nejlepší vládce)
  • Optimální pravítka Golomb (OGR-26) - Dokončeno 24. února 2009[33] (po 121 dnech, potvrzený předpokládaný nejlepší vládce)
  • Optimální pravítka Golomb (OGR-27) - Dokončeno 19. února 2014[34] (po 1822 dnech, potvrzený předpokládaný nejlepší vládce)

Viz také

Reference

  1. ^ „Stránka projektu RC5-72“. distribuovaný.net.
  2. ^ A b „Celkové statistiky projektu OGR-28“. distribuovaný.net. Citováno 22. ledna 2017.
  3. ^ „Tajemná výzva laboratoří RSA“. rsa.com. Archivovány od originál dne 2007-07-06.
  4. ^ „Oznámení o pokračování RC5-72“. distribuovaný.net.
  5. ^ „archive.net mailing list archive“.
  6. ^ http://blogs.distributed.net/2019/08/23/02/44/mikereed
  7. ^ https://www.hpcwire.com/off-the-wire/taccs-lonestar-5-supercomputer-now-full-production
  8. ^ Glave, James (03.03.1997). „Macho Computing at Root of RSA Contest Flap“. Kabelové.
  9. ^ „Co je se všemi kravami?“. distribuovaný.net.
  10. ^ "distribution.net: Project RC5". www.distribuováno.net. Citováno 2019-04-23.
  11. ^ "distribution.net: Project RC5". www.distribuováno.net. Citováno 2019-04-23.
  12. ^ "distribution.net: blogy zaměstnanců - 2004 - listopad - 01". Citováno 2019-04-23.
  13. ^ "distribution.net: blogy zaměstnanců - 2008 - říjen - 25". Citováno 2019-04-23.
  14. ^ "distribution.net: blogy zaměstnanců - 2009 - únor - 24". Citováno 2019-04-23.
  15. ^ "distribution.net: blogy zaměstnanců - 2014 - únor - 25". Citováno 2019-04-23.
  16. ^ "distribution.net: Stahování klientů". www.distribuováno.net. Citováno 2019-04-22.
  17. ^ "statistics.distributed.net - účast CPU RC5-72". stats.distributed.net. Citováno 2019-04-23.
  18. ^ "stats.distributed.net - účast CPU OGR-28". stats.distributed.net. Citováno 2019-04-23.
  19. ^ „Veřejný zdrojový kód“. distribuovaný.net.
  20. ^ "Moo! Wrapper". Bučení! Obal. Citováno 2019-03-08.
  21. ^ „yoyo @ home“. www.rechenkraft.net. Citováno 2019-04-22.
  22. ^ A b Vypočítáno odečtením dokončených pracovních jednotek k 21. lednu 2017 od součtu 5. ledna 2018, čímž byl vytvořen průměr 348 dní.
  23. ^ A b C „Účast RC5-72 / CPU“. distribuovaný.net. Citováno 22. ledna 2017.
  24. ^ „Databáze klientských rychlostí (vyhledávání GPU RC5-72)“. distribuovaný.net. Citováno 27. února 2014.
  25. ^ "Srovnávací výsledky pro Radeon HD 5870". MrJackson2000. 1. dubna 2010.
  26. ^ „Celkové statistiky projektu RC5-72“. distribuovaný.net. Citováno 2020-03-19.
  27. ^ David C. McNett (24. února 1998). „Tajná zpráva je ...“ distribuovaný.net. Citováno 27. února 2014.
  28. ^ „Časté dotazy k DES Cracker nadaci Electronic Frontier Foundation“. EFF. 16. července 1998. Archivovány od originál dne 7. května 2017. Citováno 27. února 2014.
  29. ^ „Stránka projektu CSC“. distribuovaný.net. 16. ledna 2000. Citováno 25. února 2016.
  30. ^ „Historie a časová osa“. distribuovaný.net.
  31. ^ „distribution.net s hrdostí oznamuje dokončení OGR-24!“. 2004-11-01.
  32. ^ „distribution.net s hrdostí oznamuje dokončení OGR-25!“. 2008-10-25.
  33. ^ "Howdy all,". 2009-02-24.
  34. ^ „Oznámení o dokončení OGR-27“. 2014-02-25.

externí odkazy