background image

Κατάλογος Σχηµάτων

2.1

Μηχανισµός συµπλήρωσης µηνυµάτων του SHA-1

.

.

.

.

.

.

.

.

.

.

.

28

2.2

Κατασκευή σϕουγγαριού του SHA-3

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

38

2.3

Λειτουργία σϕουγγαριού του αλγόριθµου SHA-3.

.

.

.

.

.

.

.

.

.

.

.

.

40

2.4

Λειτουργία

της

συνάρτησης

SHA-3,

όπου

επαναλαµβάνονται

τα

πέντε βήµατα για κάθε γύρο

θ (theta), ρ (rho), π (pi), χ (chi), και

i (iota). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

42

2.5

Πίνακας κατάστασης SHA-3

(A × B × C), που αντιπροσωπεύεται ως

3D − M atrix. Κάθε τετράγωνο αντιπροσωπεύει ένα bit: (A) ϕέτα, (Β)

ϕύλλο, (C) επίπεδο, (d) στήλη, (e) σειρά, (f ) λωρίδα. .

.

.

.

.

.

.

.

.

.

.

43

3.1

Η

προτεινόµενη

προσέγγιση

µε

τη

µέθοδο

διασωλήνωσης

δύο

σταδίων για τον αλγόριθµο SHA-3.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

59

3.2

Μονάδα πλήρωσης του SHA-3.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

61

3.3

Πρώτη

προτεινόµενη

τεχνική

βελτιστοποίησης

µε

διασωλήνωση

(σκούρο µπλε) όπου ο πρώτος αγωγός τοποθετείται µετά το βήµα

π. .

64

3.4

∆εύτερη

προτεινόµενη

τεχνική

βελτιστοποίησης

µε

διασωλήνωση

(σκούρο µπλε) όπου ο πρώτος αγωγός τοποθετείται µετά το βήµα

θ. .

64

4.1

Προτεινόµενο αρχιτεκτονικό σύστηµα βελτιστοποίησης του SHA-3.

.

83

4.2

Η µονάδα συµπλήρωσης του αλγόριθµου κατακερµατισµού SHA-3.

.

84

4.3

∆ιάγραµµα του µπλοκ συµπλήρωσης του SHA-3.

.

.

.

.

.

.

.

.

.

.

.

.

84

4.4

Ο αλγόριθµος SHA-3 µε 24 κύκλους ρολογιού. .

.

.

.

.

.

.

.

.

.

.

.

.

.

86

4.5

Ο αλγόριθµος SHA-3 µε 12 κύκλους ρολογιού. .

.

.

.

.

.

.

.

.

.

.

.

.

.

86

5.1

Επισκόπηση της προτεινόµενης προσέγγισης της αρχιτεκτονικής.

.

.

106

5.2

Η

προτεινόµενη

βελτιστοποίηση

µε

τεχνικές

ξετυλίγµατος

και

διασωλήνωσης.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

109

xiii