Primitive criptografice:

1. substituție: înlocuirea unui caracter din textul clar cu un alt

caracter (sau mai multe) în textul criptat (fără a-i modifica poziția!)
2. permutare: modificarea poziției unui caracter din textul clar în
textul criptat, fără a-i modifica valoarea
3. fracționare: înlocuirea unui caracter/simbol din textul clar cu cel
puțin două caractere/simboluri

Exemplu de cifru de permutare:

p= ( 14 2 3 4
3 1 2 )
1. Criptarea
1 2 3 4 1 2 3 4
Mesaj
E X E M P L U Q
clar
4 3 1 2 4 3 1 2
Mesaj
E M X E U Q L P
criptat

−1
p = ( 41 3 1 2
2 3 4 )
⟹p =
−1 1 2 3 4
3 4 2 1 ( )
2. Decriptarea
1 2 3 4 1 2 3 4
Mesaj
E M X E U Q L P
criptat
3 4 2 1 3 4 2 1
Mesaj
decripta E X E M P L U Q
t

Observație: Există n ! permutări de ordin/lungime n.

Cifrul de transpoziție columnară

1
Text clar = UNEXEMPLUFOARTESIMPLU
Cheia secretă = SECRET

CRIPTARE:
1. Se creează un tabel având un număr de coloane egal cu numărul
de litere distincte din cheia secretă (pe prima linie, literele distincte
sunt în ordinea din cheia secretă)

S E C R T
U N E X E
M P L U F
O A R T E
S I M P L
U Q Q Q Q

2. Se ordonează coloanele tabelului după prima linie (cheia secretă)

C E R S T
E N X U E
L P U M F
R A T O E
M I P S L
Q Q Q U Q

3. Textul criptat se obține parcurgând tabelul pe coloane

Text criptat = ELRMQNPAIQXUTPQUMOSUEFELQ

DECRIPTARE:
2
Text criptat = ELRMQNPAIQXUTPQUMOSUEFELQ
Cheia secretă = SECRET

1. Se creează un tabel având un număr de coloane egal cu numărul

de litere distincte din cheia secretă (pe prima linie, literele distincte
sunt în ordine alfabetică)

C E R S T
E N X U E
L P U M F
R A T O E
M I P S L
Q Q Q U Q

2. Se ordonează coloanele tabelului conform cheii secrete

S E C R T
U N E X E
M P L U F
O A R T E
S I M P L
U Q Q Q Q

3. Textul criptat se obține parcurgând tabelul pe linii

Text decriptat = UNEXEMPLUFOARTESIMPLU

Pătratul lui Polybius

3
Un pătrat Polybius este un careu de dimensiune 5x5 în care literele
alfabetului sunt așezate într-o ordine dată de o cheie secretă.

Exemplu:

Cheia secretă = SECRETSIGUR

1 2 3 4 5
1 S E C R T
2 I/J G U A B
3 D F H K L
4 M N O P Q
5 V W X Y Z

Text clar = EXEMPLU

E -> 12 (linia 1 și coloana 2)

Textul criptat = 12 53 12 41 44 35 23

Cheie secretă = propoziție holoalfabetică / pangramă = conține

toate literele alfabetului

Exemple:
1. The quick brown fox jumps over the lazy dog.
2. Muzicologă în bej, vând whisky și tequila, la preț fix.

Cifrul bifid

4
 Felix Delastelle – 1901

Cheia secretă = SECRETSIGUR

1 2 3 4 5
1 S E C R T
2 I/J G U A B
3 D F H K L
4 M N O P Q
5 V W X Y Z

CRIPTARE:

Text clar = UNEXEMPLUSIMPLU

1. Se scriu coordonatele literelor din pătratul Polybius pe verticală.

U N E X E M P L U S I M P L U
2 4 1 5 1 4 4 3 2 1 2 4 4 3 2
3 2 2 3 2 1 4 5 3 1 1 1 4 5 3

2. Se scriu cele două linii cu cifre una după alta și se grupează câte
două.
2 4 1 5 1 4 4 3 2 1 2 4 4 3 2 3 2 2 3 2 1 4 5 3 1 1 1 4 5 3
A T R O I A O U G F R X S R X

Textul criptat = ATROIAOUGFRXSRX

DECRIPTARE: SIMETRICĂ!!!

Observație: Modificarea unei litere din textul clar poate duce la

modificarea a două litere din textul criptat => difuzie.
Primitive criptografice:
1. substituție: CONFUZIE

5
2. permutare: CONFUZIE
3. fracționare: CONFUZIE + DIFUZIE SLABĂ

Primitive criptografice:
1. substituție: CONFUZIE
2. fracționare: CONFUZIE + DIFUZIE SLABĂ
3. permutare: CONFUZIE + DIFUZIE PUTERNICĂ

Metode de fracționare:
 pătrat Polybius (1 literă = 2 cifre)
 cod Baudot (1 literă = 5 simboluri +/-)
 cod ASCII (1 literă = 8 biți)

Cifrul Playfair

Cheia secretă = SECRETSIGUR

1 2 3 4 5
1 S E C R T
2 I/J G U A B
3 D F H K L
4 M N O P Q
5 V W X Y Z

Text clar = UN EX EM PL US IM PL UQ
Text criptat = GO CW SN QK IC DV QK BO

RT -> TS

S E C R E T
A R C D M V
6
M P X Z R X
V M P J Y W
18 4 2 17 4 19