[e-privacy] [pasky at ecn.org: Re: [cyber~rights] Una scoperta matematica minaccia la rete]

[Anonymous]

----- Forwarded message from "P at sKy" <pasky at ecn.org> -----

Date: Thu, 07 Nov 2002 08:46:18 +0100
From: "P at sKy" <pasky at ecn.org>
To: cyber-rights at ecn.org
Subject: Re: [cyber~rights] Una scoperta matematica minaccia la sicurezza in rete

zeist wrote:

>Fatto sta' che le possibili potenzialita' di questo metodo sono tutte da 
>capire e da esplorare, anche se nessuno si sogna che rappresenti una 
>"rivoluzione" nel campo della crittografia.


Ho scaricato il documento (* "PRIMES is in P.") dalla home page
del docente (Manindra Agrawal) che ha scoperto questo nuovo metodo
per individuare senz'ombra di dubbio se dato un qualsiasi numero
sia primo o meno, sappiamo tutti benissimo (almeno chi ha una minima
base di analisi) che questo concetto e' legato alla scomposiizione
in fattori procedimento che ancora allo stato attuale e' ancora molto
oneroso specie se ci si inoltra nel campo di chiavi dell'ordine di
2048bit, ora la scoperta consiste proprio nella metodologia che
permette di stabilire se un numero sia primo o meno, ricordo a tutti
che gli attuali algoritmi non permettono di stabilire con certezza
se il numero sia primo o meno, ma danno un'approssimazione, in effetti
Manindra parla nel suo documento di aver scoperto un "algoritmo
efficiente".

Leggendo il documento e da quello che riesco a capire nella spiegazione
dell'algoritmo, Manindra non ha fatto altro che applicare rigorosamente
le proprieta' dei numeri primi tagliando il campo di ricerca (divite ed
impera), le conseguenze derivanti da questo nuovo metodo di ricerca
hanno a che fare con la fantasia (ma mica poi tanto), poiche' se sara'
dimostrato realmente che quest'algoritmo e' efficiente allora le
chiavi di crittografia ed i metodi usati attualmente potrebbero avere
degli "scossoni" non da poco essendo tutti basati sui numeri primi e
sulla difficolta' della scomposizione in fattori.

Consiglio comunque a tutti di leggere il documento che e' una vera
figata... :)))

http://www.cse.iitk.ac.in/users/manindra/primality.ps


Saluti AnarcoCyberiani/Antagonisti

P at sKy
Makkinista - Fuokista

----- End forwarded message -----