Volltext
Tutorium WS 14/15
Aufgabe 1
Gegeben sind die ¨offentlichen Schl¨ussel n= 21 und k= 13 f¨ur eine RSA-Kodierung.
a) Kodieren Sie die Nachrichten 7 und 14.
b) Bestimmen Sie die privaten Schl¨usselϕ(n), l und dekodieren Sie die Nachricht 9.
Aufgabe 2
Bestimmen Sie x∈Z910 mit
1 ≡ x mod 2 4 ≡ x mod 5 2 ≡ x mod 7 11 ≡ x mod 13 Aufgabe 3
Bestimmen Sie die folgenden Werte der eulerschenϕ-Funktion:
a) ϕ(8) b) ϕ(167)
c) ϕ(121) d) ϕ(221)
1
ÄHNLICHE DOKUMENTE
Dann m¨ ussen wir abwechselnd Farben bis v n−1 vergeben, wodurch v n−1 und v 1 unterschiedlich gef¨ arbt sind.. G m,1 lassen sich planar
Wir ziehen alle n Knoten der Reihe nach, wobei den Knoten hj, 1i im Schritt i zu ziehen, bedeutet, dass Kante {hi, 0i, hj, 1i} in das Matching aufgenommen wird.. Er- weitert man
Zeigen Sie, dass jede Untergruppe einer unendlichen zyklischen Grup- pe selbst zyklisch
Jahrhunderts eine formale Mengenlehre aufgestellt, indem sie eine Liste von Axiomen (Aussagen, deren Wahrheit nicht weiter hinterfragt wird) aufgestellt haben, welche
Geben Sie f¨ ur jede der folgenden Funktionen an, ob diese injektiv und/oder
Gegeben seien die folgenden Graphen. Beantworten Sie jeweils:. a) Ist der
[r]
a) Ein Saal hat acht Fenster, jedes davon kann entweder offen, geschlossen oder ge- kippt sein. Wie viele verschiedene M¨ oglichkeiten ergeben sich?. b) Wie viele M¨ oglichkeiten
