💻 computer science

A Scalable Hybrid Encryption Framework Based on Unimodular Hill Cipher and Chaotic Logistic XOR Stream Cipher for Secure Binary File Protection

Questo articolo propone un framework di crittografia ibrida scalabile che combina l'Unimodular Hill Cipher con un cifrario a flusso XOR basato su una Mappa Logistica caotica per fornire una protezione sicura, efficiente e indipendente dal formato per file binari arbitrari, raggiungendo una casualità quasi ideale, una forte resistenza agli attacchi statistici e un recupero senza perdite con un elevato throughput.

Autori originali: Samsul Arifin¹, Ade Kurniawan, Tiawan Tiawan, Merios Gusan Putra, Edwin Kristianto Sijabat, Dani Lukman Hakim, Dwi Wijonarko

Pubblicato 2026-07-30

📖 5 min di lettura🧠 Approfondimento

CC BY 4.0

Autori originali: Samsul Arifin¹, Ade Kurniawan, Tiawan Tiawan, Merios Gusan Putra, Edwin Kristianto Sijabat, Dani Lukman Hakim, Dwi Wijonarko

Articolo originale sotto licenza CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). ✨ Questa è una spiegazione generata dall'IA dell'articolo qui sotto. Non è stata scritta né approvata dagli autori. Per precisione tecnica, consulta l'articolo originale. Leggi il disclaimer completo

Immagina di voler inviare un messaggio segreto a un amico, ma sai che chiunque lo intercetti potrebbe cercare di decifrare il codice. Nel mondo della scienza digitale, questo è il compito della crittografia: l'arte di trasformare informazioni leggibili (chiamate "testo in chiaro") in un ammasso confuso (chiamato "testo cifrato") che appare come rumore casuale a chiunque non possieda la chiave. Per decenni, gli scienziati hanno usato due trucchi principali per farlo. Il primo è la miscelazione matematica, simile allo mescolare un mazzo di carte dove la posizione di ogni carta dipende dalle altre. Il secondo è il caos, un concetto preso in prestito dalla natura dove piccole variazioni nelle condizioni iniziali portano a risultati drasticamente diversi — pensa a come il battito d'ali di una farfalla possa alla fine causare una tempesta in un luogo lontano. Quando combini queste due cose, ottieni un sistema che è sia matematicamente forte che imprevedibilmente selvaggio. Mentre le nostre vite si spostano sempre più nel cloud, salvando di tutto, dai temi scolastici alle foto di famiglia, abbiamo bisogno di una crittografia in grado di gestire qualsiasi tipo di file senza romperlo, mantenendo i nostri segreti digitali al sicuro dagli occhi indiscreti.

Questo articolo presenta un nuovo framework di crittografia ibrido progettato per proteggere i file binari — che è solo un modo elegante per dire qualsiasi file digitale, che sia un documento Word, un PDF o un'immagine JPEG. Gli autori, un team di ricercatori indonesiani, propongono un sistema che agisce come una danza di sicurezza in due fasi. Prima, utilizzano qualcosa chiamato Cifrario di Hill Unimodulare. Immaginalo come una griglia o una matrice gigante e complessa dove prendi dei pezzi del tuo file e li moltiplichi per una chiave speciale. Questo passaggio è ottimo per la "diffusione", il che significa che diffonde l'influenza di ogni singola lettera o pixel su tutto il file, in modo che cambiare un minuscolo bit cambi tutto il resto. Tuttavia, i ricercatori sapevano che questo passaggio matematico da solo è un po' troppo prevedibile, come una danza con una coreografia prestabilita che un hacker accorto potrebbe alla fine memorizzare.

Per risolvere questo problema, hanno aggiunto un secondo passaggio: un Cifrario a Flusso XOR Logistico Caotico. Immaginalo come un flusso d'acqua caotico e imprevedibile che si infrange su un file già rimescolato. Utilizzano una formula matematica chiamata "Mappa Logistica" per generare un flusso di numeri dall'aspetto casuale. Successivamente, mescolano questi numeri con il file usando un'operazione semplice chiamata XOR (che è come un interruttore segreto: se lo scatti due volte, torni al punto di partenza). Questo aggiunge uno strato di "confusione", rendendo il risultato finale completamente casuale e impossibile da invertire senza l'esatta chiave caotica. La bellezza di questo sistema è che tratta ogni file come un flusso grezzo di byte, ignorando cosa sia effettivamente il file. Non ha bisogno di sapere se sta crittografando una foto o un foglio di calcolo; si limita a rimescolare i dati e poi a sbloccarli perfettamente in seguito.

