Bazele Criptologiei

Sisteme criptografice clasice

substitutii, transpozitii
tipuri de atacuri
 Clasificarea substituţiilor

Monoalfabetice
• Simple
– Standard direct (Caesar)
– Standard inversat
– Reciproce

• Alfabete de cifrare mixate

– Cu cuvânt cheie
– Prin transpoziţie
• Multiple cu reprezentări uniforme
• Neuniforme

Polialfabetice
 EXERCIŢII PROPUSE
Să se rezolve următoarele substituţii simple în limba engleză:

1. VTCYVJD VU EXA HVWW CZZVMVJY CL EXAZ PXB CG C

TCJCYDZ UXZ XJD XU JCGCG WXSCW SXTOALDZ GEGLDT EXA
YDL VJLX EXAZ XUUVSD XJ LFCL TXJRCE TXZJVJY LX UVJR
LFD OFXJDG ZVJYVJY DMDZE SCWWDZ VG C SXJUAGDR JCGC
HXZIDZ CJR DMDZE SCWWDZ CGGAZDG EXA LFCL FVG XZ FDZ
UVWD XZ CSSXAJLVJY ZDSXZR XZ ZDGDCZSF OZXPDSL DMDZE
XJD XU DCSF VG TVGGVJY UZXT LFD SXTOALDZ GEGLDT VG
CBGXWALDWE MVLCW

2. WSEEG YMZZP ESDVZ WPYEU OMDPE MBSRL SASDM YPDOM DZWPD

UJWZA PBMEP WSEEG OZWUE ZPPDZ WAUEZ WVSGQ WPDWP EPHPU
FPOJU BZOAG MQXYM OZBEM TWUOB EUPDV OSZOH WMMXZ WPDPK
ZTMED UDJSZ AEPSL BSOZW SEEGO PPOMD ZPXPF UOUMD ZWSZS
TSDUO MDZWP XMMOP BEMTZ WPYEU OMDMB SRLSA SDSZZ WUOZU
TPSID ZTSEJ PHMTP OZMOZ SGQUZ WZWPV IEOXP GOSDV OWPUD
OIXZP OWSEE GYMZZ PEOYS EPDZO DITPE MIOZU TPO
 Substituţii multiple
Cuvânt cheie: TRIP TEXT
A 08 35 68 87 O 21 48 56 00
B 09 36 69 88 P 22 49 57 76 01-12-05-01
C 10 37 70 89 Q 23 50 58 77 (1 - 1 – 1 - 1)
D 11 38 71 90 R 24 26 59 78
E 12 39 72 91 S 25 27 60 79 28-12-84-01
F 13 40 73 92 T 01 28 61 80 (2 - 1 – 4 - 1)
G 14 41 74 93 U 02 29 62 81
H 15 42 75 94 V 03 30 63 82 61-72-05-80
I-J 16 43 51 95 W 04 31 64 83 (3 - 3 – 1 - 4)
K 17 44 52 96 X 05 32 65 84 …
L 18 45 53 97 Y 06 33 66 85
M 19 46 54 98 Z 07 34 67 86 4 4  256
N 20 47 55 99
variante
 Substituţii multiple
1 2 3 4 5 6 7 8 9 0
1-6-7 A B C D E F G H I J
2-5-8 K L M N O P Q R S T
3-4-9 U V W X Y Z . , : ;

T E X T
20-65-94-80 81 - variante
50-55-44-80
 Substituţii neuniforme
Tabelul de cifrare:
2 8 5 3 7 4 0 1 9 6
A E I O U S T P
9 J M L R Q Z H B C V
6 F K G X W Y N D

Exemplu. TOAMNA SE NUMARA BOBOCII

 03298602 48 607982932 9139139955

03298 60248 60798 29329 13913 99550

 Substituţii neuniforme
Cum se recunosc? atacuri?

Pas 1. Se determină frecvenţa simplă a

caracterelor
Pas 2. Se determină frecvenţa bigramelor
simple şi înlănţuite şi secvenţele repetate
Pas 3. Se identifică prefixele şi se împarte
criptograma în unităţi cifrante
Pas 4. Se identifică alfabetul de cifrare
 EXERCIŢII PROPUSE
