Distributed.net
distributed.net (nebo Distributed Computing Technologies, Incnebo DCTI ) je celosvětovědistribuované výpočetní úsilí, které se snaží řešit rozsáhlé problémy s používáním jinak nečinnosti CPUnebo GPU čas. To je oficiálně uznána jako nezisková organizacepodle daňového US Code 501 (c) (3) .
V současné době, distributed.net pracuje na RC5-72 (lámání RC5 s 72-bitovým klíčem), [ 2 ] OGR-27[ 3 ] , a také nedávno dokončil OGR-25 a OGR-26 projekty, [ 4 ] , které Hledali 25 - a 26-známky optimální Golomb panovníky .RC5-72 projektu je v současné době na rychlosti vyčerpá keyspace v těsně přes 200 let, i když projekt skončí vždy, když je nalezen požadovaný klíč. Oba problémy jsou součástí série - OGR je součástí nekonečné řadě RC5 současné době má osm nevyřešené problémy z RSA Security , i když v květnu 2007, RSA Security oznámila [ 5 ] , že by již poskytuje finanční odměnu za správný klíč veškerých svých tajných klíčových výzev. distributed.net se rozhodla sponzorovat původní cenu nabídku na nalezení klíče jako výsledek. [ 6 ]
V roce 2001, byla odhadnuta distributed.net mít propustnost více než 30TFLOPS . [ 7 ] Aktuální propustnost je pravděpodobně mnohem vyšší. [ 8 ]
Koordinované úsilí byla zahájena v únoru 1997 Earle Ady a Christopher G. Stach II Hotjobs.com a New Media Labs slávy, jako snaha prolomit RC5-56 část RSA Secret-Key Challenge , 56 - bit šifrování algoritmus, který měl 10.000 dolarů USD cenu k dispozici každému, kdo by najít klíč . Bohužel, tato počáteční snaha musela být přerušena v důsledku SYN Flood útoku účastníky na serveru. [ 9 ]
Nový nezávislý úsilí, jmenoval distributed.net, byla koordinována Jeffrey A. Lawson, Adam L. Beberg, a David C. McNETT spolu s několika dalšími, kteří by sloužit na palubě a provozovat infrastrukturu. Do konce března byly 1997 nové proxy propuštěn obnovit RC5-56 a byly zahájeny práce na rozšířené klienty. Kráva hlava byla vybrána jako ikonu aplikace a projektu maskot. [ 10 ]RC5-56 výzva byla řešena 19. října 1997 poté, co 250 dnů. [ 11 ]
Dalším projektem byl RC5-64 výzva, která trvala téměř pět let dokončit dříve, než správný klíč (0x63DE7DC154F4D039) byl nalezen na 14 červenci 2002 dešifrování zprávy na prostý text "některé věci je lepší nechat nepřečtené". [ 12 ]
"Dnetc" je název souboru softwarové aplikace, která uživatelům spouštět podílet se na aktivním distributed.net projektu. Je to program příkazové řádky s rozhraním jej nakonfigurovat, k dispozici pro širokou škálu platforem.distributed.net odkazuje na aplikaci jednoduše jako "klient". Jak května 2009 , 32-bitové Windows na Intel x86 je nejpoužívanější konfigurace, s Linuxem naarchitektuře Intel x86 na druhém místě, a Mac OS X na architektuře PowerPCna třetím místě. [ 13 ]
Části zdrojového kódu pro klienta jsou veřejně dostupné, i když uživatelé nejsou oprávněni distribuovat modifikované verze se. [ 14 ]
V posledních letech se většina práce na RC5-72 projektu byla předložena klienty, které běží na GPUmoderníchgrafických karet .Ačkoliv projekt již byl v plném proudu téměř 6 let, kdy první GPU začal podrobovat výsledky, v červenci 2012, GPU představují více než 64% všech dokončených pracovních jednotek, [ 16 ] a v současné době dokončit téměř 87% všech pracovních jednotek každý den . [ 15 ]
NVIDIA
Na konci roku 2007 byly zahájeny práce na implementaci nových RC5-72 jader určených pro provoz na NVIDIA CUDA s podporou hardware, s prvními dokončených pracovních jednotek hlášených v listopadu 2008. Na high-end grafické karty NVIDIA, se směrem nahoru 600000000 klíčů / sekundu byly hlášeny. [ 17 ] Vzhledem k tomu, velmi high-end jediné CPU pracuje na RC5-72 může dosáhnout 50000000 klíče / sekundu, pokrok CUDA představuje nárůst výkonu o zhruba 1000%. Od srpna 2012, téměř 4% všech prací na RC5-72 projektu byly dokončeny Nvidia GPU, [ 16 ] a Nvidia GPU dokončí zhruba 4,5% všech pracovních jednotek každý den. [ 15 ]
ATI
Podobně, na konci roku 2008 byly zahájeny práce na implementaci nových RC5-72 jader určených pro provoz na ATI Stream povoleno hardware.Některé z produktů v Radeon HD 5000 a 6000 série poskytuje klíčové sazby přesahující 1,8 miliardy klíčů / sekundu. [ 18 ] Vzhledem k přechodu z VLIW na GCN, Southern Islands rodina je v současné době kompatibilní s Stream klientem. Od srpna 2012, bylo více než 61% všech prací na RC5-72 projektu byla dokončena AMD GPU, [ 16 ] a AMD GPU dokončí zhruba 83% všech pracovních jednotek každý den. [ 15 ]
Časová osa projektů pořádaných distributed.net, jak 07. 2012 |
---|
RSA Lab 72-bit RC5 šifrování Challenge - Probíhá , 2.489% kompletní as of 10.8.2012 [ 19 ] (ačkoli RSA Labs přestal sponzorství)
Optimální Golomb Pravítka (OGR-27) - V průběhu , ~ 58.89% kompletní as of 10.8.2012 [ 20 ]
RSA Lab 56-bit RC5 šifrování Challenge - Dokončené 19.října 1997 (po 250 dnech a 47% klíčových zkoušeného prostoru).
RSA Lab 56-bit DES-II-1 Šifrování Challenge - Dokončené 24.února 1998(po 39 dnů) [ 21 ]
RSA Lab 56-bit DES-II-2 šifrování Challenge - Ukončeno 17.července 1998(nalezeno nezávisle na ERF DES cracker po 2,5 dny)
RSA Lab 56-bit DES-III šifrování Challenge - Dokončené 19.ledna 1999 (po 22,5 hodiny s pomocí EFF DES cracker)
CS-Cipher Challenge - Dokončené 16.ledna 2000 . (po 60 dnech a 98% klíčových zkoušeného prostoru) [ 22 ]
RSA Lab 64-bit RC5 šifrování Challenge - Dokončené 14.července 2002 . (po 1757 den a 83% klíčových zkoušeného prostoru) [ 11 ]