Κατακερματισμός — τι είναι, κρυπτογραφικοί αλγόριθμοι και εφαρμογή

Τι είναι ο κατακερματισμός;

Κατακερματισμός — η διαδικασία υπολογισμού μιας συνάρτησης κατακερματισμού που μετατρέπει ένα αυθαίρετο σύνολο δεδομένων εισόδου σε μια ακολουθία bit σταθερού μήκους, που ονομάζεται digest ή τιμή κατακερματισμού. Σε αντίθεση με την κρυπτογράφηση, ο κατακερματισμός είναι μια μονόδρομη διαδικασία: η ανάκτηση των αρχικών δεδομένων από τον κατακερματισμό είναι αδύνατη.

Βασικές ιδιότητες συναρτήσεων κατακερματισμού

Οι κρυπτογραφικές συναρτήσεις κατακερματισμού έχουν τέσσερις υποχρεωτικές ιδιότητες: ντετερμινισμό (η ίδια είσοδος δίνει πάντα τον ίδιο κατακερματισμό), μη αναστρεψιμότητα (υπολογιστικά αδύνατη η ανάκτηση της εισόδου από τον κατακερματισμό), φαινόμενο χιονοστιβάδας (η αλλαγή ενός bit στην είσοδο αλλάζει κατά μέσο όρο τα μισά bit του κατακερματισμού) και αντοχή σε συγκρούσεις (υπολογιστικά αδύνατη η εύρεση δύο διαφορετικών εισόδων με τον ίδιο κατακερματισμό).

Διαφορά μεταξύ κατακερματισμού και κρυπτογράφησης

Είναι σημαντικό να κατανοήσετε τη διαφορά μεταξύ κατακερματισμού και κρυπτογράφησης. Η κρυπτογράφηση είναι μια αμφίδρομη διαδικασία: τα κρυπτογραφημένα δεδομένα μπορούν να αποκρυπτογραφηθούν με ένα κλειδί. Ο κατακερματισμός είναι μια μονόδρομη διαδικασία: μετά τη μετατροπή, τα δεδομένα δεν μπορούν να ανακτηθούν. Αυτή η ιδιότητα καθιστά τον κατακερματισμό ιδανικό για την αποθήκευση κωδικών πρόσβασης: το σύστημα αποθηκεύει μόνο τον κατακερματισμό, και ακόμη και σε περίπτωση διαρροής βάσης δεδομένων, οι κωδικοί πρόσβασης παραμένουν προστατευμένοι.

Κρυπτογραφικές και μη κρυπτογραφικές συναρτήσεις κατακερματισμού

Δεν είναι όλες οι συναρτήσεις κατακερματισμού εξίσου κατάλληλες για εργασίες ασφαλείας. Η διαίρεση σε κρυπτογραφικές και μη κρυπτογραφικές κατηγορίες είναι κρίσιμη κατά την επιλογή αλγορίθμου για μια συγκεκριμένη εργασία στην ανάπτυξη κινητών.

Κρυπτογραφικές συναρτήσεις κατακερματισμού

Αυτές οι συναρτήσεις είναι σκόπιμα αργές και πολύπλοκες για να δυσχεραίνουν τις επιθέσεις ωμής βίας. Πρέπει να είναι ανθεκτικές σε συγκρούσεις και επιθέσεις προεικόνας. Η οικογένεια SHA-2 (SHA-224, SHA-256, SHA-384, SHA-512) είναι πιστοποιημένη από τη NIST και συνιστάται για χρήση σε κυβερνητικά συστήματα. Για τον κατακερματισμό κωδικών πρόσβασης χρησιμοποιούνται επιπλέον οι αλγόριθμοι bcrypt, scrypt και Argon2 με ρυθμιζόμενη πολυπλοκότητα.

Μη κρυπτογραφικές συναρτήσεις κατακερματισμού

Αυτές οι συναρτήσεις είναι βελτιστοποιημένες για ταχύτητα, όχι για ασφάλεια. Παραδείγματα: CityHash, MurmurHash, xxHash. Χρησιμοποιούνται σε πίνακες κατακερματισμού, απαλοιφή διπλότυπων δεδομένων και αθροίσματα ελέγχου για γρήγορο έλεγχο ακεραιότητας μη κρίσιμων δεδομένων. Είναι σημαντικό να μην τα χρησιμοποιείτε ποτέ για αποθήκευση κωδικών πρόσβασης ή επαλήθευση ψηφιακών υπογραφών — η υψηλή ταχύτητα τα καθιστά ευάλωτα σε επιθέσεις ωμής βίας.

Δημοφιλείς αλγόριθμοι κατακερματισμού

Ας εξετάσουμε τους πιο συνηθισμένους αλγόριθμους κατακερματισμού που χρησιμοποιούνται στη σύγχρονη ανάπτυξη κινητών. Κάθε ένας έχει τα δυνατά και αδύνατα σημεία του.

