A Deterministic Complete Graph Hill Cipher with Shift128 Residual Encryption for Universal Binary Files

Immagina di dover inviare un messaggio segreto a un amico, ma invece di semplici lettere, stai inviando un'intera valigia digitale piena di foto, documenti e video. Nel mondo della sicurezza informatica, questo si chiama "crittografia". Immagina la crittografia come una serratura magica che rimescola la tua valigia in modo che, se un ladro la rubasse, vedrebbe solo un ammasso confuso di senso privo di significato. Per decenni, gli scienziati hanno usato un trucco classico chiamato "Cifra di Hill" per farlo. Funziona come un enorme rompicapo matematico in cui moltiplichi il tuo messaggio per una speciale griglia di numeri (una matrice) per trasformarlo in un ammasso di nonsense. Il problema è che questo vecchio trucco è un po' capriccioso: è difficile trovare la griglia di numeri giusta che possa essere facilmente sbloccata in seguito e si confonde molto se la tua valigia non ha la dimensione esatta, costringendoti spesso a inserire del materiale di "padding" (riempimento) extra solo per farla entrare.

Ora, immagina un nuovo team di inventori che ha deciso di risolvere questo problema guardando a un tipo diverso di matematica: la teoria dei grafi. Invece di indovinare casualmente griglie di numeri, hanno guardato a un "grafo completo", che è come una festa dove ogni singolo ospite stringe la mano a tutti gli altri ospiti. Hanno capito che la mappa di queste strette di mano crea una griglia perfetta e prevedibile che è garantita per essere sbloccabile. Hanno combinato questo con un semplice trucco di "scorrimento" (shift) per i pezzi di dati rimanenti che non si adattano perfettamente al puzzle principale. Il risultato è un nuovo sistema chiamato CGHC-S128, progettato per sigillare qualsiasi file digitale—che sia un PDF, un video o un strano file binario—senza cambiarne le dimensioni o lasciare estremità sciolte.

La Nuova Serratura "Stretta di Mano alla Festa"

In questo studio, i ricercatori dell'Institut Teknologi Sains Bandung e dell'Università di Jember hanno introdotto un nuovo modo per proteggere i file digitali chiamato CGHC-S128. Pensatelo come un sistema di sicurezza in due fasi per la vostra valigia digitale.

Per prima cosa, affrontano il corpo principale del file utilizzando una "Cifra di Hill a Grafo Completo". Ai vecchi tempi, creare una chiave per la Cifra di Hill era come cercare una chiave specifica in una stanza buia piena di migliaia di chiavi; dovevi continuare a provare finché non ne trovavi una che funzionasse. Questo nuovo metodo è più intelligente. Utilizza la struttura di un "grafo completo"—immagina una festa dove tutti conoscono tutti—per creare una chiave. Grazie al modo in cui queste strette di mano funzionano matematicamente, i ricercatori hanno dimostrato che questa chiave ha sempre la forma giusta per essere sbloccata in seguito. È come avere una chiave maestra che è garantita per adattarsi alla serratura ogni singola volta, senza bisogno di indovinare.

In secondo luogo, gestiscono gli "avanzi". I file digitali raramente hanno la dimensione perfetta per adattarsi ordinatamente a queste griglie matematiche. Di solito, dovresti aggiungere del "padding" (dati extra inutili) per colmare il vuoto, il che rende il file più grande. Questo nuovo sistema utilizza un trucco leggero chiamato "Shift128" per i byte rimanenti. Immaginate se aveste alcune calze extra che non entrano nel cassetto principale; invece di buttarle via o infilarle in una scatola, le fate semplicemente scivolare in una tasca laterale speciale che ne sposta la posizione. Questo assicura che ogni singolo byte del vostro file sia protetto senza aggiungere alcun ingombro extra.

Cosa Hanno Scoperto in Laboratorio

