Claude Shannon și teoria informației
După încheierea celui de-al Doilea Război Mondial, criptografia a intrat într-o nouă etapă. Dacă până atunci arta cifrării fusese dominată de mecanisme fizice, de intuiție și de experiment, începând cu anii 1940 aceasta a fost fundamentată pe principii matematice riguroase. Momentul definitoriu a fost reprezentat de lucrările inginerului și matematicianului american Claude E. Shannon (1916–2001), care a pus bazele teoriei informației și, odată cu ea, a criptografiei moderne.
Contextul intelectual și contribuțiile lui Shannon
laude Shannon, cercetător la Bell Laboratories, a devenit cunoscut prin lucrarea sa din 1948 intitulată “A Mathematical Theory of Communication”, publicată în Bell System Technical Journal. Această lucrare a definit pentru prima dată concepte precum entropia informațională, capacitatea canalului de comunicație și redundanța mesajului, oferind un cadru matematic unitar pentru analiza transmiterii și codificării informației.
Cu toate acestea, contribuțiile sale în domeniul criptografiei sunt anterioare acestui moment. În timpul războiului, Shannon a redactat un raport clasificat intitulat “A Mathematical Theory of Cryptography” (1945), în care a analizat pentru prima dată criptosistemele dintr-o perspectivă științifică, nu doar tehnică. Raportul a fost declasificat abia în 1949, sub titlul “Communication Theory of Secrecy Systems”. În această lucrare, Shannon a demonstrat că criptografia este o ramură a teoriei comunicațiilor, în care scopul nu este doar transmiterea informației, ci ascunderea semnificației acesteia
Principiile fundamentale ale teoriei lui Shannon
Shannon a introdus o serie de concepte esențiale, care stau și astăzi la baza securității informației:
- Entropia - reprezintă o măsură a incertitudinii sau a informației conținute într-un mesaj. Cu cât entropia este mai mare, cu atât mesajul este mai greu de prezis sau de comprimat. În context criptografic, un cifru eficient trebuie să crească entropia aparentă a textului, făcându-l indistinct de zgomot aleatoriu.
- Redundanța limbajului natural - Shannon a arătat că limbile umane conțin redundanță, adică repetiții și structuri previzibile. Criptanaliza exploatează aceste regularități pentru a sparge cifruri. Astfel, scopul unui sistem de criptare este de a elimina aceste indicii din textul criptat.
- Securitatea perfectă (Perfect Secrecy) - Shannon a definit criteriul suprem al securității: un sistem este perfect sigur dacă probabilitatea de a deduce textul clar pe baza textului criptat este identică cu probabilitatea de dinaintea criptării. Cu alte cuvinte, criptograma nu oferă niciun avantaj informațional atacatorului.
Singurul sistem care îndeplinește această condiție este One-Time Pad (OTP), propus anterior de Vernam și Mauborgne. Shannon a demonstrat matematic că OTP oferă securitate absolută, dar numai dacă sunt respectate trei condiții:
- cheia este complet aleatorie;
- cheia are aceeași lungime ca mesajul;
- cheia este utilizată o singură dată.
Impactul asupra criptografiei moderne
Prin formalizarea acestor concepte, Claude Shannon a transformat criptografia dintr-o artă empirică într-o disciplină științifică. El a introdus ideea că securitatea unui sistem nu trebuie să depindă de secretul algoritmului, ci exclusiv de secretul cheii — un principiu cunoscut astăzi sub numele de Principiul lui Kerckhoffs.