Vorlesung 21: Hash-Funktionen von Christof Paar

[muellerhans]

2:40:, ,Ich kürze das immer ab; um Kreide zu sparen"
:D

[Merilix]

Setzt der zuletzt gezeigte Angriff nicht voraus das alle x1 sortiert nach ihrem Hash zwischengespeichert werden müssen und zwar so das auch extrem schnell Treffer gefunden werden können? Frisst das nicht den gewonnenen Vorteil wieder auf? (Erinnert ein wenig an rainbow table angriffe)

[Caeddie]

Eine Frage: Warum hasht man nicht y und sendet dann die daraus resultierende Signatur mit? Dann wäre das Argument der ja nicht mehr gegeben oder übersehe ich etwas?

[florianwege]

Zu den Nachteilen vom Signieren von Teilnachrichten:
Vielleicht könnte man es so machen, die Blöcke sich semantisch überlappen. Also dann werden nicht z.B. Geldbetrag und Name getrennt signiert, dass eines leicht austauschbar wäre, sondern ein Teil vom Geldbetrag und ein Teil vom Namen werden zusammen signiert oder zum Beispiel Zeitstempel dazu. Dadurch würden einfacher semantische Fehler auftreten/könnten wegvalidiert werden.

Überhaupt könnte man das Integritätsproblem, das entsteht, wenn Teilnachrichten signiert werden, extrapolieren auf verschiedene Nachrichten. Vielleicht wäre die Signatur nicht nur auf einer Nachricht schön sondern über die ganze Sitzung oder gar den ganzen Kontext, den man mit dem Konversationspartner aufgebaut hat.

Ansonsten fällt noch ein, dass durch das viele Signieren mehr Signaturen von Oskar mitgelesen werden können und dadurch z.B. mehr ephemeral Keys generiert werden müssen, wodurch die schneller depleten/Kollisionen entstehen.

[GoldenTalon]

wieso spricht er das wort "hash" falsch aus T_T

[sergepouani]

Gegeben ist eine Hashfunktion ℎ, die ein Byte aus acht Bits d1, …, d8 auf ein einzelnes Bit
nach folgender Vorschrift abbildet:
ℎ(d1, …, d8) = d1 ⊕ d2 ⊕ d3 ⊕ d4 ⊕ d5 ⊕ d6 ⊕ d7 ⊕ d8
mit ⊕ als XOR
Nun soll mit Hilfe des Merkle-Damgard-Verfahrens auf Basis der Funktion ℎ ein Hashwert für
längerer Nachrichten berechnet werden. Der dafür benötigte Initialwert
(1 Bit) soll 0 sein. Das Auffüllen (Padding) soll ebenfalls mit 0 erfolgen.
Wie lautet dann der Hashwert für d = 583 (binär: 1001000111)? wie kann ich diese Hashfunktion haben?

[killstriker]

Passen Sie nächstes Mal auf, dass der Kameramann Ihnen nicht bis zur Toilette folgt... Das ist ja manchmal echt nicht auszuhalten, wenn man am Abschreiben ist. Ansonsten spitzen Vorlesung, wie immer!