Newsgroup: it.comp.sicurezza.pgp
Titolo: PGP e numeri primi

Avete idea del metodo usato dal PGP per generare i numeri primi
necessari alle chiavi ?
Ho cercato un po' in giro ma non ho trovato niente di specifico... 
Secondo voi, puo' essere fondata la voce di un bossibile break del PGP
dovuto a numeri primi generati in modo non completamente casuale ?
Giacomo Guidi

dovuto a numeri primi generati in modo non completamente casuale ?
Possibile e` possibile (nel senso che si puo` fare), ma non sono affatto
convinto che PGP lo faccia.
-- 
ciao, | [Per rispondere togli "toglimi" dal mio indirizzo.]
Marco | * The Internet is full. Go away.  -- Joel Furr *

 convinto che PGP lo faccia.
Bisogna vedere cosa intendi per "generare numeri primi in modo
completamente
casuale".
Se non mi ricordo male, pero', esistono delle condizioni sufficienti
per determinare un numero primo. Per intenderci, condizioni tipo:
"Tutti i numeri della forma ((2n+1)^2n)+1 sono primi".
N.B. La formula e' messa a caso.
E' possibile che il PGP sfrutti qualcosa del genere.
-- 
La tolleranza e' la virtu' di chi non deve dimostrare nulla ...
(Togliere `X' per rispondere).
					@>-+-Vex-+-


I numeri primi random erano generati da tutte le versioni di PGP anteriori
alla 5.0, quando l'utente lanciava il programma per la prima volta dopo
l'installazione. Le nuove versioni di PGP permettono all'utente di scegliere
tra chiavi del tipo RSA e chiavi del tipo Diffie-Hellman/DSS. Queste ultime
non sono ottenute fattorizzando numeri primi generati casualmente, ma con un
metodo diverso che si basa sul calcolo dei logaritmi discreti in un campo
finito.
In ogni caso, la versione 6.0.2 di PGP genera dati casuali utilizzando input
generati delle periferiche dell'utente (movimenti di mouse e tastiera)
Il pericolo di software bacati all'origine, di software contenti backdoor o di
software costruiti con strane regolarità negli algoritmi random è un falso
pericolo se il codice sorgente è di pubblico dominio. Il problema è vedere se
c'è qualcuno che si prende la briga di scandagliare i sorgenti.
Saluti
Roberto Santilli
--
Posted from 
net144-243.mclink.it
 [195.110.144.243]
via Mailgate.ORG Server - 
http://www.mailgate.org

 dovuto a numeri primi generati in modo non completamente casuale ?
Si, è fondata, difficilmente verificabile ed assai improbabile :-)
Ciao,
--
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
       Davide Buggio
       E-Mail: 
max...@iol.it
 
davide...@unibs.it
       Chiave pubblica RSA : 0xC1964051
       Chiave pubblica DSS/DH : 0x4E970882
       Estraibili in 
http://keyserver.unibs.it
" La mente è come un paracadute: va aperta, tutta ! "
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

finito.
Credo pero' che siano necessari numeri primi molto grandi anche nel
caso DH... cambia poi il modo di calcolare chiave pubblica e privata
(RSA -> problema della fattorizzazione, DH -> calcolo dei logaritmi
discreti)
La mia domanda deriva da una delle tante FAQ sul PGP. Da quello che ho
letto senbra, non so in che versione, che alcuni PGP invece di
generare numeri primi casuali, si affidino a uno pseudo-database per
ridurre il tempo di computazione. Ovvero compromettere notevolmente la
sicurezza di tutta la chiave..
C'e' anche poi il problema marginale del test per il controllo della
primalita' di grandi numeri, che restituisce solo un probabilita' che
il numero in questione sia effettivamente primo...
Ma mi pare di capire pero' che si aggira sul 99.99% o giu' di li,
dunque non mi sembra il caso di preoccuparsi :)
Saluti
Giacomo Guidi