Kryptografi
För många år sedan använde man slavar för att kryptera saker. Idag kan man med datorteknik se till att ingen obehörig kan läsa det man skrivit.
Transkription167 repliker · 9:52
Transkriptionen är automatiskt genererad och kan innehålla fel.
Klicka på en replik för att höra den.
Jag har kommit under full med att någon har läst min e-mail idag. Det var inte särskilt roligt.
Skulle vi göra någonting åt det? Kan du ge mig någon råd?
Varför inte kryptera det?
Jo, i och för sig. Men förresten, apropå kryptering. Det är intressant.
Folk måste ju ha velat dölja meddelanden redan förr i tiden. Hur gjorde man då innan man hade datorer?
Det tidigaste exemplet jag känner till är grekiska härförare som tog och kallade fram en mycket pålitlig slav.
Sen han rakade dem hans huvud. Skrev sitt medlande daterat så att man kunde ha någon form av koll på om medlandet var aktuell eller om någon hade hunnit läsa det emellan.
Och sen lät man håret växa ut igen. Och sen fick slaven springa eller gå eller rida till medlandets mottagare.
Som sen rakade slaven igen och kunde läsa medlandet.
Det gäller till att han inte tvättar sig.
raka sig vid fel tillfälle. Till exempel precis framför fientliga härförare.
Inte så heller så lämpligt nej.
Men senare tekniker?
Nästa riktigt välkända kryptoteknik var det så kallade CSA-skiffret.
Var det han själv som skapade det?
Ja, han använde det i alla fall.
Det är så det har fått sitt namn. Det går ut på att man roterar alfabetet.
Det vill säga att man låter varje bokstav i dess krypterade form få representeras av den bokstav som kommer tre steg senare.
Men det borde ju vara rätt enkelt att lösa. Det är bara att testa.
Steg för steg.
Visst är det det. På det sättet kan man lösa praktiskt taget varje roterat.
I och med att man provar varandra i avkrypteringsmetod för roterade alfabeten fram till det så att man får fram klartext.
Men på den tiden kanske inte var lika självklart.
På den tiden var det väldigt originellt bara att komma på att rotera.
Senare tekniker?
Vi har ju då Tritemius-skiffret som var väldigt revolutionerande och väldigt nytänkande.
Större revolutionen, Caesars uppfinning.
När kom det?
Hans bok om det kom 1514.
Okej, vad gick det ut på då?
Det gick ut på att man hade en text till som fungerade som kodnyckel.
Jag tror jag känner igen det där. Detta tror jag faktiskt att jag har använt mig av någon gång när jag var liten.
Wow.
Idén bakom det hela är att i Caesars-skiffret roterade man allting tre steg.
Men i Tritemius-skiffret så tar man antalet steg man ska rotera från motsvarande bokstav i nyckeltexten.
Ja, det blir ju aningen krångligare att lösa.
Men det funkar fortfarande.
Ja.
Fast man måste veta vilken text man har.
Det börjar bli väldigt knepigt och helst av allt ska man ju ha texten.
Men samtidigt måste båda parter känna till texten.
Så det måste ske någon form av kommunikation mellan dem innan dess.
Och den kan man alltid fånga.
plus att med dagens datorer så att söka igenom olika texter och använda dem.
Det skulle fungera.
Alternativt helt enkelt för kortare texter.
Ta alla bokstavskombinationer som finns.
Mm.
Och testa vilken av dem som är rätt.
Mm.
Okej.
Sen under andra världskriget var kryptoteknik väldigt, väldigt attraktivt.
Tyskarnas kommunikation mellan högkvarteret någonstans på fastlandet.
Och ubåtarna som snurrade runt ute i Atlanten och sköt på fientliga fartyg.
Mm.
Var ju väldigt känslig.
Det var inte särskilt kul tyckte de om de allierade visste var ubåtarna fanns.
Där hade man tappat hela poängen med att ta dem.
Hette det inte någonting som enigma?
Precis.
Jaha, det stämmer.
Ja.
Det var en låda med en väldig massa kugghjul som interagerade på olika sätt.
Och till slut ledde fram till att man fick ett krypterat medlande som ansågs vara väldigt, väldigt svårt att knäcka.
Var det någon som lyckades?
Ja, det var faktiskt en svensk som lyckades knäcka enigma-koden.
Mm.
Och i och med att då sedan de allierade fick på olika omvägar också reda på hur man knäckte det så tog det en väldig fart.
Alan Turing var också väldigt aktiv i att jobba med det hela.
Mm.
Och i och med att de sedan i omgången lyckades knäcka enigma-koden så fick man ju plötsligt reda på var allting befann sig.
Och det var som om man hade dragit bort ett skynke.
Helt plötsligt visste man var varenda ubåt i hela Atlanten fanns.
Mm.
Det märkte ju tyskarna förstås.
Ja, det var ju inte så lämpligt.
Och ändrade någon liten detalj i sin krypteringsmetod.
Varpå britterna fick börja om från början igen och försöka komma på vad som fungerade nu och sedan försöka knäcka det också.
Mm.
Men där borde vi vara framme i nutiden nu.
Ja, ungefär. Det har kommit ett par varianter sedan dess men jag kan inte komma på någon.
Men just nu finns det dels en väldigt utbredd standard som heter DES.
Mm.
D-E-S.
Den används väldigt mycket framförallt av amerikanska staten.
Det är deras standardkryptering.
Mm.
Mm. Och den fungerar?
Och den fungerar väldigt, väldigt konstigt.
Man har inte riktigt koll på vad som händer.
Det är en väldigt mycket, men det är en väldigt massa, det är mängder av bitar som kastas fram och tillbaka beroende på olika mönster och det hela beror på en särskild liten nyckelfras man lägger in i det också.
Ingen vet riktigt vad som händer.
Ja.
Ja.
Dessutom finns det misstankar om att NSA, en av de amerikanska säkerhetsorganisationerna har lagt sig i och läggt in i en liten bakdörr så att de fortfarande ska kunna läsa medländen.
Mm. Okej. Men i vilket fall som helst för en privatperson så verkar det vara hyfsat säkert.
Något som är i alla fall.
Vad skulle du ansa var det bästa idag?
Det borde vara...
Utan att göra reklam nu.
Jag kan ju fortfarande prata om själva metoden utan att göra reklam för en specifik produkt.
Ja.
Och då skulle jag utan tvivel säga att det är public key krypteringen.
Mm.
Mm.
Man bestämmer sig för någon matematisk metod som ska vara sådant att det är väldigt lätt att komma mellan de två olika delarna om man känner till metoden, om man känner till allting.
Mm.
Men om man inte känner till allting så ska det vara väldigt svårt att ta sig igenom.
Mm.
Det populäraste idag att använda som själva låsmetoden det är primtalsfaktorisering.
Varje heltal kan delas upp i ett antal primtal.
Det vill säga ett tal som bara är delbara med sig själva och ett.
Mm.
Och den här uppdelningen är unik.
Varje tal har en och bara en enda uppdelning i primtalsfaktorer.
Mm.
Så om man då tar två stycken väldigt, väldigt stora primtal så multiplicerar man dem med varandra.
Då får man ett jättestort tal som består av de här två primtalen.
Finesen med det här är att för att faktorisera det här jättestora talet krävs det väldigt, väldigt mycket energi och arbete och väldigt, väldigt lång tid för att kunna få fram vilka tal det var som gav ursprung till en.
Samtidigt som att multiplicera ihop två stora tal är väldigt lätt sak att göra.
Mm.
Så med utgång från den här metoden att just primtalsfaktorisering tar lång tid men multiplikation kort tid.
Har man kunnat bygga upp system där man väljer ut två stycken stora primtal.
Och sedan multiplicerar man ihop dem och de har två olika primtalen.
Det är ens privata nyckel.
Den håller man hemlig.
Mm.
Och produkten, den lägger man ut till allmänt beskådande.
Den får vem som helst ta åt sig.
Mm.
För de kommer ändå inte komma på mina tal.
Sedan har man skapat en metod så att med hjälp av mina två hemliga tal kan jag koda ett medlande.
Så att det kan avkodas med hjälp av det enda talet.
Och med hjälp av det talet kan andra människor koda medlanden riktade till mig.
Mm.
Så att jag kan avkoda det.
Men bara jag eftersom bara jag har de här två ursprungstalen.
Mm.
Det verkar vara rätt säkert.
Mm.
Det där kanske skulle vara lämplöst men vi får väl se.
Om inte har något så får jag sluta skicka privata brev.
Eller någonting åt det hållet.
Så illa ska det väl inte vara.
Men sedan de här tekniken är ju väldigt viktiga för fler saker än bara hålla sina egna brev hemliga.
Ja naturligtvis.
Hemlig information.
Dels det.
Och sedan väldigt mycket när man handlar.
Jag vill inte att någon annan ska kunna påstå att han är jag.
Och sedan köpa en väldig massa saker över till exempel internet.
Ja handel via internet har ju blivit väldigt vanliga.
Det skulle inte vara så trevligt ifall någon kommer att få med koden.
Så man behöver något sätt att kunna veta att den personen som uppger sig ha en viss identitet verkligen har den.
Mm.
Och det kan man ju göra med hjälp av det här.
För som sagt var jag kan koda någon form av medlanden med mina nycklar.
Mm.
Sen kan någon annan avkoda det med min allmänna nyckel.
Mm.
På det sättet vet man att det är bara de två specifika, den specifika hemliga nyckeln som kan ha gett upphov till det här.
Mm.
Och om någon går in och ändrar på det.
Mm.
Så syns det i och med att medlandet man får ut inte blir rätt.
Mm.
Jag måste säga att vi har kommit en bra bit sedan grekernas tid i alla fall.