1. Construiţi un tabel de cifrare pentru o substituţie
neuniformă şi, cu ajutorul acestuia, cifraţi textul următor:
“PROBABILITATEA DE APARIŢIE A UNUI
EVENIMENT ESTE INVERS PROPORŢIONALĂ CU
DEZIRABILITATEA LUI” .

2. Cu ajutorul tabelului din slide-ul 6, descifraţi următorul

mesaj:
99260 61398 29381 89343 60295 50208
12938 26126 09950 25606 52606 17935
86232 93081 34591 59542 48652 60618
24992 95298 26099 2938
 EXERCIŢII PROPUSE
3. Să se rezolve următoarea substituţie neuniformă în limba
română:

79421 32452 59345 94145 29428 93094 25029

47241 72459 47592 70519 45475 09425 89620
79622 41728 93929 42457 90259 02947 02947
79425 90992 94245 59345 94129 64524 52942
90253 79929 44524 52475 59099 29424 58969
29424 57967 09425 89685 47793 89072 41794
37590 99294 24547 55909 92942 45896 41794
37938 24172 92705 19450 59389 02592 74579
08964 55293 54594 70847 79629 05919 61037
02932 07474 55929 42455 93890 25241 84779
99459 67912 47759 34529 69352 90293 315
 EXERCIŢII PROPUSE

4. Să se rezolve următoarea substituţie neuniformă în limba

română:

23532 06150 72120 61502 16153 84040 41402

19153 62536 71136 23594 94049 74141 21400
47350 12414 09415 14771 41206 72123 60949
47217 17702 06720 37141 50239 41091 21549
47040 49523 63949 50234 74041 01602 49710
82153 67221 77174 16923 40072 09391 32363
50024 14048 04049 52354 79607 11
Substituţii polialfabetice
ABCDEFGHIJKLMNOPQRSTUVWXYZ
--------------------------
STUVWXYZABCDEFGHIJKLMNOPQR
YZABCDEFGHIJKLMNOPQRSTUVWX
MNOPQRSTUVWXYZABCDEFGHIJKL
BCDEFGHIJKLMNOPQRSTUVWXYZA
OPQRSTUVWXYZABCDEFGHIJKLMN
LMNOPQRSTUVWXYZABCDEFGHIJK
Text clar: CRYPTOGRAPHY
Text cifrat: UPKQHZYPMQVJ
 Substituţii polialfabetice
Careul Vigenère

ABCDEFGHIJKLMNOPQRSTUVWXYZ
---------------------------
BCDEFGHIJKLMNOPQRSTUVWXYZA
CDEFGHIJKLMNOPQRSTUVWXYZAB
DEFGHIJKLMNOPQRSTUVWXYZABC
EFGHIJKLMNOPQRSTUVWXYZABCD
…
ZABCDEFGHIJKLMNOPQRSTUVWXY
 Substituţii polialfabetice
Cum se recunosc? Atacuri?

Pasul 1. Se determină frecvenţa simplă a

caracterelor şi secvenţele repetate

Pasul 2. Se calculează indicele de coincidenţă şi

se stabileşte numărul de alfabete IC   f ( f  1) ,
iZ
i i

unde f este frecvenţa literei i

i
N ( N  1)
i A

Pasul 3. Se face frecvenţa simplă pe fiecare alfabet

Pasul 4. Se reduc alfabetele la un singur alfabet

Pasul 5. Se procedează ca la substituţia simplă

 Substituţii polialfabetice
Cum se recunosc? Cum se atacă?

Indice de Număr de
coincidenţă: alfabete
0.066 1
0.052 2
0.044 5
0.041 10
0.038 Mare
 Substituţii polialfabetice
Exemplu
Textul clar:
HARRY POTTER AND THE PHYLOSOPHER’S
STONE IS THE FIRST NOVEL WRITTEN BY
ROWLING AND FEATURING HARRY POTTER A
YOUNG WIZARD . IT DESCRIBES HOW HARRY
DISCOVERS HE IS A WIZARD, MAKES CLOSE
FRIENDS AND A FEW ENEMIES AT HOGWARTS
SCHOOL OF WITCHCRAFT AND WIZARDRY AND
TRIES TO FIGHT LORD VOLDEMORT WHO
KILLED HIS PARENTS WHEN HARRY WAS ONE
YEAR OLD.
 Substituţii polialfabetice
