Oppure

Loading
08/05/07 13:17
P4p3r0g4
da poco sono entrato nella crittologia e subito mi ha affascinato la curva ellittica e mi sono incentrato sull'Rsa.
qualcuno ha capito la parte teorica della dimostrazione?
lo trovo molto difficile.

e cosa sapededirmidei decypher?
come funzionano?
aaa
17/05/07 17:22
lorelapo
Se la congettura di Reimann (credo si scriva così;) venisse dimostrata l'RSA diventerebbe il più grande ex-potente algoritmo della storia, dopo tutto basarsi sul fatto che qualcosa è lento da calcolare mi sembra davvero poco realistico (soprattutto con la potenza di calcolo raggiunta oggi), è interessante però come algoritmo e come si presenta comunque è stato importante per aver introdotto il concetto di criptazione asimmetrica con un esempio pratico è stato utilizzato molto durante la guerra fredda, giusto ?
aaa
17/05/07 21:17
P4p3r0g4
giusto.
stavo calcolando i concetti teorici per crearne un programma ma ho trovato una "congruenza modulare".
si parla di moduli, sai cos'è?
aaa
19/05/07 8:00
lorelapo
Non credo sia il modulo come resto della divisione intera come conosciamo noi, ma il prodotto di qualcosa calcolato prima non ancora capito cosa, se lo capisco te lo mando.
Ultima modifica effettuata da lorelapo 19/05/07 8:15
aaa
19/05/07 13:17
lorelapo
Prova a guardare questo it.wikipedia.org/wiki/…
aaa
03/08/08 10:13
eddiewrc
per lorelapo: la potenza di calcolo aumenta in modo lineare, sia se incrementi la potenza di calcolo di un computer oppure se prendi 10.000 pc e li fai lavorare in parallelo.

il numero di possibili chiavi da testare per forzare l'RSA aumenta in maniera esponenziale

quindi se si trova un metodo matematico per scomporre i numeri primi in tempo lineare l'rsa vacilla, altrimenti puoi anche usare tutta la potenza di calcolo esistente al mondo ma esisterà comunque un numero primo abbastanza grande tale che il tempo di fattorizzazione sia dell'ordine delle ere geologiche!
aaa
09/08/08 17:33
lorelapo
Se parlo di congettura di reimann devi ripassarti parecchie basi matematiche se non sai che si tratta esattamente di semplificare la fattorizzazione.
aaa
09/08/08 18:34
eddiewrc
con l'espressione "scomporre un numero" secondo te lo voglio scomporre in patatine o caramelle?

in FATTORI, ovvimanete! quindi non vedo poi tanta differenza tra dire "Scomporre un numero (in fattori primi)" e "fattorizzare"! o mi sbaglio?

cmq il metodo più veloce è il "number field sieve"
(crivello del campo numerico) che deriva dal famoso crivello ed ha complessita esponenziale
per la precisione
O(exp[c(log n)^(1/3) (log log n)^(2/3)])

decisamente scomodo, come tutti gli algoritmi che hanno tempi di computazione che crescono così velocemente!

io volevo ricordare solo questo... si parla di trovare un algoritmo di fattorizzazione più veloce come se stessimo parlando di andare a comprare un cesto di banane... il discorso è un pochettino + difficile.. magari impossibile!
aaa