• Keine Ergebnisse gefunden

Gitteralgorithmen zur Faktorisierung ganzer Zahlen Blatt 4, 09.12.2018, Abgabe 16.12. in Kasten N. Schulz, Flur 3. Stock Sei

N/A
N/A
Protected

Academic year: 2021

Aktie "Gitteralgorithmen zur Faktorisierung ganzer Zahlen Blatt 4, 09.12.2018, Abgabe 16.12. in Kasten N. Schulz, Flur 3. Stock Sei"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Prof. C. P. Schnorr Wintersemester 2019/20

Gitteralgorithmen zur Faktorisierung ganzer Zahlen

Blatt 4, 09.12.2018, Abgabe 16.12. in Kasten N. Schulz, Flur 3. Stock Sei p(x)∈Z[x] vom Grad d und monisch und ggT( (dh−1)!, N) = 1

C3 ={(p(x)/N)jxi |0≤i < d,0≤j < h}

C30 =C3∪ {bk(x)|0≤k < dh}

bk(x) =x(x−1)· · ·(x−k+ 1)/k!, beachtebk(Z)⊂Z Aufgabe 1. Es gibt in C30 zuk = 0, . . . , dh−1genau zwei Polynomeq(x) vom Grad k nämlich bk(x) und (p(x)/N)jxi mit j = bk/dc und k =dj +i. Diese liefern zur Matrix L03 vonC30 als Spalten die Koezientenvektoren von q(xB)mit den Koezienten BkN−j, Bk/k! für xk+1 in Zeilek+ 1.

Zeige: Diese beiden Spalten kann man unimodular so transformieren, dass BkN−j, Bk/k!übergeht inBkN−j/k!,0. Es folgtdetL03 = detL3/Q

0≤k<dhk!.

Aufgabe 2.

Berechne zur Gitterbasis R12im Skript auf Seite 24 die HermiteInvarianten der Untergitter mit den Basen Rn der ersten n = 9, ...,12 Spalten von R12 unter der Annahme dassλ21(L(R12)) = 2. Vergleiche mit der Tabelle 2.4.2 im Skript.

Punktezahl 5, 5 für Aufgabe 1, 2

Referenzen

ÄHNLICHE DOKUMENTE

Vergleiche mit der Tabelle 2.4.3 zum Gitter L(R 16 ) im Skript zur Vorlesung Gitter

[r]

Sei R n die Untermatrix der ersten n Zeilen und Spalten der Basis R 24 des Leech-Gitters

[r]

Sei R n die Untermatrix der ersten n Zeilen und Spalten der Basis R 24 des Leech-Gitters

Coppersmith: Finding small solutions of small degree polynomials..

Beweise Theorem 14 (Howgrave-Graham) des Kapitels 3 der Dissertation von Alexander May.. Übertrage und vervollständige den Beweis von

Beweise Lemma 2.2.3