SHA-256

SHA-256 — σύμβολο της σύγχρονης κρυπτογραφίας, που συνιστάται από τη NIST στο πλαίσιο του προτύπου FIPS 180-4. Ο αλγόριθμος παράγει ένα digest 256 bit και είναι το κύριο συστατικό των πρωτοκόλλων TLS, των δικτύων blockchain και των συστημάτων ελέγχου εκδόσεων. Σύμφωνα με την έκθεση της NCC Group (2025), το SHA-256 χρησιμοποιείται στο 96% των πιστοποιητικών TLS για την υπογραφή certificate transparency.

SHA-3 — διάδοχος του SHA-2

SHA-3 — η νεότερη οικογένεια συναρτήσεων κατακερματισμού, που τυποποιήθηκε από τη NIST το 2015 ως FIPS 202. Σε αντίθεση με το SHA-2, που βασίζεται στη δομή Merkle–Damgård, το SHA-3 βασίζεται σε διαφορετική κατασκευή Keccak με συνάρτηση σπόγγου. Αυτό καθιστά το SHA-3 ανθεκτικό σε επιθέσεις που ενδέχεται να εμφανιστούν στο μέλλον στο SHA-2. Για προγραμματιστές κινητών, το SHA-3 είναι διαθέσιμο μέσω τυπικών κρυπτογραφικών βιβλιοθηκών από Android 7.0 και iOS 13.

import java.security.MessageDigest

fun hashWithSHA256(input: String): String {
    val digest = MessageDigest.getInstance("SHA-256")
    val hashBytes = digest.digest(input.toByteArray())
    return hashBytes.joinToString("") { String.format("%02x", it) }
}

bcrypt για κωδικούς πρόσβασης

Για την αποθήκευση κωδικών πρόσβασης, οι γενικοί κρυπτογραφικοί κατακερματισμοί δεν επαρκούν — είναι πολύ γρήγοροι. Το bcrypt έχει σχεδιαστεί ειδικά για τον κατακερματισμό κωδικών πρόσβασης: περιλαμβάνει αλάτι και μια παράμετρο κόστους που ρυθμίζει τον χρόνο υπολογισμού. Η αύξηση του κόστους κατά 2 φορές διπλασιάζει τον χρόνο κατακερματισμού, καθιστώντας τις επιθέσεις ωμής βίας αναποτελεσματικές ακόμη και σε ισχυρό υλικό.

import at.favre.lib.crypto.bcrypt.BCrypt

fun hashPassword(password: String): String {
    return BCrypt.create()
        .hashToString(BCrypt.MIN_COST, password.toCharArray())
}

fun verifyPassword(password: String, hash: String): Boolean {
    val result = BCrypt.verifyer().verify(password.toCharArray(), hash)
    return result.verified
}

Argon2 — σύγχρονο πρότυπο

Argon2 — νικητής του Password Hashing Competition (2015), που συνιστάται από το OWASP ως η καλύτερη επιλογή για κατακερματισμό κωδικών πρόσβασης. Το Argon2id — παραλλαγή ανθεκτική σε επιθέσεις πλευρικών καναλιών και επιθέσεις time-memory trade-off. Σε αντίθεση με το bcrypt, το Argon2 επιτρέπει ξεχωριστή διαμόρφωση του χρόνου εκτέλεσης, της χρήσης μνήμης και του βαθμού παραλληλισμού, παρέχοντας ευέλικτη προστασία έναντι διαφορετικών τύπων επιθέσεων.

Εφαρμογή κατακερματισμού σε εφαρμογές κινητών

Ο κατακερματισμός λύνει πολλές πρακτικές εργασίες στην ανάπτυξη κινητών — από τον έλεγχο ταυτότητας χρηστών έως τον έλεγχο ακεραιότητας ληφθέντων αρχείων. Ας εξετάσουμε τα βασικά σενάρια χρήσης.

Αποθήκευση κωδικών πρόσβασης

Το κύριο σενάριο — ασφαλής αποθήκευση κωδικών πρόσβασης στην πλευρά του διακομιστή. Κατά την εγγραφή, η εφαρμογή στέλνει τον κωδικό πρόσβασης στον διακομιστή, όπου κατακερματίζεται με αλάτι χρησιμοποιώντας τον αλγόριθμο bcrypt ή Argon2 και αποθηκεύεται στη βάση δεδομένων. Κατά τη σύνδεση, ο διακομιστής κατακερματίζει τον εισαγόμενο κωδικό πρόσβασης και τον συγκρίνει με τον αποθηκευμένο κατακερματισμό. Το OWASP συνιστά τη χρήση Argon2id με παραμέτρους: χρόνος 2 δευτερόλεπτα, μνήμη 64 MB, βαθμός παραλληλισμού 4.

Έλεγχος ακεραιότητας αρχείων