Exemplu
ABCDEFGHIJKLMNOPQRSTUVWXYZ
--------------------------
TUVWXYZABCDEFGHIJKLMNOPQRS
OPQRSTUVWXYZABCDEFGHIJKLMN

• Criptograma:
AOKFR DHHMS KOGRM VXDAM ECLCI VXFLG MCGSB
GMVXT BFLHG COSEK KWMHX BUMKC PZBBZ OGRYS
THNFB BZVTF KMICM HXFTM HIGUP WSOKR BHWSL
QKWUS LVHKA OKFRR BGVCO SKGAS BGTKB NTFWA
TYXGV ZHGXT KWXBW GTBWO YSPSG SFWXG THACZ
KTFMG LQACH ZHTPW MQAQK OYHTB WKBNT FWFRO
GRMFB SLHHT BUAHE CKROC ERXAH FMKAC DWEZX
RAWLD TFXBM GPVXB AOKFR KTGHB XMXOK CER
 Substituţii polialfabetice
Exemplu
• Frecvenţa şi indicele de coincidenţă pentru toată criptograma
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
13 20 13 4 6 16 19 19 3 0 21 8 16 3 13 5 4 13 13 17 4 8 14 15 4 7
icT = 0.0476845960055061

• Frecvenţa şi indicele de coincidenţă pentru primul alfabet

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
11 11 0 1 6 1 7 9 2 0 14 8 11 1 3 5 0 4 1 13 2 2 6 15 3 3
ic1 = 0.0606818892711917

• Frecvenţa şi indicele de coincidenţă pentru cel de-al doilea alfabet

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
2 9 13 3 0 15 12 10 1 0 7 0 5 2 10 0 4 9 12 4 2 6 8 0 1 4
ic2 = 0.0599520383693046
 EXERCIŢII PROPUSE
1. Utilizând alfabetele de mai jos, să se cifreze textul: “ZIUA ÎN CARE
DECIZI SĂ ÎŢI ÎNCEPI PROGRAMUL DE EXERCIŢII FOARTE DE
DIMINEAŢĂ ESTE ZIUA ÎN CARE INTERVINE CEVA CE TE ŢINE TREAZ
PESTE NOAPTE”

ABCDEFGHIJKLMNOPQRSTUVWXYZ
STUVWXYZABCDEFGHUJKLMNOPQR
PQRSTUVWXYZABCDEFGHIJKLMNO
YZABCDEFGHIJKLMNOPQRSTUVWX

2. Utilizând alfabetele de mai sus, să se descifreze textul: “RXSSX

LUPPW SCUXX AHYAI GXPAA TVWGA AIGAA CKTYJ PCKIC RXSSX
LUPPW PGHGC SBSDI CVTDS RSLHG HGCSE SLXLL XKHEC FIPMT JW”
 EXERCIŢII PROPUSE
3. Să se rezolve următoarea substituţie polialfabetică în
limba engleză:

RVMRH ERJMJ DZVOL FJMIH PVKMJ HMIBP

RZNFT BYSVR HQFBG VGBVF LRMEY WTVQW
CZQUW VXKII AIERK FCTRW ZGFWU IKVRB
YIVUS ZJHWI AARBL WIVES TTZWL RAZBB
YSVFF BYSIJ HIERL ZLQVZ QKHTV FMCWM
WTZFA BYSPV OBZGM ODMTH MUIVK WTKIM
JRIPO NKSZN VQTVV FFURZ BVAXV FIKIZ
VGEZZ TGFMM OQCHP ICCXV WLHUF GBFTB
YSVRH QFBTF QICHM DDMIO BLFMJ KQCZJ
VBMRF TPBWI AICTW IHPVB MOHNZ JMUOG
J
 Transpoziţii
