Προστασία Της Ιδιωτικότητας Κατά Τη Δημοσίευση Δεδομένων Με Λειτουργικές Εξαρτήσεις

Abstract

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