distributed.net
distributed.net è un progetto di calcolo distribuito per la ricerca del regolo di Golomb ottimale (Optimal Golomb Ruler o OGR) e la rottura della crittografia con sistema RC5 a 72 bit.
Il progetto ha recentemente unito gli sforzi con BOINC, il client, in questo caso, prende il nome di: DNETC@HOME (chiuso a metà ottobre 2011), è poi presente un secondo client per BOINC con lo stesso obiettivo che prende il nome di Moo! Wrapper.
Storia
modificaNel febbraio 1997, Earle Ady e Christopher G. Stach II di Hotjobs.com e New Media Labs coordinano uno sforzo per rompere una porzione di RC5-56 (RC5 a 56 bit) per il RSA Secret-Key Challenge, un algoritmo di crittazione con una taglia di 10 000$ per chi fosse riuscito a trovare una chiave. Sfortunatamente, questo sforzo iniziale, fu sospeso per un attacco SYN flood dei partecipanti sul server.
Nel marzo 1997 è stato fondato distributed.net da Jeff Lawson per riprendere e continuare quel progetto iniziale.
Il 19 ottobre 1997, dopo solo 250 giorni, la sfida dell'RC5-56 era stata vinta.
Il 14 luglio 2002, dopo circa 5 anni, anche la sfida successiva che consisteva nel trovare la chiave per la crittazione a 64bit (RC5-64) si concludeva con la chiave corretta: (0x63DE7DC154F4D039) in grado di decrittare il messaggio "some things are better left unread" (alcune cose è meglio lasciarle non lette).
Sviluppo di client abilitati per GPU (solo per BOINC)
modifica- NVIDIA
A partire dalla fine del 2007, sono iniziati i lavori per la realizzazione di nuove RC5-72 progettate per girare su Nvidia CUDA. L'alto parallelismo dell'architettura CUDA permette un'alta velocità di elaborazione di unità di lavoro RC5-72. Sulla fascia alta delle schede video NVIDIA è possibile analizzare più di 300 milioni di chiavi al secondo. Considerando che una CPU di fascia alta può raggiungere 50 milioni chiavi RC5-72 al secondo; CUDA rappresenta un aumento di prestazioni di circa il 500%. Allo stato attuale, i client CUDA sono ancora in fase di sviluppo, e hanno solo ottenuto lo status di release candidate.
- AMD
Allo stesso modo, verso la fine del 2008, sono iniziati i lavori per la realizzazione di un progetto RC5-72 programmato per girare su AMD FireStream. STREAM, in modo similare per quanto avviene con CUDA, permette un'elaborazione delle unità RC5-72 ad alta velocità. Con il rilascio della famiglia di GPU Northern Islands a fine 2010, AMD permette un ulteriore incremento dei calcoli. Alcuni dei prodotti di questa serie offrono tassi di analisi vicini ai 2 miliardi di chiavi al secondo.
Stato dei progetti
modifica| Scala temporale dei progetti di distributed.net, aggiornata a settembre 2013 |
|---|
 |
Correnti
modifica- Regolo di Golomb ottimale (OGR-28) — In corso ~ 1,13% completato al 23 febbraio 2014.[1]
- RSA RC5-72 Encryption Challenge — In corso 3.122% completato al 23 febbraio 2014.[2] sebbene RSA Labs non sponsorizzi più l'iniziativa.
Passati
modificaCrittografia
modifica- RSA RC5-56 Encryption Challenge — (19 ottobre 1997) Completato dopo 250 giorni ed il 47% di chiavi controllate.
- RSA RC5-56 DES II-1 Encryption Challenge — (24 febbraio 1998) Completato dopo 39 giorni.[3]
- RSA RC5-56 DES II-2 Encryption Challenge — (17 luglio 1998) Completato; trovato indipendentemente da EFF's Deep Crack custom DES cracker dopo 2,5 giorni)
- RSA RC5-56 DES-III Encryption Challenge — (19 gennaio 1999) Completato dopo 22,5 ore con l'aiuto di EFF's Deep Crack custom DES cracker.
- CS-Cipher Challenge — (16 gennaio 2000) Completato dopo 60 giorni ed il 98% di chiavi controllate.
- RSA RC5-64 Encryption Challenge — (14 luglio 2002) Completato dopo 1757 giorni e l'83% di chiavi controllate.
OGR
modifica- Regolo di Golomb ottimale (OGR-24) — (13 ottobre 2004) Completato in 1572 giorni.[4]
- Regolo di Golomb ottimale (OGR-25) - (25 ottobre 2008) Completato in 3006 giorni.[5]
- Regolo di Golomb ottimale (OGR-26) - (24 febbraio 2009) Completato in 24 giorni.[6]
- Regolo di Golomb ottimale (OGR-27) — (19 febbraio 2014) Completato in 1822 giorni.[7]
Software
modificaIl software del progetto è disponibile in binari precompilati per:
| GNU/Linux | macOS | Microsoft Windows | FreeBSD | NetBSD | AmigaOS | |
|---|---|---|---|---|---|---|
| 16bit | X | X | si | X | X | X |
| x86 | si | si | si | si | si | X |
| AMD64 | si | X | si | si | X | X |
| Sparc | si | X | X | si | si | X |
| PPC | si | si | X | X | si | si |
| PARISC 1.1 | si | X | X | X | X | X |
| Alpha | si | X | X | X | si | X |
Note
modifica- ^ (EN) distributed.net, OGR-28 Overall Project Stats, su stats.distributed.net. URL consultato il 23-02-2014.
- ^ (EN) distributed.net, RC5-72 Overall Project Stats, su stats.distributed.net. URL consultato il 23-02-2014.
- ^ Copia archiviata, su lists.distributed.net. URL consultato il 14 ottobre 2010 (archiviato dall'url originale l'11 giugno 2010).
- ^ (EN) distributed.net, OGR-24 Overall Project Stats, su stats.distributed.net. URL consultato il 16-10-2010.
- ^ (EN) distributed.net, OGR-25 Overall Project Stats, su stats.distributed.net. URL consultato il 16-10-2010.
- ^ (EN) distributed.net, OGR-26 Overall Project Stats, su stats.distributed.net. URL consultato il 16-10-2010.
- ^ (EN) distributed.net, OGR-27 Overall Project Stats, su stats.distributed.net. URL consultato il 23-02-2013.
Voci correlate
modificaCollegamenti esterni
modifica- Sito ufficiale, su distributed.net.
