CIFRURI DE SUBSTITUŢIE (II)

Clasificarea metodelor simetrice

1. Cifruri substituţie;
2. Cifruri transpoziţie;
3. Cifruri combinate.
 CIFRURI DE SUBSTITUŢIE

• Cifruri de substituţie monoalfabetică

(monoalphabetic ciphers)
• Cifruri de substituţie omofonica
(homophonic substitution ciphers)
• Cifrul de substituţie poligramică
(polygram substitution ciphers)
• Cifruri de substituţie polialfabetice
 4. Cifruri de substituţie polialfabetice
• sunt formate din mai multe cifruri de substituţie
simple:

• Cifrul lui Vigenere

• Cifrul lui Trithemius
 B. Cifrul lui Trithemius
• Alfabetul este dispus pe 26 de linii numerotate de la 0 la 25,
unde numărul de ordine al liniei indică numărul de caractere
cu care se deplasează ciclic alfabetul spre dreapta. Linia
numerotată cu 0 constituie tocmai alfabetul în ordinea iniţială.
Acest cifru poate fi utilizat astfel: primul caracter se cifrează
selectându-l din linia 1, al doilea din linia a 2-a şi aşa mai
departe.
• Exemplu: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
• Mesajul: ”T R E B U I E S Ǎ I N V I N G E M ”
• se cifrează:
”UTHFZOL AJ SYHVBVUD”
0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
A B C D E F G H I J K L MN O P Q R S T U V WX Y Z
 C. Cifrul lui Trithemius cu cheie
Cuvântul cheie:
BANI
• Tabel_litere.pdf
Mesajul:
Nu te fac fericit.
Codificarea:
Literele cuvântului cheie:
BA NI BAN IBANIBA.
Literele mesajului:
NU TE FAC FERICIT.

Mesajul codificat:
OU GM GAP NFRVKJT.
 Literele cuvantului cheie
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
A 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 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

L C 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

i D 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

t E 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
e F 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
r G 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
e H 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
l I 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
e J 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 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
M L 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
e M 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
s N 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
a O 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
j P 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
u Q 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
l R 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
u S 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
i T 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 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 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 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 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 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 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

Exemplu de tabelă Viginere

 2. Cifruri transpoziţie
• Metoda transpoziției asigură, în cadrul
sistemelor criptografice, realizarea difuziei:
împrăștierea proprietăților statistice ale
textului clar în textul cifrat
• Metoda transpoziției îmbracă mai multe
forme: textul este citit într-o formă matriceală
linie cu linie sau coloană cu coloană, se
permută liniile și/sau coloanele, rezultatul
fiind apoi scris linie cu linie sau coloană cu
coloană
 Cifruri transpoziţie
• Cifrurile transpoziţie realizează o permutare a caracterelor din
textul clar.
• Cheia de cifrare este perechea k=(d, f), unde d
reprezintă lungimea blocurilor succesive de caractere
care vor fi cifrate conform permutării f:
f: Zd -> Zd , Zd= {1,2,…,d} de forma
1 2 …d
f(1) f(2) … f(d) unde f(i) ≠ f(j), pentru orice i ≠ j.
• Mulţimea funcţiilor astfel definite este d!
• În acest fel mesajul clar M= m1m2 … mdmd+1 …m2d … este cifrat
astfel: C = Ek (M) = mf(1) … mf(d) mf(d+1) … md+f(d) .
• Descifrarea se obţine prin permutarea inversă.
• Cifrarea prin transpoziţie este o transformare a textului
clar prin care se modifică poziţia caracterelor în mesaj.
• O metodă des folosită pentru implementarea acestui tip
de transformare este scrierea mesajului într-o anumită
matrice după care textul cifrat se obţine prin citirea
caracterelor pe linie, pe coloană sau după un anumit
traseu în matrice.
• Cele mai simple transpoziţii se obţin prin împărţirea
textului clar în două jumătăţi care se scriu una sub alta,
după care se citesc coloanele de la stânga la dreapta.
Ex1. cuvântul “calculator” Ex2.
se cifrează astfel:
• Text clar: c a l c u C O M P
l ator U T E R
• Text cifrat: CLAALTCOUR
F A S T

Text cifrat:
CUFOTAMESPRT
Ex.3. Misiunea a fost îndeplinită

1 2 3 4 5 6
1 M I S I U N
2 E A A F O S
3 T I N D E P
4 L I N I T A
5 X Y Z T W U

1 2 3 4 5 6
5 X Y Z T W U
3 T I N D E P
4 L I N I T A
1 M I S I U N
2 E A A F O S
Ex.4. Misiunea a fost îndeplinită
cheia: VULTUR

