Documente Academic
Documente Profesional
Documente Cultură
FACULTATEA DE INFORMATICA
Profesor indrumator:
Asist. Univ. Drd. Violeta OPRIS
W X
Exemplu:
Mesajul: A SOSIT TIMPUL
se transforma dupa cifrare in:
113443344244 444223535413.
Observatie: Codul poate fi schimbat prin rearanjarea literelor in patratul
5x5.
Acest cifru nu este in realitate un cifru de securitate; el se utilizeaza adesea in
posturile de utilizatori de retea pentru a ascunde texte potential ofensive.
Concluzie: Cifrurile de substitutie monoalfabetica pot fi sparte cu usurinta deoarece
frecventele literelor alfabetului nu se schimba in textul cifrat fata de textul in clar.
2) Cifruri de substitutie omofonica (homophonic substitution ciphers)
Sunt cifrurile de substitutie in care un caracter al alfabetului mesajului in clar
(alfabet primar) poate sa aiba mai multe reprezentari. Ideea utilizata in aceste cifruri
este uniformizarea frecventelor de aparitie a caracterelor alfabetului textului cifrat
(alfabet secundar), pentru a ingreuna atacurile criptanalitice.
Astfel, litera A cu cea mai mare frecventa de aparitie in alfabetul primar - poate fi
inlocuita cu F, * sau K.
Concluzii:
desi mai greu de spart decat cifrurile de substitutie simple (monoalfabetice), ele
nu mascheaza total proprietatile statistice ale mesajului in clar ;
12 14 13 0 12 14 13 0 12 14 13 0
Cuvant cheie
M O NA M O N AM O N A
Text in clar
A S OS I T T I M P U L
Text cifrat
M G BS U HG I Y D H L
in cazul unui atac cu text in clar cunoscut, cifrul se sparge extrem de usor
atacul cu text cifrat este mai dificil, dar unui calculator ii va lua doar cateva
secunde pentru a-l sparge.
10
11
12
B. Cifrul lui Vigenere. Acest cifru utilizeaza cifrul Trithemius si un anumit cuvant
cheie. Cheia dicteaza alegerea liniilor in criptarea si decriptarea fiecarui caracter din
mesaj.
Notiunea de cheie a fost introdusa prima data de catre Blaise de Vigenere, un
diplomat francez nascut in 1523 care, familiarizandu-se cu scrierile altor oameni care
s-au dedicat criptografiei, la varsta de douazeci si sase de ani, a fost trimis la Roma
pentru doi ani intr-o misiune diplomatica. La inceput interesul sau pentru criptografie
a fost strict profesional si a utilizat cifrurile existente pentru a-si securiza
comunicatia.
5
Cheie:
Mesaj
in clar
Mesaj
cifrat:
Pas 2: Pentru a cripta prima litera din cuvant, se cauta in matrice pe linia pe care se
afla alfabetul care incepe cu litera corespunzatoare din cheie (A) caracterul care
corespunde coloanei care incepe cu prima litera din cuvant (M). Caracterul astfel
obtinut reprezinta codificarea primului caracter din cuvant.
Pas 3: Se repeta pasul 2 pana cand se termina de criptat intreg textul.
Vigenere a lungit cheia prin repetitie astfel incat aceasta sa se potriveasca lungimii
mesajului in clar. Acest lucru este necesar deoarece lungimea cheii poate diferi de la
o cifrare
diferita in textul clar. La fel de mult induce in eroare si faptul ca o litera care apare de
mai multe ori in textul clar poate fi reprezentata prin litere diferite in textul cifrat. Cifrul
VIGENERE admite si un numar imens de chei.
Expeditorul si destinatarul pot sa cada de acord asupra oricarui cuvant din
dictionar, asupra oricarei combinatii de cuvinte sau cuvinte inventate pentru a alcatui
cheia. Un atac prin forta bruta de a cauta toate cheile posibile nu are o solutie in timp
computational nici pe sistemele informatizate din zilele noastre.
Munca lui Vigenere s-a concretizat in "Traitte des Chiffres", publicat in 1586
insa acesta a fost neglijat pentru doua secole cand va aparea din nou in 1854
reinventat de catre John Hall Brock Thwaites, un dentist din Bristol.
Alph implementeaza cifrul Vigenere din versiunea intiala data fiind importanta
acestui cifru. Procedura este absolut identica celei descrise mai sus cu exceptia
faptului ca Alph respecta punctuatia si spatiile, inserand pur si simplu caracterul
specific in mesajul crifrat atunci cand mesajul original il contine.
Mai tarziu Charles Babbage impreuna cu John Hall Brock Thwaites au
dezvoltat o metoda pentru a sparge cifrul Vigenere utilizand functii rudimentare de
criptanaliza. Aceasta descoperire a facut cifrul VIGENERE destul de inutilizabil si in
secolul al XIX-lea practic nu mai exista un cifru destul de solid pentru a putea fi
utilizat in aplicatiile serioase.
Pe la mijlocul acestui secol insa, s-a publicat un document descriind un cifru
semnat de catre Wheatstone pe data de 26 Martie 1854. Schema a ajuns sa fie
cunoscuta dupa numele unui prieten de-al sau, Lord Playfair care l-a popularizat.
La inceput a fost rejectat de catre biroul de afaceri straine datorita
complexitatii sale. Atunci cand Wheatstone s-a oferit sa demonstreze ca trei din
patru copii intr-o scoala ar putea sa il invete in cinsprezece minute, secretarul
biroului de afaceri straine britanic a raspuns: "Acest lucru este foarte posibil insa nu
a-ti putea sa faceti diplomatii sa-l inteleaga." El a fost utilizat in primul razboi mondial
de catre britanici iar al doilea razboi mondial de catre australieni.
Metode de substitutie
Criptarea unui text folosind un cifru poligrafic de substitutie se face nu prin
inlocuirea unei singure litere cu un simbol precum in substitutiile simple, ci prin
inlocuirea unui grupuri de litere realizand un cifru diagrafic.
Avantajul acestui mod de criptare este faptul ca frecventa unui anumit grup de
litere este mult mai mare decat aparitia acelor litere in mod individual.
De asemenea dintr-un numar mare de litere, criptate individual rezulta un text
codat de lungime foarte mare si astfel se poate decripta usor folosind analiza
frecventei aparitiei literelor.
Deoarece 26X26=676, pentru a inlocui perechi de litere cu un anumit alfabet
este nevoie de 676 simboluri, iar acest lucru este un fapt exagerat.
Un astfel de sistem de criptare a fost propus de catre Giovanni Battista della
Porta in cartea sa aparuta in anul 1563 numita De Furtivis Literarum Notis
insemnand ascunderea literelor in scriere. El a realizat un tabel cu 676 de
hieroglife. Insa codul propus de el era greu de utilizat si nu a fost foarte mult folosit.
Alte substitutii poligrafice au fost introduse de Felix Delastelle in 1901 printre care
amintim cifrul Bifid si Trifid.
Cifrul Bifid
Cifrul Bifid foloseste o matrice de 5X5 ce contine in ordine cele 26 de litere ale
alfabetului englez. Matricea este :
1
2
3
4
5
1
A
F
L
Q
V
2
B
G
M
R
W
3
C
H
N
S
X
4
D
I
O
T
Y
5
E
K
P
U
Z
2 1 1 3 4 4 4 3 1 1 2 5 3 3 3 1 1 4 4 2
1 4 1 3 5 1 2 3 3 1 2 2 1 5 1 5 5 5 1 1
A D A M T P Q M C A B V K O K E E T P F
I S
E T
E
L
U
N
I U
N V
I E
N R
I
X
Pentru a cripta grupul de litere IE, literele corespunzatoare criptarii vor fi I->E, iar E
->L
11
Y O
E F
G H
Q R
Z
M
T U
W X
E
L
L
X
L
T
W
O
C
Y
V
W
C
Y
H
L
D
T
Cifrul Vic
Cifrul Vic a fost creat in Uniunea Sovietica. Este considerat ca fiind un cifru destul de
sigur. A fost descoperit din intamplare intr-un microfilm situat intr-un tub de nichel,
gasit de un copil in anul 1953. Deja in anul 1957 a fost cunoscut de catre americani,
explicat de catre Hayhaynen.
David Kahn a descris in mare acest cifru intr-un articol in Scientific American, iar in
mod detailat in anul 1960 la o conferinta tinuta de American Cryptogram
Association.
Cifrul Vic consta in generarea aleatoare a 10 numere. Un agent trebuie sa
memoreze doar 6 dintre ele (care sunt retinute sub forma de data). De asemenea
trebuie sa retina si primele 20 de litere dintr-o fraza cheie care este inceputul unui
cantec popular.
Cifrul ADFGVX
Este un cifru de substitutie folosit de armata germana in timpul razboiului.In data de
5 martie 1918 acestia urmau sa ocupe Parisul,insa francezii au descifrat cifrul si au
castigat razboiul.
Cheia acestui cifru este:
ADFG VX
A8 P 3d 1 n
DL T 4o a h
F 7 Kbc 5 z
GJ U6 wq m
VXS v i r 2
X9 E g0 f g
unde fiecarui caracter ii corespunde coordonatele din tabel.
12
13
Primele spargeri ale masinii Enigma au avut loc la inceputul anilor 30 de catre
matematicienii polonezi Alicen Rejewski, Jerzy Rozycki si Henryk Zygalsk. Cu noroc
si intuitie Rejewski si echipa lui au reusit sa compromita masina, totul fiind posibil nu
datorita vreunei scapari in proiectarea masinii ci deciziei nemtilor de a transmite
repetitiv (de 2 ori) cheia.
Ulterior Enigma a fost perfectionata, spargerea ei devenind practice imposibila
pentru acele timpuri. Un aport considerabil in directia spargerii acestei masini a avut
Alan Turing, care proiectase o masina electromecanica (denumita Bombe dupa
modelul original polonez) ce putea ajuta la spargerea masinii Enigma mai rapid
decat bomba din 1932 a lui Rejewski, din care s-a si inspirat. Bombe, cu o
imbunatatire sugerata de matematicianul Gordon Welchman, a devenit una din
principalele unelte automate utilizate pentru a ataca traficul de mesaje protejat de
Enigma.
14
15