Newsgroup: it.comp.sicurezza.pgp
Titolo: Curiosità

Chi mi puň togliere una banalissima curiositŕ?  :-)
Se io crittografo un messaggio con una chiave pubblica, perchč non posso usare la stessa
chiave pubblica per decrittografare il testo?
Cosa ignoro?   :-)))))
--
- AndŽea, IK1TVW -
!!!  Andrea-"CHIOCCIOLA"-
nettuno.it
  !!!
www.medicinenaturali.net
*GnuPG* ID: 8492CECE - Chiave pubblica disponibile sui server

 Cosa ignoro?   :-)))))
Ignori *solo* la differenza tra crittografia simmetrica e asimmetrica, o se
preferisci il principio di funzionamento della crittografia a chiave
pubblica.
Nella crittografia "classica" o simmetrica, tu hai un algoritmo e una chiave
che ne regola il "funzionamento". Se conosci entrambi (e l'algoritmo non è
necessariamente segreto), tu cifri e/o decifri un determinato "messaggio".
Fin qua non dovrebbero esserci dubbi... ma la soluzione ha un grossissimo
problema: lo scambio della chiave. Ossia se io e te volesssimo comunicare,
come ci scambiamo la chiave? Ci incontriamo? Te la invio in qualche maniera,
magari su un altro canale sicuro?
Poi facciamo due conti... per comunicare con n utenti devo gestire n chiavi,
e questo vale per tutti. Ossia n utenti per n chiavi diviso due (sono
coppie)... la gestione diventa rapidamente intrattabile (1000 utenti = circa
500.000 chiavi).
Non parliamo di cosa succede se devo rinnovare la chiave, come sarebbe
prudente fare con una certa  frequenza...
Il problema di scambio delle chiavi è stato affrontato con la definizione di
crittografia asimmetrica o a chiave pubblica.
Non sto a parlare di fattorizzazione di numeri primi e di sconosciuta
aritmetica modulare, accontentati dei due assiomi su cui si basa tutta la
disciplina:
1) le due chiavi sono indipendenti e complementari, nel senso che quello che
cifri con una chiave può essere decifrato solo usando l'altra;
2) Nota una chiave, non è possibile ricostruire la chiave complementare.
A questo punto ho risolto il problema dello scambio delle chiavi... io invio
a chi mi pare la mia chiave pubblica e chi vuole può usarla per cifrare un
messaggio che potrà essere letto soltanto da me.
Se vuoi, prima di cifrare con la chiave pubblica, puoi pure cifrare il testo
con la TUA chiave privata, così che io possa capire che sia veramente roba
tua (principio della firma elettronica).
Tutto questo a livello teorico, la realtà è leggermente differente...
Chiaro il principio? :-)
Roberto

 Chiaro il principio? :-)
Il principio dello scambio chiavi mi č chiarissimo perchč oramai lo uso da tempo.   :-)
Non mi č ancora molto chiaro il perchč dell'impossibilitŕ di decifrare un messaggio con una
chiave pubblica di qualcuno.
Evidentemente l'algoritmo di crittografia č differente da un classico simmetrico;
inizialmente pensavo che come password venisse usata la chiave pubblica, quindi, perchč non
usare la stessa per decifrare nuovamente?
Mi sono spiegato?  :-)
Ecco il mio dilemma!   :-D


 Ecco il mio dilemma!   :-D
Ti conviene, se ti interessa l'argomento, un approccio più approfondito che
puoi trovare su
www.amagri.it
Saluti

 dimostra che tu non conosci l'argomento e ti ho risposto.
