28/12/2007, 19:25
28/12/2007, 20:15
29/12/2007, 10:02
yurifrey ha scritto:Io ne so poco, però se esistesse un sistema che permette di scomporre in due numeri primi $p$ e $q$ un semiprimo $n=p.q$ crollerebbe tutta la crittografia RSA. Credo che sia un problema che si è posto parecchia gente
23/01/2008, 10:42
29/01/2008, 20:32
30/01/2008, 10:03
Ravok ha scritto:I sistemi per fattorizzare in numeri primi esistono eccome.. Ma RSA non cade perchè fattorizzare numeri con migliaia di cifre non richiede proprio due secondi...
30/01/2008, 12:26
01/02/2008, 15:34
vl4d ha scritto:Non ho capito il senso di questo topic... stai dicendo che hai sviluppato un algoritmo per
la fattorizzazione di interi con complessita' in tempo minore di quella del GNFS ?
01/02/2008, 16:44
Non è legato alla grandezza del semiprimo da scomporre, la sua efficienza è costante
01/02/2008, 17:07
vl4d ha scritto:Rispetto le tue fatiche, le rispetto davvero tanto.
Pero' devi capire che non e' neanche lontanamente pensabile attaccare problemi del genere
senza usare la Matematica...
e' come voler giocare a calcio in serie A e ostinarsi a dire "ma io non voglio dare calci al pallone".
Quando ti chiedo la complessita' dell'algoritmo, io intendo la complessita' asintotica: dire
che un algoritmo "ci mette pochi secondi" non ha nessun significato. Spero che
tu non ti offenda per questo mio intervento, il mio scopo e' solo "dirottarti" sull'unica strada
percorribile, che si chiama Matematica. Purtroppo qualche libro di divulgazione non basta,
e molte volte fa piu' danni che altro:
ad esempio:Non è legato alla grandezza del semiprimo da scomporre, la sua efficienza è costante
questo non e' possibile. Non e' possibile che la fattorizzazione richieda tempo $O(1)$ perche'
solo per leggere il semiprimo $n$ che vuoi fattorizzare e' necessario un numero di passi $O(\log n)$.
Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000—
Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.
Powered by phpBB © phpBB Group - Privacy policy - Cookie privacy
phpBB Mobile / SEO by Artodia.