[RSA-768]

durbans · 27-06-2007, 20:52

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 · 27-06-2007, 21:01

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 · 27-06-2007, 21:08

Quote:

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 · 27-06-2007, 21:19

Quote:

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

Quote:

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

Quote:

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 · 27-06-2007, 21:24

Quote:

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 · 27-06-2007, 21:31

Quote:

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 · 27-06-2007, 21:50

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 · 27-06-2007, 21:59

Quote:

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

Quote:

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 · 27-06-2007, 22:17

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 · 27-06-2007, 22:31

Quote:

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 · 28-06-2007, 07:40

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 · 28-06-2007, 09:51

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 · 28-06-2007, 10:11

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 · 28-06-2007, 10:46

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

Tommy81 · 28-06-2007, 10:53

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 · 28-06-2007, 18:17

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 · 04-07-2007, 11:51

Quote:

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?

27-06-2007, 20:52	#1
durbans 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
IllidanRulez 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:50	#7
durbans 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.

28-06-2007, 09:51	#12
Tommy81 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:46	#14
gabi.2437 Senior Member Iscritto dal: Sep 2006 Messaggi: 7030	Stando a wikipedia il concorso finisce nel 2007 quindi niente soldi, se si fa, sarà solo per la gloria __________________

27-06-2007, 22:17	#9
durbans 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.

28-06-2007, 07:40	#11
durbans 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, 10:11	#13
Tommy81 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:53	#15
Tommy81 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
durbans 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 ?

Strumenti
Mostra una versione stampabile Invia questa pagina per email