|
|
|
|
Strumenti |
27-06-2007, 20:52 | #1 |
Junior Member
Iscritto dal: Jul 2006
Messaggi: 152
|
[RSA-768]
Esiste da qualche parte un progetto che cerca di fattorizzarlo ? Primegrid credo che abbia smesso.
Dove posso trovare (magari gia' implementato) un algoritmo forza bruta che sceglie coppie di fattori e li testa ? Sarebbe carino mettere su un progetto BOINC che tenta le varie sfide RSA (lo so che la probabilità di fattorizzarlo e' ridicola, però giusto per divertimento...) magari se ho un po' di tempo ... lo metto su io un mini-progetto BOINC . qualcuno mi segnala qualche link ? |
27-06-2007, 21:01 | #2 |
Senior Member
Iscritto dal: May 2004
Città: Rimini
Messaggi: 444
|
Primegrid credo abbia altri progetti all'attivo al momento
per quanto riguarda l'algoritmo, qui trovi parecchie informazioni, soprattutto negli External Links a fondo pagina ovviamente il programma te lo devi scrivere da solo, ma intanto sapere come funziona è un inizio per il progetto non credo che sia così semplice, bisogna avere il "benestare" di berkeley, e non poche risorse per tenere il tutto up&running
__________________
[MacPro User] 2xDual Xeon 5150 2,66@3,2 [MacBookPro User] Core2Duo T7700 2,4 |
27-06-2007, 21:08 | #3 | |
Junior Member
Iscritto dal: Jul 2006
Messaggi: 152
|
Quote:
No ma a me non serviva capire l'algoritmo RSA (che vagamente ricordo dai miei studi) quanto piuttosto sapere se esiste gia' un 'implementazione veloce di un algoritmo forza bruta che cerca di fattorizzarlo. |
|
27-06-2007, 21:19 | #4 | |||
Senior Member
Iscritto dal: Sep 2001
Città: Vicopisano (PI)
Messaggi: 11652
|
Quote:
Scusa, ma vista la tua/vostra collaborazione con i creatori di Primegrid, potreste chiedere qualcosa a loro, sicuramente ne sanno parecchio su queste cose Quote:
http://www.rsa.com/rsalabs/node.asp?id=2093 Mi ricordo che se ne era già parlato di questa cosa, e anche su Primegrid uscì una discussione su questo argomento "caldo". Quote:
Ciao, GHz
__________________
>>PARTECIPA AI PROGETTI DI CALCOLO DISTRIBUITO CON BOINC.Italy!<<
You may say I'm a dreamer - But I'm not the only one - I hope someday you'll join us - And the team will be the 1# one BoincEmperor 1° Livello - Rotoloni DOCET!! Cactus rulez!! |
|||
27-06-2007, 21:24 | #5 | |
Junior Member
Iscritto dal: Jul 2006
Messaggi: 152
|
Quote:
|
|
27-06-2007, 21:31 | #6 | |
Senior Member
Iscritto dal: Sep 2006
Messaggi: 6961
|
Quote:
__________________
|
|
27-06-2007, 21:50 | #7 |
Junior Member
Iscritto dal: Jul 2006
Messaggi: 152
|
Googlando ho trovato questo programmino C, ma crasha all'esecuzione:
http://www.daimi.au.dk/~aveng/projects/rsa/ credo per il /dev/random , come lo dovrei sostituire su Windows ? Ultima modifica di durbans : 27-06-2007 alle 21:58. |
27-06-2007, 21:59 | #8 | ||
Senior Member
Iscritto dal: May 2004
Città: Rimini
Messaggi: 444
|
Quote:
Quote:
__________________
[MacPro User] 2xDual Xeon 5150 2,66@3,2 [MacBookPro User] Core2Duo T7700 2,4 Ultima modifica di IllidanRulez : 27-06-2007 alle 22:04. |
||
27-06-2007, 22:17 | #9 |
Junior Member
Iscritto dal: Jul 2006
Messaggi: 152
|
mmm ... non credo. /dev/random dovrebbe essere (se non sbaglio) un path per un dispositivo (virtuale) che genera numeri casuali ; su windows non c'e' questa roba credo.
|
27-06-2007, 22:31 | #10 | |
Senior Member
Iscritto dal: May 2004
Città: Rimini
Messaggi: 444
|
Quote:
si vede che non conosco unix?
__________________
[MacPro User] 2xDual Xeon 5150 2,66@3,2 [MacBookPro User] Core2Duo T7700 2,4 |
|
28-06-2007, 07:40 | #11 |
Junior Member
Iscritto dal: Jul 2006
Messaggi: 152
|
Cmq settare un server BOINC non dovrebbe essere molto piu' facile ora :
http://boinc.berkeley.edu/trac/wiki/ServerIntro (non sono entrato nei dettagli, pero' sembra che cio' semplifichi enormemente tutto) ? |
28-06-2007, 09:51 | #12 |
Senior Member
Iscritto dal: Feb 2007
Messaggi: 1020
|
Anch'io per quello che ne so è molto più facile ora mettere su un server per boinc e settarlo bene rispetto a prima. Non occorre nessuna autorizzazione, come dice Illidan bisogna però mantenerlo in modo serio altrimenti lo "scaccolo" diventa una cosa privata . Mi posso informare con qualche amico matematico, conta cmq che per la fattorizzazione di una bestia come RSA-768 bisogna mantenere un progetto con un bel numero di utenti attivi () altrimenti la forza bruta si disperde nei secoli dei secoli... amen. Ci sono moltissimi piccoli progetti Boinc di cui spesso neanche si sa dell'esistenza che aprono e chiudono alla velocità della luce, ma visto che questa sfida comporta anche la vincita di un premio penso ti interessi molto anche la velocità e per avere quella occorre tirare su un progetto credibile. Per il programmino del progetto consiglierei sicuramente il linguaggio C, permette ottime velocità con algoritmi ottimizzati a dovere .
|
28-06-2007, 10:11 | #13 |
Senior Member
Iscritto dal: Feb 2007
Messaggi: 1020
|
Poi perchè ti butti sulla forza bruta, su wiki ho trovato che sono tre i metodi più performanti:
1)Elliptic Curve Method (ECM), c'è anche un sito che ha il codice java consultabile http://www.alpertron.com.ar/ECM.HTM 2)algoritmo di Pollard-Strassen 3)General Number Field Sieve http://mathworld.wolfram.com/NumberFieldSieve.html Io ci darei un'occhiata poi se già hai un'infarinatura in questo campo non dovresti avere particolari problemi |
28-06-2007, 10:46 | #14 |
Senior Member
Iscritto dal: Sep 2006
Messaggi: 6961
|
Stando a wikipedia il concorso finisce nel 2007 quindi niente soldi, se si fa, sarà solo per la gloria
__________________
|
28-06-2007, 10:53 | #15 |
Senior Member
Iscritto dal: Feb 2007
Messaggi: 1020
|
Ah vero non l'avevo letto , W la gloria allora .
Leggete qui... "Nel 1994 Peter Shor ha mostrato un algoritmo di fattorizzazione in tempo polinomiale (cubico, per la precisione). L'unico problema è che richiede un computer quantistico alimentato da fattori arcani." (tratto da http://www.fattoriarcaniweb.com/fatt...posizione.html) A qualcuno avanza un computer quantistico nel garage che non usa? |
28-06-2007, 18:17 | #16 |
Junior Member
Iscritto dal: Jul 2006
Messaggi: 152
|
E' vero non me ne ero accorto. La RSA ha terminato tutte le challenge ancora aperte proprio il mese scorso. Avevano paura di sborsare troppi soldi ?
|
04-07-2007, 11:51 | #17 |
Senior Member
Iscritto dal: Feb 2007
Messaggi: 1020
|
|
Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 01:31.