Il team ha testato il loro nuovo sistema utilizzando documenti PDF e varie dimensioni di griglie matematiche per vedere quanto bene funzionasse. Non si sono limitati a sperare che funzionasse; hanno analizzato i numeri per vedere se i file criptati sembrassero davvero casuali e se potessero essere perfettamente decriptati in seguito.

I risultati sono stati impressionanti. Quando hanno bloccato i file, i dati criptati sembravano quasi perfettamente casuali. Nel mondo della crittografia, la "casualità" è misurata da un punteggio chiamato entropia. Un punteggio perfetto è 8.0. I loro file criptati hanno ottenuto un punteggio di 7.999810, che è incredibilmente vicino alla perfezione. Ciò significa che il file criptato somiglia così tanto a un rumore statico che è quasi impossibile indovinare cosa ci sia all'interno.

Hanno anche controllato quanto bene il sistema rimescolasse i dati. Se si cambia anche solo un piccolo bit del file originale (come cambiare una singola lettera), una buona serratura dovrebbe cambiare circa metà dell'intero messaggio criptato. Questo è chiamato "effetto valanga". Il loro sistema ha raggiunto un effetto valanga del 49.9241%, che è quasi esattamente il 50% ideale. Ciò suggerisce che anche un minuscolo cambiamento nell'input crea un cambiamento massiccio e imprevedibile nell'output, rendendo molto difficile per gli hacker trovare schemi.

Inoltre, hanno testato quanto il sistema fosse sensibile alla chiave. Se un hacker cercasse di usare una chiave anche solo leggermente errata, il sistema dovrebbe produrre un risultato completamente diverso. I ricercatori hanno scoperto che cambiare leggermente la chiave risultava in una differenza del 99.6114% nell'output, il che significa che il sistema è estremamente sensibile e sicuro contro i tentativi di indovinare.

Il Compromesso: Velocità vs Dimensione

Sebbene la sicurezza fosse eccellente, il team ha anche osservato quanto velocemente il sistema operi. Hanno scoperto che criptare (bloccare) il file è molto veloce, anche con griglie grandi. Tuttavia, decriptare (sbloccare) il file diventava più lento man mano che le griglie diventavano più grandi. Questo perché lo sblocco richiede un'operazione matematica complessa chiamata "inversione di matrice", che è come cercare di risolvere un enorme Sudoku al contrario.

Per le griglie più piccole (dove il parametere n era compreso tra 9 e 99), il sistema era fulmineo, impiegando meno di un secondo per bloccare e sbloccare un file. Ma quando hanno provato una griglia molto grande (dove n era 999), il processo di sblocco ha richiesto oltre 327 secondi (più di cinque minuti). Se avessero provato una griglia ancora più grande (n = 9999), il sistema si sarebbe bloccato e non sarebbe riuscito a finire lo sblocco entro un tempo ragionevole. Questo ci dice che, sebbene la matematica funzioni perfettamente per griglie enormi, nel mondo reale si vorrebbe optare per griglie di medie dimensioni per mantenere la velocità.

Il Punto Fondamentale

I ricercatori hanno concluso che il loro sistema CGHC-S128 è un modo solido e matematicamente fondato per proteggere qualsiasi tipo di file binario. Garantisce che la dimensione del file rimanga esattamente la stessa (senza necessità di padding extra), rimescola i dati così bene da farli sembrare rumore casuale e può essere perfettamente ripristinato al file originale ogni singola volta.

Hanno verificato questo bloccando un file PDF, criptandolo e poi sbloccandolo. Il file è uscito esattamente uguale, con lo stesso "impronta digitale" (hash MD5 e SHA-256) dell'originale. Il team suggerisce che, per l'uso pratico, l'utilizzo di griglie di medie dimensioni offre il miglior equilibrio tra sicurezza forte e prestazioni veloci. Sebbene non abbiano testato ogni tipo di file esistente nell'universo, i loro test su PDF e dati binari suggeriscono che questo metodo potrebbe essere uno strumento potente per mantenere al sicuro i segreti digitali, combinando l'eleganza della teoria dei grafi con la praticità della moderna protezione dei file.