Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
A new edit distance for fuzzy hash applications
Year:2015
Research Areas
  • Engineering
Information
Abstract
Similarity preserving hash applications, also known as fuzzy hash functions, help to analyse the content of digital devices by performing a resemblance comparison between different files. In practice, the similarity matching procedure is a two-step process, where first a signature associated to the files under comparison is generated, and then a comparison of the signatures themselves is performed. Even though ssdeep is the best-known application in this field, the edit distance algorithm that ssdeep uses for performing the signature comparison is not well-suited for certain scenarios. In this contribution we present a new edit distance algorithm that better reflects the similarity of two strings, and that can be used by fuzzy hash applications in order to improve their results.
International
Si
Congress
In The 2015 World Congress in Computer Science, Computer Engineering, and Applied Computing (WORLDCOMP'15), The 2015 International Conference on Security and Management (SAM'15)
960
Place
Reviewers
Si
ISBN/ISSN
Start Date
20/07/2015
End Date
24/07/2015
From page
326
To page
332
The 2015 World Congress in Computer Science, Computer Engineering, and Applied Computing (WORLDCOMP'15)
Participants
  • Autor: Victor Gayoso Martinez (Consejo Superior de Investigaciones Científicas)
  • Autor: Fernando Hernandez Alvarez (UPM)
  • Autor: Luis Hernandez Encinas (Consejo Superior de Investigaciones Científicas)
  • Autor: Maria del Carmen Sanchez Avila (UPM)
Research Group, Departaments and Institutes related
  • Creador: Departamento: Matemática Aplicada a Las Tecnologías de la Información y Las Comunicaciones
S2i 2019 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)