ZK-SERIES: Privacy-Preserving Authentication using Temporal Biometric Data
Preprint
Abstract
Biometric authentication relies on physiological or behavioral traits that are inherent to a user, making them difficult to lose, forge or forget. Biometric data with a temporal component enable the following authentication protocol: recent readings of the underlying biometrics are encoded as time series and compared to a set of base readings. If the distance between the new readings and the base readings falls within an acceptable threshold, then the user is successfully authenticated. Various methods exist for comparing time series data, such as Dynamic Time Warping (DTW) and the Time Warp Edit Distance (TWED), each offering advantages and drawbacks depending on the context. Moreover, many of these techniques do not inherently preserve privacy, which is a critical consideration in biometric authentication due to the complexity of resetting biometric credentials. In this work, we propose ZK-SERIES to provide privacy and efficiency to a broad spectrum of time series-based authentication protocols. ZK-SERIES uses the same building blocks, i.e., zero-knowledge multiplication proofs and efficiently batched range proofs, to ensure consistency across all protocols. Furthermore, it is optimized for compatibility with low-capacity devices such as smartphones. To assess the effectiveness of our proposed technique, we primarily focus on two case studies for biometric authentication: shake-based and blow-based authentication. To demonstrate ZK-SERIES's practical applicability even in older and less powerful smartphones, we conduct experiments on a 5-year-old low-spec smartphone using real data for two case studies alongside scalability assessments using artificial data. Our experimental results indicate that the privacy-preserving authentication protocol can be completed within 1.3 seconds on older devices.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Bulletproofs++: Next Generation Confidential Transactions via Reciprocal Set Membership Arguments2024
- Efficient and Privacy-Preserving Similarity Range Query Over Encrypted Time Series DataIEEE Transactions on Dependable and Secure Computing, 2021
- The great multivariate time series classification bake off: a review and experimental evaluation of recent algorithmic advancesData Mining and Knowledge Discovery, 2020
- Privacy-Preserving Collaborative Medical Time Series Analysis Based on Dynamic Time Warping2019
- On the Size of Pairing-Based Non-interactive Arguments2016
- Authentication of Smartphone Users Using Behavioral BiometricsIEEE Communications Surveys & Tutorials, 2016
- Decaf: Eliminating Cofactors Through Point Compression2015
- Surveying the Development of Biometric User Authentication on Mobile PhonesIEEE Communications Surveys & Tutorials, 2014
- Indexing Multidimensional Time-SeriesThe VLDB Journal, 2005
- Statistical zero knowledge protocols to prove modular polynomial relations1997