Il team ha testato la loro idea su dodici file diversi, che vanno da piccoli documenti da 1 MB a enormi file da 100 MB, inclusi i formati DOCX, PDF e JPEG. Hanno misurato quanto bene funzionasse il sistema osservando elementi come l'entropia (una misura di casualità) e la correlazione (quanto una parte del file suggerisca un'altra). I risultati sono stati impressionanti: i file criptati avevano un'entropia media di 7,9999, che è quasi perfettamente casuale (l'ideale è 8,0), e un coefficiente di correlazione di -0,0043, il che significa che non c'era quasi alcuna relazione tra i byte vicini. In termini più semplici, i dati criptati sembravano puro rumore statico. Hanno anche controllato l'Effetto Valanga, che testa se un minuscolo cambiamento nell'input crei un enorme cambiamento nell'output. Il loro sistema ha raggiunto il 50,0020%, che è il gold standard per la crittografia, dimostrando che una piccola modifica nella chiave o nel file rimescola completamente il risultato.

Fondamentalmente, l'articolo sottolinea che questo metodo è lossless (senza perdita di dati). Quando hanno decriptato i file, l'hash MD5 (un'impronta digitale digitale) del file recuperato corrispondeva esattamente all'originale, il 100% delle volte. Ciò significa che nessun dato è andato perduto o corrotto durante il processo. Il sistema era anche veloce, elaborando i file a una velocità media di 24,48 MB/s per la crittografia e 23,83 MB/s per la decrittazione, e scalava bene man mano che le dimensioni dei file aumentavano. Tuttavia, gli autori sono cauti nel notare che, sebbene le loro simulazioni mostrino un'eccellente sicurezza statistica, non hanno ancora testato il sistema contro ogni possibile tipo di attacco hacker avanzato, come gli attacchi a testo in chiaro noto. Suggeriscono che, sebbene il loro approccio ibrido bilanci molto bene velocità e sicurezza, il lavoro futuro potrebbe esplorare sistemi caotici ancora più complessi per renderlo ancora più forte. Per ora, hanno dimostrato che mescolare un solido rimescolamento matematico con uno schizzo caotico è un modo promettente per mantenere sicuri i nostri file digitali, indipendentemente dal tipo di file.

Sintesi Tecnica: Un Framework di Crittografia Ibrida Scalabile Basato su Hill Cipher Unimodulare e Stream Cipher Chaotic Logistic XOR

Definizione del Problema
La rapida espansione dello scambio di informazioni digitali attraverso piattaforme cloud, infrastrutture industriali e sistemi governativi ha intensificato la necessità di tecniche crittografiche capaci di proteggere dati binari arbitrari. Sebbene gli algoritmi tradizionali come l'Hill Cipher offrano una forte diffusione attraverso la moltiplicazione matriciale, essi soffrono di una linearità intrinseca, rendendoli vulnerabili ad attacchi a testo in chiaro noto (known-plaintext) e a testo in chiaro scelto (chosen-plaintext). Al contrario, i sistemi caotici forniscono non linearità e confusione, ma spesso mancano della robustezza strutturale delle trasformazioni basate su matrici. Inoltre, molti approcci ibridi esistenti sono ottimizzati per la crittografia di immagini, fallendo nel gestire le strutture eterogenee, i metadati e le regole di compressione dei file binari generici (ad es. DOCX, PDF, eseguibili). Esiste una lacuna nei framework di critàzione scalabili e indipendenti dal formato che garantiscano simultaneamente un'elevata sicurezza statistica, efficienza computazionale e ricostruzione lossless per diversi tipi di file binari.

Metodologia
Gli autori propongono un framework di crittografia ibrida che integra l'Unimodular Hill Cipher (UHC) con un Cipher Stream XOR basato su Chaotic Logistic Map. La metodologia tratta tutti i file di input come flussi di byte grezzi, eliminando la necessità di pre-elaborazioni specifiche per il formato. Il processo di cifratura consiste in due livelli primari:

Unimodular Hill Cipher (Livello di Diffusione):
- Il testo in chiaro viene partizionato in blocchi a lunghezza fissa di 256 byte (dimensione matrice $16 \times 16$ ).
- Una matrice chiave viene generata come una matrice unimodulare (determinante = $\pm 1$ ), garantendo l'invertibilità nell'aritmetica intera senza richiedere calcoli complessi di inverso modulare.
- La matrice è costruita dinamicamente utilizzando sequenze pseudo-casuali caotiche per popolare una matrice triangolare superiore, che viene poi trasformata tramite operazioni elementari di riga per mantenere la unimodularità.
- La cifratura avviene tramite moltiplicazione matriciale modulo 256: $C_i = M \cdot P_i \pmod{256}$ .
Chaotic Logistic XOR Stream Cipher (Livello di Confusione):
- Una Logistic Map ( $x_{n+1} = r x_n (1 - x_n)$ ) genera una keystream pseudo-casuale.
- Il seed iniziale ( $x_0 = 0.73911$ ) e il parametro di controllo ( $r$ ) vengono utilizzati per produrre una sequenza di valori caotici, che vengono quantizzati in byte a 8 bit.
- Il testo cifrato intermedio proveniente dal livello Hill subisce un'operazione XOR con questa keystream: $C'_i = C_i \oplus K_i$ .
- Questo livello introduce non linearità, oscurando le relazioni algebriche inerenti alla trasformazione matriciale.

La decifrazione inverte questo processo: la maschera XOR viene rimossa per prima, seguita dalla moltiplicazione con la matrice unimodulare inversa ( $M^{-1}$ ), garantendo il recupero esatto e lossless del file binario originale.

Contributi Chiave

Indipendenza dal Formato: Il framework elabora file binari arbitrari (DOCX, PDF, JPEG) come flussi di byte grezzi, non richiedendo la conoscenza delle strutture interne o dei metadati del file.
Architettura di Sicurezza Ibrida: La combinazione di UHC e Logistic XOR affronta la linearità dei classici Hill Cipher e la potenziale prevedibilità dei flussi caotici stand-alone, creando un sistema con sia una forte diffusione che una confusione non lineare.
Scalabilità ed Efficienza: Il design supporta una complessità temporale lineare ( $O(N)$ ) rispetto alla dimensione del file, consentendo l'elaborazione efficiente di grandi dataset (fino a 100 MB) senza degradazione significativa del throughput.
Valutazione Completa: Lo studio valida il framework attraverso dodici file di test con dimensioni e formati variabili, utilizzando una vasta gamma di metriche di sicurezza tra cui entropia, correlazione, effetto valanga, test chi-quadro e verifica dell'integrità MD5.

Risultati Sperimentali
Il framework è stato valutato utilizzando 12 file binari (DOCX, PDF, JPEG) con dimensioni compresi tra 1 MB e 100 MB in un ambiente CPU standard (Intel Xeon 2.20 GHz).

Sicurezza Statistica:
- Entropia: L'entropia media del testo cifrato ha raggiunto 7.9999, quasi identica al valore ideale di 8.0, indicando una distribuzione dei byte uniforme.
- Correlazione: Il coefficiente di correlazione medio tra byte adiacenti è stato di −0.0043, dimostrando una dipendenza statistica trascurabile.
- Effetto Valanga: Per i dataset PDF, l'effetto valanga è stato del 50.0020%, confermando che piccole variazioni nell'input producono variazioni significative nel testo cifrato.
- Test Chi-Square: Un p-value di 0.967092 per i dataset PDF ha indicato che la distribuzione del testo cifrato segue da vicino una distribuzione casuale uniforme.
- Sensibilità della Chiave: È stata raggiunta una sensibilità del 99.6139%, mostrando che lievi modifiche alla chiave producono testi cifrati drasticamente differenti.
Prestazioni:
- Throughput: Il sistema ha raggiunto throughput medi di cifratura e decifrazione di 24.48 MB/s e 23.83 MB/s, rispettivamente.
- Scalabilità: Il throughput è rimasto stabile all'aumentare delle dimensioni dei file, con una scalabilità lineare osservata.
- Overhead: L'espansione del testo cifrato è stata trascurabile (ad es. 0.005% per un PDF da 815 KB), preservando l'efficienza di archiviazione.
Integrità: Tutti i file decifrati hanno prodotto hash MD5 identici ai testi in chiaro originali, confermando una ricostruzione lossless al 100%.

Significatività e Rivendicazioni
Il documento sostiene che il framework ibrido proposto UHC–Logistic XOR bilancia efficacemente sicurezza, efficienza computazionale, scalabilità e compatibilità. Integrando le trasformazioni matriciali unimodulari con la maschera caotica, il sistema raggiunge una casualità quasi ideale e una forte resistenza agli attacchi statistici, mantenendo al contempo la capacità di cifrare diversi formati di file binari senza perdita di dati.

Gli autori riconoscono che, sebbene il framework dimostri una forte sicurezza statistica, lo studio è limitato a metriche statistiche generali. Notano che la resistenza ad attacchi criptanalitici avanzati specifici (come gli attacchi a testo in chiaro noto contro la struttura lineare) non è stata approfondita in questa iterazione. Inoltre, l'attuale implementazione è sequenziale; il lavoro futuro potrebbe esplorare il calcolo parallelo o sistemi ipercaotici per migliorare ulteriormente il throughput e la complessità della sicurezza. Lo studio posiziona il framework come una soluzione pratica per la protezione dei file binari moderni, offrendo un'alterna robusta rispetto agli schemi di cifratura specifici per immagini o dipendenti dal formato.

Articoli simili