Skip to Main content Skip to Navigation
Conference papers

FPSelect: Low-Cost Browser Fingerprints for Mitigating Dictionary Attacks against Web Authentication Mechanisms

Abstract : Browser fingerprinting consists into collecting attributes from a web browser. Hundreds of attributes have been discovered through the years. Each one of them provides a way to distinguish browsers, but also comes with a usability cost (e.g., additional collection time). In this work, we propose FPSelect, an attribute selection framework allowing verifiers to tune their browser fingerprinting probes for web authentication. We formalize the problem as searching for the attribute set that satisfies a security requirement and minimizes the usability cost. The security is measured as the proportion of impersonated users given a fingerprinting probe, a user population, and an attacker that knows the exact fingerprint distribution among the user population. The usability is quantified by the collection time of browser fingerprints, their size, and their instability. We compare our framework with common baselines, based on a real-life fingerprint dataset, and find out that in our experimental settings, our framework selects attribute sets of lower usability cost. Compared to the baselines, the attribute sets found by FPSelect generate fingerprints that are up to 97 times smaller, are collected up to 3,361 times faster, and with up to 7.2 times less changing attributes between two observations, on average.
Document type :
Conference papers
Complete list of metadatas

Cited literature [64 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02965948
Contributor : Nampoina Andriamilanto <>
Submitted on : Tuesday, October 13, 2020 - 4:17:20 PM
Last modification on : Thursday, October 15, 2020 - 4:07:56 AM

File

acsac-postprint.pdf
Files produced by the author(s)

Identifiers

Citation

Nampoina Andriamilanto, Tristan Allard, Gaëtan Le Guelvouit. FPSelect: Low-Cost Browser Fingerprints for Mitigating Dictionary Attacks against Web Authentication Mechanisms. Annual Computer Security Applications Conference (ACSAC 2020), Dec 2020, Austin, United States. ⟨10.1145/3427228.3427297⟩. ⟨hal-02965948⟩

Share

Metrics

Record views

200

Files downloads

65