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
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;
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
DOI :
10.1109/WIFS.2009.5386480