[RSA-768]

[durbans]

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 ?

[IllidanRulez]

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

[durbans]

Originariamente inviato da IllidanRulez

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

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.

[GHz]

Originariamente inviato da durbans

Esiste da qualche parte un progetto che cerca di fattorizzarlo ? Primegrid credo che abbia smesso.

http://www.hwupgrade.it/forum/showthread.php?t=1382143

Scusa, ma vista la tua/vostra collaborazione con i creatori di Primegrid, potreste chiedere qualcosa a loro, sicuramente ne sanno parecchio su queste cose

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...)

Capisco il divertimento puro che ci può essere dietro a una sfida del genere, però non ne vedo l'utilità, e soprattutto non c'è solo quello, visto che ci sono dei soldi in palio per chi riesce a fattorizzarlo: http://it.wikipedia.org/wiki/RSA-768
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".

magari se ho un po' di tempo ... lo metto su io un mini-progetto BOINC .

qualcuno mi segnala qualche link ?

Come ha detto illidan per mettere su un progetto BOINC oltre al tempo e alle conoscenze adatte per farlo ci vogliono le risorse adatte

Ciao,
GHz

[durbans]

Originariamente inviato da GHz

http://www.hwupgrade.it/forum/showthread.php?t=1382143

Scusa, ma vista la tua/vostra collaborazione con i creatori di Primegrid, potreste chiedere qualcosa a loro, sicuramente ne sanno parecchio su queste cose



Capisco il divertimento puro che ci può essere dietro a una sfida del genere, però non ne vedo l'utilità, e soprattutto non c'è solo quello, visto che ci sono dei soldi in palio per chi riesce a fattorizzarlo: http://it.wikipedia.org/wiki/RSA-768
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".



Come ha detto illidan per mettere su un progetto BOINC oltre al tempo e alle conoscenze adatte per farlo ci vogliono le risorse adatte

Ciao,
GHz

No, poi avevo smesso di seguire quel progetto. Il tizio di Primegrid praticamente ha fatto "suo" il progetto (ha implementato per BOINC il test LLR) e quindi ho lasciato perdere.

[gabi.2437]

Originariamente inviato da IllidanRulez

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

Niente benestare, ognuno può buttar su un progetto BOINC

[durbans]

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 ?

[IllidanRulez]

Originariamente inviato da gabi.2437

Niente benestare, ognuno può buttar su un progetto BOINC

beh certamente sì, ma un progetto che non garantisce un up costante e workunit in quantità, oltre ovviamente a un valido motivo per elaborare, non attira utenti e ha quindi molte meno risorse di calcolo di un progetto "messo bene", diciamo

Originariamente inviato da durbans

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 ?

penso che basti sostituirlo con il path di windows per la cartella, ad esempio c:\programmi\etc, prova a fare qualche prova

[durbans]

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.

[IllidanRulez]

Originariamente inviato da durbans

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.

aaaahn ops fopen si usa per aprire i file di solito, pensavo fosse il path per un qualche file temp

si vede che non conosco unix?

[durbans]

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)
?

[Tommy81]

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 .

[Tommy81]

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

[gabi.2437]

Stando a wikipedia il concorso finisce nel 2007 quindi niente soldi, se si fa, sarà solo per la gloria

[Tommy81]

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?

[durbans]

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 ?

[Tommy81]

Originariamente inviato da durbans

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 ?

Ma allora ti sei arreso? o ci fai ancora qualche pensierino?