Κατά τη λήψη μεγάλων αρχείων, όπως πακέτα OBB ή ενημερώσεις περιεχομένου, οι εφαρμογές κινητών μπορούν να ελέγχουν την ακεραιότητά τους μέσω κατακερματισμού. Ο διακομιστής δημοσιεύει τον κατακερματισμό SHA-256 του αρχείου και η εφαρμογή υπολογίζει τον κατακερματισμό των ληφθέντων δεδομένων και τα συγκρίνει. Αυτό εγγυάται ότι το αρχείο δεν έχει υποστεί ζημιά ή αντικατάσταση κατά τη μετάδοση. Σύμφωνα με το Google Play Console (2025), ο έλεγχος κατακερματισμού πιστοποιημένων εφαρμογών αποτρέπει έως και το 99,9% των επιθέσεων κατεστραμμένων λήψεων.

Προσωρινή αποθήκευση και απαλοιφή διπλότυπων

Οι κατακερματισμοί χρησιμοποιούνται ενεργά για τη δημιουργία αποδοτικής προσωρινής μνήμης και απαλοιφής διπλότυπων δεδομένων. Η διεύθυνση εικόνας ή η απόκριση JSON κατακερματίζεται και χρησιμοποιείται ως κλειδί προσωρινής μνήμης: σε επαναλαμβανόμενο αίτημα, το σύστημα συγκρίνει τους κατακερματισμούς και επιστρέφει το αποθηκευμένο αποτέλεσμα εάν τα δεδομένα δεν έχουν αλλάξει. Για αυτήν την εργασία, είναι κατάλληλες οι μη κρυπτογραφικές συναρτήσεις κατακερματισμού, όπως MurmurHash ή xxHash, που προσφέρουν μέγιστη απόδοση.

import java.security.MessageDigest

fun calculateFileHash(fileBytes: ByteArray): String {
    val digest = MessageDigest.getInstance("SHA-256")
    val hash = digest.digest(fileBytes)
    return hash.joinToString("") { String.format("%02x", it) }
}

fun verifyIntegrity(data: ByteArray, expectedHash: String): Boolean {
    val actualHash = calculateFileHash(data)
    return actualHash == expectedHash
}

Συνηθισμένα λάθη κατά τη χρήση κατακερματισμών

Ακόμη και έμπειροι προγραμματιστές κάνουν λάθη όταν εργάζονται με κατακερματισμό. Ας εξετάσουμε τα πιο συνηθισμένα προβλήματα που μπορούν να ακυρώσουν όλα τα πλεονεκτήματα της κρυπτογραφικής προστασίας.

Χρήση MD5 ή SHA-1

MD5 και SHA-1 — ξεπερασμένοι αλγόριθμοι για τους οποίους υπάρχουν πρακτικές επιθέσεις σύγκρουσης. Το MD5 έσπασε το 2004 από μια ομάδα Κινέζων ερευνητών (σύγκρουση μέσα σε μία ώρα). Το SHA-1 έσπασε το 2017 από την ομάδα Google και Centrum Wiskunde & Informatica (επίθεση SHAttered). Η χρήση αυτών των αλγορίθμων σε νέα έργα θεωρείται σοβαρό σφάλμα ασφαλείας σύμφωνα με την ταξινόμηση OWASP.

Κατακερματισμός χωρίς αλάτι

Ο κατακερματισμός κωδικών πρόσβασης χωρίς αλάτι — κρίσιμο τρωτό σημείο. Το αλάτι είναι μια τυχαία συμβολοσειρά, μοναδική για κάθε χρήστη, που προστίθεται στον κωδικό πρόσβασης πριν από τον κατακερματισμό. Χωρίς αλάτι, δύο ίδιοι κωδικοί πρόσβασης θα δώσουν τον ίδιο κατακερματισμό, επιτρέποντας τη χρήση πινάκων ουράνιου τόξου για ωμή βία. Το OWASP συνιστά τη χρήση κρυπτογραφικά ισχυρού αλατιού μήκους τουλάχιστον 32 byte, που παράγεται ξεχωριστά για κάθε χρήστη.

Ανεπαρκής αριθμός επαναλήψεων

Ακόμη και με χρήση bcrypt ή Argon2, μπορεί να εξασθενήσει η προστασία επιλέγοντας πολύ χαμηλή παράμετρο κόστους. Σύμφωνα με το OWASP (2025), ο ελάχιστος αριθμός επαναλήψεων bcrypt πρέπει να είναι 10 (2^10 = 1024 επαναλήψεις), και για Argon2id — χρόνος υπολογισμού τουλάχιστον 1 δευτερόλεπτο στην πλατφόρμα-στόχο. Οι πολύ χαμηλές παράμετροι καθιστούν τις επιθέσεις ωμής βίας πρακτικά εκτελέσιμες σε συστοιχίες GPU.