Schwarzes Brett

Willkommen beim schwarzen Brett! Hier können sowohl Studenten als auch Veranstalter schreiben (oben auf Bearbeiten -> Seiteninhalt bearbeiten) und sich austauschen.

Skript

• Es wäre schön, wenn das ausgeteilte Skript auch online gestellt werden könnte. So muss man nicht immer das Skript mitnehmen.

  • Ich werde versuchen, das Skript zeitnah online zur Verfügung zu stellen. TimKunold

• Ich glaube, dass die Seiten 21 bis 28 noch nicht ausgeteilt wurden. Die Seiten 29 bis 40 habe ich.

  • Die Seiten 1 bis 48 des Skriptes sind jetzt online (mit ein paar Korrekturen, gegenüber der ausgeteilten Version). TimKunold

• Es wäre nett, wenn eine aktualisierte Version des Skriptes Online gestellt werden würde.

  • Ich kümmer' mich drum... TimKunold

  • Kapitel 5 bis 7 sind nun auch online. TimKunold

Übungszettel 11

• Bei Aufgabe 11.2 steht in der Signatur S_{A,B} = (A,B,x_A,x_B). Ist mit A und B die öffentlichen Schlüssel von A und B gemeint?

  • Ja. TimKunold

• Wie mir zugetragen wurde, gibt es bei Übungsblatt 11 noch ein paar Verständnisprobleme. Besonders die Aufgaben 11.1 und 11.3.2 bereiten wohl Schwierigkeiten. Auch wenn niemand hier im Wiki oder bei mir direkt nachgefragt hat, möchte ich versuchen noch ein paar Last-Minute Tipps zu geben

  • 11.1: Probiert einfach mal Bob zu spielen und versucht die Nachricht von Alice zu entschlüsseln und zu verifizieren. Also 1. M^{e_B} mit K^Priv_B entschlüsseln, 2. S^{e_B} mit K^Priv_B und anschließend S mit K^Pub_A entschlüsseln und die beiden Werte vergleichen. Warum klappt das nicht? (K^Priv_B und K^Pub_A stehen in der Aufgabe bzw. lassen sich aus den gegebenen Werten berechnen.)

  • 11.3.2 Es gibt in der Literatur diverse Formeln, mit denen man die Anzahl der benötigten Urbilder abschätzen kann (Stichwort: generalized birthday problem). Ansonsten hilft auch das Lemma 7.1 aus dem Skript weiter TimKunold

Übungszettel 9

• In der Aufgabe 9.3 ist vom Verschlüsselungsexponenten die Rede. Mit den Listen C^j \mod n und MC^{-Nk} \mod n wird aber mMn über C^d = C^j C^{Nk} = M \mod k der Entschlüsselungsexponent d berechnet. Entsprechend sollte auch in Teilaufgabe 3 der Enteschlüsselungsexponent und die Gleichung M = C^{d'} \mod n gemeint sein, oder? --MalteSchmitz

  • Ja, da ist wohl etwas durcheinander geraten. Eve soll in der Aufgabe sinnvollerweise den (geheimen) Entschlüsselungsexponenten finden. Die Gleichung in Teilaufgabe 3 muss dann natürlich tatsächlich M = C^{d'} \mod n lauten. TimKunold

  • Der Vollständigkeit halber, habe ich eine korrigierte Version des Übungsblattes hochgeladen. TimKunold

Übungszettel 7

• Korrektur zur Aufgabe 1.3: Nach der Definition im Skript, sollte die ausgegebene Bitfolge {1, 0, 0, 0, 1, 0, 1, 0, 0, 0} lauten. Da es mehrere Definitionen für Schieberegister gibt und es auf dem Übungsblatt anders steht, werden natürlich beide Versionen akzeptiert. TimKunold

Übungszettel 4

• Können wir davon ausgehen, dass mit xor verknüpft wird? IdaMassow

  • Ich weiß nicht genau, welche Verknüpfung du meinst. Falls du das R_{i+1} in Aufgabe 4.3 meinst, ja das ist eine XOR-Verknüpfung. TimKunold

Übungszettel 2

• Nachtrag zur Aufgabe 2.1: diese Aufgabe wird mit 6 Punkten gezählt TimKunold

Aufgabe 2.2

• Bei der Teilaufgabe 4 sollen wir die relativen Häufigkeiten des Textes UNHumanRightGerman berechnen. Ist mit dem "betrachteten Alphabet" nur die Kleinbuchstaben gemeint bzw. sollen wir nur die relative Häufigkeit der Kleinbuchstaben berechnen ?

  • Das betrachtete Alphabet ist das normale deutsche Alphabet (incl. Umlaute). Nicht beachtet werden sollen z.B. Satzzeichen. TimKunold

  • Da stand ich wohl bei meiner ersten Antwort etwas auf dem Schlauch, ich hatte an eine andere Aufgabe gedacht. Das betrachtete Alphabet besteht hier wie bei den Aufgaben davor aus den 26 lateinischen Kleinbuchstaben. Ich bitte die Verwirrung zu entschuldigen...falls jemand die Aufgabe in der Zwischenzeit schon nach meiner ersten Antwort gelöst hat, werden solche Abgaben natürlich auch akzeptiert. TimKunold

Übungszettel 1

Aufgabe 1.2

• Wo bekomme ich denn eine Liste aller Sprachen her, in der die UNHumanRights verfügbar ist? Ich habe etwas gesucht, auch in der Mathematica Hilfe, bin aber leider nicht fündig geworden.

  • Zunächst mal kann man sich mit ExampleData["Text"] alle Texte in der Datenbank anzeigen lassen und dort kucken, bei welchen Texten im Titel "UNHumanRightsIrgendwas" steht. Die eigentliche Idee ist nun, die entsprechenden Texte automatisch auszuwählen. Dazu sollte man sich zum einen die Hilfe zu ExampleData[] ansehen, was du vermutlich schon getan hast. Zum anderen könnten Select[], StringMatchQ[] und StringExpression hier hilfreich sein. TimKunold

Aufgabe 1.3.2.3

• Ist die Aufgabe so gemeint, dass ich zuerst die Ja/Nein Frage stellen darf und dann 3 andere die Frage falsch beantwortet haben oder 3 andere falsch beantwortet haben und dann stelle ich die Ja/Nein Frage oder dass ich die Ja/Nein Frage gar nicht stelle (also 7 Antworten übrig bleiben)?

  • Die drei anderen Kandidaten haben vor dir einfach falsch geantwortet (das hat noch nichts mit dieser Ja/Nein-Frage zu tun). Die Frage ist nun, wieviele Antworten danach noch verbleiben, wie groß die Entropie nun ist und wie groß die Entropie ist, nachdem du deine Ja/Nein-Frage aus 2.2 nochmal gestellt hast. TimKunold

Aufgabe 1.3.2.2.3

• Was ist denn mit Bytes gemeint? Ein Byte (8 Bit), oder mehrere Bytes, wenn wie viele?

  • Ein Klartext (und auch ein Geheimtext) besteht jeweils aus einem einzelnen Byte. TimKunold