A General Algorithm for k-anonymity on Dynamic Databases
2018 (English)In: Data Privacy Management, Cryptocurrencies and Blockchain Technology: ESORICS 2018 International Workshops, DPM 2018 and CBT 2018, Barcelona, Spain, September 6-7, 2018, Proceedings / [ed] Joaquin Garcia-Alfaro, Jordi Herrera-Joancomartí, Giovanni Livraga, Ruben Rios, Cham: Springer, 2018, Vol. 11025, p. 407-414Conference paper, Published paper (Refereed)
Abstract [en]
In this work we present an algorithm for k-anonymization of datasets that are changing over time. It is intended for preventing identity disclosure in dynamic datasets via microaggregation. It supports adding, deleting and updating records in a database, while keeping k-anonymity on each release. We carry out experiments on database anonymization. We expected that the additional constraints for k-anonymization of dynamic databases would entail a larger information loss, however it stays close to MDAV's information loss for static databases. Finally, we carry out a proof of concept experiment with directed degree sequence anonymization, in which the removal or addition of records, implies the modification of other records.
Place, publisher, year, edition, pages
Cham: Springer, 2018. Vol. 11025, p. 407-414
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 11025
Keywords [en]
Big data privacy, k-anonymity, Graph anonymization, Geo-spatial data anonymization, Microaggregation, Dynamic data privacy
National Category
Computer Sciences
Research subject
Skövde Artificial Intelligence Lab (SAIL)
Identifiers
URN: urn:nbn:se:his:diva-17535DOI: 10.1007/978-3-030-00305-0_28ISI: 000477970100028ISBN: 978-3-030-00304-3 (print)ISBN: 978-3-030-00305-0 (electronic)OAI: oai:DiVA.org:his-17535DiVA, id: diva2:1343192
Conference
2nd International Workshop on Cryptocurrencies and Blockchain Technology (CBT) / 13th International Workshop on Data Privacy Management (DPM), September 6-7, 2018, 2018, Barcelona, Spain
Part of project
Disclosure risk and transparency in big data privacy, Swedish Research Council
Funder
Swedish Research Council, 2016-03346
Note
CC BY 4.0
Also part of the Security and Cryptology book sub series (LNSC, volume 11025)
Julián Salas acknowledges the support of a UOC postdoctoral fellowship. This work is partly funded by the Spanish Government through grant TIN2014-57364-C2-2-R “SMARTGLACIS”. Vicenç Torra acknowledges the suport of Vetenskapsrdet project: “Disclosure risk and transparency in big data privacy” (VR 2016-03346, 2017-2020).
DRIAT
2019-08-152019-08-152021-08-18Bibliographically approved