D120.de/forum

Hallo Jungs, ich wollte mal nachfragen, ob es mittlerweile schon Ergebnisse für die Klausur gibt. Ihr habt ja gleich nach der Klausur angekündigt, dass wir zumindest die erreichte Punktzahl zeitnah (ich glaube jemand hat den Zeitrahmen von einer Woche genannt) erfahren könnten. Vielleicht hab ichs j...

"Generell sind die hier genannten Operationen Spaltenoperationen." Damit meine ich, dass man jedes "<Prädikat> Element in der aktuellen Zeile" im Text durch "Spalte, die das <Prädikat> Element in der aktuellen Zeile enthält" ersetzen muss.

Also ich habs heute nochmal probiert und bin auf folgenden Algorithmus gekommen: Teil 1. Auf obere Dreiecksgestalt bringen: Dazu jeweils - wie im euklidischen Algorithmus - das kleinste Element der Zeile von den anderen abziehen, sodass sie gerade noch positiv bleiben. Dass eben so lange machen, bis...

Ich hab noch ne sache, die ich gerne anmerken wuerde. Warum ist Winternitz als Verbesserung des MSS angegeben? Nun, kuerzere OTS Signaturen sind natuerlich auch gut fuer MSS, aber eigentlich ist die Winternitz Geschichte doch eine Verallgemeinerung von LD-OTS. IMO waere es daher leichter zu verstehe...

Ich fands für den Beweis der eindeutigkeit auch ziemlich hilfreich, sich die allgemeine Methode, auf die HNF zu kommen, anzuschauen.

Genau. Z * Z ist Z, denn da \(1 \in Z\) gilt \(1*Z = Z \subseteq Z*Z \subseteq Z\)

Naja, ich bin davon ausgegangen, dass die Matrizen der einzelnen LGS die man löst, regulär sein sollten (und man ansonsten nochmal wählt). Das einzige was dann zufällig gewählt würde, wären die vinegar Variablen im ersten Schritt (widersprüchlich zur Aussage aus dem Skript, dass man zur vorherigen E...

Noch was zum Rainbow Scheme: Auf Seite 56 steht "Note: If there is no solution for the oil variables on one of the layers, return to the layer above and choose other random values for the vinegar variables." Ist das so gemeint, dass man bei nicht eindeutiger Lösung, eine zufällige Lösung aus dem Lös...

Ich schließe mich hier gerade mal an. Seite 41 muss es bei der KeyGen von Niederreiter beim 4. Schritt (n-k) x (n-k) heißen, da H0 ja eine Parity check matrix des n,k, ... Goppa codes ist, und deshalb im (n-k) x n lebt. Und auf Seite 47 soll es bei der oberen 2. wohl auch h(h(id_A) || i ) heißen. Ic...

Ah ja. Also dann soll im Exponenten mit h multipliziert werden, ja? (Bei der Version mit (C^*)^h(x) denkt man nämlich, dass der Exponent hoch h genommen wird). Übrigens verstehe ich jetzt noch nicht ganz, warum man modulo n invertiert und nicht modulo der Gruppenordnung, die sowas wie q^n - 1 wäre. ...

Am Ende der Mitschrift steht sinngemäß

(C*(x))^h) = (C*)^h (x)

Kann mir jemand kurz mal erklären, warum dass so ist?

Danke schön,

Michael

Ich hab da etwas noch nicht so genau verstanden: In der Vorlesung (und auch den Aufzeichnungen: http://www.cdc.informatik.tu-darmstadt.de/lehre/WS09_10/vorlesung/pqc_files/2009-11-18.pdf ) wurde der Gauß Algorithmus so vorgestellt, dass er als Eingabe ||b_1|| <= ||b_2|| annimmt. Ich habe allerdings ...

Nochmal eine kleine Bitte von mir: Da ich mich in letzter Zeit intensiv um meine Bachelor Arbeit kümmern muss, konnte ich die Vorlesung nicht besuchen. Ich würde mir in der Weihnachtspause aber gerne die Videomitschnitte anschauen um im neuen Jahr die Vorlesung wieder besuchen und ihr folgen zu könn...

Bei mir ist das ähnlich.

Ich bekomme nach einem klick auf "Anmelden" eine komplett leere Seite zurück.

Morsche!

Das freut mich sehr

Eine Kleinigkeit nur. Die URL im Flashplayer für das dritte Video scheint etwas durcheinandergeraten zu sein, siehe hier:

http://download.mmag.hrz.tu-darmstadt.d ... index.html