Crittografia: a chiave simmetrica, asimmetrica e algoritmo RSA

Introduzione al problema della crittografia
video 1 del percorso: "Crittografia"
Dopo una breve introduzione al problema del mandare messaggi segreti, distingueremo tra codici:
- a chiave Simmetrica, in cui si usa la stessa chiave per i processi di crittazione e decrittazione,
- a chiave Asimmetrica in cui invece le chiavi usate sono differenti.

Il secondo tipo di codici permette di scambiarsi messaggi segreti, anche nel caso in cui mittente e ricevente siano impossibilitati a scambiarsi direttamente le chiavi. In questo caso viene deciso un codice di crittazione comune a qualsiasi utente, e successivamente il Ricevente si costruisce le chiavi di crittazione e decrittazione, rendendo pubblica solo quella di crittazione.
Il Mittente, quindi, si procura la chiave pubblica del Ricevente e la usa per manipolare il messaggio.

Introdurremo infine l'algoritmo RSA, un codice di crittazione a chiave asimmetrica che nasce nel 1977, dal lavoro di tre ricercatori del MIT (Massachusetts Institute of Technology).
Questo algoritmo basa il suo funzionamento sulla difficoltà di fattorizzazione di numeri molto grandi e sulla sparsità dei numeri primi nell'insieme dei numeri interi.