A New Edit Distance for Fuzzy Hashing Applications

7 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

Detalles Bibliográficos
Autores: Gayoso Martínez, Víctor, Hernández Álvarez, Fernando, Hernández Encinas, Luis, Sánchez Ávila, Carmen
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2015
País:España
Institución:Consejo Superior de Investigaciones Científicas (CSIC)
Repositorio:DIGITAL.CSIC. Repositorio Institucional del CSIC
OAI Identifier:oai:digital.csic.es:10261/135088
Acceso en línea:http://hdl.handle.net/10261/135088
Access Level:acceso abierto
Palabra clave:Edit distance
fuzzy hashing
similarity preserving hashing
id ES_ca82f080486e26d345e698498bbb19e5
oai_identifier_str oai:digital.csic.es:10261/135088
network_acronym_str ES
network_name_str España
repository_id_str
spelling A New Edit Distance for Fuzzy Hashing ApplicationsGayoso Martínez, VíctorHernández Álvarez, FernandoHernández Encinas, LuisSánchez Ávila, CarmenEdit distancefuzzy hashingsimilarity preserving hashing7 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 - 30Similarity 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.This work has been partially supported by Comunidad de Madrid (Spain) under the project S2013/ICE-3095-CM (CIBERDINE) and by Ministerio de Economía y Com- petitividad (Spain) under the grant TIN2014-55325-C2-1-R (ProCriCiS).Peer reviewedComunidad de MadridMinisterio de Economía y Competitividad (España)Consejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72]201620162015info:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_6501Publisher's versioninfo:eu-repo/semantics/publishedVersionhttp://hdl.handle.net/10261/135088reponame:DIGITAL.CSIC. Repositorio Institucional del CSICinstname:Consejo Superior de Investigaciones Científicas (CSIC)Ingléshttp://worldcomp-proceedings.com/proc/p2015/SAM9727.pdfSíinfo:eu-repo/semantics/openAccessoai:digital.csic.es:10261/1350882026-05-22T06:33:51Z
dc.title.none.fl_str_mv A New Edit Distance for Fuzzy Hashing Applications
title A New Edit Distance for Fuzzy Hashing Applications
spellingShingle A New Edit Distance for Fuzzy Hashing Applications
Gayoso Martínez, Víctor
Edit distance
fuzzy hashing
similarity preserving hashing
title_short A New Edit Distance for Fuzzy Hashing Applications
title_full A New Edit Distance for Fuzzy Hashing Applications
title_fullStr A New Edit Distance for Fuzzy Hashing Applications
title_full_unstemmed A New Edit Distance for Fuzzy Hashing Applications
title_sort A New Edit Distance for Fuzzy Hashing Applications
dc.creator.none.fl_str_mv Gayoso Martínez, Víctor
Hernández Álvarez, Fernando
Hernández Encinas, Luis
Sánchez Ávila, Carmen
author Gayoso Martínez, Víctor
author_facet Gayoso Martínez, Víctor
Hernández Álvarez, Fernando
Hernández Encinas, Luis
Sánchez Ávila, Carmen
author_role author
author2 Hernández Álvarez, Fernando
Hernández Encinas, Luis
Sánchez Ávila, Carmen
author2_role author
author
author
dc.contributor.none.fl_str_mv Comunidad de Madrid
Ministerio de Economía y Competitividad (España)
Consejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72]
dc.subject.none.fl_str_mv Edit distance
fuzzy hashing
similarity preserving hashing
topic Edit distance
fuzzy hashing
similarity preserving hashing
description 7 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
publishDate 2015
dc.date.none.fl_str_mv 2015
2016
2016
dc.type.none.fl_str_mv info:eu-repo/semantics/article
http://purl.org/coar/resource_type/c_6501
Publisher's version
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10261/135088
url http://hdl.handle.net/10261/135088
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv http://worldcomp-proceedings.com/proc/p2015/SAM9727.pdf
Sí
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:DIGITAL.CSIC. Repositorio Institucional del CSIC
instname:Consejo Superior de Investigaciones Científicas (CSIC)
instname_str Consejo Superior de Investigaciones Científicas (CSIC)
reponame_str DIGITAL.CSIC. Repositorio Institucional del CSIC
collection DIGITAL.CSIC. Repositorio Institucional del CSIC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869419486107402240
score 15.812455

Similares en LA Referencia