ARABII I NCEPUTURILE CRIPTOGRAFIEI

CRISTINA FLAUT,
DANIEL FLAUT

ntr-o grot de lng Mecca, lui Muhammad (nscut n jurul anului 570
d. Chr.) i s-a artat arhanghelul Gabriel care i-a vestit ca va fi profetul lui
Dumnezeu. Aceasta a fost prima dintr-un lung ir de revelaii. Abu Bakr
(632-634), primul calif al Islamului, a avut sarcina de a le aduna ntr-un singur
text. Munca sa a fost continuat de Omar Ibn al-Khattab (634-644), cel de-al
doilea calif, i finalizat de Uthman (Othman) (644-656), al treilea calif al
Islamului. Fiecare revelaie a devenit un capitol al Coranului, n total fiind 114
capitole i 6236 de versete.
n timpul primilor patru califi -Ali ibn Abi Talib (656-661) fiind al
patrulea Islamul s-a extins. Epoca de aur a civilizaiei islamice i are debutul
odat cu nceputul dinastiei abbaside. Artele i tiinele s-au dezvoltat n egal
msur.1
Matematica arab, cci la ea vom face referire n acest articol, s-a
dezvoltat att n rile arabe ct i n rile europene, asiatice i africane cucerite
de arabi, de la sfritul secolului al VIII-lea i pn la mijlocul secolului al XVlea.
Influenai de hindui, de la care au preluat sistemul zecimal i
numeralele, savanii arabi au avut meritul de a pstra multe dintre lucrrile
greceti, cum ar fi Elementele lui Euclid, unele cri ale lui Arhimede, Menelaus
sau Ptolemeu, prin traducerile pe care le-au fcut, corecte din punct de vedere
matematic i urmrind ntocmai textul grecesc.2
Prima atestare a numerelor apare n opera lui Abu al-Wafa
(940-998)3, iar Avicenna Ibn Sina (980-1036) utiliza simbolurile indiene pentru
1 Nadia

Anghelescu, Introducere n Islam, Ed. Enciclopedic, Bucureti, 1993, p. 18; Emilian

Vasilescu, Istoria religiilor, ed. a III-a, Ed. Didactic i Pedagogic, R.A., Bucureti, 1998,
p. 157-159.
2 Morris Kline, Mathematical Thought from Ancient to Modern Times, Oxford University Press,
New York, 1972, p. 192.
3 Matematician i astronom persan (nscut, la 10 iunie 940, la Buzjan, lng Jam, regiunea
Khorasan, azi Iran mort, la 15 iulie 998, la Bagdad, azi Iraq). Numele su ntreg a fost
Muhammad ibn Muhammad ibn Yahya ibn Isma'il ibn al'Abbas Abu al-Wafa al-Buzajani (n
persan: ) i a fost
cunoscut n istorie ca Abu al-Wafa, Abu al-Wafa al-Buzajani, Abu'l Wefa sau Abul Wefa; Vezi
Rushd Rshid, Rgis Morelon, Encyclopedia of the History of Arabic Science, vol. 2, Routlege,
London, 1996, p. 505-514; The New Encyclopaedia Britannica, vol. I, 1995, p. 44; 48; Victor J.
Katz, A history of mathematics: an introduction, 3rd edition, 2008, p. 298-299; 311.

Cristina Flaut, Daniel Flaut

numere . Cartea cea mai important a matematicianului arab Al-Horezmi
(cca. 780 - cca. 845)5, Hisab al-djabr w al-muquabalah, este cea care d practic
numele algebrei. Procedeul al-djabr - procedeu de trecere dintr-un membru n
altul care d i denumirea de algoritm pentru o metod finit de calcul i
procedeul al-muquabalah procedeu de reducere a termenilor asemenea sunt
cele dou metode pe care le folosete autorul pentru a rezolva ecuaia de
gradul al doilea. Tot n aceast carte apar i trei aproximri ale numrului . 6
Este important de menionat i alte descoperiri i invenii: inventarea
sinusului i a tangentei, calculul dimensiunii unui grad al circumferinei terestre,
folosirea distilrii i definiia alcoolului i a acidului sulfuric, lucrri despre
variol, nfiinarea spitalului, rspndit mai nti n oraele din Orient, apoi,
datorit Cruciadelor, ajungnd i n Europa, elaborarea unui nou atlas al
pmntului etc.7
Aceast dezvoltare a artelor i stiinelor a fost n mare msur rezultatul
unui climat de pace i de bunstare. Califii abbasizi s-au ocupat mai puin de
cuceriri i mai mult de obinerea unei societi mbelugate. Taxele erau mici i
legile erau stricte. Aceste lucruri au redus corupia, au protejat cetenii, acetia
avnd o mai mare ncredere n autoriti, ceea ce a dus la nflorirea comerului
i a afacerilor. Administraia a devenit mai eficient, ea bazndu-se pe o
comunicare sigur. Aceast siguran a comunicrii a fost dat de folosirea
criptografiei att n probleme secrete de stat ct i n nregistrarea taxelor, de
4

