CORSO DI CRITTOGRAFIA

PROGETTO LAUREE SCIENTIFICHE

ITGS PASCAL-UNIV. PARMA

(è stato usato vario materiale di Alessandro Zaccagnini, Alessandro Languasco)

Docenti: BAROZZI -SIMEONE

CRITTOGRAFIA CLASSICA

La crittografia è un sistema per rendere indecifrabile a tutti, tranne alcune persone ben definite, un qualunque messaggio.

Chi scrive il messaggio usa una chiave di cifratura, solo chi possiede la chiave di decifratura può leggere il messaggio.

METODO DI CESARE

Uno dei metodi più famosi dell’antichità. Nella sua forma base consiste nel

sostituire ciascuna lettera dell’alfabeto con quella che sta tre posti più avanti.

Es: CIAO FNDR

Si possono fare variazioni e sostituire la lettera che sta 1-2-3-4…… posti più avanti.

RUOTA PER CODIFICARE COL METODO DI CESARE

METODO DI SOSTITUZIONE

Ogni lettera viene sostituita con un’altra lettera o con un simbolo, a simboli uguali corrispondono lettere uguali.

Es: A B C D E F G H I L M N O P Q R S T U V Z

- * & £ ! A + T 8 / P ; < > 7 Y ? Ç G [ ]

CIAO &8-<

VIOLABILITA’ DEL METODO DI CESARE Il cifrario di Cesare può essere

facilmente violato: basta provare a spostare le lettere avanti di

1-2-3-…-21 posizioni e in un tempo più che ragionevole si è decifrato il messaggio.

VIOLABILITA’ DEL METODO DI SOSTITUZIONE Per violare questo metodo occorre fare

un’analisi delle frequenze con cui compare ciascuna lettera dell’alfabeto.

In tutte le lingue alcune lettere dell’alfabeto compaiono più frequentemente di altre, per esempio le vocali.

Basta analizzare la frequenza con cui compaiono i vari simboli per poter fare ipotesi su quale lettera possono rappresentare. Ovviamente più il testo è lungo e più è facile fare questa analisi.

TABELLA DI FREQUENZA DELLE VOCALIA 11,74

E 11,79

I 11,28

O 9,83

U 6,88

Fonte Wikipedia

TABELLA DI FREQUENZA DELLE CONSONANTIB 0.92 N 6.88

C 4.50 P 3.05

D 3.73 Q 0.51

F 0.95 R 6.37

G 1.64 S 4.98

H 1.54 T 5.62

L 6.51 V 2.10

M 2.51 Z 0.49

fonte Wikipedia

METODO DI VIGENÈRE

Per evitare la debolezza del cifrario di Cesare e per Sostituzione (violabili analizzando le frequenze) Vigenère nel XVI secolo ideò una altro medoto:

a) scrivere il testo da cifrare in blocchi di lunghezza fissata

b) cifrare la prima lettera di ogni blocco col metodo di Cesare con chiave a1, la seconda lettera con il metodo di Cesare con chiave a2, etc . . .

ESEMPIO METODO DI VIGENÈRE Es la frase: CIVEDIAMO Con chiave AMORE diventa:

DVNZILNCH

ESEMPIO 2 VIGENÈRE

Codifichiamo il messaggio di Poe usando il metodo di Vigenere con chiave ‘CHIAVE’:

riportiamo il testo in chiaro e subito dopo il testo cifrato.a good glass in the bishop’s hostel in the devil’s seatforty-one degrees and thirteen minutes northeast andby north main branch seventh limb east side shoot from the left eye of the death’s-head a bee-line from thetree through the shot fifty feet out.cgoofhbntajwbpv klggjijlqwgsulqz.ecdkuht’ibkmv pazhszevgnoix-dwnzdflorziuginydvoqrkiguhm rw-msurqy.hzeu-haehbic est-p dekuhbiepjp jixlvt’dnpubuicz. jmflhs’sq-hfisog.hzdnlntui-lho-dvom yic-p’jajliduebimerpkum -vqtht’ib-zezdvozolkjg.hzduowtujkm.yujgl. fybg

ESEMPIO 2 VIGENÈRE

Per prima cosa scriviamo il testo in chiaro in blocchi di uguale lunghezza, 6 nel nostro esempio, che disponiamo ordinatamente uno sopra all’altro.Il numero di caratteri in ogni blocco è uguale al numero di caratteri della parolachiave: il primo carattere “c” della parola chiave si interpreta come l’istruzione di codificare tutti i caratteri della prima colonna con il metodo di Cesare con parametro “c” e lo stesso avviene per il secondo carattere e la seconda colonna, e così via.

VIOLABILITA’ DEL METODO DI VIGENÈRE Il metodo di Vigenère è stato ritenuto

inviolabile per 2 secoli, perché non è violabile con il metodo dell’analisi delle frequenze, ma ha un grosso punto debole, le frasi sono tutte divise in blocchi di lunghezza fissata (quella della chiave) e poi crittate con il metodo di Cesare. Questo ne ha provocato la violabilità circa due secoli dopo con il metodo di Babbage/Kasinski.