No, mi sono documentato, anche perchč vedo che pochi, compreso te, non sanno la risposta.
:-DD
E' un po' lunga ma la pubblico.
Dal manuale di GPG.
*********
Gli algoritmi a chiave pubblica sono basati sulle funzioni a difficilmente invertibili con
trapdoor o, piů brevemente, funzioni trapdoor. Una funzione difficilmente invertibile č una
funzione facile da computare, ma la cui inversa č di difficile calcolo. Per esempio, č facile
moltiplicare assieme due numeri primi per ottenere un numero composto, ma č difficile
fattorizzare un numero composto nelle sue componenti prime. Una funzione trapdoor č simile,
ma possiede una scappatoia: se si conosce una parte dell'informazione, diventa facile
calcolarne l'inversa. Per esempio, se si considera un numero composto da due fattori primi,
allora, conoscendo uno dei due fattori, risulta facile calcolare l'altro. Dato un algoritmo a
chive pubblica basato sulla fattorizzazione in numeri primi, la chiave pubblica contiene un
numero composto formato da due fattori primi elevati e l'algoritmo di cifratura usa questo
numero composto per criptare il messaggio. L'algoritmo per decriptare il messaggio richiede
la conoscenza dei due fattori primi. Cosě, possedendo la chiave privata che contiene uno dei
due fattori, č facile decifrare il messaggio, mentre č estremamente difficile se non si
conosce la chiave privata.
Cosě come accade per gli algoritmi simmetrici, anche per gli algoritmi a chiave pubblica
tutta la sicurezza risiede nella chiave. Perciň la dimensione della chiave č una misura della
sicurezza del sistema, anche se non č possibile paragonare la dimensione della chiave di un
algoritmo simmetrico con quella di di un algoritmo a chiave pubblica per misurare il loro
grado di sicurezza. In un attacco a forza bruta contro un algoritmo simmetrico con una chiave
da 80 bit, un malintenzionato deve contare al massimo 280 chiavi per trovare quella giusta.
In un attacco a forza bruta contro un algoritmo a chiave pubblica con una dimensione della
chiave pari a 512 bit, lo stesso malintenzionato deve fattorizzare un numero composto
codificato in 512 bit (fino a 155 cifre decimali). Il carico di lavoro per il malintenzionato
č fondamentalmente differente a seconda dell'algoritmo che viene attaccato. Mentre 128 bit
sono sufficienti per un algoritmo simmetrico, data la tecnologia odierna di fattorizzazione,
sono raccomandate chiavi da 1024 bit per la maggior parte degli scopi.
*********
Ciao!  :-)))
--
- And®ea, IK1TVW -


PGP oltre la versione 6.58 ha una backdoor.
E tu naturalmente puoi provare questa affermazione, vero?
-- 
ciao, | * The Internet is full. Go away.  -- Joel Furr *
Marco | (Ri)scoprire fidonet: 
http://bbs.bofh.it


Sono considerate insufficienti chiavi da 40 bit per la cifra simmetrica e di
128 bit per l'asimmetrica.
Oltre possono essere affrontate solo da governi o da centri di calcolo della
miseria.
Se pensi che un pierino possa avere ragionevoli possibilità di sfondarti un
DES a 56 bit... vivi nella paranoia.
Se invece pensi che l'NSA non possa leggere il tuo messaggio GPG con chiave
a 4096 bit... sei un illuso, ma un illuso che deve essere pericoloso per il
mondo intero, altrimenti col cappio che dedicherebbero ore, mesi o anni del
loro preziosissimo tempo macchina alle tue o alle nostre cavolate.
Roberto

 loro preziosissimo tempo macchina alle tue o alle nostre cavolate.
Infatti si consiglia proprio per questo di creare chiavi piccole, perchè è più economico per
"qualcuno" tentare di sbloccare chiavi enormi! Purtroppo è così.
Ciao grande!  :-)


 E tu naturalmente puoi provare questa affermazione, vero?
Si, ma non vado oltre.
--
- AndŽea, IK1TVW -
!!!  Andrea-"CHIOCCIOLA"-
nettuno.it
  !!!


Si, ma non vado oltre.
Quindi non puoi.


 Mi interessa molto...
Non c'č nessun URL.
Purtroppo dovete fidarvi; se non lo fate, amen.
--
- AndŽea, IK1TVW -
!!!  Andrea-"CHIOCCIOLA"-
nettuno.it
  !!!
*GnuPG* ID: 8492CECE - Chiave pubblica disponibile sui server