Please use this identifier to cite or link to this item:
Type: Artigo
Title: Similarity digest search: a survey and comparative analysis of strategies to perform known file filtering using approximate matching
Author: Moia, V.H.G.
Henriques, M.A.A.
Abstract: Digital forensics is a branch of Computer Science aiming at investigating and analyzing electronic devices in the search for crime evidence. There are several ways to perform this search. Known File Filter (KFF) is one of them, where a list of interest objects is used to reduce/separate data for analysis. Holding a database of hashes of such objects, the examiner performs lookups for matches against the target device. However, due to limitations over hash functions (inability to detect similar objects), newmethods have been designed, called approximate matching. This sort of function has interesting characteristics for KFF investigations but suffers mainly from high costs when dealing with huge data sets, as the search is usually done by brute force. To mitigate this problem, strategies have been developed to better perform lookups. In this paper, we present the state of the art of similarity digest search strategies, along with a detailed comparison involving several aspects, as time complexity, memory requirement, and search precision. Our results show that none of the approaches address at least these main aspects. Finally, we discuss future directions and present requirements for a new strategy aiming to fulfill current limitations
Subject: Ciência forense digital
Country: Estados Unidos
Editor: John Wiley & Sons
Rights: Aberto
Identifier DOI: 10.1155/2017/1306802
Date Issue: 2017
Appears in Collections:FEEC - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-85031995746.pdf1.71 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.