ISTORIA CRIPTOGRAFIEI

13
 ISTORIA CRIPTOGRAFIEI  Atunci când trimit o scrisoare prin poştă, majoritatea oamenilor oişnuiesc să si!ile"e plicul# $acă i%am &ntrea de ce 'ac asta, proail că mare parte dintre ei ar spune 'ie că ac(ionea"ă din re'le) sau că 'ac la 'el ca toată lumea, 'ie că lipirea plicului &mpiedică scrisoarea să se rătăcească# C*iar dacă plicurile nu con(in in'orma(ii personale sau strict secrete, mul(i speră ca scrierile lor să nu 'ie citite decât de destinatar, moti+ pentru care ei ale! să si!ile"e plicurile# Cu toate acestea, dacă cine+a &şi doreşte cu ade+ărat să citească con(inutul unei scrisori care nu &i apar(ine, ar putea să o 'acă 'oarte uşor, rupând plicul# a 'el se  &ntâmplă şi &n ca"ul email%urilor, care ar putea 'i citite cu uşurin(ă de unii pro!ramatori iscusi(i#  Pentru a e+ita ast'el de neplăceri, am putea opta pentru cripto!ra'ie, metoda de codare care ne asi!ură că scrisoare +a rămâne inteli!iilă pentru intruşi, măcar o perioadă de timp, până când aceştia reuşesc să !ăsească c*eia#  Criptografia  este o ştiin(ă destul de +ec*e care s%a născut din necesitatea de a transmite mesaje secrete şi de a comunica e'icient 'ără ca duşmanul să cunoască con(inutul scrisorii#

Transcript of ISTORIA CRIPTOGRAFIEI

ISTORIA CRIPTOGRAFIEI

Atunci cnd trimit o scrisoare prin pot, majoritatea oamenilor obinuiesc s sigileze plicul. Dac i-am ntreba de ce fac asta, probabil c mare parte dintre ei ar spune fie c acioneaz din reflex sau c fac la fel ca toat lumea, fie c lipirea plicului mpiedic scrisoarea s se rtceasc. Chiar dac plicurile nu conin informaii personale sau strict secrete, muli sper ca scrierile lor s nu fie citite dect de destinatar, motiv pentru care ei aleg s sigileze plicurile. Cu toate acestea, dac cineva i dorete cu adevrat s citeasc coninutul unei scrisori care nu i aparine, ar putea s o fac foarte uor, rupnd plicul. La fel se ntmpl i n cazul email-urilor, care ar putea fi citite cu uurin de unii programatori iscusii.

Pentru a evita astfel de neplceri, am putea opta pentru criptografie, metoda de codare care ne asigur c scrisoare va rmne inteligibil pentru intrui, mcar o perioad de timp, pn cnd acetia reuesc s gseasc cheia.

Criptografia este o tiin destul de veche care s-a nscut din necesitatea de a transmite mesaje secrete i de a comunica eficient fr ca dumanul s cunoasc coninutul scrisorii.

Aa cum era de ateptat, primele ncercri de a trimite mesaje secrete s-au bazat pe ascunderea propriu-zis a textului.

[Herodot]

Unele dintre cela mai vechi exemple au fost semnalate de Herodot n scrierile sale. Prezentnd disputele dintre greci i persani, printele istoriei explic cum numai arta scrierii secrete a salvat Grecia de mnia armatei persane, atunci cnd elenii nu i-au trimis tribut i daruri lui Xerxes, Regele Regilor. Spre norocul, grecilor, n Persia tria Demaratos, un grec exilat care dei locuia n oraul persan Susa se simea nc loial rii natale, aa c a trimis acas un mesaj prin care s avertizeze conductorii de pericolul ce i atepta. Neputnd s trimit o simpl scrisoare, el a ras ceara de pe o tbli, a scrijelit mesajul pe lemn i a reacoperit suprafaa cu cear. Conform lui Herodot, grecii nu au tiut ce s fac cu tblia pn cnd, fiica lui Cleomenes i soia lui Leonidas, Gorgo, i-a dat seama c mesajul se afla sub ceara. Mulumit acestui avertisment trimis printr-o metod ingenioasa, grecii l-au nvins pe Xerxes chiar n ziua atacului, n data de 23 septembrie 480 .Hr.

