Hemmelige koder og kryptografi: Slik fungerer de

Fra hemmeligheter til matematikk

Kryptografi er kunsten å skrive hemmeligheter på måter som bare den tiltenkte mottakeren kan forstå. Mennesker har i tusenvis av år brukt koder og chiffrer for å kommunisere sikkert, uten at uvedkommende skulle vite hva som ble sagt eller planlagt. Fra Caesar-chifferet som ifølge legenden ble brukt av Julius Caesar og rullet alfabetet tre steg, til dagens kryptografi basert på store primtall, forteller kodenes historie en reise gjennom sikkerhet, krig og vitenskap. Hver epoke har sitt forsvar og sitt angrep på hemmeligheter.

I denne artikkelen får du oppdage historiske koder, fra romerske chiffrer til moderne kryptering. Du skal forstå hvordan asymmetrisk kryptering basert på store primtall beskytter personlige hemmeligheter når du bruker nettbanken, sender e-post eller handler på nettet. Artikkelen gir deg kunnskap til å eksperimentere med dine egne kodeleker.

Caesar-chifferet: Enkelt og historisk

Caesar-chifferet er muligens den mest kjente klassiske koden, oppkalt etter Julius Caesar som ifølge Wikipedia til å sende meldinger til sine generaler. Ifølge Store norske leksikon ble hver bokstav flyttet tre plasser, slik at A ble til D, B til E og C til F. Metoden er lett å forstå og rask å bruke med penn og papir.

Problemet med et rent substitusjonssystem er at statistiske skjevheter i naturlige språk ikke blir skjult, og en generell metode for forsering ble beskrevet av arabiske matematikere allerede på 1300-tallet. Siden det er et begrenset antall mulige skift, kan en gjennomføre et brute force-angrep. For å øve kan du prøve alle skiftene selv og se hvor raskt du finner den rette.

Likevel brukes Caesar-chifferet fortsatt, blant annet i leketøy som hemmelige dekoderringer og som ROT13, en variant med skift på tretten som har vært brukt i Usenet. Det egner seg godt som første introduksjon til kryptering for barn og nybegynnere.

Enigma-maskinen: Kryptering i andre verdenskrig

Under andre verdenskrig ble rotormaskiner brukt av alle krigførende parter, blant annet Enigma i Tyskland. Maskinell kryptering gjorde manuell kodebryting langt vanskeligere enn tidligere, og viste hvor avgjørende teknologisk utvikling er for militær sikkerhet.

Britene hadde sitt hovedkvarter for kryptoanalyse i Bletchley Park utenfor London, der 12 000 mennesker arbeidet i dypeste hemmelighet. Ved hjelp av polske og britiske matematikere, blant andre Alan Turing, klarte de allierte etter hvert å rutinemessig forsere tyske Enigma-kryptogrammer.

Dette ble sannsynligvis av stor betydning for utfallet av krigen. Etter krigen ga den britiske regjeringen bort tyske Enigma-maskiner til tidligere kolonier, blant annet India og Pakistan, uten at brukerne visste at kryptogrammene lot seg forsere. Historien viser at selv avanserte systemer kan ha skjulte svakheter.

Utviklingen i kryptografi

Fra de tidligste chiffer til dagens internettstandard har kryptografien utviklet seg i både sikkerhet og kompleksitet. Tidligere metoder bygget på hemmelige regler og manuell arbeidskraft, mens moderne systemer bruker matematiske problemer som er praktisk umulige å løse uten den rette nøkkelen. Denne utviklingen gjenspeiler et evig kappløp mellom de som lager koder og de som bryter dem.

RSA og den moderne krypteringens løfte

RSA-kryptering er oppkalt etter R. L. Rivest, A. Shamir og L. M. Adleman og ble publisert i 1978. I motsetning til symmetrisk kryptering med én nøkkel, bruker RSA to nøkler: én offentlig som alle kan bruke til å kryptere meldinger, og én privat som bare mottakeren har til å dekryptere.

Den offentlige nøkkelen består av to tall hvorav det ene er produktet av to store primtall. I praktisk bruk bør primtallene være flere tusen bit lange. Sikkerheten avhenger av at faktorisering av store tall er svært ressurskrevende, og de mest effektive angrepene bruker massiv parallellisering med opptil flere tusen datamaskiner.

RSA er en av de mest utbredte asymmetriske kryptosystemene. Systemet brukes til digital signering og sikker bruk av internett, og er en forutsetning for tillit mellom ukjente parter over et datanett. Fordi asymmetriske systemer er mye mindre effektive enn symmetriske, brukes ofte hybridsystemer der meldinger krypteres symmetrisk, mens nøkkelen beskyttes asymmetrisk. Når du besøker en nettside med sikker tilkobling, er det som regel slik hybridkryptering som beskytter dataene dine.

Vigenère-chifferet: En polyalfabetisk forbedring

En videreutvikling av Caesar-kode er polyalfabetiske kryptosystemer, hvor man benytter flere krypto-alfabeter. Blaise de Vigenère (1523–1596) beskrev i 1586 et slikt system, som ble en kraftig forbedring i forhold til enkle substitusjonsmetoder. Metoden ble faktisk brukt under andre verdenskrig og som reserveløsning i dag, selv om den var langsommere og vanskeligere i bruk enn enkle alternativer. Du kan prøve Vigenère selv ved å velge et nøkkelord og bruke det til å styre hvor mange plasser hver bokstav skal forskyves.

