Newsgroup: it.comp.sicurezza.pgp
Titolo: Quanto e' sicuro PGP ?


Mi sorge un dubbio: ma se scoprire una chiave a 512bit e' praticamente impossibile (a
conti fatti ci vorrebbero migliardi di anni) a cosa servono le altre a 1024 e 2048 in pgp?
Non sono una sorta di precauzione inutile?
Ciao
Matteo
  IIIII       HOMEPAGE 
http://www.zuzzurello.com/arte/pizzorni
 | @ @ | Nequaquam   
http://www.aspide.it/freeweb/desopo
 |  B  |   Vacuum             
  \ U /      Zippo      La Fenice (di Piero Desopo)
   ---                  ICQ 1771998                
_______________________________
PGP Public Key disponibile.   
  Mandami una e-mail con       
  questo subject: SEND PGP 
-------------------------------

Non sono una sorta di precauzione inutile?
Le capacita' di elaborazione dei computer aumentano molto
velocemente... se poi vengono costruiti sistemi progettati apposta per
questo... i tempi si possono ridurre di parecchi ordini di
grandezza...
ciao
as

ne spediamo un'altra.
Capisco. Certo, fino a qui c'ero arrivato. Scusa il mio approccio da
"tecnico", nel senso che mi viene subito da appoggiare i piedi per
terra: come funziona? Voglio dire... la chiave non e' contenuta in un
sistema elettronico, giusto?
Ciao
as

.....
Per rispondere a Daniele vorrei fare un discorso concreto e pratico.
 
Mettiamo che io ho necessità di violare la riservatezza di una persona
o SPA. Per prima cosa ne intercetto tutti i messaggi e li salvo in una
cartella.
	A questo punto ho la necessità di decriptare.
 
	#A.	In primo luogo si tenta di reperire la chiave segreta
e conoscere la password attraverso una  azione di spionaggio
(elettronico o classico).
	#B. 	Se riesco a reperire la chiave segreta, posso già
accontentarmi e tentare di indovinare la password. Se è stata mal
ideata in poco tempo è fatta.
 
	#C.	Solo nel caso io non riesca a reperire la chiave
segreta, allora devo passare ad una azione di forza bruta. Sperando
poi che sia stata utilizzata una sola chiave segreta.
	Mi sembra comunque che quest'ultimo caso(#C) sia molto costoso
e troppo plateale, di conseguenza con un ritorno molto scarso.
	Motivo queste tre affermazioni:
	** Molto costoso: con gli stessi soldi e lo stesso ordine di
tempo (1 anno) mi posso permettere di pagare una rete di spionaggio
che riesca a reperire la chiave segreta.
	** Plateale: attivare 100 calcolatori mette in gioco una tale
mole di lavoro che è impossibile non venire notati.
	** Ritorno Scarso: Se io violo un codice PGP, mi deve servire
per il futuro e non per il passato. E quindi è importante che io non
venga scoperto, cosa impossibile mettendo in ballo 100 calcolatori.
	Di conseguenza l'attacco di forza bruta rimane, al momento
confinato nell'ambito della ricerca, perchè scarsamente produttivo.
	Molto più redditizio è il tentativo di reperire la chiave
segreta ed indovinare la password. Questo specialmente in campo
commerciale, dove la cultura della sicurezza è veramente esigua.
Diverso il discorso se ci spostiamo in ambito politico, diplomatico o
governativo. Dove esiste la cultura della sicurezza, ma alcune volte
le retribuzioni degli addetti potrebbero scendere al di sotto della
soglia di corruzione.
	Va inoltre detto che il PGP deve far parte di un progetto o
meglio architettura di sicurezza, che non è fatta solo di elettronica,
ma anche di cultura ed organizzazione. In questo contesto
l'informatico non è l'architetto, ma solo un membro dello staff oppure
una conocenza opzionale dell'architetto.
	Per dare in poche parole una mia opinione sulla domanda di
Daniele:
Il sistema crittografico è sicuro in se', ma  è tutto quello che gli
gira attorno che lo rende insicuro. Se non inserito in una
architettura di sicurezza, il PGP va utilizzato a livello hobbistico. 
	La mia concreta opinione non vuole dire che io non abbia
seguito con interesse tutte le dissertazioni teoriche che sono state
fatte, anzi.....
	Saluti Spartaco
Spartaco
Slaves' Legion
spar...@mailcity.com

 le altre a 1024 e 2048 in pgp? Non sono una sorta di precauzione inutile?
