Document 7348435

Download Report

Transcript Document 7348435

Fingerprint Sensing
Techniques, Devices and
Applications
Rahul Singh
[email protected]
30th April 2003
1
Fingerprint Biometric
► First
used in China in 700 AD
► Proposed in Europe in 1858, implemented in
Germany in 1903.
► Unique – So far no two prints from different
fingers have been found that are identical
2
Fingerprint Biometric Characteristics
► Fingerprint
is the representation of the
epidermis of a finger
► Set of (almost/often) parallel ridge lines
► Ridges produce local patterns
Source: http://www.biometrika.it/eng/wp_fingintro.html
3
Fingerprint Biometric Characteristics
► Five
main classes of
fingerprints





Arch
Tented Arch
Left Loop
Right Loop
Whorl
Source: http://www.biometrika.it/eng/wp_fingintro.html
4
Fingerprint Sensing
►
Two stages
1. Capture Fingerprint image
2. Process image and extract features
3. Store data for comparison or compare with
stored templates
5
Types of Fingerprint Sensors
► Optic
Reflexive
 Finger lies on a prism. Total internal reflection produces
image of fingerprint on a camera chip
► Optic
Transmissive with Fiber Optic Plate
 Light source illuminates through the finger
 Finger lies on fiber-optic plate that transmits image data
to camera chip
► Optical
Line
 Pixel array measures the light reflected by the finger
Source: http://home.t-online.de/home/manfred.bromba/fpfaqe.htm
6
Types of Fingerprint Sensors
► Capacitive
Line
 Capacitor array measures the capacitance at each pixel
► Thermal
Line
► Pressure
Sensitive
► Dynamic
Capacitive
 Finger is moved across a narrow array of thermal
sensors
 Temperature varies across the grooves and ridges
 Thermal sensors measure the temperature differences
over time
 Sensor measures the pressure per pixel
 Capacitance is measured by A/C voltage
Source: http://home.t-online.de/home/manfred.bromba/fpfaqe.htm
7
Types of Fingerprint Sensors
► Static




Capacitive Type 1
One electrode per pixel
Capacitance measured w.r.t neighboring pixel.
If pixel is on a groove capacitance is small
If pixel is on a ridge then capacitance is large
► Static
Capacitive Type 2
 Same as above except capacitance is measure w.r.t
ground
► Acoustic
(Ultrasound)
 Image of fingerprint is recorded by very high frequency
sound
Source: http://home.t-online.de/home/manfred.bromba/fpfaqe.htm
8
Capacitive Sensing
► Fingerprint
consists of tightly spaced ridges and
valleys
► Sensor consists of a capacitive array
► Capacitive array acts as one plate of a capacitor
while the finger acts as the other
► Each pixel in the array is charged to a reference
voltage and allowed to discharge with a reference
current
► The rate of change of potential at each pixel is
proportional to the capacitance seen by the array
iref  C
dv
dt
9
Capacitive Sensing
1.
2.
3.
4.
5.
Charge amp reset. Inverter O/P settles to threshold
Ref. charge applied to I/P
O/P Voltage proportional to feedback capacitance
Inverter O/P = upper saturation level if there is no feedback capacitance
Inverter O/P = close to logical threshold when feedback capacitance is large
Source: http://www-micro.deis.unibo.it/~tartagni/Finger/FingerSensor.html
10
Capacitive Sensing
► 300
x 300 pixel array (90,000 pixels)
► 500 dpi Fingerprint image
Source: http://www.fme.fujitsu.com/products/biometric/pdf/Find_FPS.pdf
11
Optical Sensing
►
►
►
Finger touches light emitting TactileSense polymer
Photodiode array embedded in the glass detects
illumination
Image is captured and transferred for storage
Source: [Tactilesense] http://www.ethentica.com/tactwhtpr.pdf
12
Optical Sensing
► Sensing
by projecting an
image of the fingerprint
onto a camera by total
internal reflection.
Source: http://www.biometrika.it/eng/wp_fingintro.html
13
Optical Vs Capacitive
► Capacitive





Greater miniaturization
Newer technology
Can be embedded into small devices
Prone to dirt etc since finger touches silicon
Relatively cheap
► Optical
Sensors
 Larger sensing area since manufacturing large pure
silicon chips is expensive
 More robust. Longer life
 More expensive
 Better image quality and higher resolution
14
Factors affecting the scan
► Image
quality
 Sharpness
 Contrast
 Distortion
Source: http://www.biometrika.it/eng/wp_scfing.html
15
Factors affecting the scan
► Resolution
– higher is better
 Too low and we cannot detect
the minutiae
► Sensing
area
 Average fingerprint is about
0.5” x 0.7”
 Large area (1.0” x 1.0”)
