14. Übungsblatt

mnana
Windoof-User
Windoof-User
Beiträge: 33
Registriert: 4. Aug 2006 15:46

14. Übungsblatt

Beitrag von mnana »

Hallo,
Wer ist denn der Verfizierer bzw. der Beweiser in Aufgabe G2? Die Aufgabe macht für mich nur sinn, wenn Alice der Beweiser und Bob der Verfizierer sind...
Stimmt das?

mnana
Windoof-User
Windoof-User
Beiträge: 33
Registriert: 4. Aug 2006 15:46

Re: 14. Übungsblatt

Beitrag von mnana »

kennt niemand die Antwort auf meine Frage? Hoffe auf eine Rückmeldung.
Vielen Dank

ZERG
Mausschubser
Mausschubser
Beiträge: 59
Registriert: 19. Apr 2005 16:37

Re: 14. Übungsblatt

Beitrag von ZERG »

also bei mir ist Bob der Beweiser... ka ob dir das was hilft...

mnana
Windoof-User
Windoof-User
Beiträge: 33
Registriert: 4. Aug 2006 15:46

Re: 14. Übungsblatt

Beitrag von mnana »

Danke zerg erstmal für deine Antwort.
Wenn s das Geheimnis von Bob ist, wie kann denn Alice y= r(s^b) mod n berechnen? :!:
Bob kennt das Geheimnis und überprüft, ob Alice das Geheimnis kennt oder nicht. Dies ist normalerweise die Aufgabe des Verfizierers. :roll:
kann mir jemand das Protokoll näher erklären...

Vielen Dank für eure Hilfe.

Benutzeravatar
Maradatscha
Computerversteher
Computerversteher
Beiträge: 353
Registriert: 2. Okt 2006 18:53

Re: 14. Übungsblatt

Beitrag von Maradatscha »

wir haben gerade herausgefunden, dass es in der ersten Zeile Alice anstatt bob heißen müsste und in der dritten zeile bob b natürlich auch an Alice schicken muss.
damit entspricht das ganze dem Verfahren aus dem Buch

mnana
Windoof-User
Windoof-User
Beiträge: 33
Registriert: 4. Aug 2006 15:46

Re: 14. Übungsblatt

Beitrag von mnana »

Genau das habe ich gemeint :)

Benutzeravatar
super-tsuper
Erstie
Erstie
Beiträge: 19
Registriert: 18. Apr 2006 11:53
Wohnort: Darmstadt

Re: 14. Übungsblatt

Beitrag von super-tsuper »

Hallo,

ich hätte auch ein paar Fragen zu diesem Übungsblatt (Aufgabe G3), vielleicht kann mir jemand dabei helfen..:

1) Was für ein p wählen wir in Aufgabe G3? Damit wir in der Funktion die Zahl 104316 haben, sollte p eine Primzahl grösser als 104316 sein.. und eine so große Primzahl zu finden ist nicht gerade einfach, oder doch?

2) Ist es eigentlich egal was für ein p ich wähle? (Hauptsache ein p, dass grösser als 104316 ist)
3) Muss ich angeben, welches p ich benutzt habe?
4) Sind die Zahlen 39515 und 33238 zufällig gewählt worden?

Danke! :-)

jno
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 144
Registriert: 18. Mai 2007 09:41

Re: 14. Übungsblatt

Beitrag von jno »

1. und 2.: Genau, wir brauchen ein \(s\in \mathbb Z / p\mathbb Z\), was bedeutet, \(s<p\) und außerdem muss \(p>n\) eine Primzahl sein. Das heißt in dem Beispiel, dass wir tatsächlich die nächstgrößere Primzahl nach 104316 finden müssen. Eine noch größere geht natürlich auch. Das ist im Kopf in der Tat schwer, aber wäre ja auch nicht die erste Aufgabe, wo man ohne Computer aufgeschmissen ist. Die nächst größere Primzahl ist übrigens 104323.
3. Ich glaube schon, dass p bekannt sein muss, man braucht das ja eigentlich bei der Entschlüsselung.
4. Ich habe \(a_1:=14\) und \(a_2:=15\) wie in dem Beispiel im Buch gewählt, das hat auch geklappt. Glaube schon, dass die Werte in der Musterlösung willkürlich sind, ich sehe jedenfalls keinen Vorteil, den man durch diese großen Zahlen bekommt.

Benutzeravatar
super-tsuper
Erstie
Erstie
Beiträge: 19
Registriert: 18. Apr 2006 11:53
Wohnort: Darmstadt

Re: 14. Übungsblatt

Beitrag von super-tsuper »

dankeschön!

PS: bei der Rekonstruierung braucht man eigentlich p nicht. Ich nehme an, das ist der Grund wieso p in der Lösung nie erwähnt wurde.

jno
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 144
Registriert: 18. Mai 2007 09:41

Re: 14. Übungsblatt

Beitrag von jno »

Im Buch steht auch nicht so wirklich, dass p öffentlich sein soll. Ausdrücklich geheim sollten jedenfalls nur die \(a_i\) sein. Aber ich habe zum Beispiel nach Anwendung der Formel -7 rausgehabt, wüsste nicht, wie ich daraus s ohne Kenntnis von p bekommen sollte...

apandi
Neuling
Neuling
Beiträge: 7
Registriert: 2. Mär 2008 14:53

Re: 14. Übungsblatt

Beitrag von apandi »

Kann man nicht 2*3*5*7*11*13+1 für p nehmen? Ich war mir ziemlich sicher, aber jetzt fällt mir der Beweis nicht mehr ein..

jno
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 144
Registriert: 18. Mai 2007 09:41

Re: 14. Übungsblatt

Beitrag von jno »

Wie kommst du auf die Zahl? Und wieso sollte man die nehmen können, die ist weder prim noch größer als s...

Hyst
Mausschubser
Mausschubser
Beiträge: 70
Registriert: 5. Mai 2007 22:20

Re: 14. Übungsblatt

Beitrag von Hyst »

die zahl ist nicht prim?
dann faktorisier mir mal bitte die zahl

Benutzeravatar
marlic
Computerversteher
Computerversteher
Beiträge: 365
Registriert: 5. Okt 2006 11:09
Wohnort: Dietesheim

Re: 14. Übungsblatt

Beitrag von marlic »

? 2*3*5*7*11*13+1
%1 = 30031
? factor(%1)
%2 =
[59 1]

[509 1]

Sieht so aus, was?
"Copy & Passed"

Wahlspruch der Plagiatoren

Antworten

Zurück zu „Archiv“