Data anonymization: k-anonymity and de-anonymization attacks

The need for access to data concerning individuals is steadily increasing the last years. These data may be collected by governments and companies for various reasons and purposes. However, the release of data may cause several issues if we don’t take the appropriate actions. There is high risk o...

Πλήρης περιγραφή

Αποθηκεύτηκε σε:

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς:	Michailidou, Foteini, Μιχαηλίδου, Φωτεινή
Άλλοι συγγραφείς:	Tzouramanis, Theodoros
Γλώσσα:	English
Δημοσίευση:	2022
Θέματα:	k-anonymity data anonymization privacy models attacks anonymization algorithms k-anonymity applications κ-ανωνυμοποίηση επιθέσεις αλγόριθμοι ανωνυμοποίησης Data protection (URL: http://id.loc.gov/authorities/subjects/sh85035859) Database security (URL: http://id.loc.gov/authorities/subjects/sh90005677)
Διαθέσιμο Online:	https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=Data+anonymization%3A+k-anonymity+and+de-anonymization&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=Data+anonymization%3A+k-anonymity+and+de-anonymization&OpacLanguage=gre&Profile=Default&EncodedRequest=993D10B5B87B79A5Dh876B0EBD6B5&EncodedQuery=993D10B5B87B79A5Dh876B0EBD6B5&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex= http://hdl.handle.net/11610/23255
Ετικέτες:	Προσθήκη ετικέτας Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!

_version_	1828462645342109696
author	Michailidou, Foteini Μιχαηλίδου, Φωτεινή
author2	Tzouramanis, Theodoros
author_facet	Tzouramanis, Theodoros Michailidou, Foteini Μιχαηλίδου, Φωτεινή
author_sort	Michailidou, Foteini
collection	DSpace
description	The need for access to data concerning individuals is steadily increasing the last years. These data may be collected by governments and companies for various reasons and purposes. However, the release of data may cause several issues if we don’t take the appropriate actions. There is high risk of disclosure of confidential information concerning individuals. Modifications to the data must be applied in order to protect individuals’ privacy, but attention must be paid in order to keep a good balance between the desired level of privacy and data utility. Different anonymization methods have been proposed and the selection of which to apply depends on several variables: the type of release, the data type (e.g. numerical, nominal, ordinal), and the desired level of disclosure limitation. k-anonymity was the first privacy model that has been proposed and consists the basis for many other models that followed. However it is vulnerable to several attacks and needs enforcement. In this thesis there is a thorough presentation of the majority of anonymization models classified by the type of disclosure they tried to protect. Most of the models that are presented here are extensions of k-anonymity model but some different approaches are also presented for better understanding of its shortcomings. The algorithms that have been proposed so far for kanonymity implementation have been also presented in a novel classification. Furthermore, applications of k-anonymity in several fields are examined. An allusion to different types of attacks to released data is maid, attack algorithms and their metrics are presented and a new de-anonymization tool with a series of new attack algorithms and their metrics is proposed.
id	oai:hellanicus.lib.aegean.gr:11610-23255
institution	Hellanicus
language	English
publishDate	2022
record_format	dspace
spelling	oai:hellanicus.lib.aegean.gr:11610-232552025-03-17T09:51:58Z Data anonymization: k-anonymity and de-anonymization attacks Michailidou, Foteini Μιχαηλίδου, Φωτεινή Tzouramanis, Theodoros Τζουραμάνης, Θεόδωρος Τεχνολογίες και Διοίκηση Πληροφοριακών και Επικοινωνιακών Συστημάτων k-anonymity data anonymization privacy models attacks anonymization algorithms k-anonymity applications κ-ανωνυμοποίηση επιθέσεις αλγόριθμοι ανωνυμοποίησης Data protection (URL: http://id.loc.gov/authorities/subjects/sh85035859) Database security (URL: http://id.loc.gov/authorities/subjects/sh90005677) The need for access to data concerning individuals is steadily increasing the last years. These data may be collected by governments and companies for various reasons and purposes. However, the release of data may cause several issues if we don’t take the appropriate actions. There is high risk of disclosure of confidential information concerning individuals. Modifications to the data must be applied in order to protect individuals’ privacy, but attention must be paid in order to keep a good balance between the desired level of privacy and data utility. Different anonymization methods have been proposed and the selection of which to apply depends on several variables: the type of release, the data type (e.g. numerical, nominal, ordinal), and the desired level of disclosure limitation. k-anonymity was the first privacy model that has been proposed and consists the basis for many other models that followed. However it is vulnerable to several attacks and needs enforcement. In this thesis there is a thorough presentation of the majority of anonymization models classified by the type of disclosure they tried to protect. Most of the models that are presented here are extensions of k-anonymity model but some different approaches are also presented for better understanding of its shortcomings. The algorithms that have been proposed so far for kanonymity implementation have been also presented in a novel classification. Furthermore, applications of k-anonymity in several fields are examined. An allusion to different types of attacks to released data is maid, attack algorithms and their metrics are presented and a new de-anonymization tool with a series of new attack algorithms and their metrics is proposed. Η ανάγκη για πρόσβαση σε δεδομένα που αφορούν πολίτες ολοένα αυξάνεται τα τελευταία χρόνια. Αυτά τα δεδομένα μπορεί να έχουν συλλεχθεί από κυβερνήσεις ή επιχειρήσεις για διάφορους σκοπούς και λόγους. Παρόλα αυτά η δημοσίευση των δεδομένων μπορεί να προκαλέσει διάφορα θέματα εάν δεν ληφθούν κατάλληλα μέτρα. Υπάρχει μεγάλη πιθανότητα διαρροής εμπιστευτικής πληροφορίας που να αφορά πολίτες. Τα δεδομένα πρέπει να τροποποιηθούν προκειμένου να προστατευτεί η ιδιωτικότητα των ατόμων, όμως πρέπει να δοθεί προσοχή προκειμένου να διατηρηθεί μια καλή ισορροπία ανάμεσα στο επιθυμητό επίπεδο ιδιωτικότητας και στη χρησιμότητα των δεδομένων. Διαφορετικές μέθοδοι ανωνυμοποίησης έχουν προταθεί και το ποια θα επιλεγεί εξαρτάται από διάφορες μεταβλητές όπως: το είδος της δημοσίευσης, το είδος των δεδομένων και το επιθυμητό επίπεδο δημοσίευσης ευαίσθητης πληροφορίας. Η k-anonymity ήταν η πρώτη μέθοδος προστασίας της ιδιωτικότητας που προτάθηκε και αποτέλεσε τη βάση για πολλές άλλες που ακολούθησαν. Όμως είναι ακόμα ευπαθής σε επιθέσεις και χρειάζεται ενίσχυση. Σε αυτή τη διατριβή παρουσιάζεται η πλειοψηφία των μοντέλων ανωνυμοποίησης ταξινομημένα με βάση των τύπο της διαρροής που προσπαθούν να προστατέψουν. Τα περισσότερα μοντέλα που παρουσιάζονται είναι επεκτάσεις του μοντέλου της k-anonymity όμως παρουσιάζονται και μερικές διαφορετικές προσεγγίσεις για καλύτερη κατανόηση των ελαττωμάτων της. Επιπλέον παρουσιάζονται και οι αλγόριθμοι για την k-anonymity σε μια καινοτόμο ταξινόμηση, καθώς επίσης και οι εφαρμογές της k-anonymity σε διάφορα πεδία. Γίνεται αναφορά σε διαφορετικούς τύπους επιθέσεων, παρουσιάζονται οι αλγόριθμοι των επιθέσεων και τα metrics τους και τέλος παρουσιάζεται ένα νέο εργαλείο αποανωνυμοποίησης που υλοποιεί μια σειρά από νέους αλγορίθμους επιθέσεων και τα αντίστοιχα metrics. 2022-03-03T15:16:22Z 2022-03-03T15:16:22Z 2017-02-16 https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=Data+anonymization%3A+k-anonymity+and+de-anonymization&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=Data+anonymization%3A+k-anonymity+and+de-anonymization&OpacLanguage=gre&Profile=Default&EncodedRequest=993D10B5B87B79A5Dh876B0EBD6B5&EncodedQuery=993D10B5B87B79A5Dh876B0EBD6B5&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex= http://hdl.handle.net/11610/23255 en Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές http://creativecommons.org/licenses/by-nc-nd/4.0/ 122 σ. application/pdf Σάμος
spellingShingle	k-anonymity data anonymization privacy models attacks anonymization algorithms k-anonymity applications κ-ανωνυμοποίηση επιθέσεις αλγόριθμοι ανωνυμοποίησης Data protection (URL: http://id.loc.gov/authorities/subjects/sh85035859) Database security (URL: http://id.loc.gov/authorities/subjects/sh90005677) Michailidou, Foteini Μιχαηλίδου, Φωτεινή Data anonymization: k-anonymity and de-anonymization attacks
title	Data anonymization: k-anonymity and de-anonymization attacks
title_full	Data anonymization: k-anonymity and de-anonymization attacks
title_fullStr	Data anonymization: k-anonymity and de-anonymization attacks
title_full_unstemmed	Data anonymization: k-anonymity and de-anonymization attacks
title_short	Data anonymization: k-anonymity and de-anonymization attacks
title_sort	data anonymization k anonymity and de anonymization attacks
topic	k-anonymity data anonymization privacy models attacks anonymization algorithms k-anonymity applications κ-ανωνυμοποίηση επιθέσεις αλγόριθμοι ανωνυμοποίησης Data protection (URL: http://id.loc.gov/authorities/subjects/sh85035859) Database security (URL: http://id.loc.gov/authorities/subjects/sh90005677)
url	https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=Data+anonymization%3A+k-anonymity+and+de-anonymization&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=Data+anonymization%3A+k-anonymity+and+de-anonymization&OpacLanguage=gre&Profile=Default&EncodedRequest=993D10B5B87B79A5Dh876B0EBD6B5&EncodedQuery=993D10B5B87B79A5Dh876B0EBD6B5&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex= http://hdl.handle.net/11610/23255
work_keys_str_mv	AT michailidoufoteini dataanonymizationkanonymityanddeanonymizationattacks AT michaēlidouphōteinē dataanonymizationkanonymityanddeanonymizationattacks

Data anonymization: k-anonymity and de-anonymization attacks

Παρόμοια τεκμήρια