hh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
En bit kan förändra allt: En studie om lavineffekt och kollisionsresistens i hashfunktioner
Halmstad University, School of Information Technology.
Halmstad University, School of Information Technology.
2025 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [sv]

År 2012 inträffade en cyberattack där en svag hashfunktion möjliggjorde en allvarlig säkerhetsöverträdelse. Programmet Flame utnyttjade en kollisionssårbarhet i hashfunktionen MD5 för att skapa ett falskt digitalt certifikat som verkade vara utfärdat av Microsoft själva. Detta gjorde det möjligt för angriparna att distribuera skadlig kod, eftersom systemet litade på certifikatet (Siwat, 2012). Om en starkare hashfunktion hade använts, skulle denna attack ha varit betydligt svårare att genomföra.

Denna uppsats beskriver utvecklingen och utvärderingen av den icke-kryptografiska hashfunktionen SKAX-256, med fokus på två centrala egenskaper: lavineffekt och kollisionsresistens. Lavineffekt innebär att en liten förändring i indata ska orsaka stora, oförutsägbara förändringar i utdata, medan kollisionsresistens innebär att det ska vara svårt att hitta två olika indata som resulterar i samma hashvärde.

För att testa kollisionsresistens genererades tio miljoner slumpmässiga strängar, där varje sträng hashades med SKAX-256 och kontrollerades för dubbletter, varpå ingen kollision hittades. SKAX-256 lavineffekt utvärderades genom att ändra en enskild bit i indata och sedan mäta hur många bitar som förändrades i den resulterande hashvärdet. Vid jämförelse med MD5, SHA-256 och xxHash64 visade SKAX-256 en signifikant bättre lavineffekt än xxHash och MD5, medan ingen statistiskt signifikant skillnad kunde påvisas i jämförelse med SHA-256. 

Dessa resultat indikerar att även en icke-kryptografisk hashfunktion, om den är välkonstruerad, kan prestera i nivå med högsta branschstandard.

Place, publisher, year, edition, pages
2025. , p. 50
Keywords [sv]
Hashfunktioner, Kryptografi, Lavineffekt, Hamming-avstånd, MD5, SHA- 256, xxHash64, Kollisionsresistens, Preimage-attack, Strict Avalanche Criterion
National Category
Other Engineering and Technologies
Identifiers
URN: urn:nbn:se:hh:diva-56585OAI: oai:DiVA.org:hh-56585DiVA, id: diva2:1973555
Subject / course
Digital Forensics
Educational program
IT Forensics and Information Security, 180 credits
Presentation
2025-05-27, Q319, 301 18, Kristian IV:s väg 3, 302 50, Halmstad, 15:00 (Swedish)
Supervisors
Examiners
Available from: 2025-06-24 Created: 2025-06-19 Last updated: 2025-10-01Bibliographically approved

Open Access in DiVA

fulltext(670 kB)172 downloads
File information
File name FULLTEXT02.pdfFile size 670 kBChecksum SHA-512
bb1ae278c352f8a1f380b2de7c678bc85ef0a815a00b45bc195e38fe68fffb8fdfc42d44e57a81fbb40782f84e41f6c1d3404b55d1e7df3945206b0ff24fc5a6
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Skommargård, ViktorAxelsson, Erik
By organisation
School of Information Technology
Other Engineering and Technologies

Search outside of DiVA

GoogleGoogle Scholar
Total: 173 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 235 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf