Prof. C. P. Schnorr Wintersemester 2011/12
Ausgewählte Gitteralgorithmen
Blatt 5, 21.12.2011, Abgabe 11.01.2012
Aufgabe 1. Zeige: Jede LLLBasis für δ= 1 ist slidereduziert fürε= 0. Damit gilt nach Theorem 2 (Accelerated slide und LLLReduction):
kb1k ≤γ2n−2λ1 mit γ2 = (4/3)1/2.
Aufgabe 2. Erzeuge die Schlüssel f, g ∈ Lg sowie h und Fq, Fp zum NTRUSchema für N = 5, p= 3, q= 64 = 26.
Aufgabe 3. Kodiere mit dem Schlüssel von Aufgabe 2
m = (1,1,−0,−1,−1)mit mehreren φ ∈RLφ und dekodiere die Ziertexte.
Ist fehlerhafte Dekodierung möglich ?