Sicurezza totale o file giganti: quanto deve essere forte un codice?

Immagina di dover spedire un segreto così prezioso da volerlo proteggere non solo dai ladri di oggi, ma anche dai supercomputer del futuro. Ecco la sfida che ha dato vita a KyFrog, un nuovo sistema di crittografia progettato per essere quasi inattaccabile. Mentre i sistemi attuali cercano di essere veloci e leggeri, KyFrog punta tutto sulla massima sicurezza possibile. Per riuscirci, utilizza un metodo matematico chiamato 'Learning-with-Errors' (LWE), che si basa su problemi geometrici molto complessi da risolvere. Il trucco di KyFrog è usare numeri molto grandi e distribuzioni di errore specifiche per rendere il compito impossibile anche ai futuri computer quantistici. C'è però un piccolo compromesso: per ottenere questa armatura digitale, il messaggio criptato diventa molto più pesante del solito. Se i normali codici sono come una cartolina leggera, KyFrog è come un enorme baule d'acciaio. È un po' più lento da trasportare, ma se qualcuno cercasse di scassinare il baule, si arrenderebbe quasi subito. Questo esperimento ci mostra che la sicurezza informatica è un gioco di equilibrio tra velocità e protezione estrema.

KyFrog si basa sul problema matematico del 'Learning-with-Errors' (LWE), un pilastro della crittografia post-quantistica. A differenza degli algoritmi basati sulla fattorizzazione (come l'attuale RSA), l'LWE è considerato resistente agli attacchi tramite l'algoritmo di Shor, che potrebbe distruggere la crittografia classica una volta che i computer quantistici saranno abbastanza potenti. KyFrog si distingue per l'uso di una dimensione del reticolo (n = 1024) e di un modulo (q = 1103) che creano un margine di sicurezza enorme, stimato intorno a 2^325 per attacchi classici e quantistici. Questo livello di protezione è molto superiore agli standard attuali come ML-KEM (noto anche come Kyber). Il costo principale di questa scelta è la dimensione del testo cifrato (ciphertext), che raggiunge circa 0.5 MiB, un valore enorme rispetto ai pochi byte o kilobyte usati solitamente. Questo rende KyFrog un prototipo ideale per scenari dove la sicurezza assoluta è prioritaria rispetto alla larghezza di banda disponibile.