Al al-Husayn ibn Abd Allh ibn Sn al-Balkh (persan: /,

Abu Ali Sina sau numele arab: ; deseori numit
Ibn Sina sau latinizat Avicenna). Denumit de arabi ,,al treilea Aristotel, Ibn Sina s-a nscut n
980, la Afshana, lng Bukhara (azi n Uzbekistan). Al-Qifti afirm c Ibn Sina a terminat 21
de lucrri mari i 24 de lucrri mai mici n filozofie, medicin, teologie, geometrie i
astronomie. O alt surs (Brockelmann) i atribuie 99 de cri lui Ibn Sina, dintre care 11 de
astronomie. A murit, copleit de munca asidu i de viaa grea, n 1036, la 58 de ani. A fost
nmormntat n Hamadan, unde mormntul nc i se vede; Vezi, n acest sens, Marvin E.
Gettleman, Stuart Schaar (ed.), The Midle East and Islamic world reader, Grove Press, New York,
2003, p. 26-28; Lenn E. Goodman, Avicenna, updated edition, Cornell University, U.S.A., 2006,
261 p.
5Abu Abdullah Muhammad bin Musa al-Khwarizmi (sau Muhammed ibn Musa Horezmi)
(n farsi: ), (prescurtat Al-Horezmi), savant, astronom/astrolog, matematician i scriitor
persan, s-a nscut probabil n 780 i a murit ctre anul 845; Vezi Ioana Feodorov, The Arab
world in Romanian culture: 1957-2001, Ed. Biblioteca Bucuretilor, Bucureti, 2001, p. 55;
Yurii Bolotin, Anatoli Tur, Vladimir Yanovsky, Chaos: Concepts, Control and Constructive Use,
Springer-Verlag Berlin Heidelberg, 2009, p. 9;
6 Mirela tefnescu, Lecii de Istoria Matematicii, Ed. Ex Ponto, Constana, 2004, p. 108.
7Andr Miquel, Islamul i civilizaia sa, vol. I, Ed. Meridiane, Bucureti, 1994, p. 223; Fernand
Braudel, Gramatica civilizaiilor, vol. I, Ed. Meridiane, Bucureti, 1994, p. 119.
4Ab

124

Arabii i nceputurile criptografiei

