Prof. C. P. Schnorr Wintersemester 2010/11
Gitter und Kryptographie
Blatt 8, 15.12.2010, Abgabe Mittwoch, 22.12.2010
Aufgabe 1. Beweise, dass Satz 5.3.1 auch für N = p
n/4 + 1 gilt.
Hinweis: Im Beweis von Satz 5.3.1 impliziert P
ni=1
a
i(x
i− y(e
i+
12)) 6= 0 und y 6= 0 dass ||ˆ x
0|| > p
n/4 + 1 .
Aufgabe 2. Sei B =
"
I
na
#
∈ R
(n+1)×nmit a
t= (a
1, . . . , a
n)
t∈ R
n. Zeige det B
tB = 1 + P
ni=1