Aa a luat natere steganografia, comunicarea secret creat prin ascunderea mesajului care s-a manifestat prim mijloace inedite n primele secole, de la tatuarea mesajelor pe scalpul unui sol, aa cum a fcut Histaios atunci cnd i-a trimis un mesaj de ncurajare lui Aristagoras din Milet pentru a-l convinge s lupte mpotriva regelui persan, pn la scrierea sa pe o bucat de mtase ce urma a fi mpturit i acoperit cu cear pentru ca mesagerul s o poat nghii, aa cum era obiceiul la vechii chinezi.

Dei steganografia a fost utilizat ndelung, ea are un mare defect i anume acela c mesajul odat descoperit, poate fi descifrat cu uurin. Prin urmare, apariia criptografiei era imperios necesar nu pentru a ascunde neaprat mesaje ci pentru a le face inteligibile.

La rndul su, criptologia poate fi i ea mprit n dou subdiviziuni: transpoziia i substituia. Transpoziia presupune ca literele dintr-un mesaj s fie pur i simplu rearanjate cu scopul de a crea anagrame. Totui, aceast metod este folosit cu precdere pentru mesajele scurte i poate fi nesigur avnd n vedre c, n acest caz exist un numr limitat de litere ce pot fi rearanjate relativ repede. [gruparea literelor]n textele lungi, transpoziia ofer oarecare siguran. Pe msur ce numrul literelor crete, numrul combinaiilor posibile se multiplic, iar descifrarea mesajului se poate face doar cunoscnd sau aflnd procedeul exact de codificare.

Substituia, pe de alt parte, ca metod de codificare, este una dintre cele mai vechi modaliti de criptare i unele dintre cele mai vechi descrieri ale sale apar n Kama-sutra, text scris n secolul al IV-lea de nvatul brahman Vatasyayana. Aici, femeilor li se recomand s studieze 64 de arte printre care i arta scrierii secrete prin care pot comunica n secret cu iubiii. Una dintre tehnicile recomandate de brahman este gruparea alfabetului pe perechi alese la ntmplare pentru ca apoi fiecare liter s fie substituit cu perechea ei.Simplitatea i eficiena acestui mod de codare a mesajului a fcut ca substituia s domine scrierile din primul secol. Dar tot n aceast perioad au aprut i indivizii specializai n spargerea codurilor. Dei marii nvai credeau c nu este posibil ca mesajele secrete create prin substituie s fie sparte, din cauza numrului uria de poteniale chei,sprgtorii de coduriau gsit metode prin care mesajele erau descifrate rapid.

De fapt, descoperirea s-a produs n Orient, acolo unde comerul, dar i dezvoltarea cultural erau n floare i unde rata infracionalitii era redus datorit legilor i pedepselor stricte. Mare parte din comunicarea de aici era bazat pe criptare. Pn i administratorii foloseau alfabete cifrate pentru a-i scrie actele, iar important este faptul c ei nu au fcut numai att, ci au reuit s pun bazele criptanalizei, tiina prin care codurile pot fi sparte fr a fi nevoie de cunoaterea cheilor care au dus la criptare.

Cunoscnd arta prelucrrii hrtiei, civilizaia musulman a ajutat la rspndirea cunotinelor dobndite. Astfel europenii au putut nva modalitile de decriptare pe care au nceput s le pun n practic n diverse instituii, pe msur ce criptografia devenea un instrument diplomatic.

n Cartea Codurilor scris de Simon Singh, autorul susine c istoria european l indic dreptprim mare cartograf pe Giovanni Soro, care a fost numit n funcia de secretar criptograf al Veneiei n 1506. Soro era faimos n toat Italia iar statele prietene i trimiteau mesaje pentru a le descifra. Chiar i Vaticanul, care la ora aceea era al doilea centru activ de analiz, apela la serviciile lui.

i la alte curi din Europa criptologia era foarte serios tratat de specialiti renumii. n Frana, de exemplu, Philibert Babou era un criptanalist dedicat regelui Francisc I. Din pcate, ns, regele a profitat de faptul c Babou lucra zi i noapte le descifrarea mesajelor i a avut o relaie amoroas cu soia sa. Un alt francez renumit pentru capacitatea sa uimitoare de a descifra mesaje a fost Francois Viete care avea o pasiune pentru decriptarea mesajelor spaniole. Atunci cnd regele Spaniei, Filip al II-lea, a aflat c francezii i-au interceptat mesajele a considerat c abilitile lui Viete sunt diavoleti i s-a plns Vaticanului. Dei conductorul spaniol a cerut judecarea criptanalistului pe motiv c "s-a fcut frate cu dracu" i utilizeaz magia, Papa, care avea proprii specialiti n decriptare, a respins cererea.