exemplu. Administratorii foloseau un alfabet cifrat care reprezenta o rearanjare
a alfabetului iniial.8
Criptologia -cuvnt de origine greac ce nseamn ,tiina ascunderii - a
fost folosit nc din antichitate pentru a proteja mesajele transmise. Ea are
dou mari pri: criptografia - cuvnt de origine greac ce nseamn ,,scriere
ascuns- i criptanaliza.
Criptografia este tiina folosirii matematicii pentru protejarea
informaiilor transmise. Transmiterea acestora se face n form cifrat astfel
nct numai cel cruia i este destinat mesajul s-l poat citi. Folosit iniial doar
n domeniul militar, al spionajului, astzi are aplicaii mari n economie,
tranzacii bancare, internet, genetic etc. Textul care trebuie cifrat se numete
text simplu (plain text), iar cel care este obinut n urma operaiei de criptare
(transformare a textului ntr-un alt text astfel nct s nu poat fi neles) se
numete text criptat (cipher text). Pentru a obine textul criptat avem nevoie de
o cheie (un numr, un cuvnt). Acelai text de baz criptat cu chei diferite va
avea codificri diferite. Procedeul invers celui de criptare se numete decriptare.
Textul ce trebuie codificat este mprit n uniti de mesaje. Unitatea de
mesaj poate fi o liter, o pereche de litere (digraf), un triplet de litere (trigraf) sau
un bloc de k litere.
Criptanaliza este tiina care se ocup cu descifrarea mesajelor
codificate, cu spargerea codurilor secrete, cu citirea lor i eventual cu nlocuirea
cu o informaie diferit. Putem avea urmtoarele tipuri de informaii:
1. Cunoaterea doar a textului cifrat, cnd se ncearc gsirea cheii i
automat a textului simplu (Atacul textului cifrat);
2. Cunoaterea doar a unui text simplu i corespondentul su codificat
(Atac cu text simplu cunoscut);
3. Cunoaterea cheilor folosite cu care se poate cifra orice text simplu.
n criptanaliz este des folosit ca metod de decodificare analiza
frecvenei unui caracter ntr-un text.
Un criptosistem este un 5-uplu care conine cinci mulimi: mulimea
textelor simple necodificate, mulimea textelor codificate, mulimea tuturor
cheilor, mulimea cheilor cu care se face codificarea i mulimea cheilor cu care
se face decodificarea. Primul pas n inventarea unui criptosistem este stabilirea
etichetelor pentru fiecare unitate de mesaj. n felul acesta, literelor dintr-un
alfabet, n care sunt scrise textele de baz, li se atribuie un echivalent numeric.
Comunicarea secret se realiza iniial prin ascunderea mesajului sub
diverse forme, metod numit steganografie (n greac, steganos nseamn acoperit i
graphien nseamn scriere). Sunt cunoscute diverse forme de a ascunde mesajul:
vechii greci obinuiau s rad n cap mesagerul, apoi scriau mesajul pe pielea
8

Simon Singh, Cartea codurilor, Ed. Humanitas, Bucureti, 1999, p. 26.

125

Cristina Flaut, Daniel Flaut

capului, se atepta s-i creasc prul, dup care era trimis n misiune; vechii
chinezi scriau mesaje pe mtase, acestea se puneau ntr-o bil mic, ceruit,
dup care mesagerul trebuia s nghit bila etc.9
Steganografia nu oferea o prea mare siguran, deoarece la o percheziie
corporal mai atent, mesajul ascuns putea fi descoperit. De aceea, n paralel cu
ea, a aprut i criptografia, care ascundea nelesul mesajului.
Criptografia este mprit n dou pri: transpoziia i substituia.
Transpoziia rearanjeaz literele ntr-un cuvnt dup o regul
cunoscut doar de cel care codific, oferind un nivel ridicat de securitate,
deoarece inamicul care intercepteaz mesajul are o misiune aproape imposibil
n descifrarea acestuia, dac nu cunoate regula dup care s-a fcut codificarea.
De exemplu, pentru un mesaj care are 15 litere, exist 15!= 1 2 ...14 15
1307674368000 1013 posibiliti de aranjare a literelor, iar dac o persoan ar
putea verifica o combinaie pe secund, avnd n vedere c o zi are 86.400
secunde, ar nsemna ca ar putea verifica toate combinaiile n 15.135.120 zile,
adic n aproximativ 41.466 ani, ceea ce pare greu chiar i pentru Dumnezeu,
cu att mai mult pentru un muritor de rnd.
Primul dispozitiv criptografic militar n care s-a folosit transpoziia a
fost scitalul spartan (aprox. secolul al V-lea . Chr.) care era un b gros de lemn,
al crui diametru era cunoscut i constituia cheia codificrii i decodificrii
mesajului. Pe acesta se nfura un pergament sau o bucat de piele pe care se
scria mesajul n lungimea bului. Dup ce se desfura, respectiva bucat
coninea, aparent, un ir de litere fr sens. Ea putea fi ascuns sub forma unei
curele, ca metod steganografic. Decodificarea se fcea de ctre destinatar,
nfurnd fia de piele pe un scital cu acelai diametru.
Substituia reprezint nlocuirea literelor cu alte litere sau cifre, dup o
regul prestabilit. Prima atestare a unui dispozitiv criptografic militar n care
s-a folosit substituia este din timpul lui Iulius Cezar. El a nlocuit fiecare liter
a alfabetului cu o alt liter din acelai alfabet aflat trei poziii spre dreapta n
alfabet (translatat trei poziii spre dreapta):

