Sicherheit in Rechnernetzen: - Professur Datenschutz und ...

322
A. Pfitzmann: Datensicherheit und Kryptographie; TU Dresden, WS2000/2001, 15.10.2000, 15:52 Uhr
321
A. Pfitzmann: Datensicherheit und Kryptographie; TU Dresden, WS2000/2001, 15.10.2000, 15:52 Uhr
ld Logarithmus dualis, Logarithmus zur Basis 2
f(..) Funktion
ln natürlicher Logarithmus
Verschlüsselungsfunktion von DES
LSi zyklischer Linksshift (in Iterationsrunde i bei DES) (i = 1, ..., 16)
m Meter
F Faktorisierungsalgorithmus bzw. probabilistischer polynomialer Algorithmus
∀ für alle
m Nachricht (message)
G Gruppe
MAC message authentication code (als Bezeichner eines Nachrichtenfeldes)
gerufener Partner
MAC message authentication code (als Bezeichner des Wertes eines Nachrichtenfeldes)
Geheimnis
N Nachricht
Größe
N Nennwert einer Zahlung
Großrechner
IN Menge der natürlichen Zahlen = {1, 2, 3, 4, ...}
g Generator einer zyklischen Gruppe
Menge der natürlichen Zahlen einschließlich 0 = {0, 1, 2, 3, 4, ...}
IN 0
gen Schlüsselgenerierungsalgorithmus
\ ohne, d.h. Mengensubtraktion
ggT größter gemeinsamer Teiler
O(..) Order-of-magnitude: eine Funktion f(n) heißt größenordnungsmäßig höchstens so schnell
wachsend wie eine Funktion g(n), gesprochen „f ist ein groß O von g“, notiert f(n) =
O(g(n)), wenn es Konstanten const und n0 gibt, so daß für alle n ≥ n0 gilt: |f(n)| ≤ const •
|g(n)|
G * ungerichteter Graph
h Hashfunktion
H Head
o.B.d.A. ohne Beschränkung der Allgemeinheit
H Untergruppe
p Primzahl
IP Eingangspermutation (Initial Permutation) von DES
p Pseudonym
P Prädiktor
IP –1 Ausgangspermutation von DES
P Permutation (von DES)
IT-System informationstechnisches System
§ Abschnitt, Kapitel
× Kreuzprodukt von Mengen
PC Personal Computer
K Schlüsselmenge
PC-1 Permuted Choice 1 (bei DES)
Kollisionsfinde-Algorithmus
PC-2 Permuted Choice 2 (bei DES)
K Klartextblock
PGP Pretty Good Privacy
φ(n) Eulersche φ-Funktion: Speziell für p, q prim und p≠q gilt: φ(p•q) = (p–1)(q–1)
Ki Teilschlüssel von DES (i = 1, ..., 16)
k geheimer Schlüssel
π(x) Anzahl der Primzahlen ≤ x
kgV kleinste gemeinsame Vielfache
präf(•) präfixfreie Abbildung
km Kilometer
Q Polynom
L linke Hälfte eines DES-Blocks
q Primzahl
LAN Local Area Network
r Zufallszahl (verwendet als Blendungsfaktor) (random number)
L Diskrete-Logarithmen-Ziehalgorithmus bzw. probabilistischer polynomialer Algorithmus
R Rate-Algorithmus
l Länge eines Schlüssels
R Schlüsselregister
Sicherheitsparameter