Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Slice Distance: An Insert-Only Levenshtein Distance with a Focus on Security Applications
Karlstads universitet, Fakulteten för hälsa, natur- och teknikvetenskap (from 2013), Institutionen för matematik och datavetenskap (from 2013). (PRISEC)ORCID-id: 0000-0001-9886-6651
Karlstads universitet, Fakulteten för hälsa, natur- och teknikvetenskap (from 2013), Institutionen för matematik och datavetenskap (from 2013). (DISCO)ORCID-id: 0000-0003-3461-7079
Karlstads universitet, Fakulteten för hälsa, natur- och teknikvetenskap (from 2013), Institutionen för matematik och datavetenskap (from 2013). (PRISEC)ORCID-id: 0000-0003-0778-4736
Karlstads universitet, Fakulteten för hälsa, natur- och teknikvetenskap (from 2013), Institutionen för matematik och datavetenskap (from 2013). (DISCO)ORCID-id: 0000-0001-7311-9334
2018 (Engelska)Ingår i: Proceedings of NTMS 2018 Conference and Workshop, New York: IEEE, 2018, s. 1-5Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Levenshtein distance is well known for its use in comparing two strings for similarity. However, the set of considered edit operations used when comparing can be reduced in a number of situations. In such cases, the application of the generic Levenshtein distance can result in degraded detection and computational performance. Other metrics in the literature enable limiting the considered edit operations to a smaller subset. However, the possibility where a difference can only result from deleted bytes is not yet explored. To this end, we propose an insert-only variation of the Levenshtein distance to enable comparison of two strings for the case in which differences occur only because of missing bytes. The proposed distance metric is named slice distance and is formally presented and its computational complexity is discussed. We also provide a discussion of the potential security applications of the slice distance.

Ort, förlag, år, upplaga, sidor
New York: IEEE, 2018. s. 1-5
Nyckelord [en]
Measurement, Pattern matching, Time complexity, Transforms, Security, DNA
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Datavetenskap
Identifikatorer
URN: urn:nbn:se:kau:diva-67012DOI: 10.1109/NTMS.2018.8328718ISI: 000448864200049ISBN: 978-1-5386-3662-6 (digital)ISBN: 978-1-5386-3663-3 (tryckt)OAI: oai:DiVA.org:kau-67012DiVA, id: diva2:1198286
Konferens
9th IFIP International Conference on New Technologies, Mobility and Security, 26-28 February 2018, Paris, France
Projekt
HITS, 4707
Forskningsfinansiär
KK-stiftelsen, 4707Tillgänglig från: 2018-04-17 Skapad: 2018-04-17 Senast uppdaterad: 2019-11-11Bibliografiskt granskad

Open Access i DiVA

fulltext(389 kB)89 nedladdningar
Filinformation
Filnamn FULLTEXT03.pdfFilstorlek 389 kBChecksumma SHA-512
f85c680928d2ecd87fc1c79aa6cc00376814bf01a2e20169c75f9960e62d35a2ecc7a9931453ba006c13022f7145acc1603dd45b0d9b52f4d18c04ea78152696
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltexthttps://ieeexplore.ieee.org/document/8328718/

Personposter BETA

Afzal, ZeeshanGarcia, JohanLindskog, StefanBrunström, Anna

Sök vidare i DiVA

Av författaren/redaktören
Afzal, ZeeshanGarcia, JohanLindskog, StefanBrunström, Anna
Av organisationen
Institutionen för matematik och datavetenskap (from 2013)
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 90 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 331 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf