Handout
Handout Handout
Betriebsmodi von Blockchiffren 5 Betriebsmodi für Blockchiffren wurden vom NIST definiert (ursprünglich für DES im Dezember 1980) Modus Beschreibung Anwendung Electronic Code Unabhängige Kodierung einzelner blöcke mit Sichere Übertragung einzelner Book (ECB) demselben Schlüssel Werte Cipher Block Kodierung von XOR-Verknüpfung mit letztem Block-orientierte Übertragung; Chaining (CBC) Chiffretextblock Authentifizierung Cipher Feedback Verschlüsselung wirkt auf ein Feedbackregister Block-orientierte Übertragung; (CFB) der Länge n; zur Kodierung werden r Bits (r < Authentifizierung n) des Registers mit den Klartextblöcken verknüpft Output Feedback Ähnlich CFB; aber Eingabe der Verschlüsselung Strom orientierte Übertragung (OFB) ist vorherige Ausgabe (z.B. Satellit) Counter (CTR) Jeder Klartextblock wird mit einem verschlüsselten Block orientierte Übertragung; Zähler XOR-verknüpft hohe Geschwindigkeit S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen
Modus: Electronic Code Book (ECB) Klartext M wird in n-Bit Blöcke zerlegt: M = M 1 M 2 M 3 · · · Jeder Block wird mit demselben Schlüssel K verschlüsselt: E K (M) = E K (M 1 )E K (M 2 )E K (M 3 ) · · · Probleme: − Blöcke werden ggf. aufgefüllt (Padding) =⇒ Angriff mit bekanntem Klartext möglich − Replay: (z.B. in Datenbanken) S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen
- Seite 37 und 38: Primzahlen Definition Eine Zahl p
- Seite 39 und 40: Teilbarkeit und Kongruenz Definitio
- Seite 41 und 42: Restklassenrechnung (2) Definition
- Seite 43 und 44: Schnelle Exponentiation Die naive B
- Seite 45 und 46: Schnelle Exponentiation in Pseudoco
- Seite 47 und 48: Existenz multiplikativer Inverser S
- Seite 49 und 50: Euler’sche ϕ -Funktion Definitio
- Seite 51 und 52: Folgerungen aus dem Satz von Euler
- Seite 53 und 54: Schnellere Inversenberechnung: Eukl
- Seite 55 und 56: Erweiterung zur Berechnung des Inve
- Seite 57 und 58: Der Fall ggT(a, n) ≠ 1 Veranschau
- Seite 59 und 60: Kapitel 4 Moderne symmetrische Verf
- Seite 61 und 62: Überblick Prinzipien in modernen s
- Seite 63 und 64: Bitweise Verschlüsselung Bisherige
- Seite 65 und 66: Strom- vs. Blockchiffrierung Stromc
- Seite 67 und 68: Feistel-Netzwerke . . . bilden die
- Seite 69 und 70: Geschichte von DES DES: Data Encryp
- Seite 71 und 72: Erzeugung der Rundenschlüssel: Üb
- Seite 73 und 74: Das Ergebnis nach Iterationsschritt
- Seite 75 und 76: Die initiale Permutation und ihr In
- Seite 77 und 78: Die Funktion f , Details B 1 B 2 ·
- Seite 79 und 80: S-Boxen Eingabe: 6-Bit Block B = b
- Seite 81 und 82: Anmerkungen zum Design des DES-Verf
- Seite 83 und 84: Die DES Dechiffrierung. . . T IP L
- Seite 85 und 86: Größte Schwäche von DES. . . . .
- Seite 87: Überblick Prinzipien in modernen s
- Seite 91 und 92: Modus: Cipher Block Chaining (CBC)
- Seite 93 und 94: Eigenschaften von CBC Korrektheit i
- Seite 95 und 96: Modus: Counter (CTR) Idee: n-Bit Z
- Seite 97 und 98: Advanced Encryption Standard (AES)
- Seite 99 und 100: Verlauf der Auswahl 1998/1999: 15 V
- Seite 101 und 102: Einsatzgebiete von AES IEEE 802.11i
- Seite 103 und 104: Rechenoperationen in GF(2 8 ) Addit
- Seite 105 und 106: AES: Ablauf S. Ransom + J. Koslowsk
- Seite 107 und 108: AES: Weitere Bemerkungen Shift Rows
- Seite 109 und 110: Details: Substitute Bytes S-Box, Su
- Seite 111 und 112: Details: SubBytes - Inverse S-Box I
- Seite 113 und 114: Details: MixColumn Operiert separat
- Seite 115 und 116: Details: AddRoundKey Bitweises XOR
- Seite 117 und 118: Literatur Dietmar Wätjen: Kryptogr
- Seite 119 und 120: Verteilung geheimer Schlüssel Prob
- Seite 121 und 122: Schlüsselverteilzentren Populäre
- Seite 123 und 124: Die Idee von Diffie und Hellman Bei
- Seite 125 und 126: Protokoll für digitale Verschlüss
- Seite 127 und 128: Kombination: Geheimhaltung + Authen
- Seite 129 und 130: Anforderungen an einen Algorithmus
- Seite 131 und 132: One-Way Functions Diese Anforderung
- Seite 133 und 134: RSA 1977 wurde der erste Algorithmu
- Seite 135 und 136: Schlüsselerzeugung für RSA Zusamm
- Seite 137 und 138: RSA-Signaturverfahren Zusammenfassu
Betriebsmodi von Blockchiffren<br />
5 Betriebsmodi für Blockchiffren wurden vom NIST definiert<br />
(ursprünglich für DES im Dezember 1980)<br />
Modus Beschreibung Anwendung<br />
Electronic Code Unabhängige Kodierung einzelner blöcke mit Sichere Übertragung einzelner<br />
Book (ECB) demselben Schlüssel<br />
Werte<br />
Cipher Block Kodierung von XOR-Verknüpfung mit letztem Block-orientierte Übertragung;<br />
Chaining (CBC) Chiffretextblock<br />
Authentifizierung<br />
Cipher Feedback Verschlüsselung wirkt auf ein Feedbackregister Block-orientierte Übertragung;<br />
(CFB)<br />
der Länge n; zur Kodierung werden r Bits (r < Authentifizierung<br />
n) des Registers mit den Klartextblöcken verknüpft<br />
Output Feedback Ähnlich CFB; aber Eingabe der Verschlüsselung Strom orientierte Übertragung<br />
(OFB)<br />
ist vorherige Ausgabe<br />
(z.B. Satellit)<br />
Counter (CTR) Jeder Klartextblock wird mit einem verschlüsselten<br />
Block orientierte Übertragung;<br />
Zähler XOR-verknüpft<br />
hohe<br />
Geschwindigkeit<br />
S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen
Change language