Hi nochmal, ich habe hier ein paar Aufgaben zu dem Public-Key-Verfahren:
(a) Stelle dir vor du lebst in einer Welt, in der nur Addition, Subtraktion und Multiplikation existieren. Deine Freundin Susanne möchte nur dir erzählen, wie viel Geld sie von ihrer Oma bekommen hat. Ihr habt euch entschieden zur Vermittlung das Public-Key-Verfahren zu verwenden. Du überlegst dir die Zahlen X = 4 und Y = 13 und veröffentlichst Y und Z. Susanne übermittelt dir daraufhin P = 177 und Q = 26. Wie viel Geld hat Susanne bekommen?
(b) Mark und Eva leben in einer Welt, in der nur die Addition, die Multiplikation und die Division bekannt sind. Entwickle auf der Basis des Public-Key-Verfahrens den Algorithmus, der der Öffentlichkeit bekannt ist.
(c) Eva möchte Mark ihre Hausnummer mitteilen. Zur Übermittlung verwenden sie das Public-Key-Verfahren aus Teil (b) dieser Aufgabe. Mark überlegt sich die Zahlen X = 4 und Y = 5 und veröffentlicht Y und Z. Eva übermittelt daraufhin P = 48 und Q = 8. Welche Hausnummer hat ihr Haus?
Die Aufgabe (a) hab ich so gelöst:
X = 4, Y = 13
Z = X * Y = 52
Y = 13, Z = 52
S = 2, N = 73
P = 2 * 52 + N = 177
104 + N = 177
N = 73€ ==> Sie hat 73€ von ihrer Oma bekommen.
Ist das richtig? und bei (b) und (c) verstehe ich es nicht