ensures that overlap effects
(leading to false rejections)
are reduced
Source: http://www.biometrika.it/eng/wp_scfing.html
16
Data Storage and Matching
► Minutiae
or Galton
Characteristics
 Termination of Ridge lines
 Bifurcation of Ridge lines
Source: http://www.biometrika.it/eng/wp_fingintro.html
17
Data Storage and Matching
► Final
data size = 300 to 600 bytes
Source: http://www.fme.fujitsu.com/products/biometric/pdf/Find_FPS.pdf
18
Data Storage and Matching
► Directional
Map
 Discrete matrix whose elements denote the orientation
of the tangent to ridge lines
19
FX2000
►
FX2000 – Optical
Sensor
Efficiency
 Database of 100 users
(non-experts)
 Low quality fingerprints
TASK
SPEED_DEFAULT
SPEED_FAST
Feature extraction
350 ms
260 ms
Matching
120 ms
47 ms
Identity verification (1:1)
470 ms
307 ms
Identification (1:50)
3.35 sec
1.43 sec
Accuracy
SPEED_DEFAULT
Verification time (1:1)
SPEED_FAST
threshold t
FAR
FRR
FAR
FRR
0.3500
0.0049 (0.49%)
0.0005 (0.05%)
0.0032 (0.32%)
0.0009 (0.09%)
0.3750
0.0025 (0.25%)
0.0010 (0.10%)
0.0014 (0.14%)
0.0014 (0.14%)
0.4000
0.0011 (0.11%)
0.0014 (0.14%)
0.0005 (0.05%)
0.0020 (0.20%)
0.4250
0.0006 (0.06%)
0.0019 (0.19%)
0.0002 (0.02%)
0.0034 (0.34%)
0.4500
0.0004 (0.04%)
0.0026 (0.26%)
0.0000 (0.00%)
0.0049 (0.49%)
0.4750
0.0000 (0.00%)
0.0036 (0.36%)
0.0000 (0.00%)
0.0063 (0.63%)
Time to verify the identity
Identification time (1:50)
Average time to identify
an individual. 50
Users. Match is
found in the
middle.
20
Secugen FDA01/FCA01
► Optical
sensor
► Resolution = 500 dpi
► Verification time = < 1
second
► Sensing area =
13.6mm x 16.2mm
21
Authentec FingerLoc
► AF-S2




Capacitive
68 pin PLCC
Resolution: 250 dpi
Array size: .512”x.512”
► AFS8500




Capacitive
144 pin LQFP
Resolution: 250 dpi
Array Size: .384” x
.384”
22
Biomouse/Biomouse plus
► Optical
sensor
► “High speed” matching algorithm – 400
prints per second on pII 400.
► Resolution = 500 dpi
► Average template size = 350 bytes
► Biomouse Plus comes with built in smart
card reader
23
Defeating Fingerprint Scanners
► Gummi








bears defeat fingerprint sensors
Japanese cryptographer
Gelatin + plastic mould
Latent fingerprints from glass
Cyanoacrylate Adhesive (superglue fules)
Digital camera
Adobe Photoshop
Photosensitive PCB – etched print in copper
Moulded finger with print
Source: http://www.theregister.co.uk/content/55/25300.html
24
Defeating Fingerprint Sensors
► More
sophisticated devices use incorporate
biosensing modules prior to fingerprint
capture
► Detect blood flow
► Detect body heat
► Sensor shuts down if no life is detected
25
Types of attack
► Brute
force
► Latent print
► Replay
► Trojan Horses
► Fake feature
► Dead feature
► Other (software leaks, bad security policies
etc)
26
Applications
► Secure
logins via keyboard modules
► User identification at kiosks
► Biometric door locks
► Credit card security
► Weapon activation
► Theft protection
27
Fingerprint Verification for Smart Cards
Motorola, Australia
► Senior
Honors thesis
► Develop biometric security solution
(prototype) for Motorola dual-slot phones
► Users insert credit card into slot 1 for ecommerce
► Smart card with embedded biometric into
slot 2
► Fingerprint sensor on phone identifies user
and authorizes use of credit card
28
Fingerprint Verification for Smart Cards
Motorola, Australia
Enrollment
X.509 Certificate
Fingerprint template
1010011010100101
Smart Card
X.509 Certificate
Fingerprint template
1010011010100101
http://www.roma.unisa.edu.au/08216/99u/index.html
29
Fingerprint Verification for Smart Cards
Motorola, Australia
Verification
Fingerprint template
1010011010100101
Compare
Smart Card
X.509 Certificate
X.509 Certificate
Fingerprint template
1010011010100101
Fingerprint template
Fingerprint template
1010011010100101
1010011010100101
http://www.roma.unisa.edu.au/08216/99u/index.html
30
Questions
?
31