Seite 1 von 1

Ferienübung F5 Rabin

Verfasst: 23. Dez 2012 19:29
von cwb38
Hallo,

ich habe zwei Fragen zu dieser Aufgabe:
1. Ist das Lösungswort in Binär- oder Dezimalschreibweise anzugeben?
2. Wenn ich meine vier Klartexte zur Probe verschlüssele erhalte ich eine Zahl, die nicht meinem Codewort entspricht. Ich habe außerdem für jeden erlaubten Klartext überprüft, ob es mit ihm möglich ist, mein Codewort zu treffen, mit dem Ergebnis, dass mein Codewort nicht in der Menge der Schlüsseltexte enthalten ist. Ist es für die Bewertung also o.k., wenn die Probe nicht aufgeht?

Re: Ferienübung F5 Rabin

Verfasst: 23. Dez 2012 21:41
von Domac
Servus!

zu 1) Ich habe das Lösungswort noch nicht eingetragen, aber nur in Dezimal berechnet und würde sagen… es steht nichts da, also schreibs auf wie du willst ^^ (denke die meisten werden es dezimal machen)

zu 2) Ich habe das gleiche Problem… da bin ich ja beruhigt, dass ich da nicht der einzige bin. Oder wir beide sollten beunruhigt sein…! :-D

Gruß

PS.: Wie zur Hölle löst man Aufgabe 4? Die Matrix A ist (wenn ich mir Übung und Buch anschaue) unterschiedlich.

Re: Ferienübung F5 Rabin

Verfasst: 28. Dez 2012 17:36
von SupeRalF
Domac hat geschrieben:Wie zur Hölle löst man Aufgabe 4? Die Matrix A ist (wenn ich mir Übung und Buch anschaue) unterschiedlich.
Also ich habe jetzt die Matrix aus dem Buch verwendet. Warum aber Buch und Übung unterschiedlich sind kann ich mir nicht erklären.
cwb38 hat geschrieben:Wenn ich meine vier Klartexte zur Probe verschlüssele erhalte ich eine Zahl, die nicht meinem Codewort entspricht
Also wenn ich meine Klartexte verschlüssele, dann erhalte ich bei allen 4 Klartexten mein Codewort zurück. Genau so soll es ja sein; ich schätze also ihr beide habt einen Fehler gemacht.

Nun habe ich aber 4 Klartexte, von denen 2 negativ sind. Wie berechne ich denn jetzt XOR mit diesen? nutze ich ein 32bit 2er komplement für die negativen Zahlen?

Gruß
SupeRalF

[Edit]:
die negativen Zahlen scheinen sich (mod n) zu ergeben, sind also dann nicht mehr negativ. dann werde ich wohl jetzt einfach meine Klartexte auf gut glück durchnummerieren, eine Vorgabe was nun m0 sein soll habe ich nicht gefunden.

Re: Ferienübung F5 Rabin

Verfasst: 30. Dez 2012 11:59
von justme
zu 2) ist bei mir auch so. Habe mich strikt ans Buch gehalten und die Werte auch nochmal per Tool überprüfen lassen, angeblich stimmen sie.
Gibs da vlt irgendwelche Bedingungen, auf die man zusätzlich achten muss? Meine Ergebnisse ergeben auch irgendwie Sinn.

Verschlüssel ich meine Ergebnisse m0 bis m3, erhalte ich immer eine Zahl c1. Jetzt ist mp und mq sowohl für c1 als auch für mein Codewort identisch. Für beide müssen also auch dieselben Werte m0 bis m3 rauskommen. Zudem ist c1 mod q mein Codewort (wobei das vlt auch Zufall ist?)

Re: Ferienübung F5 Rabin

Verfasst: 31. Dez 2012 02:02
von DB_420
justme hat geschrieben:zu 2) ist bei mir auch so. Habe mich strikt ans Buch gehalten und die Werte auch nochmal per Tool überprüfen lassen, angeblich stimmen sie.
Gibs da vlt irgendwelche Bedingungen, auf die man zusätzlich achten muss? Meine Ergebnisse ergeben auch irgendwie Sinn.

Verschlüssel ich meine Ergebnisse m0 bis m3, erhalte ich immer eine Zahl c1. Jetzt ist mp und mq sowohl für c1 als auch für mein Codewort identisch. Für beide müssen also auch dieselben Werte m0 bis m3 rauskommen. Zudem ist c1 mod q mein Codewort (wobei das vlt auch Zufall ist?)
So ist es bei mir ebenfalls, mit der Ausnahme, dass c1 mod q eben nicht mein Codewort ergibt.
Genauso wie bei cwb38 ist es bei mir auch nicht möglich, das Codewort als Kryptotext zu erhalten.

