Privacy preserving technique for set-based biometric authentication using reed-solomon decoding

Jesse Hartloff; Avradip Mandal; Arnab Roy

doi:10.1109/BIOSIG.2015.7314617

Privacy preserving technique for set-based biometric authentication using reed-solomon decoding

Jesse Hartloff
, Avradip Mandal
, Arnab Roy

Department of Computer Science and Engineering

Fujitsu

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In this work, we present a single-factor biometric authentication system that provides template security against an adversarial server while allowing error-tolerant matching. Our approach is to secure templates represented as sets using error-correcting codes and Reed-Solomon decoding. To accomplish this, each element in the set is combined with a random codeword and a secret share is computed using the codeword and a Reed-Solomon based secret sharing scheme. These random codewords provide uncertainty for an attacker, while the genuine user can decode to the correct values for verification. Without a reading from the enrolling biometric the shares will appear random, thus protecting the users biometric. We show implementation results for this system on fingerprints using pairs of minutia points. Our system overcomes many common weaknesses for template security systems including replay attacks, malicious servers, eavesdroppers, and record multiplicity attacks.

Original language	English
Title of host publication	BIOSIG 2015 - Proceedings of the 14th International Conference of the Biometrics Special Interest Group
Editors	Arslan Bromme, Arslan Bromme, Christoph Busch, Christoph Busch, Christian Rathgeb, Christian Rathgeb, Andreas Uhl, Andreas Uhl
Publisher	Gesellschaft fur Informatik (GI)
ISBN (Electronic)	9783885796398, 9783885796398
DOIs	https://doi.org/10.1109/BIOSIG.2015.7314617
State	Published - Oct 30 2015
Event	14th International Conference of the Biometrics Special Interest Group, BIOSIG 2015 - Darmstadt, Germany Duration: Sep 9 2015 → Sep 11 2015

Publication series

Name	Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)
Volume	P-245
ISSN (Print)	1617-5468
ISSN (Electronic)	2944-7682

Conference

Conference	14th International Conference of the Biometrics Special Interest Group, BIOSIG 2015
Country/Territory	Germany
City	Darmstadt
Period	09/9/15 → 09/11/15

Access to Document

10.1109/BIOSIG.2015.7314617

Cite this

Hartloff, J., Mandal, A., & Roy, A. (2015). Privacy preserving technique for set-based biometric authentication using reed-solomon decoding. In A. Bromme, A. Bromme, C. Busch, C. Busch, C. Rathgeb, C. Rathgeb, A. Uhl, & A. Uhl (Eds.), BIOSIG 2015 - Proceedings of the 14th International Conference of the Biometrics Special Interest Group (Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI); Vol. P-245). Gesellschaft fur Informatik (GI). https://doi.org/10.1109/BIOSIG.2015.7314617

Hartloff, Jesse ; Mandal, Avradip ; Roy, Arnab. / Privacy preserving technique for set-based biometric authentication using reed-solomon decoding. BIOSIG 2015 - Proceedings of the 14th International Conference of the Biometrics Special Interest Group. editor / Arslan Bromme ; Arslan Bromme ; Christoph Busch ; Christoph Busch ; Christian Rathgeb ; Christian Rathgeb ; Andreas Uhl ; Andreas Uhl. Gesellschaft fur Informatik (GI), 2015. (Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)).

@inproceedings{43a5ab73d5194801add0f74df5a47bb2,

title = "Privacy preserving technique for set-based biometric authentication using reed-solomon decoding",

abstract = "In this work, we present a single-factor biometric authentication system that provides template security against an adversarial server while allowing error-tolerant matching. Our approach is to secure templates represented as sets using error-correcting codes and Reed-Solomon decoding. To accomplish this, each element in the set is combined with a random codeword and a secret share is computed using the codeword and a Reed-Solomon based secret sharing scheme. These random codewords provide uncertainty for an attacker, while the genuine user can decode to the correct values for verification. Without a reading from the enrolling biometric the shares will appear random, thus protecting the users biometric. We show implementation results for this system on fingerprints using pairs of minutia points. Our system overcomes many common weaknesses for template security systems including replay attacks, malicious servers, eavesdroppers, and record multiplicity attacks.",

author = "Jesse Hartloff and Avradip Mandal and Arnab Roy",

note = "Publisher Copyright: {\textcopyright} 2015 Gesellschaft f{\"u}r Informatik e.V.; 14th International Conference of the Biometrics Special Interest Group, BIOSIG 2015 ; Conference date: 09-09-2015 Through 11-09-2015",

year = "2015",

month = oct,

day = "30",

doi = "10.1109/BIOSIG.2015.7314617",

language = "English",

series = "Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)",

publisher = "Gesellschaft fur Informatik (GI)",

editor = "Arslan Bromme and Arslan Bromme and Christoph Busch and Christoph Busch and Christian Rathgeb and Christian Rathgeb and Andreas Uhl and Andreas Uhl",

booktitle = "BIOSIG 2015 - Proceedings of the 14th International Conference of the Biometrics Special Interest Group",

address = "Germany",

}

