Newsgroup: it.comp.sicurezza.pgp
Titolo: Esatto funzionamento di Pgp

Premetto che ho già cercato in giro e mi son letto parecchi manuali
sull'uso del pgp, ma non sono riuscito ancora a capire come funziona
il sistema di criptazione.
Prima di tutto perchè le chiavi non sono solo due, ma sono di piu', ci
sono tutte le caratteristiche (userid, fingerprint, keyId, ecc) che
ancora non mi sono chiare...
possibile che non trovo manuali (ehm.. in italiano...) che spieghino
dettagliatamente non solo i comandi di pgp o gnupg, ma anche proprio
il modo di ragionare e funzionare del pgp?
Qualcosa mi ha illuminato un articolo apparso qualche giorno fa su
Punto Informatico, e ho scoperto ad esempio che non e' assolutamente
vero che chiave pubblica e privata sono incorrelate tra loro, non e'
vero che da quella pubblica non si puo' risalire a quella privata come
da tutti professato, e' vero invece che riuscire a fare questo e'
talmente difficile e laborioso (in termini di operazioni che il pc
dovrebbe fare) che e' QUASI impossibile...
ho scoperto che il messaggio viene criptato, che la chiave di
criptazione viene inserita nel messaggio criptato che a sua volta
viene criptato ancora con la chiave pubblica del destinatario...
insomma qualcuno potrebbe spiegarmi per benino il funzionamento
dell'algoritmo di pgp, in modo che possa capire quello che sto facendo
quando lo uso? vorrei andare piu' a fondo che ad un semplice uso
superficiale che si puo' fare con un pgp 6.5.8.
Alberto
--
http://alb.hey.to
email: 
alb...@bigfoot.com
icq: 35062672

 Prima di tutto perchč le chiavi non sono solo due, ma sono di piu', ci



Hai presente i numeri primi? 3-5-7-11-13 eccetera. 
Un numero si dice primo se è divisibile solo per se stesso (e per !
ovviamente).
Moltiplica tra loro due numeri primi (ma non usare 5*7 che si scopre
subito che 35 è divisibile per 5) Prendi due numeri grandissimi primi.
Moltiplicali tra di loro. Ottieni un terzo numero primo immensamente
grande. Trovare i due numeri primi che lo hanno generato: qui sta il
difficile. Come vedi è semplice e maledettamente difficile allo stesso
tempo.
Ecco come funziona (GROOOOOOOOOOOSSO MODO) pgp
Null'altro.
garry

 Null'altro.
Un numero primo moltiplicato per un numero prima genera un numero NON primo
:-)
Ciao,
Blade


il prodotto di due numeri primi e un numero che ha come divisori
ESCLUSIVAMENTE i due numeri primi che lo compongono.
Ma non metto la mano sul fuoco. Non ho la laurea in mate...
;-))
garry

 Ecco come funziona (GROOOOOOOOOOOSSO MODO) pgp Null'altro.
Forse GROSSO lo dovevi scrivere ancora piu' grosso.
Quello che hai descritto è il problema decisionale della fattorizzazione
dei numeri grandi, che è ritenuto computazionalmente difficile (non
esistono algoritmi polinomiali per risolverlo).
Il fatto che questo sia un problema computazionalmente difficile è alla
base del sistema di cifratura asimmetrica RSA e di qualche altro sistema.
Per quel che so io il PGP è un sistema di cifratura ibrido che usa un
sistema simmetrico (tipo DES, Blowfish e altri) per cifrare il
file/messaggio con una chiave random, e poi allega al messaggio cifrato,
la chiave random cifrata con l'algoritmo asimmetrico (a chiave pubblica).
Quando il ricevente ha a disposizione il msg cifrato, ricava la chiave
simmetrica random usando la sua chiave privata e poi può procedere ad
decifrare il file/messaggio con la chiave simmetrica.
Il PGP usa questo sistema misto, perchè cifrare tutto il messaggio (o
file di svariati MB) sarebbe troppo oneroso, infatti ad esempio l'RSA
(sistema a chiave pubblica) è all'incirca 1500 volte più lento del DES
(sistema a chiave simmetrica) su una implementazione media.
Comunque la rete è piena zeppa di documentazione e potrai approfondire
quanto vuoi l'argomento. Basta cercare... 8-P
Bye
Mario Di Raimondo

>dovrebbe fare) che e' QUASI impossibile...
Qui trovi tutte le info che vuoi:
http://senderek.de/security/secret-key.protection.html
 (inglese)
http://axion.physics.ubc.ca/pgp-attack.html
 (inglese)
ciao
---------------
    beep beep Roby
PS: togliere Le XXX per rispondere via mail.
PS: delete XXX to mail reply


Ciao Mario,
proprio oggi ho finito di leggere un libro (Codici e Segreti di Simon
Singh Rizzoli Editore) che parla della storia della crittografia e
della crittoanalisi.
Devo dire che quello che hai detto sopra corrisponde esattamente alla
teoria su PGP.
E' vero avevo fatto un po' di confusione è che non sono un matematico
(purtroppo), e mi correggo. In effetti il prodotto di due numeri primi
da un terzo numero (non primo) che è scomponibile (ovviamente!) solo
dai due fattori che lo compongono. E questa è una funzione
UNIDIREZIONALE. (Tralascio i particolari). Successivamente, PGP fa
proprio quello che hai detto tu: cifratura del messaggio col metodo
IDEA e successivamente crittaggio della chiave col metodo RSA. POi
chiave pubblica, chiave privata e bla bla bla.
Volevo aprire questo dibattito sul funzionamento di PGP perche' posso
garantirti che da ricerche effettuate (
google.it
 oppure 
www.ilor.com
)
ho trovato moltissimo materiale, ma riferito a versioni VECCHISSIME di
PGP!!!
Inoltre sarebbe stato interessante aprire un dibattito matematico,
alla portata di TUTTI (come credo volesse fare Sergio Pinna) che
parlasse di PGP e della cifratura in generale.
E' inutile l'esistenza di un NG chiamato it.comp.sicurezza.pgp se ad
ogni minima domanda di un neoarrivato si risponde con: vai su
www.google.it
 oppure leggiti la tale FAQ. 
Vorrei che qui fossimo propositivi e costruttivi.
Con questo termino col ringraziarti di nuovo per la tua ottima
definizione circa la cifratura del PGP (ma purtroppo molto sintetica
;-)) )
con simpatia,
garry k.

 ;-)) )
Figurati, fa sempre piacere aiutare qualcuno! Riguardo la sinteticità:
cerchero di essere ancora più prolisso in futuro! 8-p
Un'ultima cosa: sto cercando qualcuno che sia paranoico quanto me e che
usi PGP o GPG per fare qualche prova di email-cifrate! C'è qualcuno
disponibile? In primis mi riferisco a te, garry!? 8-)
Bye
Mario


SCUSA IL RITARDO!! Causa forza maggiore (imbianchino in casa) il mio
pc e' rimasto spento per troppo tempo.
Raccolgo l'invito, a te la palla ora.
puoi contattarmi dal mio sito
http://www.angelo.lubrano.org
ciao!!!
garry