A
1
N
14

B
2
O
15

C
3
P
16

D
4
Q
17

E
5
R
18

F
6
S
19

G
7
T
20

H
8
U
21

I
9
V
22

J
10
W
23

K
11
X
24

L
12
Y
25

M
13
Z
26

4
D
17
Q

5
E
18
R

6
F
19
S

7
G
20
T

8
H
21
U

9
I
22
V

10
J
23
W

11
K
24
X

12
L
25
Y

13
M
26
Z

14
N
1
A

15
O
2
B

16
P
3
C

Ibidem, p. 16.

126

Arabii i nceputurile criptografiei

Din tabelul de mai sus, se observ c Cezar ar fi codificat litera A cu
litera D, B cu E,...X cu A, Y cu B i Z cu C.
Substituia poate fi monoalfabetic atunci cnd se nlocuiete fiecare
liter cu acelai tip de substituie, sau polialfabetic - atunci cnd se nlocuiete
fiecare liter cu alt tip de substituie, adic fiecarei litere i se aplic o alt
translatare Cezar.
n orice limb, cuvintele care apar sunt o combinaie de simboluri a
cror frecven de apariie poate fi determinat statistic. De exemplu, n limba
englez, litera care apare cel mai frecvent este ,,E , aproximativ 12%, dup
care urmeaza ,,T etc., iar n limba arab cel mai des apar literele ,,A i ,,L.
Un dezavantaj al substituiei monoalfabetice este faptul c dac o liter
apare cu o anumit frecven n textul de baz, codificarea ei va avea aceeai
frecven n textul cifrat. Aceast metod, numit i analiza frecvenei apariiei
literelor n text, este metoda uzual de decodificare n acest caz.
Revenind la lumea islamic din timpul dinastiei abbaside, se cunoate c
administratorii din acea vreme foloseau cifrul monoalfabetic. nvaii arabi,
ns, erau capabili s i sparg cifruri nu numai s le foloseasc, putnd spune
c de fapt ei au inventat criptanaliza, reuind s gseasc o metod de spargere
a acestui cifru, care fusese indescifrabil timp de multe secole. Datorit nivelului
nalt la care a ajuns n mai multe discipline, cum ar fi matematica, lingvistica,
statistica, civilizaia musulman a constituit locul ideal pentru apariia
criptanalizei. Cea mai veche scriere cunoscut n care este descris analiza
frecvenei literelor ntr-un text ca metod de spargere a cifrurilor, este din
secolul al IX-lea d. Chr. i este datorat nvatului arab Al-Kindi (801-873),
autor a numeroase cri de medicin, matematic, lingvistic etc.10 Iar de aici,
micul bulgre, care declaneaz avalana, a fost lansat.
Evoluia i dezvoltarea metodelor de codificare i decodificare poate fi
asemnat cu ,,cursa narmrilor, cu lupta dintre antibiotice i microbi care
determin, de fapt, evoluia fiecruia, sau cu lupta dintre virui i antivirui. O
metod de codificare este mereu supus pericolului de a i se gsi punctele slabe
i implicit de a fi decodificat mesajul ce a utilizat-o, metoda devenind astfel
inutil i putnd fi folosit doar n scop didactic. Astfel, a aprut dorina
nelepilor de a inventa un cod perfect sigur.
Multe secole, substituia monoalfabetic a fost considerat invincibil,
dup cum am amintit mai sus. Apoi, pentru ca metoda analizei frecvenei
literelor ntr-un text s nu mai poat fi folosit ca mijloc de decodificare, a
10Ibidem,

p. 27; numele su complet era Abu Yusuf Yaqub ibn Ishaq al-Sabbah Al-Kindi (n
arab: ( ) nscut, n 801, la Kufah, azi Iraq mort, n
873, la Bagdad, azi Iraq); privitor la viaa i activitatea sa, vezi, pe larg, Tony Abboud, Al-Kindi:
The Father of Arab Philosophy, The Rosen Publishing Group, Inc., New York, 2006, 112 p.

