A FINGERPRINT BIO-CRYPTOSYSTEM TO

MITIGATE FINGERPRINT UNCERTAINITY IN

MODIFIED VORONOI NEIGHBOR
STRUCTURES

INTRODUCTION
Machine learning: deals with the construction and study of

systems that can learn from data, rather than follow only
explicitly programmed instructions

Pattern recognition: The assignment of a physical object or

event to one of several pre-specified categories

A pattern is an object, process or event that can be given a

name.

A pattern class (or category) is a set of patterns sharing

common attributes and usually originating from the same
source.

CONT

During recognition (or classification) given objects are assigned to

prescribed classes

A classifier is a machine which performs classification

Examples of application
Biometrics
Military Applications
Diagnostic systems
Optical character recognition
3

CONT

BIO-CRYPTOGRAPHY

Bio-cryptography combines cryptography with bio-metrics

Bio-cryptosystems provide security

i)securing the cryptographic key using biometric features
ii)Generating the cryptographic key directly from biometrics

OBJECTIVE

To design an alignment-free bio-cryptosystem based on modified

voronoi neighbor structures

To provide local structural stability and distortion insensitivity.

The proposed system is able to provide good security and high

recognition rate.

RELATED WORKS

K.Nandakumar,A.K.Jain,S.Pankanti,Fingerprint based fuzzy

vault: implementation and performance,IEEE transactions on
Information Forensics and security,Pg no:744-757,Vol:2,2007

Problem: To protect the fingerprint template of a user typically

stored in a database or a smart card

Solution: Fuzzy vault scheme protects both secret key and biometric
template

Disadvantage: Alignment of query fingerprint with template is a

challenging task
6

W.Yang,J Hu,S.Wang,A Delaunay Triangle-Based Fuzzy

Extractor for Fingerprint Authentication, Proceedings of the
IEEE 11th International conference on trust, security and Privacy in
Computing and Communications,Pg no:66-70,2012

New scheme: Registration-free Delaunay triangle based fuzzy

extractor
Fuzzy extractor consists of two primitives:
1.Secure sketch
2.Fuzzy Extractor

K.Xi,J.Hu,F.Han,An alignment free fingerprint fuzzy extractor

using near equivalent dual layer structure check algorithm,
Proceedings of the IEEE Conference on Industrial Electronics and
applications,Pp:1040-1045,2011

Problem: Feature alignment, Verification Accuracy, Information

Accuracy

Solution: Minutia local structure features: Dual layer structure check

New fuzzy extractor scheme based on NeDLSC

8

Wencheng Yang et al,An alignment free bio-cryptosystem based

on modified voronoi neighbor structures,ELSEVIER,13091320,Vol no:47,2013

Problems: Fingerprint uncertainty caused by distortion ,rotation and

pre-alignment

Solution:Voronoi neighbor structures provide local structural

stability and distortion insensitivity

SYSTEM MODEL
Formation of VNSs

Preprocessing &
minutiae
extraction

Generation of modified
VNSs

Template
fingerprint

Generation of fixed-length bitstring representations

Preprocessing
& minutiae
extraction
Preprocessing &
minutiae
extraction

Encrypted Matching
Query
Fingerprint
Match/Nonmatch

10

Smoothing filter

Orientation field
estimation

Fingerprint region
localization

Minutia
Extraction

Thinning

Ridge Detection

Fig: Flowchart of Pre-processing and Minutia Extraction

11

B_VNS

Minutia
Extraction

Modified
VNSs

3D array

T
i

Template
features

Secure
Sketch(SS)

SS(B_VNS

Secure
Sketch

Sketched
data set

T
i

Hash

Secret
Key

Key Binding

Polynomial

Fig :The Encoding Stage

12

B_VNS

SB_VNS

Minutia
Extraction

Modified
VNSs

Rec(B_VNS j ,SB_VNS i )

Q
j
T
i

3D array

Recover
module

Query
features

Success
Fail

Recover

Fig: The decoding Stage

Recovered
Feature set

Polynomial
reconstruction

Sketched
data set

Secret Key

Next decoding attempt

Key
Retrieving

13

TOOLS

Language: Java
JDK 8
Netbeans 8-IDE

14