Programma Lezione 81 di 156 · Una cifratura che sai spiegare
Una cifratura che sai spiegare

Simmetrica e a chiave pubblica

Perché è importante Quasi ogni promessa sulla privacy che incontrerai, dal lucchetto nella barra degli indirizzi alle chat "cifrate end-to-end", è costruita su due idee. Quando sai spiegarle con parole semplici, puoi giudicare tu quelle promesse invece di fidarti sulla parola.

Immagina di passare un biglietto in un'aula. Chiunque in mezzo può leggerlo. La cifratura è un modo per rimescolare il biglietto così che solo la persona giusta possa rimetterlo in ordine. Tutto in questo modulo si riduce a una domanda: chi ha la chiave che lo rimette in ordine?

Cifratura: trasformare dati leggibili (il testo in chiaro) in dati rimescolati (il testo cifrato) usando un segreto chiamato chiave. La decifratura li riporta indietro.

Idea 1: cifratura simmetrica, una chiave condivisa

Pensa a una scatola chiusa con un lucchetto, di cui tu e un amico avete ciascuno una copia della stessa chiave. Tu chiudi la scatola, la spedisci, e il tuo amico la apre con la sua copia. La stessa chiave chiude e apre. Questa è la cifratura simmetrica.

Cifratura simmetrica: cifratura in cui la stessa chiave segreta serve a cifrare e a decifrare. È molto veloce, quindi trasporta quasi tutti i dati reali. Quella standard oggi è AES.

Ecco una versione giocattolo in Python. Il b"..." davanti a una stringa la rende bytes: il testo come una fila di piccoli numeri da 0 a 255, uno per carattere. Il codice combina ogni byte del messaggio con un byte della chiave usando lo XOR, scritto ^ in Python: inverte i bit del messaggio dove la chiave ha un 1, quindi farlo due volte con la stessa chiave li riporta indietro. zip percorre le due file affiancate, e .hex() stampa i byte come cifre esadecimali. Esegui lo stesso passo con la stessa chiave e il messaggio torna.

message = b"hi bob"
key     = b"k3y!9Z"     # shared secret, same length

scrambled = bytes(m ^ k for m, k in zip(message, key))
print(scrambled.hex())     # 035a59435638

unscrambled = bytes(c ^ k for c, k in zip(scrambled, key))
print(unscrambled)         # b'hi bob'

Il problema è evidente appena lo dici ad alta voce: tu e il tuo amico dovete già condividere la chiave. Come gliela fai avere senza che qualcuno la copi per strada? Per due sconosciuti su internet, come te e un negozio che non hai mai visitato, non c'era un modo sicuro per farlo. È il problema che risolve l'idea 2.

Idea 2: chiave pubblica, una coppia di chiavi

Ora immagina una cassetta della posta con una fessura. Chiunque può infilarci una lettera, ma solo il proprietario ha la chiave che apre il retro. La fessura è la chiave pubblica: puoi darla a tutto il mondo. La chiave del retro è la chiave privata: non lascia mai il proprietario.

Crittografia a chiave pubblica: un sistema in cui ogni persona ha una coppia di chiavi collegate. Ciò che chiude una chiave, solo l'altra può aprirlo. Ne pubblichi una (la chiave pubblica) e custodisci l'altra (la chiave privata). Si chiama anche crittografia asimmetrica.

Una versione minuscola usa i classici numeri da manuale di RSA, uno dei primi sistemi a chiave pubblica. La chiave pubblica è (n, e) = (3233, 17); il numero privato è d = 2753. Sono troppo piccoli per essere sicuri e servono solo per imparare.

n, e = 3233, 17   # public: anyone may know these
d = 2753          # private: only the owner

secret = 65                    # a message, written as a number
locked = pow(secret, e, n)     # anyone can do this
print(locked)                  # 2790

print(pow(locked, d, n))       # 65, only the owner can do this

pow(a, b, n) significa "a elevato alla b, poi tieni solo il resto della divisione per n". Andare avanti con e è facile per tutti. Tornare indietro richiede d, e ricavare d da n ed e richiede i due numeri primi segreti che formano n. Con chiavi vere, lunghe centinaia di cifre, nessuno conosce un modo pratico per farlo.

La stessa coppia, al contrario: le firme

I sistemi a chiave pubblica fanno un secondo regalo. Se il proprietario usa la chiave privata su un messaggio, chiunque può usare la chiave pubblica per verificarlo. Solo il proprietario poteva produrlo, quindi funziona come un sigillo di ceralacca. È una firma digitale, e ne verificherai una tu stesso nella lezione 84.

Come li combinano i sistemi veri

You                                        shopa.example
 |  1. public key magic: agree a fresh       |
 |     shared secret, no one in between     |
 |     can work it out                       |
 |-------------------------------------------|
 |  2. symmetric encryption with that        |
 |     secret for every byte after           |
 |==========================================>|

Le operazioni a chiave pubblica sono lente, quindi si usano per poco, per concordare un segreto condiviso e per verificare le identità. Poi la veloce cifratura simmetrica trasporta i dati veri. HTTPS, le app di messaggistica e i backup cifrati seguono tutti questo schema.

Un equivoco comune: "la chiave pubblica è un punto debole perché è pubblica". È progettata per essere pubblica. Conoscerla permette alle persone di chiudere cose per te o di verificare le tue firme, mai di aprirle o falsificarle. Il pericolo è che la chiave privata trapeli, o che qualcuno ti inganni facendoti usare la sua chiave pubblica invece di quella vera. Questo secondo problema torna nelle lezioni 82 e 83.

In altri linguaggi

JavaScript ha una cifratura vera e sicura integrata, chiamata Web Crypto API. Non scrivere mai la tua per dati veri; usa queste.

// JavaScript (browser): a real AES key and encryption
const key = await crypto.subtle.generateKey(
  { name: "AES-GCM", length: 256 }, false, ["encrypt", "decrypt"]);
const iv = crypto.getRandomValues(new Uint8Array(12));
const data = new TextEncoder().encode("hi bob");
const locked = await crypto.subtle.encrypt({ name: "AES-GCM", iv }, key, data);
// Go: the toy RSA step with big numbers
locked := new(big.Int).Exp(big.NewInt(65), big.NewInt(17), big.NewInt(3233))
fmt.Println(locked) // 2790

Riepilogo

  • Cifratura simmetrica: una chiave condivisa chiude e apre. Veloce, ma la chiave va prima condivisa in modo sicuro.
  • Chiave pubblica: una chiave pubblica che chiunque può usare, e una chiave privata che ha solo il proprietario.
  • Al contrario, la chiave privata crea firme che chiunque può verificare con la chiave pubblica.
  • I sistemi veri usano le chiavi pubbliche per concordare un segreto, poi la cifratura simmetrica per i dati.

Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione

Questo esercizio si apre presto

Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.