Κεϕάλαιο 2

Θεωρητικό υπόβαθρο

Αυτό το κεϕάλαιο εµβαθύνει στις θεµελιώδεις αρχές της οικογένειας αλγορίθµων

ασϕαλούς κατακερµατισµού. Αρχικά, η συζήτηση εστιάζει στον αλγόριθµο SHA-1,

µε

ανάλυση

της

δοµής

και

της

λειτουργίας

του.

Στη

συνέχεια,

εξετάζονται

οι

αλγόριθµοι SHA-2 και SHA-3,

µε έµϕαση στις τεχνικές και αρχιτεκτονικές τους

διαϕορές

και

οµοιότητες.

Η

ενότητα

αυτή

παρέχει

το

απαραίτητο

θεωρητικό

υπόβαθρο

για

τους

αλγορίθµους

SHA,

δηµιουργώντας

τις

προϋποθέσεις

για

βαθύτερη και πιο εξειδικευµένη µελέτη στα επόµενα κεϕάλαια της διατριβής.

2.1

Οικογένεια αλγορίθµων ασϕαλούς

κατακερµατισµού

Η οικογένεια αλγορίθµων ασϕαλούς κατακερµατισµού SHA δέχεται ένα µήνυµα

αυθαίρετου

µεγέθους

και,

µέσω

συγκεκριµένων

υπολογιστικών

διαδικασιών,

παράγει την αντίστοιχη τιµή κατακερµατισµού, όπως ϕαίνεται στην Εξίσωση (2.1):

h = H(M )

(2.1)

όπου

M είναι το εισερχόµενο µήνυµα και h η παραγόµενη τιµή κατακερµατισµού

µέσω του αλγορίθµου

H. Στον Πίνακα 2.1 παρουσιάζονται συγκεντρωτικά οι κύριες

παράµετροι των διαϕόρων µελών της οικογένειας SHA.

25