Hartloff, J, Mandal, A & Roy, A 2015, Privacy preserving technique for set-based biometric authentication using reed-solomon decoding. in A Bromme, A Bromme, C Busch, C Busch, C Rathgeb, C Rathgeb, A Uhl & A Uhl (eds), BIOSIG 2015 - Proceedings of the 14th International Conference of the Biometrics Special Interest Group. Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI), vol. P-245, Gesellschaft fur Informatik (GI), 14th International Conference of the Biometrics Special Interest Group, BIOSIG 2015, Darmstadt, Germany, 09/9/15. https://doi.org/10.1109/BIOSIG.2015.7314617

Privacy preserving technique for set-based biometric authentication using reed-solomon decoding. / Hartloff, Jesse; Mandal, Avradip; Roy, Arnab.
BIOSIG 2015 - Proceedings of the 14th International Conference of the Biometrics Special Interest Group. ed. / Arslan Bromme; Arslan Bromme; Christoph Busch; Christoph Busch; Christian Rathgeb; Christian Rathgeb; Andreas Uhl; Andreas Uhl. Gesellschaft fur Informatik (GI), 2015. (Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI); Vol. P-245).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Privacy preserving technique for set-based biometric authentication using reed-solomon decoding

AU - Hartloff, Jesse

AU - Mandal, Avradip

AU - Roy, Arnab

PY - 2015/10/30

Y1 - 2015/10/30

N2 - In this work, we present a single-factor biometric authentication system that provides template security against an adversarial server while allowing error-tolerant matching. Our approach is to secure templates represented as sets using error-correcting codes and Reed-Solomon decoding. To accomplish this, each element in the set is combined with a random codeword and a secret share is computed using the codeword and a Reed-Solomon based secret sharing scheme. These random codewords provide uncertainty for an attacker, while the genuine user can decode to the correct values for verification. Without a reading from the enrolling biometric the shares will appear random, thus protecting the users biometric. We show implementation results for this system on fingerprints using pairs of minutia points. Our system overcomes many common weaknesses for template security systems including replay attacks, malicious servers, eavesdroppers, and record multiplicity attacks.

AB - In this work, we present a single-factor biometric authentication system that provides template security against an adversarial server while allowing error-tolerant matching. Our approach is to secure templates represented as sets using error-correcting codes and Reed-Solomon decoding. To accomplish this, each element in the set is combined with a random codeword and a secret share is computed using the codeword and a Reed-Solomon based secret sharing scheme. These random codewords provide uncertainty for an attacker, while the genuine user can decode to the correct values for verification. Without a reading from the enrolling biometric the shares will appear random, thus protecting the users biometric. We show implementation results for this system on fingerprints using pairs of minutia points. Our system overcomes many common weaknesses for template security systems including replay attacks, malicious servers, eavesdroppers, and record multiplicity attacks.

UR - https://www.scopus.com/pages/publications/84959518102

U2 - 10.1109/BIOSIG.2015.7314617

DO - 10.1109/BIOSIG.2015.7314617

M3 - Conference contribution

AN - SCOPUS:84959518102

T3 - Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)

BT - BIOSIG 2015 - Proceedings of the 14th International Conference of the Biometrics Special Interest Group

A2 - Bromme, Arslan

A2 - Busch, Christoph

A2 - Rathgeb, Christian

A2 - Uhl, Andreas

PB - Gesellschaft fur Informatik (GI)

T2 - 14th International Conference of the Biometrics Special Interest Group, BIOSIG 2015

Y2 - 9 September 2015 through 11 September 2015

ER -

Hartloff J, Mandal A, Roy A. Privacy preserving technique for set-based biometric authentication using reed-solomon decoding. In Bromme A, Bromme A, Busch C, Busch C, Rathgeb C, Rathgeb C, Uhl A, Uhl A, editors, BIOSIG 2015 - Proceedings of the 14th International Conference of the Biometrics Special Interest Group. Gesellschaft fur Informatik (GI). 2015. (Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)). doi: 10.1109/BIOSIG.2015.7314617

Privacy preserving technique for set-based biometric authentication using reed-solomon decoding

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this