Cover-Art für: Schlüsseltechnologie

Schlüsseltechnologie #43 vom 7. September 2023

Kryptografische Primitiven

Im zweiten Teil unserer Reihe über Kryptografie besehen wir uns einzelne Klassen von Bausteinen, welche dann zu Verschlüsselungsprotokollen zusammengesetzt werden können.

Länge: 72:37 Minuten

 
00:00 Intro
 
01:23 Vorbemerkung zu Primitiven
 
06:57 Symmetrische Verschlüsselung
 
10:48 Problem 1: Wie verschlüsselt man mehr als einen Block?
 
29:55 Problem 2: Wie einigt man sich auf einen Schlüssel?
 
31:35 Abschweif zu bekannten Kryptografen
 
34:09 Asymmetrische Verschlüsselung
 
41:35 Erzeugung von Schlüsselpaaren
 
45:05 Beispiel für Primfaktorzerlegung
 
50:22 Das Problem mit dem Vertrauen
 
54:15 Das Problem mit den Kosten
 
57:47 Signaturen
 
63:07 Geheimnisteilung

Download

Shownotes

$ cryptsetup benchmark
...
#     Algorithm |       Key |      Encryption |      Decryption
...
        aes-xts        512b      3547,4 MiB/s      3540,4 MiB/s
    serpent-xts        512b       742,7 MiB/s       729,4 MiB/s
    twofish-xts        512b       398,9 MiB/s       404,8 MiB/s
$ time factor 1350918345091284620469824069824602946802496824562049682046982406982406980
1350918345091284620469824069824602946802496824562049682046982406982406980: 2 2 3 5 7 193 941 5077 3488395463852632669275489205712092360621005476304268749586169
factor   1,92s user 0,00s system 99% cpu 1,926 total
$ time factor 1350918345091284620469824069824602946802496824562049682046982406982406981
1350918345091284620469824069824602946802496824562049682046982406982406981: 11 3931 5242879872157046321 5958863859256362497309559371496021100634736129421
factor   462,19s user 0,01s system 99% cpu 7:43,24 total

Audioquellen in Abspielreihenfolge (soweit nicht gemeinfrei)