Near-collisions and Their Impact on Biometric Security

Axel Durbet, Paul-Marie Grollemund, Pascal Lafourcade, Kevin Thiry-Atighehchi

2022

Abstract

Biometric recognition encompasses two operating modes. The first one is biometric identification which consists in determining the identity of an individual based on her biometrics and requires browsing the entire database (i.e., a 1:N search). The other one is biometric authentication which corresponds to verifying claimed biometrics of an individual (i.e., a 1:1 search) to authenticate her, or grant her access to some services. The matching process is based on the similarities between a fresh and an enrolled biometric template. Considering the case of binary templates, we investigate how a highly populated database yields near-collisions, impacting the security of both the operating modes. Insight into the security of binary templates is given by establishing a lower bound on the size of templates and an upper bound on the size of a template database depending on security parameters. We provide efficient algorithms for partitioning a leaked template database in order to improve the generation of a master-template-set that can impersonates any enrolled user and possibly some future users. Practical impacts of proposed algorithms are finally emphasized with experimental studies.

Paper Citation

in Harvard Style

Durbet A., Grollemund P., Lafourcade P. and Thiry-Atighehchi K. (2022). Near-collisions and Their Impact on Biometric Security. In Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT, ISBN 978-989-758-590-6, pages 382-389. DOI: 10.5220/0011279200003283

in Bibtex Style

@conference{secrypt22,
author={Axel Durbet and Paul-Marie Grollemund and Pascal Lafourcade and Kevin Thiry-Atighehchi},
title={Near-collisions and Their Impact on Biometric Security},
booktitle={Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT,},
year={2022},
pages={382-389},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011279200003283},
isbn={978-989-758-590-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT,
TI - Near-collisions and Their Impact on Biometric Security
SN - 978-989-758-590-6
AU - Durbet A.
AU - Grollemund P.
AU - Lafourcade P.
AU - Thiry-Atighehchi K.
PY - 2022
SP - 382
EP - 389
DO - 10.5220/0011279200003283