Kryptografische Hashfunktion

Question 1

Wahr oder Falsch?
Eine kryptografische Hash-Funktion muss determenistisch sein.

Answer 1

Wahr, da eine krypotgrafische Hashfunktion mit derselben Nachricht als Eingabe immer denselben Hash-Wert ergeben muss.

Question 2

MD5
Bei MD5 handelt es sich um eine Sponge/Davis-Meyer/Djikstra-Turing/Merkle-Damgard
Konstruktion.

Answer 2

Merkle-Darmgard

Question 3

MD5
Der Hauptalgorithmus arbeitet auf einem 64/128/256/512
-Bit-Puffer, der für den Algorithmus in vier Blöcke A, B, C und D aufgeteilt wird.

Answer 3

128

Question 4

MD5
Die Funktion F ist
die selbe nichtlineare/je nach Runde eine lineare/je nach Runde eine andere nichtlineare
Funktion

Answer 4

je nach Runde eine andere nichtlineare

Question 5

MD5
Jeder 512-Bit-Block der Ausgangsnachricht wird in einer Runde bestehend aus 16 Operationen verarbeitet. Je Operation werden besonders die Bits aus Block A durch mehrere
Berechnungen verändert und dann in Block B geschrieben.
Unter anderem wird auf eins der Zwischenergebnisse und
Block C/einem 32-Bit-Block des 512-Bit-Blocks/einem 64-Bit-Block des 512-Bit-Blocks
die XOR-Funktion angewandt

Answer 5

einem 32-Bit-Block des 512-Bit-Blocks

Question 6

MD5
Unter anderem wird auf eins der Zwischenergebnisse und einem 32-Bit-Block des 512-Bit-Blocks die XOR-Funktion angewandt und Block A
invertiert/verworfen/um 5 Bits nach rechts rotiert/um einen bestimmten Wert nach links rotiert.

Answer 6

um einen bestimmten Wert nach links rotiert

Question 7

MD5
Zum Ende jeder Operation werden die Positionen des verarbeitenden Blocks A und der Blocks B, C und D des Puffers noch
invertiert/permutiert/transmutiert

Answer 7

permutiert

Question 8

Aussagen zu MD5
Mit Hilfer dieser Aussagen lässt sich beweisen, dass MD5
kollisionsfrei ist.

Answer 8

Falsch

Question 9

Aussagen zu MD5
Bei einer bekannten Kollision lassen die Blöcke x und y innerhalb
der Datei austauschen, ohne die Signatur zu verändern.

Answer 9

Richtig

Question 10

Aussagen zu MD5
Es muss nur für die Blöcke, in denen Daten getauscht werden sollen, Kollisionen gefunden werden. Dies bedeutet allerdings keine Ressourceneinsparung bei der Kollisionsfindung.

Answer 10

Falsch

Question 11

Aussagen zu MD5
Sollen nur in bestimmten Blöcken einer Nachricht die Daten getauscht werden, kann Rechenpower eingespart werden, da der MD5-Algorithmus nicht auf der ganzen Nachricht angewandt
werden muss.

Answer 11

Richtig

Question 12

SHA
SHA-1 und SHA-2 sind beides Sponge/Davis-Meyer/Djikstra-Turing/Merkle-Darmgard Konstruktionen.

Answer 12

Merkle-Darmgard

Question 13

SHA
SHA-1 berechnet einen Hashwert mit einer Länge von
128/160/180/256 Bit

Answer 13

160

Question 14

SHA
SHA-2 umfasst mehrere Hashfunktionen, die Hashwerte
verschiedener Länge erzeugen können. Diese haben unter
anderem die Länge von 224 Bit (SHA-224), 256 Bit (SHA256),
180 Bit(SHA-180)/320 Bit(SHA-320)/384 Bit(SHA-384)
und 512 Bit (SHA-512).

Answer 14

384 Bit (SHA-384)

Question 15

SHA
Bei SHA-3 handelt es sich um eine Sponge/Davis-Meyer/Djikstra-Turing/Merkle-Darmgard
Konstruktion

Answer 15

Sponge

Question 16

SHA
Bei SHA-3 handelt sich um eine Sponge Konstruktion.
Hierbei wird der Zustandsvektor in c
Kapazität(capacity)/
Faltung(convolution)/
Verbindungen(connection)
-Bits, die
die Resistenz des Verfahrens bestimmen und

Answer 16

Kapazität (capacity)

Question 17

SHA
Bei SHA-3 handelt sich um eine Sponge Konstruktion.
Hierbei wird der Zustandsvektor in c Kapazität-Bits, die
die Resistenz des Verfahrens bestimmen und r
Raten(rate)/
Schnell(rapid)/
Umkehr(reversal)
-Bits, die gelesen und mit Bits der Nachricht verrechnet
werden, aufgeteilt. Diese Art der Konstruktion erlaubt es
Hash-Werte beliebiger Länge auszugeben.

Answer 17

Raten(rate)

Question 18

Merkle Hash Tree
Der Merkle Hash Tree findet vor allem Anwendung, um
einen Hash-Wert über eine Vielzahl von Dateien zu
berechnen. Dabei handelt es sich um einen
Binärbaum/Tertiärbaum/
Raupenbaum
über Hash-Werte.

Answer 18

Binärbaum

Question 19

Merkle Hash Tree
Die Blätter des Baumes beinhalten dabei die Hash-Werte der einzelnen Dateien. Alle anderen Knoten beinhalten den Hash über die konkatenierten Hash-Werte
aller Kindknoten/aller Elternknoten/der direkten Kindknoten

Answer 19

der direkten Kindknoten

Question 20

Merkle Hash Tree
Die Blätter des Baumes beinhalten dabei die Hash-Werte der einzelnen Dateien. Alle anderen Knoten beinhalten den Hash über die konkatenierten Hash-Werte der
direkten Kindknoten. Es handelt sich also um ein
Top-Up/Top-Down/Bottom-Up/Bottom-Down
-Konzept.

Answer 20

Bottom-Up

Question 21

Die Wurzel des Baumes ist die sogenannte Merkle Root.
Verändert sich eine Datei, ändert sich auch ihr Hash-Wert
und
alle Hash-Werte des Baums/
alle Hash-Werte des Blattknotens/
nur der Hash-Wert des entsprechenden Blattknotens/
der Hash-Wert des Blattknotens und alle Elternknoten muss/müssen neu
berechnet werden.

Answer 21

der Hash-Wert des Blattknotens und aller Elternknoten