ntre timp, dndu-i seama de importana cifrului, marile puteri au optat pentru mbuntirea lui. Una din cela mai simple modificri a fost adoptareanulelor, a acelor simboluri care nu nlocuiesc litere, ci care au rolul de a-l induce n eroare pe inamic.

n secolul al XVIII-lea, criptanaliza devine o industrie, iar fiecare putere european avea aa-numitele Camere Negre unde se opreau scrisorile pentru ambasadori, se copiau i se descifrau.

Pe lng evoluia criptanalizei, i crearea telegrafului i determin pe specialiti s caute metode tot mai sigure de criptare. De exemplu, la nceputul anilor 1800 n Anglia, Sir Charles Wheatstone i William Fothergill Cooke au construit detectoare din ace magnetizate, care erau deviate n prezena curentului magnetic. Astfel se puteau trimite mesaje la cteva zeci de kilometri distan. Informaiile legate de telegraf s-au rspndit rapid, iar la popularizarea lui a contribuit puternic vestea naterii celui de-al doilea fiu al reginei Victoria i al prinului Alfred. tirea a ajuns n Londra prin intermediul telegrafului i n mai puin de o or a fost publicat n The Times.

ntre timp, n America, Samel Morse construise un alt sistem de telegraf care folosea un electromagnet cu scopul de a amplifica semnalul care, odat ajuns la destinatar era destul de puternic pentru a trasa o serie de semne i care, cu timpul a fost dotat cu un dispozitiv sonor astfel nct destinatarul s poat identifica fiecare liter.

[operator Morse]

n al doilea Rzboi Momdial, situaia se schimb iar supremaia n domeniul decriptrii o dein englezii care au inventat dispozitivul de decodificare numit Colossus. Aceast mainrie a fost considerat printele computerului modern i a determinat dezvoltarea criptografiei n timpul ultimei jumti a secolului XX.

Dup naterea ARPANet, n 1969, care a permis conectarea a 4 situri ntr-un an, i care, mai trziu, a dus la dezvoltarea internetului, criptograful Whitfield Diffie, pasionat de problema codurilor, se dovedete a fi capabil s schimbe istoria. El a prevzut revoluia digital i gndindu-se c va veni o vreme cnd aproape fiecare om va avea propriu calculator i-a imaginat situai n care un individ ar dori s cumpere bunuri de larg consum prin intermediul internetului i cu ajutorul unui card de credit. n astfel de cazuri, cele dou pri ar trebui s cunoasc cheia. Dificultatea, ns, const n faptul c acea cheie nu poate fi cunoscut de ambele pri dect dac una dintre ele cltorete pn la cealalt pentru a o mprti. mpreun cu profesorul Martin Hellman de la Universitatea Stanford, California, Diffie creaz criptografia asimetric sau criptarea cu cheie public. Tehnica utilizeaz o pereche de chei: o cheie public i o cheie privat. Un utilizator care deine o astfel de pereche i public cheia public astfel nct oricine dorete s o poat folosi pentru a i transmite un mesaj criptat. Numai deintorul cheii secrete (private) este cel care poate decripta mesajul astfel criptat. Metaforic vorbind, criptografia asimetric poate fi imaginat astfel: un lact poate fi nchis de oricine apas pe el, dar numai deintorul cheii l mai poate deschide.

Aa cum a prezis Diffie la nceputul anilor 70, omenirea a intrat n Epoca Informaiei, o er postindustrial unde cel mai de pre bun este informaia. Schimbul de informaie digial este o parte integrat a societii i miliarde de e-mailuri sunt trimise zi de zi. Banii se transmit cu rapiditate prin cyberspaiu i se estimeaz c zilnic, jumtate din PIB-ul lumii trece prin reeaua Societii Internaionale de Telecomunicaii Financiare Interbancare.

n acest context, este lesne de neles de ce n Epoca Informaiei, criptografia reprezint una din cele mai importante tiine. Informaiile care circul de la un capt al lumii la altul, prin intermediul internetului trebuie s fie protejat. Timp de 2000 de ani criptografia a fost important pentru regi, regine, guverne i armat, dar acum ea faciliteaz i dezvoltarea afacerilor i chiar protejarea intimitii.

De calitatea i evoluia criptologiei depinde Succesul Epocii Informaionale, ea asigurndu-ne lactele i cheile datelor celor mai de pre.