Diverse tipuri de transpoziţii:
1. Scrierea mesajului în sens invers:
I CAME I SAW I CONQUERED
DEREU QNOCI WASIE MACI
2. Cifrul de tip “cale ferată”
I A E S W C N U R D
C M I A I O Q E E
IAESW CNURD CMIAI OQEE
3. Scrierea mesajului în cadrul unei figuri geometrice
I C A M E I Clar Cifrat
O C I W A S
N Q U E R E
D
 IONQC CAIUE WMEAR DESI
 Transpoziţii
4. Scrierea mesajului într-un careu – complet
sau incomplet S O R C E R Y
(transpoziţia pe coloană) 6 3 4 1 2 5 7
S H O R T W A
V E B R O A D
C A S T I N G

 Criptograma C A R R I E S
F U R T H E R
RRTRT NILST OIIHT NAHEA AUHUG T H A N T H A
VOBSR RASUE WANEE HGRSV CCFTT T U S I N G R
EAADG SRARW
E G U L A R W
A V E S
 Transpoziţii
Cum se recunosc? Cum se atacă?

• Pas 1. Se determină frecvenţa simplă a

caracterelor
• Pas 2. Se determină secvenţele repetate
• Pas 3. Se determină dimensiunile posibile ale
careului utilizat
• Pas 4. Se fac încercări de aflare a permutării
care determină ordinea coloanelor
 EXERCIŢII PROPUSE
1. Să se rezolve următoarea transpoziţie cu careu complet în
limba română:

SCSTO NRAPM TDPAN TDMSA SKFTV OCDMA IRFAA OFIAE

PTFAT ATCDR ITROA ONIAA UIEEA QOAES IIARO UA

2. Să se rezolve următoarea transpoziţie cu careu complet în

limba engleză:

EOEYE GTRNP SECEH HETYH SNGND DDDET OCRAE RAEMH

TECSE USIAR WKDRI RNYAR ANUEY ICNTT CEIET US
 Curiozitati
Scrieri disimulate
“In the ancient Italian town of Verona lived two
noble families who were at deadly enmity with each
other…”
NOTA REDACTIEI: “CA O INFORMATIE SUPLIMENTARA PROFESORUL A
RASPUNS SOLICITARILOR, CONTINUAND SA SCRIE DESPRE CAPODOPERELE
UNIVERSALE, GASIND SI INTELEGEREA NOASTRA. PREGATIM CHIAR
AMPLIFICAREA REPREZENTARILOR. ASTFEL DE GALANTERII LITERARE
ATRAG CITITORII. RESTABILIM SISTEMUL SPONSORIZARILOR, INLOCUIND
VECHILE PREVEDERI, OPERATIE NECESARA.”

Se asociaza cifre cuvintelor din NOTA de pe pozitiile

impare: 1,3,5,7,…

2, 3, 7, 7, 4, 2, 6, 5, 3, 5, 8, 3, 4, 2, 6, 6, 4, 4,
“A FOST CONTACTAT BOHR”
Conducatorul cercetaorilor germani care incercau contruirea bombei atomice
– fizicianul Heisenberg – Nobel 32 – l-a contactat pe savantul danez Bohr –
Nobel in 22 – parintele fuziunii nucleare – pentru colaborare. Englezii au
aflat – prin spionaj l-au rapit pe danez si l-au dus la Londra.
 Curiozitati
Scrieri disimulate
Mesaj
“Evita sa culegi cuceriri, abuzand de expresia – te
iubesc frumoasa blonda”

Indicatie – mesajul contine numele unui mare poet roman

Se identifica cuvintele de rang impar, si se extrag prima

si ultiam litera a fiecarui cuvant:
EACIADEAICBA
513914519321

5 13 9 14 5 19 3 21

Cine este poetul?

 Curiozitati
Scrieri disimulate
Mesaj
“Adormitule!
Daca nu obtii nici un folos pentru cele concepute,
pleaca unde este nevoie de un specialist cu studii
universitare si poate te sustin asociatiile
umanitare”.

OBS. Textul – are un caracter fortat – fv literelor

Indicatie - cifrele se pot fi substituite in mod unic prin

cifre – exceptie 7.
- fv textului, fv litera de inceput, fv litera finala
- cuvant de cod – pe pozitie de cheie!