Show simple item record

dc.contributor.authorAli, Junade
dc.contributor.authorDyo, Vladimir
dc.date.accessioned2020-07-03T10:56:43Z
dc.date.available2020-07-03T00:00:00Z
dc.date.available2020-07-03T10:56:43Z
dc.date.issued2020-06-18
dc.identifier.citationAli J, Dyo V (2020) 'Practical hash-based anonymity for MAC addresses', The 17th International Conference on Security and Cryptography (SECRYPT 2020) - Lieusant, Paris, ScitePress.en_US
dc.identifier.isbn9789897584466
dc.identifier.doi10.5220/0009825105720579
dc.identifier.urihttp://hdl.handle.net/10547/624136
dc.description.abstractGiven that a MAC address can uniquely identify a person or a vehicle, continuous tracking over a large geographical scale has raised serious privacy concerns amongst governments and the general public. Prior work has demonstrated that simple hash-based approaches to anonymization can be easily inverted due to the small search space of MAC addresses. In particular, it is possible to represent the entire allocated MAC address space in 39 bits and that frequency-based attacks allow for 50% of MAC addresses to be enumerated in 31 bits. We present a practical approach to MAC address anonymization using both computationally expensive hash functions and truncating the resulting hashes to allow for k-anonymity. We provide an expression for computing the percentage of expected collisions, demonstrating that for digests of 24 bits it is possible to store up to 168,617 MAC addresses with the rate of collisions less than 1%. We experimentally demonstrate that a rate of collision of 1% or less can be achieved by storing data sets of 100 MAC addresses in 13 bits, 1,000 MAC addresses in 17 bits and 10, 000 MAC addresses in 20 bits.en_US
dc.language.isoenen_US
dc.publisherScitePressen_US
dc.relation.urlhttps://arxiv.org/abs/2005.06580en_US
dc.relation.urlhttps://www.scitepress.org/PublicationsDetail.aspx?ID=3HFO4TibV0Q=&t=1
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectprivacyen_US
dc.subjecttrackingen_US
dc.subjectSubject Categories::G920 Others in Computing Sciencesen_US
dc.titlePractical hash-based anonymity for MAC addressesen_US
dc.typeConference papers, meetings and proceedingsen_US
dc.date.updated2020-07-03T10:53:21Z
dc.description.note


Files in this item

Thumbnail
Name:
2005.06580.pdf
Size:
200.1Kb
Format:
PDF
Thumbnail
Name:
ali2020secrypt (1).pdf
Size:
157.9Kb
Format:
PDF
Description:
final version

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 International
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivatives 4.0 International