Hemmelige språk og koder — fra morse til moderne kryptografi

Hemmeligheten er morsom — når den er beskyttet

La oss si at du vil sende en hemmelig beskjed til en venn, men du vet at noen prøver å avlytte. Hva gjør du? Du kunne møtes ansikt til ansikt, men det er ikke alltid mulig. Du kunne ringe, men telefonlinjer kan avlyttes. Så du må kryptere — du må transformere beskjeden slik at bare din venn kan forstå den.

Dette er ikke noe som ble oppfunnet under andre verdenskrig eller på 1970erne. Folk har kryptert hemmeligheter i tusen år. Julius Cæsar brukte en enkel « Cæsar-cipher» hvor han shiftet hver bokstav med et sett antall steder (A blir D, B blir E, osv.). Middelalderske kjemperskrifter brukte geometriske symboler som bare de forsto. Og i dag bruker vi matematikk så komplisert at selv de fleste datamaskiner ikke kan knekke den på rimelig tid.

I denne artikkelen skal vi utforske verden av hemmelige koder — hvordan de fungerer, hvordan de er brutt, og hvorfor de er viktigere enn noen gang i dag. Fordi hvert kjøp du gjør på nettet, hver e-post du sender, hver passord du bruker — det er beskyttet av kryptografi. Det er hemmelighetsholding på industriell skala.

Tall og trender

Kryptografi beskytter verden. Her er tallene:

Cæsar-koden — Roms enkleste hemmelighet

Julius Cæsar skrev til sine generaler ved å bruke en enkel teknikk: han shiftet hver bokstav i alfabetet med et fast antall steder. Hvis nøkkelen var 3, ville « HELLO» bli « KHOOR». Det er enkelt, elegant — og helt usikkert for moderne standarder. En datamaskin kan knekke det på millisekunder.

Men for Roms tid var det genialt. En fiendetlig soldat som fanget en melding, ville se « KHOOR» og ha ingenting. Han hadde ingen måte å vite at hver bokstav var skiftet. Han kunne prøve alle 26 mulige shifts (siden alfabetet har 26 bokstaver), men det krevde tid — og hvis meldingen var viktig, kunne den være utdatert før det ble dekodert.

Cæsar-koden viser noe fundamentalt: sikkerheten ligger i hemmeligheten. Hvis fienden ikke vet at du bruker en « shift-cipher», kan han kanskje ikke engang vite at det er en kode i det hele tatt. Det er basis for all kryptografi: skjul algoritmen, eller skjul nøkkelen — eller helst begge deler.

"Alle hemmeligheter begynner enkelt. Det som er viktig, er at noen skal ikke kunne dekryptere dem. Cæsar forsto det før 2000 år siden."

Enigma-maskinen — Nazistenes usedelige selvtillit

Fram til andre verdenskrig, trodde nazistene at de hadde en « umulig» kode. De brukte en maskin som het Enigma — en elektro-mekanisk maskin som kodet hver bokstav med komplekse rotorer. For hver bokstav man skrev, ville utgangen være helt annerledes. Og hvis du repeater beskjeden, ville utgangen være helt annerledes igjen — fordi rotorene roterer etter hver bokstav.

Problemet var at Enigma hadde en svakhet: det kunne aldri kode en bokstav til seg selv. « A» kunne aldri bli « A». Dette virket uskyldigt, men en britisk matematiker som heter Alan Turing brukte denne svakheten til å bygge « Bombe» — en maskin som kunne dekryptere Enigma-meldinger. Turing dekodet hundretusenvis av nazistiske meldinger, og det antas at det forkortet andre verdenskrig med minst to år.

Enigma-historien lærer oss at selv den « perfekte» kode kan ha brudd. Og Turings innsikt viste at matematikk og logikk alltid kan knekke sekvenser — du trenger bare å finne svakheten. Det er en lekse som kryptografer fortsatt husker i dag.

RSA-kryptering — Den matematikken som beskytter internettet

I dag, når du kjøper noe på nett eller logger på bankkontoen din, bruker du RSA-kryptering — eller en slektning av det. RSA fungerer på en helt annen måte enn Cæsar eller Enigma. Det bruker noe som kalles « asymmetrisk kryptering», som betyr at nøkkelen for å kryptere er annerledes enn nøkkelen for å dekryptere.

Hvordan fungerer det? La oss si at du har to nøkler: en « offentlig» nøkkel som alle kan vite om, og en « privat» nøkkel som bare du vet. Du gir din offentlige nøkkel til alle. Hvis noen vil sende deg en hemmelig beskjed, bruker de din offentlige nøkkel til å kryptere den. Men for å dekryptere den, må de ha den private nøkkelen — som bare du har.

Det som gjør RSA trygt, er at selv om noen vet den offentlige nøkkelen, kan de ikke bruke den til å finne den private nøkkelen. Hvorfor? Fordi den offentlige nøkkelen er laget fra multiplikasjonen av to enorme primtall — og å finne disse primtallene igjen, hvis du bare vet produktet, er så tidkrevende at selv superdatamaskiner ville trenge tusen år. RSA er sikker ikke fordi det er hemmelighet, men fordi det er matematisk umulig (for nå) å knekke.

Kvantedata og fremtidens hemmeligheter

Men hva skjer når kvantedatamaskiner blir virkelighet? Kvantedatamaskiner er en helt ny type datamaskin som bruker kvantemekanikk istedenfor klassisk elektronikk. Og disse maskinene er så kraftige at de potensielt kan knekke RSA og andre moderne krypteringsmetoder på minutter istedenfor tusen år.

Kryptografer over hele verden jobber nå for å utforme « post-kvante kryptografi» — krypteringsmetoder som selv kvantedatamaskiner ikke kan knekke. Det er et løp mot tid. Fordi alt som er kryptert i dag — alle bankdetaljene dine, alle hemmeligheter dine, alle statshemmeligheter — kunne potensielt bli dekodert når kvantedatamaskiner kommer.

Men det er også håp. Det finnes krypteringsmetoder som også kvantedatamaskiner kanskje ikke kan knekke — metoder basert på ting som « gitter-problem» og andre matematiske utfordringer som virker harde selv for kvantemaskiner. Det finnes alltid en ny hemmelighet, alltid en ny kode. Så lenge det finnes noen som vil kommunisere i hemmelighet, finnes det kryptografer som jobber for å beskytte dem.

Kryptering — din rett til privacy

Kryptering er ikke noe for spioner alene. Det er en menneskerett. Rett til privathet betyr ikke at du har noe å skjule — det betyr at du har retten til å velge hva du vil dele og hva du vil holde for deg selv. Og i dag, når hele verden er digital, er den retten bare beskyttet av god kryptering.

Neste gang du logger på bankkontoen din eller kjøper noe på nett, takk en matematiker — potensielt Alan Turing, potensielt en av de som oppfant RSA, eller potensielt en som nå jobber på « post-kvante kryptografi». Fordi deres arbeid betyr at dine hemmeligheter er sikre.

Og hvis du noensinne lærer en ung person om kryptografi — lær dem at hemmeligheter handler ikke om å skjule noe dårlig. Hemmeligheter handler om å ha kontroll over ditt eget privatliv. Det er en kraft. Og kraft bør alltid beskyttes.