🔢 mathematics

A Matrix-Based Polyalphabetic Algorithm for Information Encoding and Decoding Using Number Sequences

Questo articolo propone uno schema di cifratura polialfabetica basato su matrici e computazionalmente efficiente che utilizza le sequenze dei numeri di Fibonacci, Leonardo, Jacobsthal e Lucas per la sostituzione dei caratteri e la trasformazione dei blocchi, al fine di ottenere un migliore comportamento distributivo e una ridotta concentrazione di frequenza rispetto ai metodi monoalfabetici standard.

Autori originali: Muhammet Karagöz, Nihal Özgür

Pubblicato 2026-06-25

📖 4 min di lettura🧠 Approfondimento

CC BY 4.0

Autori originali: Muhammet Karagöz, Nihal Özgür

Articolo originale sotto licenza CC BY 4.0 (http://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 avere un messaggio segreto che vuoi inviare, ma temi che qualcuno possa intercettarlo e capire cosa dice solo contando quanto spesso appaiono certe lettere (come notare che la "E" è la lettera più comune in inglese). Questo articolo presenta un nuovo modo per nascondere i messaggi che rende quel tipo di conteggio quasi inutile.

Ecco una semplice suddivisione di come funziona il loro metodo, utilizzando analogie quotidiane:

1. I tre diversi "Dizionari"

Di solito, quando si cripta un messaggio, si potrebbe sostituire la lettera "A" con il numero "5" ogni singola volta. Questo è facile da decifrare.

Questo nuovo metodo utilizza tre diversi "dizionari" (basati su sequenze numeriche famose come Fibonacci, Leonardo e Jacobsthal) per tradurre le lettere in numeri.

L'Analogia: Immagina di tradurre una frase in tre lingue diverse. A volte "A" diventa "5", a volte diventa "15" e a volte diventa "43".
Il Trucco: Quale dizionario utilizzare dipende da due cose:
1. Dove si trova la lettera nel messaggio (la sua riga e colonna in una griglia).
2. Quante volte hai già visto quella lettera in precedenza.
Il Risultato: Anche se la lettera "A" appare 10 volte nel tuo messaggio, probabilmente si trasformerà in 10 numeri diversi. Questo rompe il modello su cui si affidano i decifratori.

2. La "Griglia Magica" e il "Pezzo Nascosto"

Una volta trasformate le lettere in numeri, il messaggio viene disposto in una grande griglia quadrata (come un tabellone Sudoku), che viene poi frammentata in piccoli quadrati 3x3.

La Trasformazione: Ogni piccolo quadrato viene mescolato usando uno speciale "scuotitore" matematico (chiamato matrice Q di Leonardo). Il modo in cui viene scosso dipende da una chiave segreta che cambia per ogni singolo piccolo quadrato.
Il Pezzo Nascosto: Per garantire che il messaggio possa essere ricomposto perfettamente, gli autori nascondono un numero in ogni piccolo quadrato. Invece di inviare quel numero nascosto, inviano un "checksum" (un risultato matematico speciale chiamato determinante) che permette al ricevente di calcolare esattamente quale fosse quel numero mancante.
L'Analogia: Immagina di avere un puzzle in cui rimuovi un pezzo e scrivi un indizio sulla scatola che ti dice esattamente che aspetto ha quel pezzo. Invii la scatola con il pezzo mancante e l'indizio. Il ricevente usa l'indizio per ricostruire il pezzo mancante e risolvere il puzzle.

3. Il mistero del "Separatore di Parole"

Nel testo normale, gli spazi tra le parole sono ovvi. In questo sistema, gli spazi sono sostituiti da una sequenza speciale di numeri (basata sui numeri di Lucas).

Il Colpo di Scena: Questi numeri-spazio non sono uguali ogni volta: cambiano in base a un "seed" (seme) segreto condiviso solo tra il mittente e il destinatario.
Il Vantaggio: Un osservatore esterno non può capire dove finisce una parola e ne inizia un'altra perché gli "spazi" sembrano numeri casuali e mutevoli.

4. Perché è veloce e sicuro

Il "Modulo Collision-Free": Per evitare che i numeri diventino troppo grandi rallentando il computer, utilizzano un "modulo" specifico (un limite matematico, come un orologio che si resetta dopo 10.159). Hanno scelto attentamente questo limite in modo che due lettere diverse non si trasformino mai accidentalmente nello stesso numero.
L'Effetto Valanga: L'articolo ha testato cosa succede se si cambia anche solo una piccola cosa nella chiave segreta (come cambiare un singolo numero). Il risultato? L'intero messaggio criptato cambia drasticamente: circa il 50% dei numeri si ribalta. È come cambiare un solo ingrediente in una ricetta di una torta e finire con un dessert completamente diverso. Questo rende molto difficile indovinare la chiave.

Cosa ha scoperto realmente l'articolo

Gli autori hanno eseguito dei test su un testo inglese standard e hanno confrontato il loro metodo con metodi di crittografia più vecchi e semplici.

Diffusione della Frequenza (Frequency Smearing): Nei metodi vecchi, le lettere più comuni nel messaggio criptato emergevano comunque. In questo nuovo metodo, le lettere "più comuni" sono state disperse così sottilmente da sembrare rumore casuale.
Velocità: Utilizzando il loro specifico limite matematico, il computer poteva elaborare il messaggio circa 7 o 8 volte più velocemente rispetto all'uso dei numeri grezzi e massicci senza il limite.
Sicurezza: I test statistici hanno dimostrato che il messaggio criptato somigliava molto di più al rumore casuale rispetto a un codice standard, rendendolo molto difficile da violare utilizzando l'analisi delle frequenze tradizionale.

In breve: Questo articolo propone un nuovo modo per blindare i messaggi, mescolando le lettere attraverso tre diversi sistemi numerici, nascondendo un pezzo di ogni puzzle e cambiando le regole per ogni blocco di testo. Il risultato è un messaggio che appare come un geroglifico casuale a chiunque non possieda la chiave specifica per sbloccarlo.

Sintesi Tecnica: Un Algoritmo Polialfabetico Basato su Matrici per la Codifica e Decodifica di Informazioni Utilizzando Sequenze Numeriche

Problematica
Il documento affronta la vulnerabilità dei classici cifrari di sostituzione monoalfabetica alla frequenza di analisi. Nei sistemi monoalfabetici, lo stesso carattere del testo in chiaro mappa sempre lo stesso simbolo del testo cifrato, preservando la distribuzione statistica della lingua sorgente e permettendo agli attaccanti di dedurre la chiave attraverso il conteggio delle frequenze. Sebbene i cifrari polialfabetici (come il Vigenère) mitigino questo problema utilizzando molteplici alfabeti di sostituzione, gli autori propongono un approccio innovativo che combina la sostituzione polialfabetica con un comportamento omofonico. L'obiettivo è distribuire i simboli ripetuti del testo in chiaro su diverse rappresentazioni numeriche basate sulla posizione e sul conteggio delle occorrenze, riducendo così la distribuzione di frequenza del testo cifrato e potenziando la resistenza alla criptanalisi statistica.

Metodologia
Lo schema proposto, denominato FLLJ-POLY, è un algoritmo di cifratura polialfabetica basato su matrici che sfrutta quattro specifiche sequenze intere: Fibonacci, Lucas, Leonardo e Jacobsthal. La metodologia procede attraverso le seguenti fasi:

Fondazione Teorica e Separazione delle Sequenze:
Gli autori stabiliscono che, per indici sufficientemente grandi, le sequenze di Leonardo, Fibonacci e Jacobsthal generano insiemi di interi pairwise disgiunti. I numeri di Lucas sono riservati specificamente alla codifica dei separatori di parole. Viene selezionato un modulo primo pubblico collision-free $P$ (ad esempio, $P=10159$ ) per garantire che la riduzione modulare di questi distinti valori di sequenza rimanga iniettiva, preservando la capacità di decodificare univocamente i simboli.
Preparazione del Messaggio e Sostituzione:
Il testo in chiaro viene convertito in una matrice quadrata $M$ di dimensione $3m \times 3m$ , con i separatori di parola indicati da un simbolo specifico (ad esempio, $\ast$ ).
- Sostituzione dei Caratteri: Ogni lettera è sostituita da un valore proveniente da uno dei tre alfabeti basati sulle sequenze (Fibonacci, Leonardo o Jacobsthal). La scelta dell'alfabeto è determinata da una funzione di selezione dipendente dalla posizione:
  $\sigma = (v^2 + (i - 1) + (j - 1)) \pmod 3$
  dove $v$ è il conteggio delle occorrenze del carattere, e $(i, j)$ sono le sue coordinate di riga e colonna. Questo meccanismo assicura che lo stesso carattere mappi valori numerici differenti a seconda della sua posizione e frequenza, introduendo un comportamento omofonico.
- Codifica del Separatore: I separatori di parola sono codificati utilizzando numeri di Lucas con indici traslati da un parametro dipendente dalla chiave $a_0$ , prevenendo schemi prevedibili nelle delimitazioni delle parole.
Trasformazione della Matrice e Cifratura:
La matrice sostituita viene divisa in submatrici $3 \times 3$ . Una sequenza di chiavi segrete $a_0, a_1, \dots, a_{k-1}$ viene generata utilizzando un seme pre-condiviso $s$ e un numero primo $p$ tramite una relazione di ricorrenza non lineare che coinvolge i numeri di Leonardo:
$a_{i+1} = (L_s a_i + a_i^2 + i) \pmod p$
Ogni blocco $3 \times 3$ viene cifrato moltiplicandolo per una potenza della matrice $Q$ di Leonardo ( $Q^{a_{j-1}}$ ) modulo $P$ .
Costruzione del Testo Cifrato:
Per ridurre la dimensione di trasmissione pur mantenendo l'integrità, l'algoritmo trasmette il determinante di ogni blocco cifrato insieme a otto delle nove voci della matrice. La voce "nascosta" mancante viene recuperata dal ricevitore utilizzando la condizione del determinante, a condizione che il cofattore corrispondente sia non nullo modulo $P$ .

Contributi Principali

Integrazione Innovativa delle Sequenze: Il documento introduce un framework unificato che utilizza simultaneamente le sequenze Fibonacci, Leonardo, Jacobsthal e Lucas, con prove rigorose (Teoremi 2.1–2.5) che dimostrano la disgiunzione dei loro termini per specifici intervalli di indice.
Ibrido Omofonico-Polialfabetico: Lo schema combina la sostituzione polialfabetica (cambio di alfabeti) con la sostituzione omofonica (molteplici rappresentazioni per un singolo simbolo) tramite una funzione selettore quadratica, riducendo efficacementmente la concentrazione di frequenza.
Generazione della Chiave Non Lineare: Le chiavi dei blocchi sono derivate da una relazione di ricorrenza quadratica e non-autonoma, aggiungendo complessità allo stream di chiavi rispetto ai generatori congruenziali lineari.
Implementazione Modulare Efficiente: Impiegando un modulo primo $P$ privo di collisioni, gli autori garantiscono che tutte le operazioni rimangano entro i limiti dell'aritmetica degli interi nativi, evitando l'overhead computazionale dell'aritmetica dei grandi interi richiesta dai valori di sequenza non ridotti.

Risultati
Gli autori presentano un esempio svolto e un'analisi statistica preliminare utilizzando un testo inglese di 576 caratteri:

Sicurezza Statistica: Lo schema riduce significativamente l'Indice di Coincidenza (I.C.) a circa 0.0153, rispetto allo 0.0667 dell'inglese standard e allo 0.0450 di un cifrario Vigenère con una chiave breve. La statistica Chi-quadro normalizzata ( $\chi^2/c$ ) è ridotta di circa il 70.6% rispetto alla sostituzione monoalfabetica. L'efficienza dell'entropia di Shannon raggiunge l'87.8%, indicando una distribuzione quasi uniforme dei simboli del testo cifrato.
Effetto Valanga (Avalanche Effect): Piccole perturbazioni nei parametri della chiave segreta ( $s$ o $p$ ) risultano in cambiamenti del testo cifrato che influenzano circa il 48.5% dei bit in media, avvicinandosi all'ideale Strict Avalanche Criterion del 50%.
Prestazioni Computazionali: L'implementazione modulare ottiene un'accelerazione di 7–8× nei tempi di codifica e decodifica rispetto a un'implementazione non ridotta che utilizza l'aritmetica dei grandi interi (GMP), con i tempi di codifica per un messaggio di 500 caratteri che scendono da ~1.47 ms a ~0.21 ms.

Significatività e Rivendicazioni
Il documento posiziona FLLJ-POLY come un'alternativa matematicamente fondata ai classici cifrari di sostituzione. Gli autori affermano che la costruzione fornisce un migliore comportamento distributivo e un'efficienza computazionale superiore. Essi sottolineano che il contributo primario è l'istituzione di una base numerica rigorosa per la procedura di codifica, utilizzando le proprietà di disgiunzione delle sequenze intere per giustificare alfabeti numerici distinti.

Gli autori dichiarano esplicitamente che il lavoro si concentra sullo sviluppo e sulla giustificazione della struttura matematica dello schema piuttosto che su un trattamento criptanalitico esaustivo. Di conseguenza, non pretendono che il sistema sia inviolabile; segnalano invece che l'analisi rigorosa contro attacchi avanzati (come quelli a testo in chiaro noto, testo in chiaro scelto e attacchi algebrici) rimane un oggetto per lavori futuri. La significatività risiede nel dimostrare un framework basato su matrici, riproducibile, che riduce efficacementamente le distribuzioni di frequenza e offre una strategia di implementazione modulare ed efficiente.