Re: Ferienübung F5 Rabin

Verfasst: 3. Jan 2013 15:54
von dunlaith
Hallo,

ich habe nochmal eine Frage zum Erstellen des Lösungswortes: das wird ja durch \(l = m_{0} \otimes m_{1} \otimes m_{2} \otimes m_{3}\) gibildet - aber was bedeutet das Zeichen \(\otimes\)? Ich habe jetzt schon einige Zeit danach gesucht, aber leider keine zufriedenstellende Antwort gefunden...

Ich hoffe, ihr könnt mir da weiterhelfen :wink:
Liebe Grüße
dunlaith

Re: Ferienübung F5 Rabin

Verfasst: 3. Jan 2013 16:51
von olg
dunlaith hat geschrieben:Hallo,

ich habe nochmal eine Frage zum Erstellen des Lösungswortes: das wird ja durch \(l = m_{0} \otimes m_{1} \otimes m_{2} \otimes m_{3}\) gibildet - aber was bedeutet das Zeichen \(\otimes\)? Ich habe jetzt schon einige Zeit danach gesucht, aber leider keine zufriedenstellende Antwort gefunden...
Ich habe das jetzt als XOR gedeutet, aber \otimes ist ja nicht eindeutig auf XOR definiert. Könnte das auch Konkatenation sein?

Re: Ferienübung F5 Rabin

Verfasst: 3. Jan 2013 16:58
von dunlaith
Hi,

nagut, dann hätte man ja auch \(\oplus\) schreiben können (statt \(\otimes\)) wenn tatsächlich ein XOR gemeint ist. Aber ich denke, mit dem Vorschlag kann ich was anfangen - dankeschön :)
Konkatenation ist eigentlich das Zeichen hier: \(\circ\)

Viele Grüße

Re: Ferienübung F5 Rabin

Verfasst: 12. Jan 2013 16:11
von Christian M.
\(\otimes\) bezeichnet das Tensorprodukt: http://de.wikipedia.org/wiki/Tensorprodukt
Das ist hier aber vermutlich wenig hilfreich; ich denke dass die Aufgabenstellung so gemeint ist, dass ein XOR (\(\oplus\)) aller vier Klartexte gemeint ist (damit ist es dann egal, in welcher Reihenfolge die Klartexte numeriert werden). In der vorigen Version der Übung stand noch \(l = m_0 \oplus m_1 + m_2 \oplus m_3\) da.

Re: Ferienübung F5 Rabin

Verfasst: 12. Jan 2013 17:14
von dunlaith
Hi,

hatte mir überlegt in die Aufgabe zu schreiben, dass ich das \(\otimes\) als XOR gedeutet hab... bzw. wollte evtl. Montags nochmal direkt (bei einem Tutor) nachfragen...

Viele Grüße
dunlaith

Re: Ferienübung F5 Rabin

Verfasst: 14. Jan 2013 17:39
von j4n
Wie interpretiert ihr nun das Zeichen?

mfg j4n

Re: Ferienübung F5 Rabin

Verfasst: 15. Jan 2013 09:19
von olg
Ich habe als Lösungswort das Ergebnis des bitweisen XOR aller möglichen Lösungen angegeben:
\(\text{Lösungswort: } s \oplus -s \oplus r \oplus -r\).
(jede negative Lösung dabei zunächst auf die positive Restklasse mod n abgebildet).

Da bei der Abgabe ja auch der Rechenweg und die vier möglichen Lösungen angegeben sind, sollte bei deren Korrektheit auch kein großes Problem bei 'Falschinterpretation' des \(\otimes\) aufkommen... :)

Re: Ferienübung F5 Rabin

Verfasst: 15. Jan 2013 10:48
von kbraden
olg hat geschrieben:Ich habe als Lösungswort das Ergebnis des bitweisen XOR aller möglichen Lösungen angegeben:
\(\text{Lösungswort: } s \oplus -s \oplus r \oplus -r\). (und jedes negative Ergebnis dabei zunächst auf die positive Restklasse mod n abgebildet).
Das wurde mir in der Sprechstunde heute so bestaetigt.

Re: Ferienübung F5 Rabin

Verfasst: 17. Jan 2013 15:24
von StatistikGibbon
Ich habe es nochmal überprüft, manche Codewörter können bei bestimmten n nicht erreicht werden. Deshalb ist das Ergebnis nicht unbedingt falsch :) Ist bei mir genau so.

Re: Ferienübung F5 Rabin

Verfasst: 17. Jan 2013 23:15
von Dennis Albrecht
Es gibt seit einiger Zeit ne neue Version des Aufgabenblattes, wonach genau das in drei von vier Fällen der Fall ist.

Gruß