127

Cristina Flaut, Daniel Flaut

aprut, ca metod de cifrare, substituia polialfabetic. Aceasta consta n
aplicarea fiecrei litere cte o alt translatare Cezar. Acest cifru a fost
considerat mult timp indescifrabil i inventarea lui se datoreaz lui Blaise de
Vigenre n 1562, fiind facut public n anul 1586. n acelai an, cifrul folosit de
regina Maria a Scoiei, n scrisorile ei secrete catre Babington, a fost spart. Dac
ar fi folosit cifrul lui Vigenre, probabil c nu ar mai fi fost executat.11
n timpul primului rzboi mondial, apare aa numitul cifru ADFGVX,
literele A, D, F, G, V, X au fost alese deoarece se deosebesc foarte bine n
alfabetul Morse i pot fi transmise fr pericolul de a fi confundate. Acest cifru
era considerat sigur la acea vreme. Cel mai faimos criptosistem perfect sigur a
fost Vernam One-Time Pad12, inventat n 1917 de Gilbert Vernam i folosit
apoi de spionii sovietici pentru a transmite mesaje de la Washington la
Moscova. n 1949 s-a demonstrat matematic faptul c acest cod este perfect
sigur.
Era calculatoarelor a impus perfecionarea sistemelor de protecie a
informaiilor transmise. Cel mai cunoscut sistem criptografic este DES (Data
Encryption Standard), introdus n 1977 i rmne, mpreun cu varianta sa
AES (Advanced Encryption Standard, introdus n 2000), cel mai utilizat mijloc
de securitate n comerul electronic (folosirea cardurilor are ca metod de
securitate un astfel de algoritm).
Primul sistem criptografic cu cheie public RSA, dup numele celor trei
matematicieni care l-au inventat (Ron Rivest, Adi Shamir, Len Adleman n
1978), a crui securitate se bazeaz pe o problem matematic simpl din punct
de vedere teoretic, dar dificil din punct de vedere practic i anume
descompunerea n factor primi a numerelor foarte mari, este i cel mai
important. Cu toate c n 2005 un numr cu 200 de cifre a putut fi descompus
n factori primi datorit unui algoritm NFS (Number Field Sieve) la care a
lucrat i Len Adleman mpreun cu Pollard i Henri Lenstra13, flexibilitatea
acestui criptosistem permite schimbrea cheii cu un numr cu mult mai mare,
numrul cifrelor sale fiind de peste 500. Pentru un astfel de numr se spune c
,,toate calculatoarele de pe planet au nevoie de un timp mai lung dect vrsta
universului pentru a sparge cifrul.14 Acest lucru a dus n ultimul timp la
vehicularea ideii de calculator cuantic, a crui apariie ar putea duce la spargerea
tuturor codurilor. Nu se tie dac poate fi construit o astfel de mainrie sau
dac nu a fost construit deja i nu s-a fcut public acest lucru, dar cu siguran
11 Simon

Singh, op. cit., p. 60.

Gherghe, Dorin Popescu, Criptografie. Coduri. Algoritmi, Ed. Universitii din Bucureti,
2005, p. 38.
13 Ed Schaefer, An Introduction to Cryptography, Santa Clara University, 2006, p. 67.
14 Simon Singh, op. cit., p. 264.
12 Ctlin

128

Arabii i nceputurile criptografiei

tim c tocmai lipsa de acces la o astfel de informaie poate constitui un
adevrat noroc pentru majoritatea dintre noi.
*
THE ARABS AND THE BEGINNINGS
OF THE CRYPTOGRAPHY
Abstract
The present paper aims to show the influence of the Islamic culture on
beginnings of the cryptography. They were the first which described a method
for breaking codes (frequency analysis of letters in a text), which has strongly
influenced the further development of their. In the current era, secure
transmission of the digital information is virtually impossible without using
some cryptographic strong systems which protect the information.

129

Cristina Flaut, Daniel Flaut

Abu Yusuf Yaqub ibn Ishaq al-Sabbah Al-Kindi (801 - 873)

(http://www.clevelandpeople.com/images/arab/syria-al-kindi.jpg)

130