DocumentCode
3207285
Title
Fast identification algorithms for forensic applications
Author
Beekhof, Fokko ; Voloshynovskiy, Sviatoslav ; Koval, Oleksiy ; Holotyak, Taras
Author_Institution
Dept. of Comput. Sci., Univ. of Geneva, Geneva, Switzerland
fYear
2009
fDate
6-9 Dec. 2009
Firstpage
76
Lastpage
80
Abstract
In this work a novel fast search algorithm is proposed that is designed to offer improved performance in terms of identification accuracy whilst maintaining acceptable speed for forensic applications involving biometrics and Physically Unclonable Functions. A framework for forensic applications is presented, followed by a review of optimal and existing fast algorithms. We show why the new algorithm has the power to outperform the other algorithms with a theoretic analysis and confirm this using simulations on a large database.
Keywords
computer forensics; forensic application; identification algorithm; search algorithm; Algorithm design and analysis; Analytical models; Application software; Biometrics; Computational complexity; Computer science; Databases; Decoding; Forensics; Privacy;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Forensics and Security, 2009. WIFS 2009. First IEEE International Workshop on
Conference_Location
London
Print_ISBN
978-1-4244-5279-8
Electronic_ISBN
978-1-4244-5280-4
Type
conf
DOI
10.1109/WIFS.2009.5386480
Filename
5386480
Link To Document