A key binding system based on n-nearest minutiae structure of fingerprint

Authors:
Eryun Liu;Heng Zhao;Jimin Liang;Liaojun Pang;Min Xie;Hongtao Chen;Yanhua Li;Peng Li;Jie Tian
Affiliations:
Life Sciences Research Center, School of Life Sciences and Technology, Xidian University, Xian, Shaanxi 710071, China and School of Electronic Engineering, Xidian University, Xian, Shaanxi 710071, ...;Life Sciences Research Center, School of Life Sciences and Technology, Xidian University, Xian, Shaanxi 710071, China;Life Sciences Research Center, School of Life Sciences and Technology, Xidian University, Xian, Shaanxi 710071, China;Life Sciences Research Center, School of Life Sciences and Technology, Xidian University, Xian, Shaanxi 710071, China;Ministry of Education Key Lab. of Computer Network and Information Security, School of Telecommunication Engineering, Xidian University, Xian, Shaanxi 710071, China;Life Sciences Research Center, School of Life Sciences and Technology, Xidian University, Xian, Shaanxi 710071, China and School of Electronic Engineering, Xidian University, Xian, Shaanxi 710071, ...;Life Sciences Research Center, School of Life Sciences and Technology, Xidian University, Xian, Shaanxi 710071, China and School of Electronic Engineering, Xidian University, Xian, Shaanxi 710071, ...;Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China;Life Sciences Research Center, School of Life Sciences and Technology, Xidian University, Xian, Shaanxi 710071, China and Institute of Automation, Chinese Academy of Sciences, Beijing 100190, Chin ...
Venue:
Pattern Recognition Letters
Year:
2011

Citing 27
Cited 2

Computer-Access Security Systems Using Keystroke Dynamics

IEEE Transactions on Pattern Analysis and Machine Intelligence
Statistical methods for speech recognition

Statistical methods for speech recognition
A fuzzy commitment scheme

CCS '99 Proceedings of the 6th ACM conference on Computer and communications security
FVC2002: Second Fingerprint Verification Competition

ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 3 - Volume 3
Reusable cryptographic fuzzy extractors

Proceedings of the 11th ACM conference on Computer and communications security
A chaincode based scheme for fingerprint feature extraction

Pattern Recognition Letters
Combining Crypto with Biometrics Effectively

IEEE Transactions on Computers
Fingerprint enhancement using STFT analysis

Pattern Recognition
Fuzzy extractors for continuous distributions

ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security
Handbook of Biometrics

Handbook of Biometrics
Biometric template security

EURASIP Journal on Advances in Signal Processing
Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data

SIAM Journal on Computing
An Improved Robust Fuzzy Extractor

SCN '08 Proceedings of the 6th international conference on Security and Cryptography for Networks
Handbook of Fingerprint Recognition

Handbook of Fingerprint Recognition
Fingerprint verification using spectral minutiae representations

IEEE Transactions on Information Forensics and Security
A hybrid biometric cryptosystem for securing fingerprint minutiae templates

Pattern Recognition Letters
New shielding functions to enhance privacy and prevent misuse of biometric templates

AVBPA'03 Proceedings of the 4th international conference on Audio- and video-based biometric person authentication
Soft generation of secure biometric keys

ACISP'07 Proceedings of the 12th Australasian conference on Information security and privacy
Minutiae and modified Biocode fusion for fingerprint-based key generation

Journal of Network and Computer Applications
Detection of algebraic manipulation with applications to robust secret sharing and fuzzy extractors

EUROCRYPT'08 Proceedings of the theory and applications of cryptographic techniques 27th annual international conference on Advances in cryptology
Secure sketch for biometric templates

ASIACRYPT'06 Proceedings of the 12th international conference on Theory and Application of Cryptology and Information Security
Robust fuzzy extractors and authenticated key agreement from close secrets

CRYPTO'06 Proceedings of the 26th annual international conference on Advances in Cryptology
Hiding secret points amidst chaff

EUROCRYPT'06 Proceedings of the 24th annual international conference on The Theory and Applications of Cryptographic Techniques
Fingerprint-Based Fuzzy Vault: Implementation and Performance

IEEE Transactions on Information Forensics and Security
Biometrics: a tool for information security

IEEE Transactions on Information Forensics and Security
Entropy Analysis and New Constructions of Biometric Key Generation Systems

IEEE Transactions on Information Theory
Robust extraction of secret bits from minutiae

ICB'07 Proceedings of the 2007 international conference on Advances in Biometrics

A robust alignment-free fingerprint hashing algorithm based on minimum distance graphs

Pattern Recognition
An alignment-free fingerprint bio-cryptosystem based on modified Voronoi neighbor structures

Pattern Recognition

Quantified Score

Hi-index	0.10

Visualization

Abstract

Biometric cryptosystem has gained increasing attention in recent years. One of the difficulties in this field is how to perform biometric matching under template protection. In this paper, we propose a key binding system based on n-nearest minutiae structures of fingerprint. Unlike the traditional fingerprint recognition method, the matching of nearest structures are totally performed in the encrypted domain, where the template minutiae are protected. Three levels of secure sketch are applied to deal with error correction and key binding: (1) The wrap-around construction is used to tolerate random errors that happens on paired minutiae; (2) the PinSketch construction is used to recover nearest structures which are disturbed by burst errors; and (3) Shamir's secret sharing scheme is used to bind and recover a key based on template minutia structures. The experimental results on FVC2002 DB1 and DB2 and security analysis show that our system is efficient and secure.