Prof. C. P. Schnorr Sommersemester 2019
Gitter und Kryptographie
Blatt 1, Mittwoch, 24.04.2019, Abgabe Freitag, 03.05.2019
Aufgabe 1. Sei A = At = [ai,j] ∈ Rn×n mit regulären Teilmatrizen Ak= [ai,j]1≤i,j≤k ∈Rk×k für k= 1, ..., n.
Zeige, dass es eine eindeutige Zerlegung A = RtDR gibt mit einer oberen Dreiecksmatrix R = [ri,j] ∈ Rn×n (also ri,j = 0 für i > j) mit ri,i > 0 und Diagonalmatrix D mit Diagonale (σ1, . . . , σn)∈ {±1}n.
Aufgabe 2. Zeige für jede Basisb1, ...,bn ∈ZmundDi := (detL(b1, ...,bi))2: 1. Di−1bbi ∈Zm, 2. Djµi,j ∈Zfür j < i.
Hinweis: Lemma 4.2.3, Skript.
Aufgabe 3. Seien B = QR, Q0R0 =B0 QRZerlegungen. Zeige, dass folgende Aussagen äquivalent sind:
1. B,B0 sind isometrisch 2. R,R0 sind isometrisch 3. RtR=R0t·R0
4. R=R0
Punktzahl 5 für Aufgaben 1,2 und 8 für Aufgabe 3