Frage Merkle-Tree / Übung 16

[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 .
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)

[oren78]

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 .
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.