Brute force, sul serio...

[PaoloLast]

Bè la mia prima analisi a colpo d'occhio è stata, 1 possibilità su 10 milioni in 2^430 secondi? il che vuol dire che per avere il 100% di possibilità si sale ancora di esponenziale (ma a rrivati a quei livelli è inutile stare anche solo a considerarli...) il che sia andrebbe a circa un esponenziale 100 volte più grande di quello che si ha sopra al numero di atomi dell'universo... non so se ci rendiamo conto di quali numeri stiamo trattando...
La seconda è stata che l'RSA a 768bit l'hanno già violata bruteforce in circa 2 anni e mezzo (non so con che metodi), secondo i calcoli fatti prima (che per la 1024 viene 2^430 secondi...) quante migliaia (ottimisticamente) di anni ci sarebbero voluti?

Poi appena trovo il link dell'articolo lo posto

EDIT: Eccolo, scritto da uno di quelli che hanno crakkato l'RSA-640...
http://www.ipam.ucla.edu/publication...scws4_6649.pdf

[ciberbastard]

un anno con 8.4 milioni di pc composti da un athlon a 2.2 ghz, considerando che le cpu attuali sono n volte più potenti e il numero di core è aumentato i tempi si abbassano infinitamente! la memoria idem, se ci aggiungiamo la potenza delle VGA che è ancora molte volte superiore a quella delle cpu direi che non è così impossibile! oltretutto, io non me ne intendo eh, ma non è detto che la chiave debba spuntare fuori come ultimo risultato vero? ma potrebbe capitare in qualsiasi momento no?

[PaoloLast]

un anno con 8.4 milioni di pc composti da un athlon a 2.2 ghz, considerando che le cpu attuali sono n volte più potenti e il numero di core è aumentato i tempi si abbassano infinitamente! la memoria idem, se ci aggiungiamo la potenza delle VGA che è ancora molte volte superiore a quella delle cpu direi che non è così impossibile! oltretutto, io non me ne intendo eh, ma non è detto che la chiave debba spuntare fuori come ultimo risultato vero? ma potrebbe capitare in qualsiasi momento no?

Esatto, è quello che ho pensato anche io, la potenza media di un pc oggi è abbastanza superiore a quello che scrive nell'articolo, senza contare le GPU (sempre che vengano usate...)

Potrebbe uscire fuori all'ultimo o anche dopo un decimo dei tentativi totai...

[ciberbastard]

tanto per fare un esempio con il mio pc ho eseguito in questi pochi giorni 94 task e tra un'oretta e mezza ne finisco altri 8, con un athlon 2.2 come mostrato li ne avrei fatti si e no 5 tenendo acceso il pc tutto il giorno, cosa che io non faccio.

[massi83]

Scusate ma se qualcuno fosse interessato?
Non sarebbe meglio spiegare cosa ci vuole e come farlo?
Perchè io non ho proprio idea.
Grazie

[TheSolutor]

Scusate ma se qualcuno fosse interessato?
Non sarebbe meglio spiegare cosa ci vuole e come farlo?
Perchè io non ho proprio idea.
Grazie

C'è il link in prima pagina, da li trovi il client preconfigurato, o l'url per impostare boinc, nel caso o stessi gia usando per altri progetti.

[Malo]

Il sito del progetto (e il progetto stesso) sono giù a causa dell'eccessiva partecipazione .. Eddai che volevo partecipare anche io!

[PaoloLast]

Il sito del progetto (e il progetto stesso) sono giù a causa dell'eccessiva partecipazione .. Eddai che volevo partecipare anche io!

Non per cattiveria, ma il server è un netbook atom in macchina virtuale per giunta!!

[McB]

Ma come ha detto lui stesso al massimo si aspettava 100 persone attaccate al progetto. E' stato fregato che tanta gente si unisce solo per sbatterlo in faccia alla motorla se ci si riesce.

[PaoloLast]

Ma come ha detto lui stesso al massimo si aspettava 100 persone attaccate al progetto. E' stato fregato che tanta gente si unisce solo per sbatterlo in faccia alla motorla se ci si riesce.

Bè diciamoc che è un "successo" inatteso del progetto, ma con una atom e 100 persone, quando la voleva violare questa chiave!!
A parte le battute, faccio i miei migliori complimeni a chi ha avuto il fegato di provare, e magari ha innescato l'interesse di quelcuno più "professionista"