Km-ανωνυμοποιηση Με Δυναμικες Ιεραρχιες Γενικευσης

Abstract

Στην εποχή της πληροφορίας όπου ζούμε, η καταχώρηση και συλλογή προσωπικών πληροφοριών και στοιχείων λαμβάνει χώρα στο μεγαλύτερο εύρος των καθημερινών μας δραστηριοτήτων. Η δημοσίευση κάποιων εξ’ αυτών των στοιχείων είναι πλέον συνήθης, με σκοπό την εκμετάλλευση αυτών για επιστημονικούς, στατιστικούς ή εμπορικούς λόγους. Η δημοσίευση αυτή πρέπει να γίνεται με τρόπο τέτοιον ώστε να διασφαλίζεται κατά το δυνατόν η ανωνυμία των προσώπων τα στοιχεία των οποίων δημοσιεύονται.Η ανωνυμοποίηση των δεδομένων έχει ως στόχο την προστασία της ιδιωτικότητας και φυσικά έχει απασχολήσει ιδιαίτερα την επιστημονική κοινότητα. Έχουν προταθεί πλήθος αλγορίθμων που συμβάλλουν στην επίτευξη του στόχου αυτού. Στην παρούσα διπλωματική εργασία θα ασχοληθούμε με την διασφάλιση της ιδιωτικότητας με τη χρήση της km - ανωνυμίας.Η km - ανωνυμία επιδιώκει τη προστασία της ιδιωτικότητας απαιτώντας τη μη δυνατή αναγνώριση μιας συγκεκριμένης εγγραφής των δεδομένων ανάμεσα σε k άλλες, με γνώση το πολύ m στοιχείων της εγγραφής αυτής. Κατά τον αλγόριθμο της km - ανωνυμοποίησης, ο παραπάνω στόχος επιτυγχάνεται μέσω της γενίκευσης στοιχείων της συλλογής δεδομένων βάσει μιας προκαθορισμένης ιεραρχίας γενίκευσης. Στα πλαίσια της εργασίας αναπτύσσεται αλγόριθμος ο οποίος εξασφαλίζει την km - ανωνυμία χωρίς την ύπαρξη μια προκαθορισμένης ιεραρχίας γενίκευσης. Ο αλγόριθμος δημιουργεί την ιεραρχία γενίκευσης με δυναμικό τρόπο κατά την εκτέλεση του αλγορίθμου, γενικεύοντας μόνον όσα στοιχεία είναι απαραίτητο να γενικευτούν για την επίτευξη της ανωνυμίας.