• Keine Ergebnisse gefunden

Blatt 10

N/A
N/A
Protected

Academic year: 2022

Aktie "Blatt 10"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Lehrstuhl f¨ur Kryptologie und IT-Sicherheit Prof. Dr. Alexander May

Enrico Thomae, Philipp Wagner, Vera Kn¨uppels

Pr¨asenz¨ubungen zur Vorlesung

Zahlentheorie

Sommersemester 2012

Blatt 10

AUFGABE 1:

Berechnen Sie mit dem Algorithmus von Tonelli und Shanks die L¨osungen von x2 ≡ 10 mod 13 und x2 ≡6 mod 43.

AUFGABE 2:

Entwickeln Sie 4811, 225136 und 22543 in Kettenbr¨uche. Verwenden Sie daf¨ur den Kettenbruchalgo- rithmus aus der Vorlesung. Welche rationale Zahl hat die Kettenbruchentwicklung [2,1,2,2]?

AUFGABE 3:

Sei (N, e) = (7387,4811) ein ¨offentlicher RSA Schl¨ussel. Dann existiert ein d ∈ Uϕ(n) mit e· d ≡ 1 mod ϕ(n), welches der geheime RSA Schl¨ussel ist. Versuchen Sie den geheimen Schl¨ussel d mit Hilfe des Wiener Angriffs zu bestimmen. Bestimmen Sie daf¨ur die Ketten- bruchentwicklung von Ne und testen Sie, ob einer der Nenner qi der Konvergenten pqi

i des

Kettenbruchs das gesuchte d ist. Warum kann man hier das geheime d bestimmen?

Referenzen

ÄHNLICHE DOKUMENTE

Problem: Es entstehen prim¨ are H¨ aufungen (primary clustering) um diejenigen Schl¨ ussel herum, die beim Einf¨ ugen eine Kollision hervorgerufen haben. EADS 4.2 Methoden

2 In jedem von H’s Binomialb¨ aumen ist ein kleinster Schl¨ ussel an der Wurzel gespeichert; verlinkt man daher die Wurzeln aller Binomialb¨ aume von H in einer zirkul¨ aren Liste,

(a) Bestimmen Sie die Struktur der elliptischen Kurven (als Gruppen), die durch die Glei- chungen y 2 = x 3 + ax f¨ ur a = 1, 2, 3 ¨ uber F 17 gegeben sind (dazu ist die Software

Rechne und baue die Mauer mit Zahlen!. Claudia

(d) Berechnen Sie die Frequenz ν, die Energie E, den Impuls p und die Masse m eines Photons mit einer Wellenlänge λ = 300 nm. Wie groß sind die Ruhemasse

Wie viele M¨oglichkeiten gibt es, 6 gelbe, 5 rote und 7 blaue B¨alle in 6 (unterscheidbare) Schachteln zu geben, sodass jede Schachtel genau 3

Da sie Angst haben, dass ihre Nachrichten mitgelesen werden, kreieren sie dazu einen geheimen Schl ¨ussel mithilfe des Diffie-Hellman Schl ¨usselaustausches.. Sei G = (Z/77, +)

Auf das andere Ende des Stabes im Punkt B(0, −2, 2) wirkt die in Aufgabe 7.7 beschriebene Kraft.. Berechnen Sie die Richtung der Drehachse der erzeugten Rotationsbewegung sowie