Übungsaufgaben zur ersten Lerneinheit Mathematische Kryptologie mit Lösungen.
Themen: Mengen, Teilt-Relation, Algebraische Strukturen, Zahlensysteme, Umrechnung von Zahlensystemen
Mathematische Kryptologie Übungsblatt 01 April 2022
1 Aufgabe 1
Die Menge M soll genau zwei echte Teiler neben der 1 und sich selbst haben:
M = {m ∈ N, k | m ⇒ (k = 1 ∨ k = m ∨ k = a ∨ k = b), a, b ∈ N, a ̸= b}
2 Aufgabe 2
Ein Beispiel für jeden Strukturtyp angeben:
• Halbgruppe:
(N0 , +)
• Gruppe:
4 Aufgabe 4
Um aus dem Dezimalsystem in das Hexadezimalsystem umzuwandeln, wird die Dezimalzahl in
jedem Schritt ganzzahlig durch 16 dividiert.
Hierbei werden die Ergebnisse und Rest notiert.
Für den nächsten Schritt wird das Ergebnis des vorherigen Schrittes verwendet.
Sobalt das Ergebnis ’0’ erreicht wurde ist die Umwandlung zuende.
Die Hexadezimalzahl kann nun von unten nach oben abgelesen werden. Alle Reste > 9 müssen
vorher in ihre Hexadezimalwerte umgewandelt werden
Bsp.:
• 93910
939 : 16 = 58 + R 11 → B
58 : 16 = 3 + R 10 → A
3 : 16 = 0 + R 3 → 3
Ergebnis an den Resten ablesen: ↑
Ergebnis: 3AB16
Seite 1
Alle Vorteile der Zusammenfassungen von Stuvia auf einen Blick:
Garantiert gute Qualität durch Reviews
Stuvia Verkäufer haben mehr als 700.000 Zusammenfassungen beurteilt. Deshalb weißt du dass du das beste Dokument kaufst.
Schnell und einfach kaufen
Man bezahlt schnell und einfach mit iDeal, Kreditkarte oder Stuvia-Kredit für die Zusammenfassungen. Man braucht keine Mitgliedschaft.
Konzentration auf den Kern der Sache
Deine Mitstudenten schreiben die Zusammenfassungen. Deshalb enthalten die Zusammenfassungen immer aktuelle, zuverlässige und up-to-date Informationen. Damit kommst du schnell zum Kern der Sache.
Häufig gestellte Fragen
Was bekomme ich, wenn ich dieses Dokument kaufe?
Du erhältst eine PDF-Datei, die sofort nach dem Kauf verfügbar ist. Das gekaufte Dokument ist jederzeit, überall und unbegrenzt über dein Profil zugänglich.
Zufriedenheitsgarantie: Wie funktioniert das?
Unsere Zufriedenheitsgarantie sorgt dafür, dass du immer eine Lernunterlage findest, die zu dir passt. Du füllst ein Formular aus und unser Kundendienstteam kümmert sich um den Rest.
Wem kaufe ich diese Zusammenfassung ab?
Stuvia ist ein Marktplatz, du kaufst dieses Dokument also nicht von uns, sondern vom Verkäufer Musterstudent. Stuvia erleichtert die Zahlung an den Verkäufer.
Werde ich an ein Abonnement gebunden sein?
Nein, du kaufst diese Zusammenfassung nur für 2,99 €. Du bist nach deinem Kauf an nichts gebunden.