Prof. C. P. Schnorr Sommersemester 2014
Gitter und Kryptographie
Blatt 2, 30.04.2014, Abgabe Mittwoch, 07.05.2014
Aufgabe 1. Zeige, dass das GitterL mit Basis B =
1 1/2 0 p
3/4
global extrem (kritisch) ist, und dass γ2 = 2/√
3.
Hinweis : Abb. 3.2.1 Skript Seite 26.
Aufgabe 2. Seien L0 ⊂ L Gitter, dimL0 < dimL. Zeige die Äquivalenz folgender Aussagen:
1. span(L0)∩ L=L0.
2. Jede Basis von L0 ist zu einer Basis von L erweiterbar.
Hinweis : Beweis von Satz 1.3.2, Kap. 1.3 Skript.
Aufgabe 3. Zeige, dass die Gitter A3,D3 isometrisch zum Apfelsinen–
Gitter mit Radius 1/√ 2sind.
Punktzahl pro Aufgabe: 5