Hemmelige språk og lekende koder

Språkleker som Pig Latin viser hvordan mennesker har lekt med hemmelig kommunikasjon. To Pig Latin-ord som har gått inn i amerikansk engelsk er «ixnay» fra «nix» og «amscray» fra «scram». Slike koder gir liten reell sikkerhet, men kan fungere som sosial lek og enkel tilsløring i dagligtalen.

Barn og unge oppfinner ofte egne regler for hemmelig kommunikasjon. Det kan være en morsom innfallsport til å forstå hvordan kryptering bygger på systematiske regler. Når du lager dine egne koder, tenk på om regelen er lett å gjette hvis noen observerer nok meldinger.

Krypteringsmetoder i kryptografiens historie

Her er en oversikt over metoder som har definert kryptografiens historie og fortsatt er relevante eller fascinerende i dag:

• Substitusjonskoder: Hver bokstav erstattes med en annen, som Caesar-chifferet.
• Polyalfabetiske chiffrer: Bruker flere krypto-alfabeter, som Vigenère-kryptosystemet fra 1586.
• Rotormaskiner: Enigma ble brukt av Tyskland under andre verdenskrig.
• Asymmetrisk kryptering (RSA): Bruker to nøkler og ble publisert i 1978.
• Hybridsystemer: Kombinerer symmetrisk og asymmetrisk kryptering for effektiv sikkerhet i nettverk.

Hvordan koder knekkes i praksis

Å knekke en kode krever ofte systematisk analyse. Mot enkle substitusjonskoder utnytter man at statistiske skjevheter i naturlige språk ikke blir skjult. En generell metode for forsering ble beskrevet av arabiske matematikere allerede på 1300-tallet.

Mot polyalfabetiske systemer som Vigenères kom en metode for forsering rundt 1860. For Cæsar-chifferet kan en gjennomføre et brute force-angrep siden antallet mulige skift er begrenset. Moderne systemer som RSA bygger på at faktorisering av store tall er svært ressurskrevende. De mest effektive angrepene bruker massiv parallellisering.

For å øve på kodebryting kan du starte med å telle bokstavfrekvenser i en kryptert tekst og sammenligne med vanlige mønstre i språket. Jo mer du kjenner språkets struktur, jo lettere gjenkjenner du avvik. Husk at teknisk sikkerhet må kombineres med å være kritisk til hvem du deler informasjon med. Et svakt ledd i en sikkerhetskjede kan være menneskelig tillit, ikke bare matematikk.

Sikkerheten i moderne kryptering

Moderne kryptering basert på asymmetriske nøkler og store primtall er langt sikrere enn historiske substitusjonschiffrer. Fordi nøklene kan gjøres tilstrekkelig store, blir beregningene uoverkommelige for angripere med dagens teknologi. Samtidig forskes det på nye metoder, inkludert kvantedatamaskiner, som i fremtiden kan endre forutsetningene for hva som regnes som sikkert. Det er derfor viktig å holde seg oppdatert på hvilke algoritmer som anbefales.

Kryptografi og kvantedatamaskiner

Kvantealgoritmer som Shors algoritme kan potensielt true RSA-kryptering ved å gjøre faktorisering av store tall raskere. Forskere har eksperimentelt realisert algoritmen med ulike teknologier, men praktisk bruk mot moderne krypteringsnøkler ligger fremdeles i fremtiden. Dette er et viktig felt å følge med på for alle som jobber med langvarig datasikkerhet.

Slik starter du dine egne kodeleiker i dag

Du behøver ikke å være ekspert for å eksperimentere med kryptografi. Start enkelt med å lære deg Caesar-chifferet: skriv ned alfabetet to ganger, det ene rullet noen steg, og bruk det til å kryptere og dekryptere korte meldinger. Utveksle meldinger med en venn som har samme skift. Når du vil ha større utfordring, øk lengden på meldingene og prøv å knekke dem uten å vite nøkkelen.

Når det blir trivielt, kan du prøve Vigenère-chifferet, som bruker et nøkkelord til å bestemme hvor mange steg hver bokstav flyttes. Neste fase er å implementere chifferet i et programmeringsspråk. Prøv å forstå hvordan substitusjonskoder kan knekkes ved å se på statistiske mønstre i språket. Jo mer du analyserer, jo bedre forstår du hvorfor moderne kryptering er bygget som den er.

Når du er klar for moderne kryptering, kan du eksperimentere med å lage RSA-nøkkelpar på din egen maskin. Begynn med små tall for å forstå matematikken, selv om virkelige nøkler bruker primtall på flere tusen bit. Det viktigste er å leke og eksperimentere. Kryptografi er et fagfelt hvor du lærer best ved å gjøre, konstruere og prøve, ikke bare ved å lese teori.

Din hemmelighet venter på å bli beskyttet

Fra Caesar-chifferet ifølge legenden brukt av Julius Caesar har mennesker forstått at hemmeligheter må beskyttes. I dag er behovet for sterk kryptering større enn noensinne. Asymmetrisk kryptering ligger til grunn for sikker bruk av internett.

Begynn i dag: velg deg en enkel chiffre, lag en kode med en venn, eller prøv et kryptoprogram. Oppdag hvordan hemmeligheter holdes skjult, og bli selv en del av en lang tradisjon. Kryptografi er ikke lenger bare for militæret – det er for alle som ønsker å verne om sine hemmeligheter i en digital verden.