111

καταστάσεων

A[0, 0] όπως ϕαίνεται στον Πίνακα 5.5, σύµϕωνα µε Εξίσωση (5.3).

Αυτές οι θέσεις αντιστοιχούν στα µη µηδενικά bit στις απλοποιηµένες τιµές της

γεννήτριας RC.

Πίνακας 5.5: Οι θέσεις µε µη µηδενικά bit.

g

0

1

2

3

4

5

6

[z]

0

1

3

7

15

31

63

Ο

Πίνακας

5.6

απεικονίζει

ένα

παράδειγµα

των

απλουστευµένων

τιµών

που

χρησιµοποιούνται για την γεννήτρια RC. Βελτιστοποιώντας τη γεννήτρια RC και

απλοποιώντας

το

βήµα

ι, επιτυγχάνουµε µια πιο αποτελεσµατική διαδικασία

υπολογισµού

στον αλγόριθµο

SHA-3.

Αυτή

η

βελτίωση

συµβάλλει

στη

µείωση

των υπολογιστικών επιβαρύνσεων και στη βελτίωση της συνολικής απόδοσης της

συνάρτησης κατακερµατισµού.

Πίνακας 5.6: Παράδειγµα των απλουστευµένων τιµών που χρησιµοποιούνται στην

γεννήτρια

RC

7

.

∆εκαεξαδικό

∆υαδικό

Θέσεις µε τιµή 1

8009

1000000000001001

15th=1, 7th=0, 3rd=1, 1st=0, 0th=1

0000

0000000000000000

31st=0

0000

0000000000000000

-

8000

1000000010001000

63th=1

5.4.4

∆ιαδικασία περικοπής

Η

διαδικασία

περικοπής

στον

αλγόριθµο

SHA-3

χρησιµεύει

ως

αντίστροϕη

λειτουργία στη ϕάση της χαρτογράϕησης. Στοχεύει στη δηµιουργία µιας δυαδικής

λέξης (string) 1600 bits από µια κατάσταση που αναπαρίσταται ως τρισδιάστατος

πίνακας µε διαστάσεις

5 × 5 × 64 bit. Μόλις δηµιουργηθεί η δυαδική λέξη 1600

bits, υποβάλλεται σε µια διαδικασία τµηµατοποίησης για να παραχθεί µια έξοδος

σύνοψης

του

επιθυµητού

µεγέθους.

Το

µέγεθος

εξόδου

της

σύνοψης

µπορεί

να

ποικίλλει ανάλογα µε τις συγκεκριµένες απαιτήσεις ή το επίπεδο ασϕάλειας για

την εϕαρµογή του αλγόριθµου SHA-3.

Η διαδικασία περικοπής περιλαµβάνει τη

µετατροπή του τρισδιάστατου πίνακα καταστάσεων σε µια γραµµική ακολουθία bit.

Τα

5 × 5 × 64 bit συνδέονται µεταξύ τους, µε αποτέλεσµα µια δυαδική λέξη 1600 bit.

Στη

συνέχεια,

η

δυαδική

λέξη

1600

bit

που

δηµιουργείται,

τµηµατοποιείται

ή

χωρίζεται σε µικρότερα τµήµατα, για να παραχθεί η επιθυµητή έξοδος σύνοψης.