Kroz cijelu povijest enkripcije ponavlja se isti obrazac: netko smisli šifru za koju svi vjeruju da je neprobojna, ta šifra desetljećima (ponekad stoljećima) čuva vojne i državne tajne — a onda je netko slomi, i to obično na način koji njezinim autorima nije pao na pamet. Svaka generacija šifri bila je jača od prethodne, i svaka je na kraju pala. Sve do danas.

Ovo je taj put, od najslabije prema najjačoj.

1. Skrivanje slova: Cezarova šifra

Najstarije šifre bile su smiješno jednostavne. Spartanci su u 5. stoljeću pr. Kr. koristili skital — traku kože omotanu oko štapa određene debljine; poruka se čitala samo s ispravnim štapom. Julije Cezar je svoja pisma šifrirao tako da je svako slovo pomaknuo za tri mjesta u abecedi: A postane D, B postane E, i tako dalje.

Danas bi Cezarovu šifru slomilo dijete s komadom papira — postoji samo 25 mogućih pomaka, pa ih sve isprobaš. Ali u svijetu u kojem većina ljudi nije znala čitati, bila je sasvim dovoljna. Prva lekcija povijesti enkripcije: šifra ne mora biti savršena, mora biti jača od protivnika koji je napada.

2. Zamjena slova i prvi razbijač šifri

Sljedeći korak bila je supstitucijska šifra: umjesto pomicanja abecede, svako slovo dobije nasumičnu zamjenu. Broj mogućih kombinacija je astronomski (za naših 30 slova više nego što ima atoma u čaši vode), pa je stoljećima vrijedila za neprobojnu.

Slomio ju je arapski učenjak Al-Kindi u 9. stoljeću, i to idejom koja je rodila cijelu znanost kriptoanalize: frekvencijska analiza. U svakom jeziku neka se slova pojavljuju češće od drugih (u hrvatskom su to A, I, O, E). Prebrojiš znakove u šifriranoj poruci, usporediš s poznatim frekvencijama jezika — i šifra se raspadne. Druga lekcija: nije bitno koliko kombinacija postoji, nego curi li kroz šifru neki uzorak. Ta lekcija vrijedi i danas.

3. Vigenère: “neprobojna šifra” koja je držala 300 godina

Odgovor na frekvencijsku analizu bila je Vigenèreova šifra (16. stoljeće): umjesto jedne zamjene abecede koristi ih više, a između njih se prebacuje po tajnoj ključnoj riječi. Uzorci frekvencija se razmažu i klasična analiza ne radi. Francuzi su je zvali le chiffre indéchiffrable — nedešifrirajuća šifra. Titula je držala oko tri stoljeća.

Pala je u 19. stoljeću (Charles Babbage i Friedrich Kasiski, neovisno): ako je ključna riječ kraća od poruke, ponavlja se — a ponavljanje je uzorak. Pronađeš duljinu ključa, razbiješ poruku na dijelove šifrirane istom abecedom, i svaki dio padne na običnu frekvencijsku analizu. Ista slabost kao i uvijek, samo bolje sakrivena.

Zanimljivo je da je već tada postojalo i savršeno rješenje: ključ dug koliko i poruka, potpuno nasumičan, upotrijebljen samo jednom — one-time pad. Za njega je Claude Shannon 1949. matematički dokazao da je neprobojan; to je jedina šifra s takvim dokazom. Ali distribuirati kilometre nasumičnog ključa svakome s kim želiš razgovarati praktički je nemoguće, pa je ostala rezervirana za diplomatske i špijunske kanale. Treća lekcija: savršena enkripcija postoji od 1917. — problem nikad nije bila šifra, nego razmjena ključeva. Zapamti tu rečenicu, na nju se sve vraća.

4. Enigma: stroj protiv stroja

Dvadeseto stoljeće mehaniziralo je šifriranje. Njemačka Enigma imala je rotore koji su mijenjali supstituciju nakon svakog pritisnutog slova — kao Vigenère na steroidima, s brojem kombinacija u desecima trilijuna. Njemačka vojska smatrala ju je apsolutno sigurnom do samog kraja rata.

Slomili su je prvo poljski matematičari (Marian Rejewski, već 1932.), a zatim Britanci u Bletchley Parku, gdje je Alan Turing sagradio elektromehaničke strojeve za pretraživanje kombinacija. Ali ključno je kako: ne čistom snagom, nego greškama u korištenju. Operateri su ponavljali fraze na predvidljivim mjestima (vremenska prognoza svako jutro, “Heil Hitler” na kraju), birali lijene postavke ključa, a sama Enigma imala je konstrukcijsku manu — slovo se nikad nije moglo šifrirati u samo sebe. Četvrta lekcija, možda najvažnija od svih: šifre rijetko padaju na matematici, gotovo uvijek padaju na ljudima i implementaciji.

5. DES: kad zakon Moorea pojede šifru

S računalima je kriptografija prešla s slova na bitove. Američki standard DES (1977.) bio je prva javna, standardizirana moderna šifra i dvadeset godina okosnica bankarstva. Njegov problem nije bio dizajn, nego brojka: ključ od 56 bitova, oko 72 kvadrilijuna kombinacija. Godine 1977. to je zvučalo nedostižno; 1998. je organizacija EFF za 250 tisuća dolara sagradila stroj Deep Crack koji je DES ključ nalazio za par dana. Danas to napravi iznajmljeni oblak za sate.

