il principio della codificazione a chiavi pubbliche

Il principio di codificazione assimetrica (detta anche codificazione a chiavi pubbliche) è apparso nel 1976, con la pubblicazione di un testo sulla crittografia di Whitfield Diffie e Martin Hellman.

In un criptosistema assimmetrico (ocriptosistema a chiavi pubbliche), le chiavi esistono in coppia (il termine bi-chiavi è solitamente usato) :

• Una chiave pubblica per la codificazione :
• Una chiave segreta per la decodificazione.

Quindi, in un sistema di codificazione a chiave pubblica, gli utenti scelgono una chiave aleatoria conosciuta solo a loro (si tratta della chiave privata). Partendo da questa chiave, ne deducono automaticamente un algoritmo (la chiave pubblica). Gli utenti si scambiano questa chiave pubblica attraverso un canale non sicuro.

Quando un utente desidera inviare un messaggio ad un altro utente, gli basta codificare il messaggio da inviare attraverso la chiave pubblica del destinatario (che egli troverà ad esempio in un server di chiavi come un annuario LDAP). Quest'ultimo sarà capace di decifrare il messaggio attraverso la sua chiave privata (che è il solo a conoscere).

Questo sistema è basato su una funzione facile da calcolare in un senso (detta funzione a trappola a senso unico o in inglese one-way trapdoor function) e matematicamente molto difficile da invertire senza la chiave privata (detta trappola).

A titolo di esempio, per un utente si tratta di creare aleatoriamente una piccola chiave in metallo (la chiave privata), poi di fabbricare molti lucchetti (chiave pubblica) a sua disposizione in una casella disponibile a tutti (il canale non sicuro). Per rimettergli un documento, ogni utente può prendere un lucchetto (aperto), chiudere il documento in un contenitore con il lucchetto, poi inviarlo al proprietario della chiave pubblica (il proprietario del lucchetto). Solamente il proprietario sarà in grado di aprirlo con la sua chiave privata.

Vantaggi e inconvenienti

Il problema di comunicare la chiave di decodificazione non esiste più, dato che le chiavi pubbliche possono essere inviate liberamente. La codificazione per chiavi pubbliche permette quindi di scambiare dei messaggi cifrati senza l'obbligo di avere dei segreti in comune.

D'altra parte, la sfida consiste nell'assicurarsi che la chiave pubblica che si recupera sia effettivamente quella della persona alla quale si vuole far arrivare l'informazione cifrata!

Ultime modificazione ilvenerdì 6 febbraio 2009 alle 16:52:03.Questo documento intitolato «  » da Kioskea (it.kioskea.net) è reso disponibile sotto la licenza Creative Commons. È possibile copiare, modificare le copie di questa pagina, alle condizioni previste dalla licenza, come questa nota appare chiaramente.