Un momento, facciamo due conti su dei dati ufficiali (?):
Dall'articolo "PGP ATTACKS" si dice che una chiave RSA da 512 bit viene
forzata in 30'000 MIPS-anni e una a 1024 bit viene forzata in
300'000'000'000 MIPS-anni.
1 MIPS-anno corrisponde ad un anno di lavoro da parte di una macchina
capace di prestazioni da 1 MIPS (un milione di istruzioni elaborate al
secondo)
(a parte che il concetto di MIPS e' vecchiotto e perecchio impreciso)
Possiamo fare due calcoli considerando che il PowerPC 750 a 266 Mhz e'
dato per 488 MIPS mentre il nuovo processore "RISC R10000" a 200 Mhz e'
dato a 800 MIPS.
Detto cio' si puo' considerare realistico (per semplificare i conti) un
procesore operante a 1000 MIPS.
Con tale macchina una chiave da 512 bit viene craccata in 30 anni e una
da 1024 in 300'000'000 anni (300 milioni).
Ora va considerata anche la possibilita' di suddividere il lavoro su
piu' macchine.
caso 512 bit:
        con 30 macchine ci metto 1 anno.
        con 360 macchine ci metto 1 mese!!!!!!!!!!!
caso 1024 bit:
        con 300 milioni di macchine ci metto 1 anno
        con 3600 milioni di macchine ci metto 1 mese.
OK, possiamo dire che una chiave a 1024 bit risulta sufficientemente
sicura! Ma per quanto tempo lo sara' ancora?
A questo punto interviene un'altra considerazione.
La misura delle prestazioni di una macchina tramite i MIPS e' ormai in
disuso da diversi anni perche' e' stato dimostrato non aver alcun senso
pratico!
Ho paura che i processori attuali siano molto piu' veloci di quanto si
possa credere valutando i MIPS.....
Cosa ne pensate?
Ciao-
-- 
Paolo Sasso  _\\|//_  Lunga vita e prosperita'
            (' O-O ')
Student at the Department of Computer Science
of Turin, Italy   ----  e-mail:  
s...@kagi.com

Sicuro.
Ok, siamo sempre allo stesso punto... se esiste un canale sicuro sul
quale far viaggiare la chiave, che bisogno c'e' di criptare i dati?
:-)
Billy Milano
web: 
www.geocities.com/SiliconValley/Bay/4224
email: 
bimilan...@reborn.com
*****
ATTENTION: Tutte le email speditemi fino al 12/11/97
sono andate perse, per cortesia rispeditemele!
*****
Remove NOSPAM from address before sending email!!!
PGP signature: 3EA7 62D0 73BF E126 6DFD  FF66 6CEE DFC0 5568 D30D

600.000 chiavi al secondo? ;-)
Sigh, io sono di un ordine di grandezza piu' lento :~(


bimilan...@reborn.com
 wrote:
 >Ok, siamo sempre allo stesso punto... se esiste un canale sicuro sul
 >quale far viaggiare la chiave, che bisogno c'e' di criptare i dati?
Che ne pensi di leggere il manuale? C'e` una lunga discussione che lo
spiega. Per esempio puo` essere scomodo da usare, lento oppure non sempre
disponibile.
-- 
ciao, | [Per rispondere togli "toglimi" dal mio indirizzo.]
Marco | * The Internet is full. Go away.  -- Joel Furr *


Scusatemi per il ritardo nella risposta, tutte le informazioni
dettagliate sulla crittografia quantistica si possono trovare sul numero
292 del Dicembre 1992 di LE SCIENZE; proverò a farne un brevissimo
riassunto.
La crittografia quantistica non si basa su proprietà matematiche di un
algoritmo ma sulle proprietà fisiche della materia (questo sistema non
può essere usato in email) che obbedisce al principio di
indeterminazione per cui "la misurazione di un sistema quantistico in
genere lo perturba e fornisce una informazione incompleta sul suo stato
precedente alla misurazione", generà cioè una perturbazione
ineliminabile.
Un fotone gode di una proprietà chiamata polarizzazione, possiamo
sfruttare questa proprietà per garantire la genuinità di un messaggio,
in particolare per costruire un canale quantistico sono necessari: un
dispositivo con cui emettere fotoni con una specifica polarizzazione e
un cristallo birifrangente che devia i fotoni in due diverse direzioni a
seconda della polarizzazione.
Se un fotone polarizzato orizzontalmente passa attraverso il cristallo
birifrangente viene lasciato proseguire, se passa un fotone polarizzato
verticalmente viene traslato verso il basso, se passa uno polarizzato
obliquamente viene ruotato in modo che sia o orizzontale o verticale, a
questo punto se diviene orizzontale viene fatto passare altrimenti viene
traslato verso il basso come un fotone polarizzato verticalmente, in
particolare se la polarizzazione è di 45 e 135 gradi la probablità di
uscire polarizzato orizzontalmente o verticalmente è uguale.
Il mittente invia un 'testo' composto da quattro tipi di polarizzazione
0°, 45°, 90°, 135° scelti a caso, per ciascun fotone il destinatario
sceglie a caso il tipo di misurazione (rettilineo, cioè i fotoni di 0° e
90° sono percepiti come orizzontali e verticali, o obliqua, cioè i
fotoni di 45° e 135° sono percepiti come orizzontali e verticali).
Il destinatario registra il risultato della misurazione (che deve
restare segreto) e annuncia pubblicamente il tipo di misurazione
effettuata (rettilinea o obliqua) e il mittente gli dice quali
misurazioni erano di tipo corretto (il primo il terzo, il nono fotone
ecc... per misurazione coretta si intende che aun fotone polarizzato a
45° o 135° corrispondeva un misuratore obliquo a uno polarizzato a 0° o
90° un misuratore rettilineo).
Mittente e destinatario conservano le parti in cui i destinatario ha
eseguito la misurazione corretta e si procede alla verifica della chiave
scegliendo a caso sottoinsiemi della chiave da confrontare
pubblicamente. Se questa verifica indica una interferenza di una spia
viene inviato un nuovo gruppo di fotoni altrimenti le parti della chiave
che non sono state mostrate pubblicamente vengono usate come chiave.
So di non essere stato molto chiaro ma l'articolo è molto lungo e ho
cercato di farne un veloce riassunto, se ci sono dubbi cercherò di
rispondere.
Matteo.