Computations on Private Sets and their Application to Biometric based Authentication Systems

Wojciech Wodo, Lucjan Hanzlik, Kamil Kluczniak

2016

Abstract

In this paper we investigate the concept of cancelable biometrics and propose a new scheme for user authorisation providing anonymity based on privacy-preserving computations on sets. We define a problem called (t;n) -Threshold Subset Problem and apply it to a biometric-based security system. Our solution implements biometric template protection based on one-way transformations and Bloom filters. Users authentication data is stored in form of a whitelist and the authorisation process is based on a zero-knowledge proof approach. Using oblivious polynomial evaluation (OPE) a legitimate user is able to recreate a secret polynomial and answer the challenge send by a verifier. We assume that biometric data can be acquired and digitized to the form of a vector representation.

Paper Citation

in Harvard Style

Wodo W., Hanzlik L. and Kluczniak K. (2016). Computations on Private Sets and their Application to Biometric based Authentication Systems . In Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 4: SECRYPT, (ICETE 2016) ISBN 978-989-758-196-0, pages 452-457. DOI: 10.5220/0005992204520457

in Bibtex Style

@conference{secrypt16,
author={Wojciech Wodo and Lucjan Hanzlik and Kamil Kluczniak},
title={Computations on Private Sets and their Application to Biometric based Authentication Systems},
booktitle={Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 4: SECRYPT, (ICETE 2016)},
year={2016},
pages={452-457},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005992204520457},
isbn={978-989-758-196-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 4: SECRYPT, (ICETE 2016)
TI - Computations on Private Sets and their Application to Biometric based Authentication Systems
SN - 978-989-758-196-0
AU - Wodo W.
AU - Hanzlik L.
AU - Kluczniak K.
PY - 2016
SP - 452
EP - 457
DO - 10.5220/0005992204520457