Τομέας Θεωρητικής Πληροφορικής
Βιβλιοθήκη Σχολής Θετικών Επιστημών

2015-11-20

2015

Γανωτή Κυριακή-Αικατερίνη

Δελής Αλέξης

Διατήρηση Ιδιωτικότητας Δεδομένων με χρήση Τεχνικών Ανωνυμοποίησης

Ελληνικά

Μεγάλος όγκος δεδομένων, δημοσιεύεται από οργανισμούς, με σκοπό να
χρησιμοποιηθούν για περαιτέρω έρευνα, όπως για δημογραφικά, ή άλλου είδους,
στατιστικά. Τα δεδομένα
αυτά, περιλαμβάνουν προσωπικές πληροφορίες ατόμων οι οποίες δεν αποτελούν
μοναδικά
χαρακτηριστικά, όπως το όνομα ή η διεύθυνση κατοικίας, αλλά θα μπορούσαν να
οδηγήσουν
στην ταυτοποίηση τους. Παράδειγμα τέτοιων πληροφοριών είναι η ημερομηνία
γέννησης, το
φύλο, η οικογενειακή κατάσταση και άλλα τέτοιου είδους στοιχεία, τα οποία
μπορούν να συνδυαστούν με άλλες πληροφορίες που είναι ήδη δημοσιευμένες και να
οδηγήσουν στον ακριβή
προσδιορισμό του ατόμου. Η επίθεση που αναφέρεται ως επίθεση διασύνδεσης (link
attack
ή join attack), περιγράφει ακριβώς μια τέτοια κατάσταση. Η k-ανωνυμία
(k-anonymity) είναι
μια τεχνική αντιμετώπισης τέτοιων επιθέσεων, η οποία βασίζεται στην τροποποίηση
των δεδομένων, αποτρέποντας την ταυτοποίηση.
Ο στόχος της παρούσας εργασίας είναι να μελετήσει το αντικείμενο της
ανωνυμοποίησης δεδομένων. Αφού δείξουμε πώς, συνδυάζοντας πληροφορία από
διαφορετικές βάσεις
δεδομένων, οδηγούμαστε στην ταυτοποίηση ενός ατόμου, θα δούμε τρεις αλγορίθμους
που
σχετίζονται με την αντιμετώπιση του προβλήματος αυτού, υλοποιώντας έναν εξ’
αυτών, τον
Incognito, ο οποίος αποτελεί βάση για πολλούς μεταγενέστερους.

αλγόριθμος Incognito, ανωνυμία δεδομένων, βάσεις δεδομένων, k-ανωνυμία, επιθέσεις διασύνδεσης

Ναι

7,8,40,41,42

Ναι

6

43

Δεν επιτρέπεται η πρόσβαση στο αρχείο.

https://pergamos.lib.uoa.gr/uoa/dl/object/1324170