Cifrario di Hill 2×2

Il cifrario di Hill è una sostituzione poligrafica classica inventata da Lester S. Hill che cifra blocchi di lettere con algebra lineare modulare anziché con un solo spostamento o un alfabeto a parola chiave. Nella forma due per due, ogni coppia di lettere diventa un vettore colonna moltiplicato per una matrice chiave a quattro voci modulo ventisei, così il cifrato di ogni digramma dipende da entrambe le lettere del chiaro allo stesso tempo. La decifratura moltiplica per l'inversa modulare di quella matrice, che esiste solo quando il determinante è coprimo con ventisei. Studenti, giocatori di CTF e autori di enigmi usano il caso 2×2 perché l'aritmetica resta gestibile e dimostra comunque matrici invertibili su Z/26Z. Questa capacità accetta testo non vuoto, quattro interi di chiave a, b, c e d, e una modalità opzionale di cifratura o decifratura; restituisce il flusso di lettere trasformato più determinante, matrice inversa e metadati dei digrammi.

Come funziona la mappa Hill 2×2 e cosa contiene la risposta

La cifratura tratta ogni lettera latina come un numero da zero a venticinque ed elabora il flusso due lettere alla volta. Per un digramma con valori x1 e x2 e matrice chiave K con righe a b in alto e c d in basso, la coppia cifrata è y1 uguale a a per x1 più b per x2 modulo ventisei e y2 uguale a c per x1 più d per x2 modulo ventisei. Le lettere vengono riscritte in maiuscolo da A a Z.

Cifre, spazi, punteggiatura, emoji e scritture non latine vengono rimossi prima dell'accoppiamento così la matrice vede sempre un flusso alfabetico puro; se il conteggio delle lettere filtrate è dispari in cifratura, viene aggiunto un padding X affinché ogni blocco sia un digramma. La decifratura recupera il chiaro calcolando l'inversa matriciale modulare di K e moltiplicando allo stesso modo, il che richiede che il determinante ad meno bc ridotto modulo ventisei sia coprimo con ventisei.

Il mode opzionale accetta encrypt e encode per la mappa diretta e decrypt e decode per l'inversa.

Regole di validazione, matrici invertibili e trappole comuni

Anche il testo senza lettere latine dopo il filtro fallisce, perché non ci sono digrammi da formare. La regola di prodotto decisiva è l'invertibilità della matrice chiave modulo ventisei: il determinante det uguale a a per d meno b per c ridotto tra zero e venticinque deve soddisfare gcd di det e ventisei uguale a uno.

Quando quel gcd è maggiore di uno la mappa non è biiettiva sui digrammi e la decifratura non può essere unica, quindi la capacità segnala matrice chiave non invertibile con determinante e gcd calcolati nel messaggio di errore. I determinanti validi sono le unità di Z/26Z—uno, tre, cinque, sette, nove, undici, quindici, diciassette, diciannove, ventuno, ventitré e venticinque—così strutture singolari o solo pari come un'identità raddoppiata falliscono spesso.

In decifratura, un conteggio dispari di lettere dopo il filtro è rifiutato perché il cifrato deve arrivare in digrammi completi; la cifratura può imbottire con X ma la decifratura non inventa una lettera mancante. Non tratti l'uscita come cifratura per la riservatezza: lo spazio delle chiavi di quattro piccoli residui è minuscolo, gli attacchi a chiaro noto recuperano presto sistemi lineari, e la pagina prodotto non deve mai vendere Hill come controllo di sicurezza per password, token o dati personali.

Preferisca questa landing quando l'intento di ricerca è cifrario di Hill, Hill 2x2 o cifrario matriciale mod 26; affine risponde a mappe lineari monoalfabetiche, Playfair a rettangoli di digrammi e Base64 alla codifica, restando strumenti separati. In decifratura usi gli stessi a, b, c e d che hanno prodotto il cifrato; una matrice invertibile sbagliata dà un'altra sostituzione di digrammi che non coinciderà con il chiaro originale.

Usi in aula e limiti pratici

Chiami il cifrario di Hill gratuito nel browser per compiti, diapositive, pratica CTF e cifre o decifre occasionali senza reimplementare l'inversa matriciale modulare in ogni linguaggio. Un flusso d'aula tipico inizia con la matrice identità per mostrare che i digrammi passano invariati quando K è l'identità, poi passa alla chiave da manuale tre-tre-due-cinque e guida gli studenti a moltiplicare HELP in HIAT a mano prima di confrontare con lo strumento.

I docenti possono inviare di proposito una matrice non invertibile come due zero zero due per dimostrare che il gcd del determinante con ventisei blocca la decifratura, lezione centrale di algebra lineare sugli anelli modulari. I playbook di supporto possono invertire note leggermente offuscate scritte con chiavi d'aula note. I siti di enigmi possono precalcolare risposte e rivelarle a richiesta con mode decrypt.

Lo abbini all'analisi delle frequenze o ad altri strumenti classici solo quando un passo didattico successivo richieda un'altra famiglia di cifrari—mantenga il Hill 2×2 sulla propria landing così l'intento SEO resta nitido sulla sostituzione digramma matriciale modulo ventisei.