• Keine Ergebnisse gefunden

Gitter und Kryptographie Blatt 8, 15.12.2010, Abgabe Mittwoch, 22.12.2010

N/A
N/A
Protected

Academic year: 2021

Aktie "Gitter und Kryptographie Blatt 8, 15.12.2010, Abgabe Mittwoch, 22.12.2010"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

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

n

i=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

n

a

#

∈ R

(n+1)×n

mit a

t

= (a

1

, . . . , a

n

)

t

∈ R

n

. Zeige det B

t

B = 1 + P

n

i=1

a

2i

.

Aufgabe 3. Vergleiche die Mazo, Odlyzko Schranke

|{x ∈ Z

n

+ (

12

, · · · ,

12

) Z | kxk ≤

12

n}| ≤ 2

c00n

für c

00

= 1, 0629 mit der Volumenheuristik 2 V

n

(

12

n)

n

≈ 2

c000n

.

Berechne c

000

und die Packungsdichte 4(L

a

) welche c

000

im Beweis von Satz 5.4.2 ergibt.

Aufgaben 1, 3 je 5 Punkte, Aufgabe 2 : 6 Punkte

Referenzen