DocumentCode :
627317
Title :
A novel key generation scheme for biometric cryptosystems using fingerprint minutiae
Author :
Andalib, Ahmed Shayer ; Abdulla-Al-Shami, Md
Author_Institution :
Dept. of Comput. Sci. & Eng., Bangladesh Univ. of Eng. & Technol., Dhaka, Bangladesh
fYear :
2013
fDate :
17-18 May 2013
Firstpage :
1
Lastpage :
6
Abstract :
In this paper, a novel method of generating cancelable cryptographic key using local features from fingerprint minutiae points has been proposed. Local features from input fingerprint image are determined and minutiae points are extracted using Gabor filter. Then a template matrix is generated from extracted minutiae points. Two directed acyclic graphs (DAG) are generated from the template matrix taking minutiae coordinates as edges. Binary values are assigned to each edge based on local features of the minutiae points-orientation, frequency and phase. Then for each DAG, the proposed algorithm selects each node as source and determines the longest reachable path, traverses the path and generates a binary string. Thus, two binary strings are generated from the two DAGs. Finally the proposed algorithm performs a simple rotation and combination operation on the two strings and generates four cryptographic keys. We have performed experiments on existing benchmark fingerprint databases and based on security analysis of our method we conclude that our proposed method is a simple and efficient method that generates four cancelable cryptographic keys and the proposed process has very strong irreversible property.
Keywords :
Gabor filters; cryptography; directed graphs; feature extraction; fingerprint identification; matrix algebra; visual databases; DAG; Gabor filter; benchmark fingerprint databases; binary string generation; binary values; biometric cryptosystem; cancelable cryptographic key generation; combination operation; cryptographic key generation; directed acyclic graph; fingerprint minutiae point extraction; frequency local features; input fingerprint image; irreversible property; key generation scheme; longest reachable path; minutiae coordinates; minutiae points-orientation local features; phase local features; rotation operation; security analysis; template matrix; Cryptography; Databases; Equations; Feature extraction; Frequency estimation; Mathematical model; Biometric Template Security; Cancelable Biometrics; Cryptographic Key; Directed Acyclic Graph (DAG); Gabor Filter; Longest Path; Short Time Fourier Transform (STFT);
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Informatics, Electronics & Vision (ICIEV), 2013 International Conference on
Conference_Location :
Dhaka
Print_ISBN :
978-1-4799-0397-9
Type :
conf
DOI :
10.1109/ICIEV.2013.6572670
Filename :
6572670
Link To Document :
بازگشت