CIFRARI MODERNI

Generalizzazione del cifrario di Cesare

In che senso ?

Si sceglie un ordine qualsiasi delle lettere

Quale risultato ?

Enorme numero teorico di chiavi: circa 4,033 * 10^26 possibili chiavi

Esempio ?

1) Uso della parola chiave per le prime lettere dell'alfabeto: BALZO per ABCDE

2) Scrivere nell'ordine le altre lettere FGHIJKLMNOPQRSTUVWXYZ

Che corrispondono rispettivamente a: CDEFGHIJKMNPQRSTUVWXY

Quindi, a tutte le lettere tranne ad ABCDE

Tipo ?

Monoalfabetico

Tavola di Vigenère vigenere-table1 (1)

Come funziona ?

1) Utilizzo testo in chiaro. Esempio: UNABELLAGIORNATA

Tipo ?

Polialfabetico

2) Scelta chiave. Esempio: FORENSE

3) Ripetere chiave sotto tutto il testo in chiaro. Esempio: UNABELLAGIORNATA e sotto FORENSEFORENSEFO

4) Ogni carattere del testo cifrato si ottiene spostando in avanti il corrispondente carattere del testo in chiaro di un dato numero di posti. Esempio: La U si deve spostare della posizione di F (5 posizioni), e quindi diventa Z (considerando le lettere straniere)

Da cosa dipende il numero di posti ?

Dalla posizione nell'alfabeto del corrispondente carattere della chiave

Risultato finale ?

UNABELLAGIORNATA diventa ZBRFRDPFUZSEFEYO

Spazio delle chiavi ?

26^N con N che corrisponde al numero di caratteri della chiave (^ significa "elevato a")

Trasposizione con chiave

Tipo ?

Trasposizione

Spazio delle chiavi ?

N fattoriale dove N indica la lunghezza delle chiavi

Cosa significa N fattoriale ?

Significa moltiplicare tutti i numeri interi da 1 a N

Esempio ?

5! = 5 fattoriale = 1x2x3x4x5 = 120

Come funziona ?

1) Si forma una griglia con N colonne: ad esempio 5 colonne

2) si scrive una parola chiave sopra le colonne: ad esempio, ROMA

3) Si pongono le lettere della parola chiave in ordine alfabetico: Roma diventa AMOR

4) Il testo cifrato si ricava leggendo per colonne la griglia riordinata. Partendo dal messaggio in chiaro "NEMICI IN ARRIVO DA NORD", avremo:

A) R O M A
N E M I
C I I N
A R R I
V O D A
N O R D

B) A M O R
I M E N
N I I C
I R R A
A D O V
D R O N

C) Il messaggio cifrato diventa: INIADMIRDREIROONCAVN