• 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