• Keine Ergebnisse gefunden

Gitter und Kryptographie Blatt 6, 27.05.2009, Abgabe Mittwoch, 03.06.2009

N/A
N/A
Protected

Academic year: 2021

Aktie "Gitter und Kryptographie Blatt 6, 27.05.2009, Abgabe Mittwoch, 03.06.2009"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Prof. C. P. Schnorr Sommersemester 2009

Gitter und Kryptographie

Blatt 6, 27.05.2009, Abgabe Mittwoch, 03.06.2009

Aufgabe 1. Zeige:

Die LLL-Reduktion, Alg. 3, transformiert linear abhängige Eingabevektoren b

1

, ..., b

n

∈ Z

m

in [b

1

, ..., b

n

]T = [0

i

, b

0i+1

, ..., b

0n

] so dass b

0i+1

, ..., b

0n

∈ Z

m

linear unabhängig sind.

Aufgabe 2. Zeige:

Jedes Gitter L ⊂ Z

n

hat eine Basis B = [b

i,j

] in oberer Dreiecksform, d.h. b

i,j

= 0 für i < j .

Aufgabe 3. Zeige, dass die Gitter A

n

= {x ∈ Z

n+1

| hx, 1i = 0}

D

n

= {x ∈ Z

n

| hx, 1i = 0 mod 2}

für n = 3 isometrisch sind. Transformiere die gegebenen Basen im Skript,

Seite 7, in isometrische Basen.

Referenzen