Questa è la parte numero uno della mia guida sulla crittologia, vi auguro una buona lettura.
Per
crittologia si intende lo studio della crittografia e della crittoanalisi.
La
crittografia consiste nel utilizzare uno dei tanti metodi di cifratura per offuscare un messaggio, mentre la
crittoanalisi è il processo per decifrare tali messaggi.
In questa prima lezione tratteremo la
cifratura simmetrica ed i suoi cifrari.
La cifratura simmetrica utilizza la
stessa chiave sia per cifrare che decifrare il messaggio, difatti è più
veloce della cifratura asimmetrica, ma la distribuzione delle chiavi può essere difficoltosa. Le tecniche di cifratura simmetrica generalmente sono due:
- Sostituzione, dove ogni lettera viene sostituita con un'altra (cifrario di Cesare, cifrario di Vigenere)
- Trasposizione, dove secondo uno schema ben preciso le lettere cambiano di posizione (cifrario a staccionata, cifrario a percorso)
Andiamo a vedere da più vicino i vari cifrari.
Il primo è il
cifrario di Cesare, molto conosciuto, dove si spostano di un certo numero di posizioni dell'alfabeto le lettere che formulano la frase. (Cesare utilizzava spostarle di tre posizioni in avanti)
Vediamo un piccolo esempio:
Il nostro
messaggio da cifrare sarà "hello". Andremo ad applicare il cifrario di cesare facendo avanzare di una sola posizione ogni lettera:
H E L L O
I F M M P
Come potete vedere il nostro "hello" è diventato un "Ifmmp".
Il secondo cifrario che andremo oggi ad analizzare è il
cifrario di Vigenere, che a differenza di quello di Cesare è
polialfabetico, cioè basato su una chiave.
Utilizzeremo sempre la parola "hello", la
chiave utilizzata sarà "bad".
Innanzitutto dobbiamo fornirci della
tavola di Vigenere:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
B C D E F G H I J K L M N O P Q R S T U V W X Y Z A
C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
Z A B C D E F G H I J K L M N O P Q R S T U V W X Y
Poi disponiamo le lettere della chiave in modo che siano tante quante il numero del messagio da cifrare (se la chiave è più corta basterà ripeterla più volte):
H E L L O
B A D B A
Seguendo la tavola andremo a trovare la lettera di incrocio della linea orizzontale dell' H e di quella orizzontale della B, che in questo caso sarà una I. Continuiamo la cifratura ed otterremo questo:
I E O M O
Ora passiamo al secondo tipo di cifrature, quelle a
trasposizione.Il primo cifrario che andremo a scoprire sarà quello a
staccionata, che consiste nel disporre su tre, o più righe le lettere a mo' di staccionata. Con l'esempio pratico vi sarà tutto più chiaro.
Prendiamo questa frase: "bad vi augura una buona lettura". Posizioniamola come descritto in precedenza:
b v u r n u a t r
a i g a a o l t a
d a u u b n e u
Ora trascrivetevi ogni riga del testo cifrato e verrà fuori: "bvurnuatr aigaaolta dauubneu".
L'ultimo argomento di oggi è il
cifrario a percorso: si decidono dapprima le dimensioni di una griglia (noi ne utilizzeremo una da 5 lettere x 4 lettere).
La frase che cifreremo è "la parte di oggi è finita".
La chiave di questo tipo di cifrario è proprio il
percorso in cui si dispongolo le lettere.
Io ho deciso di partire nel punto in alto a destra della griglia e di scrivere le lettere da destra verso sinistra:
R A P A L
O I D E T
F E I G G
A T I N I
Possiamo anche, per esempio, decidere di disporle dal basso verso l'alto partendo dal punto in basso a destra:
A I G D A
T F G E P
I E O T A
N I I R L
Ricordate che questo tipo di cifrario non è molto sicuro, neanche attuando un tipo di chiave più complicata del solito!
Per oggi abbiamo finito. Nella prossima lezione impareremo cos'è la
cifratura asimmetrica e vedremo come implementare nei nostri programmi i cifrari che abbiamo studiato.
Fuck the system.
bad.
[Originale]Edited by bad~ - 2/7/2012, 14:46