LRTUUV
123456 sannz nspau ifdit iaiiy uoetw metlx

V U L T U R
6 4 1 3 5 2
1 2 3 4 5 6 1 2 3 4 5 6
1 M I S I U N S N I I U M
2 E A A F O S A S F A O E
3 T I N D E P N P D I E T
4 L I N I T A N A I I T L
5 X Y Z T W U Z U T Y W X
Ex.5. cheia CRIPTOGRAFIE (N = 12)
mesajul SI IN CRIPTOGRAFIE TACEREA ESTE AUR
- literele din cheie scrise în ordine lexicografică sunt:
1 2 3 4 5 6 7 8 9 10 11 12
A C E F G I I O P R R T

- Permutarea este 2 10 6 9 12 8 5 11 1 4 7 3
- Textul clar este scris într-o tabelă cu 12 coloane:
2 10 6 9 12 8 5 11 1 4 7 3
S I Q I N Q C R I P T O
G R A F I E Q T A C E R
E A Q E S T E Q A U R Q

- Textul cifrat se obține citind coloanele tabelei de cifrare în

ordinea indicată de cheia numerică:
IAA SGE ORQ PCUCQE QAQTER QETIFE IRARTQ NIS
 Sisteme mecanice de criptare
• ușurează operațiile de criptare/decriptare
• determină un număr mare de chei posibile
• o maşină de cifrat, respectiv descifrat, trebuie să
cuprindă următoarele elemente:
- mulţimea (algoritmul) transformărilor;
- sistemul de chei;
- dispozitive auxiliare care să permită introducerea
datelor şi cheilor, adaptarea acestora la canalul de
legătură etc.
• Din punct de vedere al metodei utilizate, maşinile de cifrat
polialfabetice pot fi împărţite în trei categorii:
- maşini polialfabetice simple care realizează substituţii diferite la
fiecare literă a textului în clar în funcţie de numărul de alfabete
utilizate. Nu pot exista mai mult de 26 de alfabete diferite şi
acest impediment duce la apariţia repetărilor, factor deosebit de
decisiv în bătălia descifrărilor;
- maşini polialfabetice bazate pe principiul autocifrării.
Substituţiile realizate depind atât de numărul alfabetelor cât şi
de caracteristicile textului cifrat. Aceasta duce le reducerea
numărului de repetări, deci îngreunează lucrul criptanaliştilor dar
complică în acelaşi timp descifrarea.
- maşini polialfabetice complexe la care există posibilitatea
schimbării aleatoare a rangurilor diferitelor alfabete utilizate.
• metodele de substituţie şi permutări repetate
sunt destul de complicate
• mecanizarea lor prin mașini rotor (1920)
 MAŞINI ROTOR
• O maşină rotor (rotor machine) are o tastatură şi o serie de
rotoare ce permit implementarea unei versiuni a cifrului
Vigénère.

• Fiecare rotor face o permutare arbitrară a alfabetului, are

26 de poziţii şi realizează o simplă substituţie. Deoarece
rotoarele se mişcă cu viteze de rotaţie diferite, perioada
unei maşini cu n rotoare este 26n .
• cifru bazat pe o maşină rotor este Enigma, utilizată de
germani în cel de-al doilea război mondial. El a fost
inventat de Arthur Scherbius şi Arvid Gerhard Damm în
Europa şi a fost patentat în SUA.
• Enigma este o combinație de sisteme mecanice și electrice.
• Mecanismul mecanic constă dintr-o tastatură, un set de
discuri rotative numite rotoare și un mecanism de deplasare
care ajută la mișcarea unuia sau a mai multor discuri atunci
când o tastă este apăsată.

• Algoritmul criptografic al maşinii avea la bază o substituţie

polialfabetică complexă, realizată cu ajutorul a trei discuri
mobile, prevăzute fiecare cu câte 26 de contacte pe o faţă şi
26 de ace pe cealaltă.
alfabet de substituţie cu 26 x 26 x 26 = 17576 substituţii
- dispozitivul de decodificare Colossus
• 1949 Claude Elwood Shannon (30.04.1916 –
24.02.2001, fondatorul teoriei informaţiei)-
„Communication Theory of Secrecy Systems”
• Criptografia modernă utilizează în principiu aceeaşi
algoritmi ca şi criptografia tradiţională (transpoziţia şi
substituţia), dar accentul cade pe complexitatea
algoritmilor.
• Obiectivul criptografic din actuala perioadă este de a
concepe algoritmi de criptare atât de complecşi şi de
ireversibili încât atacatorul (sau criptanalistul), chiar
şi în situaţia în care are la dispoziţie cantităţi mari de
text criptat, să nu poată face nimic fără cheia secretă.