Peta lekcija: duljina ključa je rok trajanja. Šifra ne mora biti slomljena pametno — dovoljno je da hardver postane dovoljno brz i jeftin. Zato moderne šifre koriste 128 ili 256 bitova, gdje gruba sila ne pomaže ni s cijelom energijom Sunca.

6. Revolucija: kako razmijeniti ključ preko neprijateljske linije

Sjećaš se treće lekcije? Problem nikad nije bila šifra, nego razmjena ključeva. Taj tisućljetni problem riješen je 1976. godine, i to je vjerojatno najveći skok u povijesti kriptografije: Whitfield Diffie i Martin Hellman objavili su postupak kojim dvije strane mogu dogovoriti zajednički tajni ključ preko javnog kanala — prisluškivač vidi cijelu razmjenu i svejedno ne može izračunati ključ. Godinu kasnije RSA (Rivest, Shamir, Adleman) donio je javni i privatni ključ: svatko ti može poslati šifriranu poruku, a samo je ti možeš otvoriti.

Sigurnost se više ne oslanja na tajnost postupka, nego na matematičke probleme koji su lagani u jednom smjeru, a praktički nemogući u drugom (pomnožiti dva ogromna prosta broja je trivijalno; iz umnoška naći te brojeve nije). Bez ovoga nema interneta kakvog znamo — svaki HTTPS, svaka kartična transakcija, svaki online login počiva na ovom otkriću. Usput, britanska obavještajna služba GCHQ došla je do istog otkrića par godina ranije — i držala ga u tajnosti do 1997.

7. AES i era u kojoj matematika (zasad) drži

Nasljednik DES-a biran je javno: NIST je 1997. raspisao natječaj, kriptografi cijelog svijeta pet su godina napadali kandidate, i pobijedio je belgijski Rijndael — danas poznat kao AES (2001.). Nakon četvrt stoljeća javnog napadanja, protiv punog AES-a ne postoji nijedan praktičan napad. S ključem od 256 bitova, gruba sila je fizikalno besmislena.

Tu se povijest lomi: prvi put imamo šifru koja, koliko znamo, matematički drži. Zato se moderni napadi uopće ne trude razbiti AES — kradu ključeve, napadaju uređaje, iskorištavaju bugove u softveru, ili jednostavno čitaju poruke tamo gdje enkripcije nema. Enigma-lekcija u modernom izdanju.

8. End-to-end: enkripcija konačno stiže do običnih ljudi

Sve do nedavno, enkripcija je štitila vezu do servera — ali na serveru je poruka ležala otključana, dostupna operateru, hakeru ili bilo kome sa sudskim nalogom. End-to-end enkripcija (E2EE) to mijenja: poruka se šifrira na tvom uređaju, a dešifrira tek na uređaju primatelja. Server u sredini prenosi samo nečitljivu masu i ne može je pročitati ni kad bi htio.

Početak je bio PGP (1991.), kojim je Phil Zimmermann enkripciju vojne klase dao običnim ljudima — američka vlada ga je zbog toga tri godine kazneno istraživala, jer se kriptografija tada tretirala kao vojna oprema za izvoz. Moderni vrhunac je Signalov protokol: kombinira razmjenu ključeva, javne ključeve i simetrične šifre u sustav gdje se ključevi automatski mijenjaju sa svakom porukom (double ratchet). Posljedica: čak i ako netko ukrade današnje ključeve, jučerašnje poruke ostaju zaključane (forward secrecy). Isti protokol danas pokreće WhatsApp, Signal i druge — milijarde ljudi nose u džepu enkripciju o kakvoj vojske iz prošlog stoljeća nisu mogle sanjati.

Zato se današnje bitke oko privatnosti više ne vode u matematici, nego u politici — od EU Chat Control regulative do zahtjeva UK-a da Apple ugradi backdoor u iCloud. O tome ću na ovom blogu pisati redovito.

9. Kvantna prijetnja: sljedeći pad već je najavljen

I tu stižemo do trenutka u kojem živimo. Matematičar Peter Shor pokazao je još 1994. da bi dovoljno snažno kvantno računalo rješavalo upravo one probleme na kojima počivaju RSA i razmjena ključeva — cijeli javni sloj moderne kriptografije pao bi odjednom. Takvo računalo još ne postoji. Ali podaci se kradu već danas, po principu “pokupi sad, dešifriraj poslije” (harvest now, decrypt later): presretneš šifrirani promet, spremiš ga, i strpljivo čekaš hardver.

Odgovor je post-kvantna kriptografija — novi matematički problemi za koje ni kvantna računala nemaju prečac. NIST je standardizirao prve post-kvantne algoritme 2024., a Signal već ugrađuje hibridni post-kvantni sloj u svoj protokol. Prvi put u povijesti, kriptografi mijenjaju temelje prije nego što je šifra pala. Jesmo li naučili lekciju — ili samo gradimo sljedeću “neprobojnu” šifru — saznat ćemo za koje desetljeće.

Što iz svega ovoga treba zapamtiti

Tri tisuće godina povijesti stane u tri rečenice. Prvo: svaka šifra izgleda neprobojno dok netko ne promijeni pravila igre — frekvencijskom analizom, strojem, bržim hardverom ili kvantnim računalom. Drugo: kad matematika konačno drži, napadi se sele na ljude, uređaje i zakone — pa je danas veća prijetnja tvojim porukama loš zakon ili ukraden telefon nego razbijena šifra. I treće: enkripcija koja te danas štiti nije nastala u tajnim vojnim labosima, nego javno — na natječajima, u otvorenim protokolima i kodu koji svatko može provjeriti. Baš zato joj možemo vjerovati.