distributed.net

Da Wikipedia, l'enciclopedia libera.

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[modifica | modifica sorgente]

Nel 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 | modifica sorgente]

  • 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 | modifica sorgente]

Scala temporale dei progetti di distributed.net, aggiornata a settembre 2013

Correnti[modifica | modifica sorgente]

  • 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[modifica | modifica sorgente]

Crittografia[modifica | modifica sorgente]

  • 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 | modifica sorgente]

  • 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[modifica | modifica sorgente]

Il software del progetto è disponibile in binari precompilati per:

GNU/Linux Mac OS X 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

Voci correlate[modifica | modifica sorgente]

Note[modifica | modifica sorgente]

  1. ^ (EN) distributed.net, OGR-28 Overall Project Stats. URL consultato il 23-02-2014.
  2. ^ (EN) distributed.net, RC5-72 Overall Project Stats. URL consultato il 23-02-2014.
  3. ^ [1]
  4. ^ (EN) distributed.net, OGR-24 Overall Project Stats. URL consultato il 16-10-2010.
  5. ^ (EN) distributed.net, OGR-25 Overall Project Stats. URL consultato il 16-10-2010.
  6. ^ (EN) distributed.net, OGR-26 Overall Project Stats. URL consultato il 16-10-2010.
  7. ^ (EN) distributed.net, OGR-27 Overall Project Stats. URL consultato il 23-02-2013.

Collegamenti esterni[modifica | modifica sorgente]