Documente Academic
Documente Profesional
Documente Cultură
ILIE TORSAN Criptologie Elementara
ILIE TORSAN Criptologie Elementara
CRIPTOLOGIE ELEMENTAR
-2007-
*
*
Cuvnt nainte
Considerm util s definim pe scurt principalele noiuni pe care le
vom ntlni pe parcursul lucrrii.
Criptologia este tiina scrierilor secrete, avnd drept obiect aprarea
secretului datelor i informaiilor confideniale, cu ajutorul sistemelor
criptografice.
Criptografia este latura defensiv a Criptologiei, avnd drept obiect
conceperea sistemelor criptografice i a regulilor de folosire.
Criptoanaliza este latura ofensiv a Criptologiei, avnd drept obiect
studierea sistemelor criptografice proprii pentru a le conferi caracteristicile
necesare, astfel nct acestea s-i ndeplineasc funcia pentru care au fost
concepute. Totodat criptoanaliza poate analiza sistemele criptografice ale
terelor pri, prin intermediul criptogramelor realizate cu ele, astfel nct
prin spargerea acestora s obin informaii utile instituiei pe care o
deservete. Specialitii din acest domeniu sunt cunoscui cu denumirea mai
romantic de sprgtori de coduri.
Prin sistem criptografic nelegem o mulime de transformri
uniinversabile prin care mulimea mesajelor (textelor) clare dintr-o limb se
transform n mulimea criptogramelor.
11
...
...
i din fiecare cuvnt se extrage litera care ocup locul identic cu numrul
nscris deasupra cuvntului respectiv. Cuvintele astfel extrase formeaz
mesajul disimulat, adic, A FOST CONTACTAT BOHR.
Chiar dac exemplul este ipotetic, informaia presupus a fi fost
transmis, este legat de un fapt real. ntr-adevr, fizicianul german
Heisenberg, laureat al premiului Nobel n 1932, conductorul cecetrilor
germani care abordau construirea bombei atomice, l-a contactat pe savantul
danez Bohr, laureat al premiului Nobel din 1922, cel care a elaborat teoria
fisiunii nucleare, pentru a-l atrage la colaborare. Aflnd de acest fapt,
spionajul englez l-a rpit pe danez, ducndu-l la Londra.
Dar s continum cu seria exemplelor.
Urmtorul text conine numele unui mare poet rom-n, pe care urmeaz s-l
aflai:
Evit s culegi cuceriri, abuznd de expresia te iubesc
frumoas blond.
Extragem din toate cuvintele de rang impar din text, prima i ultima
lor liter, obinem succesiunea, EACIADEAICBA, din care, nlocuind
fiecare liter cu rangul ei din alfabetul normal ordonat rezult urmtoarea
secven numeric, 513914519321.
Din acest ir formm alternativ numere dintr-o cifr i din dou cifre,
dup care, fiecare dintre aceste numere se nlocuiete cu litera care, n
alfabet, are acel numr drept rang, adic,
12
5
E
13
M
9
I
14
N
5
E
19
S
3
C
21
U
A
I
E
R
13.8 12.54 11.79 7.89
8.66 13.38 14.96 3.14
T
7.42
9.44
N
6.16
8.66
2
D
3
O
4
R
5
M
6
I
7
T
8
U
9
L
0
E
14
3
G
2
R
7
Z
9
T
1
O
15
8
A
6
I
4
A
A
15.75
13.80
I
E
12.12 10.9
12.54 11.79
R
9.69
7.89
T
8.48
7.42
N
7.87
6.16
17
I
N
A
C
A
R
E
S
T
I
E
T
O
T
U
L
N
U
T
R
E
C
E
P
E
R
S
O
A
N
A
S
T
R
I
C
A
T
O
T
F
I
I
A
T
E
N
T
L
A
A
V
I
Z
E
S
T
E
U
N
R
I
S
C
I
A
T
E
N
T
E
S
T
I
F
I
L
A
T
.
19
3
studiul
1
posibilitatea
20
5
protocolului
...
...
21
A
13.80
14.14
I
E
12.54 11.79
16.58 13.17
R
7.89
6.82
T
N
7.42 6.16
8.78 5.85
cunoscut
aici
Nu
aranjamentele
Reputatul
cunosc
atunci i din al doilea text i primul cuvnt, vom considera tot prima liter,
deci pe N. Comparnd primul cu al doilea cuvnt, din textul al doilea,
urmrim s vedem care liter din cel de-al doilea cuvnt se poate lua, astfel
nct acesta, mpreun cu N, din primul cuvnt formeaz o bigram
posibil n limba romn. Considernd toate literele din al doilea cuvnt, ar
rezulta bigramele, NC, NU, NN, NO, NS, NC, fiind posibile numai, NU,
deci cnd din al doilea cuvnt am luat a doua liter, pentru care n primul
text rezult bigrama, SU, respectiv bigrama, NO, cnd din al doilea cuvnt
am luat a patra liter, rezultnd n primul text bigrama, SI.
S reinem cazul, NU, din textul doi, i corespunztor, SU, din primul
text, dup care, n ambele texte trecem la al treilea cuvnt. n cazul primului
text, pornind de la bigrama, SU, cea mai frecvent trigram este, SUN, cnd
din al treilea cuvnt am luat a treia liter, dar atunci n textul doi rezulta
trigrama, NUA, care sub forma, NU-A formeaz un nceput de text frecvent
n limba romn, .a.m.d.
Din aproape n aproape se obin informaiile disimulate, n primul text
SUN LA MTUA, iar n al doilea text NU ARE DOLARI ACUM.
Regula de disimulare este 1, 2, 3 deci din texte se formeaz grupe de cte
trei cuvinte consecutive, i pentru fiecare, din primul cuvnt se reine prima
liter, din al doilea a doua liter i din al treilea cuvnt, a treia liter.
Un exemplu simplu, mai mult pentru relaxare.
Precizai care este idealul politic despre care este vorba n urmtorul
text:
Prin aciuni inteligente i degrevate de aparenele politice,
idealul politic principal, nvingnd greutile, devine barometru al
capacitii de adaptare.
Soluia: INTEGRAREA N EUROPA.
25
B
2
C
3
...
...
P
16
Q
17
26
R
18
...
...
Z
26
27
patru litere i reinem litera care urmeaz, adic litera R. Dac scriem ntre
paranteze literele (mai precis numrul lor) care se omit, i notm literele
reinute, algoritmul se scrie astfel,
V (3) E (4) R (5) O (5) N (7) I (8) C (9) A
A rezultat numele iubitei, VERONICA iar cheia de disimulare este 3, 4, 5,
5, 7, 8, 9.
n exerciiul care urmeaz se face apel i la puin matematic.
S se afle informaia disimulat n urmtorul text, tiind c aceasta are
legtur cu Eminescu:
Cum s-a clzit, ncepem pregtirile pentru concediu i ne
calculm bugetul. n club totul este normal, nu am putut zugrvi faada.
Las aa dar la iarn vopsesc totul alb.
Informaiile suplimentare ajut la rezolvarea problemei, chiar dac
acest lucru nu este foarte uor de realizat.
S considerm secvena numeric; 1, 2, 3, 5, 8, 13, 21, numit
secvena fibonacian, dat fiind faptul c aparine irului numeric al lui
Fibonacci; 1, 2, 3, 5, 8, 13, 21, 34, 55, ..., a crui limit este celebrul numr
de aur.
Din cuvintele care, n text, au rangurile egale cu numerele din
secvena de mai sus, se extrag literele lor finale, dup care secvena
numeric se reia de la nceput, pn se parcurge tot textul.
Literele extrase conduc la numele voievodului Matei Basarab,
preferatul poetului Eminescu.
Dar s mai rmnem sub imperiul irului lui Fibonacci, cu un
exemplu, care aduce n atenie rolul ntmplrii n cutarea unor informaii
28
O
15
M
13
O
15
A
1
S
19
L
12
U
21
N
14
15
13
15
19
13
21
14
29
9
5
3
5
19
13
21
14
I
E
C
E
S
M
U
N
secvena final, I E C E S M U N, prin anagramare conduce la numele
EMINESCU.
Este puin probabil ca poetul s se fi gndit la aceast metod de a-i
disimula numele n aceast poezie.
Dar s continum seria exemplelor.
S presupunem urmtorul nscris:
Bine c exist o hotrre a forului de judecat. Pentru mai multe
nouti, am promisiunea unui reporter care trateaz cu un avocat.
Apa trece pietrele rmn.
Dac excludem proverbul din final, prima parte a nscrisuluiare,
printre altele, urmtoarele caracteristici statistice:
Avnd 107 litere i 22 de cuvinte, rezult o lungime medie de 4.86
litere/cuvnt, valoare identic cu aceea caracteristic limbii romne.
Cele mai frecvente litere iniiale de cuvinte, din text, sunt urmtoarele:
A, C, P, U, M, iar n limba romn ordinea este S, C, P, A, I.
Mai mult, n text, nu apar ca iniiale de cuvinte, literele, S i I, deci din acest
punct de vedere, textul prezint abateri semnificative.
Pentru frecvenele procentuale ale literelor care apar n text, avem
urmtoarele valori:
litere
fr. n limb
fr. n text
A
13.80
15.88
I
E
12.56 11.79
7.47 11.21
R
7.89
9.34
T
N
7.42 6.16
10.28 5.60
31
32
33
34
dup care, din cuvintele ale cror numere de ordine formeaz secvena
fibonacian de mai sus, 1, 2, 3, 5, 8, 13, 21, 34, extragem prima lor liter i
obinem secvena, CAINOREV, care citit de la dreapta, dup inversarea
primei bigrame, rezult numele, VERONICA.
S se gseasc informaia disimulat n urmtorul text:
Respingnd hotrrea plenarei, se propune acestui onorabil
politician, parodiat, s accepte constatrile presei c romantismul este
ceva duntor. Responsabilitatea conteaz.
Conform conveniei, parola este format din penultimul cuvnt al
textului, din care se rein literele distincte, care se numeroteaz,
R E S P O N A B I L T
1 2 3 4 5 6 7 8 9 10 11
obinnd astfel o substituie a numerelor.
Textul se mparte n grupe de cte trei cuvinte consecutive, primele
dou litere din primul cuvnt al grupei se transform n numere conform
substituiei de mai sus, iar aceste numere arat care litere din al treilea
cuvnt al grupei se vor reine.
Astfel, prima grup este format din cuvintele, Respingnd
hotrrea plenarei, primul cuvnt are primele dou litere, R i E, care,
conform substituiei, conduc la numerele, 1 i 2, deci din al treilea cuvnt al
grupei, reinem prima i a doua liter, adic, PL etc. Literele astfel reinute
formeaz expresia: PLEC DIN AR.
Pentru cei familiarizai cu jocurile rebusiste, este uor s observe
legtura dintre scrierile disimulate, ca gen criptologie i acrostihul, ca gen
rebusistic.
36
15
19
19
15
19
21
37
Fiecare numr de telefon are apte cifre, atunci din text reine primele
14 litere, pe care le numeroteaz de la 1 la 7, repetnd evident aceast
secven numeric, adic
1 2 3 4 5 6 7
1 2 3 4 5 6 7
T O A T A C
E A S T C R
Din al doilea numr de telefon consider primele trei cifre, adic 2, 7,
1 i din a doua secven de mai sus, reine literele corespunztoare lor, adic,
ARE, apoi consider primele trei cifre din primul numr, adic, 2, 7, 6 i
reine literele corespunztoare lor, din prima secven, adic, OCA. Repet
procedeul, considernd urmtoarele trei cifre din al doilea numr, adic, 3, 1,
4 i literele corespunztoare din a doua secven, adic, S, E, T, trecnd la
primul numr de telefon, din care este nevoie numai de a patra cifr, adic 5
i litera corespunztoare ei din prima secven, adic .
Literele astfel extrase formeaz textul, ARE O CASET.
A obinut astfel, pe baze logice, dou informaii fr a dispune de
criterii pentru a decide care este informaia adevrat.
Se presupune c, atunci cnd cenzorii se confruntau cu astfel de
situaii, modificau unelel cuvinte din text, sau numerele care apreau, astfel
nct nici corespondenii nu se nelegeau ntre ei, fiind obligai s-i cear
explicaii i astfel se desconspirau.
Urmtorul exemplu arat c, problema alegerii informaiei reale care a
fost disimulat, poate fi i mai dificil.
Presupunem urmtorul text:
Nu tiu cum vor vota, ei sunt noi ntre voi: Dac o mai consideri o
posibilitate deosebit, s evii ultranaionalitii, e obligatoriu. Sun-m:
4635214.
39
O
M
iar din aceast coresponden, culegem literele n ordinea din numrul de
telefon, rezultnd expresia, AM COAD, deci respectivul individ a
observat c este filat.
S-au obinut deci trei informaii, din care trebuie aleas informaia
real.
i acum un test de perspicacitate:
Cum se poate obine cuvntul ARD din expresia, LE DAM UNT?
Dup mai multe ncercri, se ajunge i la a ncerca soluionarea cu
ajutorul Codului Morse, procednd astfel; n fiecare cuvnt din expresie,
consoanele se nlocuiesc cu PUNCT, iar vocalele cu LINIE, structura
obinut se descifreaz cu Codul Morse.
40
A
D
E
L
O
V
E
L
A
C
E
A
citind aceste litere pe coloane, de sus n jos, obinem numele cutat, ADA de
LOVELACE, contes, fiica lui Byron, care a aplicat la maina de calcul a
matematicianului englez Babbage, tehnica francezului Jacquard, de control
automat al rzboaielor de esut prin cartele perforate, transformnd maina
de calcul n primul calculator.
Urmtorul exemplu aduce n scen puin matematic.
S considerm urmtorul text, n care se gsete disimulat o anumit
informaie, pe care trebuie s-o aflm:
Statistica reuete, uneori rezolvri spectaculoase. M-am orientat
spre numerele remarcabile, inconfundabilul PI, mpreun cu
41
Iat cteva cuvinte, sau expresii, deduse din el, pe baza unor secvene
fibonaciene:
- ncepnd cu a doua liter a textului, avem urmtoarea structur; a (1)
m (2) a (3) u (5) r, unde numerele din paranteze formeaz secvena
fibonacian, 1, 2, 3, 5 i reprezint numrul de litere din text, care separ
literele din structur. Rezult din structur expresia, am aur,
- dac parcurgem textul n sens invers, ncepnd cu ultima liter, avem
structura, t (1) e (1) l (2) u (3) , cu semnificaiile de mai sus, ne conduce la
expresia, te lu etc.
Ca exerciiu mai complex, propunem drept text strofa a aptea din
poezia eminescian, Floare albastr:
i mi-i spune atunci poveti
i minciuni cu a ta guri,
Eu pe-un fir de romani
Voi cerca de m iubeti.
Din care vom prezenta numai 2-3 cuvinte care se obin:
- ncepnd cu prima liter a cuv-ntului spune, din primul vers, avem
structura, s (5) t (5) o (10) e, n care secvena fibonacian, 5, 5, 10, conduce
la cuvntul stoc,
- ncepnd cu a 12-a liter, din primul vers, apare structura, T (7) E (8)
C (15) E (23) R, secvena fibonacian, 7, 8, 15, 23 conducnd la secvena
TECER din care rezult expresia, TE CER.
S notm rangurile din alfabet ale acestor litere, 20 . 5 . 3 . 5 . 18 i s
adunm numerele vecine, adic 20+5=25; 5+3=8; 3+5=8; 5+18=23, obinem
secvena, 25 8 8 23 pe care o scriem astfel, 25 8 23 8 i apoi nlocuim fiecare
43
numr cu litera din alfabet, care are acel numr drept rang, adic, Y H W H,
secven care reprezint cuvntul Dumnezeu, scris n ebraic.
- dac vom considera ultima liter a strofei i trecem la primul vers,
avem structura, I (2) M (3) P (5) U (8) T (13) A (21) M i deci secvena
fibonacian, 2, 3, 5, 8, 13, 21, ne-a condus la cuvntul, IMPUTM etc.
S revenim ns la problematica noastr, printr-un nou exemplu:
Considerm urmtorul text, trimis ceteanului B, aflat n cercetri:
Cronica mea, documentar, va incrimina controlul i procurorul care
ancheteaz cazul. Atitudinea lor pregtete condamnarea, opunndu-se
vehement actelor din dosarele n lucru. Pentru nceput contestm
problematica din citaie, adresndu-ne parchetului.
Rezolvarea este dificil, dar perseverena i intuiia vor nvinge.
Cheia problemei este format din primele dou litere ale primului
cuvnt din text, adic CR. Se scriu rangurile lor din alfabet rezultnd
secvena, 318 dup care numerele vecine se adun, din rezultatele
adunrilor, atunci cnd apar, se elimin numrul nou i zero. Deci avem,
3+1=4, care se scrie dup 8 din secven, apoi 1+8=9 care nu se scrie,
secvena a devenit, 3184, urmeaz, 8+4=12, secvena devine, 318412, apoi
4+1=5 i 1+2=3, secvena a devenit, 31841253 ... i se continu din aproape
n aproape prin adunarea n lan a numerelor alturate. Primii 15 termeni ai
irului astfel construit, sunt: 3 1 8 4 1 2 5 3 7 8 1 1 5 2 6. Acest ir se scrie,
termen cu termen, deasupra cuvintelor de ranguri pare din text, i din fiecare
cuvnt se extrage litera care, n cuvnt, are rangul egal cu numrul nscris
deasupra cuvntului respectiv.
Literele extrase conduc la mesajul, AVOCAT AUREL ILIE, deci
numele acestuia prezenta interes pentru ceteanul B.
44
46
47
50
1 2
P E
16 5
1 2 3 4 5 6 7 8 ....
M A H M U R U L ....
13 1 8 13 21 18 21 12
52
ncepnd cu a 9-a liter, avem structura, A (3) I (6) E (9) T (15) A (23)
L, construit pe baza secvenei fibonaciene, 3, 6, 9, 15, 24, aceste numere
aflate n paranteze reprezint numrul de litere din text, care separ literele
din structur, litere care citite de la dreapta, conduc la expresia LA TEIA,
probabil o persoan cu care trebuie s se ntlneasc, sau s-i paseze ceva
etc. Reine deci atenia.
Dac extragem literele cu numerele de ordine, 3, 6, 9, 15, 24, 39, care
formeaz secvena fibronacian de mai sus, obinem cuvntul BRILA.
Deci aceeai secven ne-a condus la dou informaii diferite, dar
demne de a fi reinute.
Cutm atunci, n al doilea paragraf al textului, o legtur cu aceast
secven fibonacian, n ipoteza c aceasta este cheia de disimulare.
Dac din aceast parte extragem literele iniiale ale cuvintelor obinem
succesiunea, C F I O B D C I, din care, nlocuind literele cu rangurile lor din
alfabet, obinem chiar secvena fibonacian, 3, 6, 9, 15, 24, 39, folosit mai
sus i care ne-a condus la cuv-ntul BRILA, aceasta este deci informaia
ascuns. Evident c, n cazuri similare, informaiile despre corespondeni,
preocupri, medii frecventate etc. ajut la aegerea adevratei informaii, deci
la eliminarea acelora aprute ntmpltor.
n anumite situaii, informaia care urmeaz a fi disimulat, nainte de
aceast operaiune, este supus unor modificri convenite, astfel nct cel
care o caut gsete aceast transformant, urmnd s determine respectivele
transformri, pentru a ajunge la adevrata informaie care a fost ascuns.
Astfel, s presupunem c vrem s ascundem ntr-un text, numele
poetului EMINESCU. Scriem o anagram a numelui (anagramele erau mult
practicate n epoca poetului, fie aceasta urmtoarea, CEISUMEN, dup care
54
Cheia problemei este dat de primele trei litere ale textului, respectiv,
S, T, R folosite n felul urmtor; din toate cuvintele din text, ncepnd cu al
doilea, care ncep cu una dintre aceste litere, se extrage a treia liter. Literele
astfel extrase formeaz informaia cutat: CONTINUAI PROTESTUL.
n urmtorul text este disimulat numele unui remarcabil fizician
romn:
Portul tradiional reunete frumuseea teritoriilor noastre.
Trebuie reluat practica festivalurilor, reintroducerea studierii
porturilor n coli, teologii pot contribui la renaterea acestor practici.
Trecutul respectat este expresia recunoaterii geniului popular, a
eliminrii rului din societate.
Ca metod de disimulare, exerciiul este asemntor celui precedent,
dar n acest caz, cheia este dat de literele de rang 3 i 4, deci R i T, din
primul cuvnt al textului. Cuvintele din text care ncep cu aceste litere,
conin pe poziia a treia literele informaiei. Culegnd aceste litere aflm
numele fizicianului din Cluj, AUREL IONESCU (1902-1954), cel care a
elaborat metoda de preparare industrial a acetilenei.
S presupunem c, un cetean a primit de la amicul su, la un anumit
interval de timp, urmtoarele dou nscrisuri:
Primul nscris:
Am debutat n acest an, prelucrnd din muzica popular trei
cntece specifice comunitii turce dobrogene. Prelucrarea se reduce la
o oarecare diminuare a tratrii tematice, plus eliminarea repetiiilor de
care sunt stul.
56
Al doilea nscris:
Se poate prelucra muzica popular, respectnd strict tonalitile
instrumentelor. Practic nu trebuie s modifici mult tematica.
Tu unde i petreci concediul?
Pornind de la ipoteza c, pentru ascunderea informaiilor s-a folosit
acelai procedeu, nscrisurile provenind de la aceeai persoan, prin
suprapunerea textelor i formarea cuvintelor cu litere care ocup n ambele
texte aceleai ranguri, trebuie s se ajung la soluie, evident cu efort i
atenie. Suprapunerea textelor se poate face n totalitatea lor, sau numai a
cuvintelor de ranguri pare, sau a celor de ranguri impare.
Dac se suprapun cuvintele de ranguri impare, se ajunge la
descoperirea celor dou informaii care au fost ascunse, procednd astfel:
n fiecare nscris, cuvintele de ranguri impare, se mpart n grupe de cte 4
cuvinte consecutive, i n fiecare grup, din primul cuvnt extragem a treia
liter, din al doilea prima liter, din al treilea a patra liter iar din al patrulea
cuvnt extragem a cincea liter, deci cheia de extragere a literelor este, 3, 1,
4, 5.
Din primul text rezult informaia, BLCESCU DOI AUREL,
probabil adresa unei ntlniri i persoana cutat.
Din al doilea text rezult informaia, AM PLTIT, cu semnificaia
cunoscut de corespondeni.
Dar, expresia din finalul celui de-al doilea text, conine cheia de
culegere a literelor. Astfel, literele iniiale ale celor patru cuvinte, T, U, P, C,
pe baza substituiei numerelor n limba romn, conduc la secvena
numeric, 3145, semnalat mai sus.
57
58
Din text se rein cuvintele care urmeaz, dup fiecare cuvnt care
ncepe cu una dintre literele, S, T, R, deasupra acestor cuvinte se scrie, cifr
cu cifr, secvena numeric de mai sus, repetnd-o dac este nevoie, i din
fiecare astfel de cuvnt extragem litera care, n cadrul lui, ocup locul
identic cu numrul nscris deasupra cuvntului.
Astfel:
2
Dai,
am,
obin,
aprobri,
4
susineri,
....
...
61
62
1
s-a
2
atestarea
1
experimentate
3
analitii
...
...
i din fiecare cuvnt a extras litera care, n cadrul lui, ocup locul indicat de
numrul nscris deasupra cuvntului respectiv.
Obine astfel numele ziarului, STEAUA DUNRII, ziar unionist
aprut sub conducerea lui M. Koglniceanu la Iai n perioadele 1855-1856
i 1858-1860, dar i la Bruxelles ntre 1856-1859.
Dar pentru un investigator tenace, rezultatul de mai sus se dovedete o
curs, o acoperire a adevratei informaii transmise.
El a luat formula de ncheiere, TE PUP i a nlocuit literele care
substituie numerele, cu numerele respective, obinnd secvena, 3414, pe
care a scris-o, cifr cu cifr, deasupra cuvintelor de ranguri pare din text,
extrgnd din fiecare cuvnt cte o liter, conform regulei anterioare.
Literele astfel extrase conduc la informaia, AM VIAGRA,
probabil c cei doi se ocupau cu comercializarea acestui produs.
n 1870, Eminescu trimite la Pesta, la ion Poruiu, trei articole n care,
cu deosebit vigoare erau aprate drepturile romnilor. Dup publicarea lor,
Eminescu se alege cu un proces de pres, ca urmare a hotrrii Curii cu juri
din Pesta.
Titlul unuia dintre aceste articole este nserat n urmtorul text:
Articolele scrise au analizat cu rafinament i autoritatea unui
cercettor avizat, respectarea drepturilor majoritii romneti. Studiile
publicate n Pesta constituie un prolog al numeroaselor atacuri,
regretabile, fr realism, mpotriva marelui poet Botonean.
63
66
ACDEFGHIKMNOPSTUVZ
2 31 162 1 29 5 4 5 54 1 1 11
67
dar cel mai frecvent cuvnt cu aceast structur este cuvntul este i deci
O=s i P=t.
Din cele de mai sus rezult c primul cuvnt devine:
O F PM OAF H PM F
s a t i s . a . t i a
care este cuvntul satisfacia, i deci, A=f i H=c, dup care decriptarea nu
mai ridic probleme, ajungndu-se la textul clar Satisfacia rezolvrii
unor astfel de probleme este deosebit.
i acum ncercai-v forele decriptnd urmtoarele dou criptograme,
rezultatele se gsesc n finalul acestui capitol:
68
Exerciiul 1:
PM FO HA LF UFH HM MP RO IA MP FP IA EF LFN LC HFKA LA TF
UFHA OFKA
Exerciiul 2
IZI B XZNL I ZALDB LBMXFDVXO ZD XVDOXO MXFIL
Dar lucrurile nu sunt ntotdeauna att de simple, deoarece exist
numeroase procedee prin care, criptogramele realizate cu aceste substituii
simple de litere, s opun o rezisten mai mare la decriptare. Dintre
acestea amintim urmtoarele:
- mprirea arbitrar pe cuvinte a criptogramei, deci fr a respecta
mprirea pe cuvinte a textului clar.
- introducerea unor non-valori, deci unele litere sau numere n plus,
care nu fac parte din criptograma real,
- scrierea textului n sens invers, sau numai a unora dintre cuvintele
lui i numai dup aceea se efectueaz cifrarea etc.
Cel care efectueaz cifrarea va trebui s gseasc aceste anomalii,
s le nlture i apoi s treac la analiza criptogramei rmase.
S vedem unu, sau dou exemple.
S se decripteze urmtoarea criptogram:
AVDUV ITETB CDLBU XIBTC XIDDO SILLZ GLSNZ TMDBM
AIXDL RBITW NBUVG TUVDO DNBDX SGBXZ IDCLB IDBBQ
69
71
Exerciiul nr. 4
S se descipteze criptograma urmtoare, textul clar fiind n limba
francez:
GFHVKV IFDFRETZVI ACFLIERCZJKVVK TIZKZHJLV RERKFCEV
WIREGTV UVSLKMV VEG CEZKKVIRKLIV GIRI UVJL HJVIJ
GRIEGRJJZVEJ
Exerciiul nr. 5
S se decripteze urmtoarea criptogram, textul clar fiind n limba
englez:
DDOLU CAOL CDHY BVM DAYVF EIYVRL CVBA CAOL EXBLLU
BVM DAOL GHTHGVUZ HNLAOLYLK BHU DHYTF CHUK
GTHYJOLK BAV DOLSW CAOL GAYVQHUZ
Dar lucrurile se mai pot complica atunci cnd trecem la substituiille
multiple, caracterizate prin aceea c, fiecare liter are mai multe reprezentri
cifrante formate din litere, numere sau combinaii ale acestora.
Dintre aceste sisteme, cele mai des folosite au fost cifrurile
polialfabetice.
S considerm alfabetul normal ordonat (sau alfabetul clar), sub care
scriem dou sau mai multe, permutri ale sale, pe care le numim alfabete de
cifrare, sau cifrante:
alfabet clar
alf. de cif. 1
alf. de cif. 2
A
C
D
B
L
R
C
U
S
D
M
T
E
N
U
...
...
...
Z
E
F
de cifre, sau o permutare a acestora, cheie ale crei numere se nscriu repetat
deasupra literelor textului clar. Numrul nscris deasupra unei litere, indic
din care alfabet se ia reprezentarea cifrant a literei respective.
Astfel, dac avem cinci alfabete de cifrare, cheia este succesiunea
(12345), sau (31423) etc.
De exemplu, folosind schema anterioar cu dou alfabete de cifrare i
cheia (12), cuvntul BADEA se cifreaz astfel:
1
73
74
respectiv A(2). Frecvenele literelor din cele dou linii, deci corespunztoare
celor dou alfabete, sunt:
litere
ABCDE F I KLM N O
PRSUVWX Y Z
A(1)
2 1
A(2)
5 4 2 9 2
6 3 3 2 5
3 1
1 1 2 14
3 2
3 1
1 6 3 3 3 1
76
Exerciiul nr. 7
S se decripteze urmtoarea criptogram, tiind c a fost cifrat i
pauza (sau spaiul) dintre cuvinte:
WETJL CUNTP BBECT UZJUE GIMJM PFWYR
JZBSS
SEXXB
B
26
C
27
D
28
E
29
...
...
X
48
Y
49
Z
50
38
45
37
29
42
29
deci, 38 + 45 + 37 + 29 + 42 + 29 = 220.
Facem acelai lucru pentru cuvntul PRIETENE i obinem c suma
reprezentrilor cifrate este egal cu 284.
n acest fel, cu ajutorul substituiei, perechea de cuvinte (numere
prietene) a fost pus n coresponden cu perechea de numere, (220, 284),
deci alegerea numelui pentru astfel de numere nu este ntmpltoare.
Urmtoarea ntmplare vine s confirme ... matematic prietenia dintre
Eminescu i Veronica Micle.
79
B
9
C
10
D
11
...
...
X
31
Y
32
Z
33
E M
20 16 15 8 16
12 20 16 21 12 26 10 28
V E R O
C A
29 12 25 22 21 16 10 8
S C U
L E
20 16 10 19 12
B
6
C
8
....
...
X
50
Y
52
Z
54
cu care vom cifra numele celor doi, i vom calcula suma reprezentrilor
cifrante. Se constat c, pentru fiecare caz n parte, suma reprezentrilor
cifrante este egal cu 284.
Am reuit astfel, ca prin acest procedeu criptologic s punem n
coresponden perechea, (Eminescu, Veronica) cu perechea de numere
prietene (220, 284) i dac ne gndim la definiia dat prieteniei de Pitagora,
din cele de mai sus rezult .... matematic c cei doi au fost cu adevrat
prieteni.
80
81
Exerciiul 5.
i aceast criptogram conine non-valori, care ocup primul loc n
fiecare cuvnt al criptogramei, aceste litere au fost introduse dup urmtorul
procedeu: din numrul de cuvinte al grupei se scade o unitate, numrul
obinut este rangul literei false care se scrie pe primul loc al cuvntului din
criptogram.
Textul clar este: When the war of troy broke out the Queen of the
amazons Gethered an army and marched to help the trojans.
Exerciiul 6.
Este un cifru polialfabetic folosind trei alfabete de cifrare.
Textul clar este: n lupta mpotriva fraudei informatice statul i
sectorul particular au fcut front comune date fiind dificultile n
stoparea fenomenului i consecinele uneori dezastruoase ale reuitelor
infractorilor.
Exerciiul 7.
Tot o substituie folosind trei alfabete.
Textul clar este: tefan cel Mare nu trebuie socotit un domnitor
local mrginit la datinile i la orizontul rii sale, el era un principe al
Europei care cunotea lumea i toate rosturile ei.
82
Bibliografie:
1. David Kahn, The Codebreakers. The story of secret writing
New York, 1976
2.
83
84