Hvad er kryptologi for noget?af Lars Ramkilde Knudsen

I dag er vores liv forandrede, og der er behov for hurtigere og nemmere måder at kommunikere på. Vi udveksler mange kryptografiske nøgler hver dag, når vi bruger vores computere og smartphones. Vi krypterer og autentificerer, uden at vi opdager det.

Hvad er Kryptologi for noget? forklarer de basale principper ved moderne kryptologi, hvordan man udveksler en fælles, hemmelig nøgle, og hvordan man krypterer en besked, sådan at kun den tiltænkte modtager kan læse beskeden.

Det forklares, hvordan man konstruerer en digital signatur, og hvorfor kryptografiske hashfunktioner spiller en vigtig rolle i den proces. En nylig og populær anvendelse af hashfunktioner er i Bitcoin og Blockchain. Det ser vi nærmere på og viser, hvordan en moderne hashfunktion virker.

Et nyt kapitel er ved at blive skrevet i historien for kryptologi, nemlig når store kvantecomputere ser dagens lys. Sådanne maskiner vil være i stand til at knække mange af de såkaldte public-key kryptosystemer, som bruges i dag. Heldigvis er der systemer, som er (eller menes at være) sikre, selv når de store monstre kommer. Denne bog er lavet som et forsøg på at giver læserne en god forståelse af, hvad kryptologi er for noget, men uden at give for alt mange matematiske deltaljer.

Indhold:1 Indledning 5 2 Di_e-Hellman n_gleudveksling 2.1 Modul_r-regning 2.1.1 Modul_r eksponentiering 3 RSA (Rivest, Shamir, Adleman) 3.1 Primtalsgenerering 4 AES: Advanced Encryption Standard 4.1 Efterspil 5 Hashfunktioner 27 5.1 Hashhistorien 5.2 Itererede hashfunktioner 5.3 SHA-256 5.4 SHA-3 6 Blockchain og kryptopenge 6.1 Betaling med kontanter 6.2 Betaling med plastickort 6.3 Betaling med mellemmand 6.3.1 SET 6.4 Chaums elektroniske penge 6.5 Blockchain 6.5.1 Krypto-puslespil 6.5.2 Hash-k_der 6.5.3 Blockchain 6.6 Bitcoin 7 Postkvante kryptologi 43 7.1 Kvanteberegninger 7.2 Kvanteresistente systemer 7.3 Signaturer baseret p_a hashfunktioner 7.4 Kryptosystemer baseret p_a lin_re koder 7.5 McEliece - Public-key krypteringssystem 8 Elliptiske kurver 8.1 Elliptisk kurve kryptosystemer 8.2 Elliptisk-kurve signaturer (ECDSA) 8.3 Sammenligning af diskrete logaritmer 9 Hvordan man deler en hemmelig nøgle? 10 Digitale Signaturer 10.1 Hashfunktioner og digitale signaturer 10.2 RSA digitale signaturer 10.3 El-Gamal's digitale signaturer 11 MAC 67 11.1 Sikkerheden af MAC algoritmer 11.2 Itererede MAC 11.3 Praktiske MAC-algoritmer 11.3.1 Baseret p_a blokchifre 11.3.2 Baseret p_a kryptogra_ske hashfunktioner 11.4 Kombination af autenti_cering og kryptering 12 Lidt kryptohistorie 12.1 AES konkurrencen 12.2 SHA-3 konkurrencen