Blatt 8 / 7. Dezember 2011 / Abgabe bis sp¨ atestens 14. Dezember 2011, 10 Uhr in dem Kasten auf NA 02

b) Warum funktioniert diese Implementierung nicht um die Mersennezahl M 67 = 2 67 − 1 zu faktorisieren? Ver¨ andern Sie ihren Algorithmus und finden Sie einen Primfaktor von M 67

Anmerkung: Wenn bei den Operationen auf der Kurve eine Division durch Null stattfindet, wirft sage eine Fehlermeldung in der bereits der Wert N faktorisiert ist, insofern muss der

Wenn man I 0 als das Bild von I unter zyklischer Permuation w¨ ahlt, wie ver¨ andert sich ∆, wenn man k um 1 vergr¨ ossert. Wie ver¨ andert sich ∆, wenn man k um n 2

Alice feiert eine weitere Party und schickt eine Einladung m an Bob und Berta (Birte ist im Urlaub).. Helfen Sie Eve auch diesmal und zeigen Sie, dass man aus den Chiffretexten

Berechnen Sie die durchschnittliche Anzahl von Schritten al- ler Durchl¨ aufe, die min(p, q) ausgegeben haben (Sie werden beobachten, dass in einigen Durchl¨ aufen der gr¨

Die ersten n Koordinaten des letzte Basisvektors der reduzierten Basis liefern eine L¨ osung x f¨ ur das Subset-Sum Probelm a, S. , 1) aus der Reduktion, denn die Eingabeinstanz

Be- nutzen Sie hierzu auch Aufgabe 2 aus Pr¨ asenz¨

Zeigen Sie mit Hilfe von Satz 59 aus der Vorlesung, dass Eve unter Ausnutzung der Paddingstruktur aus dieser einzigen Nachricht den Schl¨ ussel k extrahieren kann. (b)