Seite 1 von 1

Frage Merkle-Tree / Übung 16

Verfasst: 22. Feb 2011 14:21
von l3on
Die VL und das Buch "Einführung in die Krypto" unterscheiden sich bzgl. der Signatur S bei dem Merkle-Signaturverfahren.
In der VL werden die Verifikationsschlüssel y_i als Blätter des Baums verwendet, im Buch jedoch H(y_i).
Einen Einfluss auf die Sicherheit des Verfahrens sollte dies nicht haben, auf eine gültige Lösung in der Klausur jedoch schon :wink: .
Was ist also die Vorgehensweise unserer Wahl?

PS: In der Aufgabe G1 scheinen sich ein Typo in der MuLö eingeschlichen zu haben:
Der "Rechenweg" von y_1, y_2 etc. ist falsch, die Ergebnisse jedoch richtig. (Da ist ein Sprung von 22 - 1 = 20)

Re: Frage Merkle-Tree / Übung 16

Verfasst: 22. Feb 2011 14:30
von oren78
l3on hat geschrieben:Die VL und das Buch "Einführung in die Krypto" unterscheiden sich bzgl. der Signatur S bei dem Merkle-Signaturverfahren.
In der VL werden die Verifikationsschlüssel y_i als Blätter des Baums verwendet, im Buch jedoch H(y_i).
Einen Einfluss auf die Sicherheit des Verfahrens sollte dies nicht haben, auf eine gültige Lösung in der Klausur jedoch schon :wink: .
Was ist also die Vorgehensweise unserer Wahl?

PS: In der Aufgabe G1 scheinen sich ein Typo in der MuLö eingeschlichen zu haben:
Der "Rechenweg" von y_1, y_2 etc. ist falsch, die Ergebnisse jedoch richtig. (Da ist ein Sprung von 22 - 1 = 20)
Haltet euch an die Notation im Buch.