English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/135088
Share/Impact:
Statistics
logo share SHARE   Add this article to your Mendeley library MendeleyBASE
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:

Title

A New Edit Distance for Fuzzy Hashing Applications

AuthorsGayoso Martínez, Víctor; Hernández Álvarez, Fernando; Hernández Encinas, Luis; Sánchez Ávila, Carmen
KeywordsEdit distance
fuzzy hashing
similarity preserving hashing
Issue Date27-Jul-2015
CitationThe 2015 World Congress in Computer Science, Computer Engineering, and Applied Computing (WORLDCOMP'15). The 2015 International Conference on Security and Management (SAM'15)
AbstractSimilarity preserving hashing applications, also known as fuzzy hashing 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 hashing applications in order to improve their results.
Description7 páginas, 5 tablas, 2 algoritmos. Comunicación presentada en: The 2015 World Congress in Computer Science, Computer Engineering, and Applied Computing (WORLDCOMP'15). The 2015 International Conference on Security and Management (SAM'15), Las Vegas, USA, July 27 - 30
Publisher version (URL)http://worldcomp-proceedings.com/proc/p2015/SAM9727.pdf
URIhttp://hdl.handle.net/10261/135088
Appears in Collections:(ITEFI) Comunicaciones congresos
Files in This Item:
File Description SizeFormat 
A_new_edit_distance_fuzzy_hashing_applications.pdf115,29 kBAdobe PDFThumbnail
View/Open
Show full item record
Review this work
 


WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.