Med den stora utvecklingen inom teknologi ämnad för förfalskning av dokument och filer ökarbehovet av att kunna verifiera äktheten och integriteten hos digitala filer. Företaget "TheUndisputable Truth" har introducerat en metod för att lösa detta problem genom att användahashkoder i en blockchain. Istället för att spara hela dokument online, sparas en pseudounikhashkod av filen. Hashkoden är en kryptografiskt genererad representation av filen sompraktiskt taget endast kan skapas från originalfilen och är extremt svår att återskapa utan att hatillgång till filen. En minimal ändring i filen genererar en helt annan hashkod, vilket gör detomöjligt att avgöra filernas likhet utifrån hashkoderna.Projektet syftade till att utveckla en metod som bevarar säkerheten hos hashkoderna samtidigtsom den kan detektera och redovisa små avvikelser i innehåll mellan en fil och en krypteradversion av en fil med mycket liknande innehåll i systemet, med frågeställningen huruvida det varpraktiskt och möjligt. För att uppnå detta undersöktes användningen av felkorrigeringstekniker,specifikt Hammingkoder och Reed Solomon.Initialt undersöktes applikationer av felkorrigering på texter. Hammingkoder är till sin naturbegränsade till att detektera och lokalisera ett fel, men visade att felkorrigering var applicerbart.Reed Solomon kunde hantera ett fel per två extrapunkter av information. Dock uppstod problemom en felaktighet försköt texten, vilket resulterade i att allt efter felet betraktades som felaktigt,då Reed Solomon-algoritmen är designad för meddelanden av bestämd längd. För att lösadetta delades texten upp i segment som avgränsades av ett nyckeltecken och ordnades efterbitarnas innehåll, vilket resulterade i att förskjutningsfel begränsades till små segment av texten.Detta bedömdes att tillfredsställa kraven på algoritmen.När det gäller bilder undersöktes möjligheten att hantera beskurna bilder med hjälp av en metodsom inom projektet kallades Reed Solomon snapping. Metoden grundades i att sparasegmenterade bitar och testa en något större bit än de sparade bitarna, för att sedan användaReed Solomon för att fastställa positionen för beskärningen om den fanns med. Dock leddedenna metod till enorm datalagring och betydande tidsåtgång, vilket gjorde det orealistiskt attuppnå projektets mål med den befintliga teknologin. Möjligtvis är det applicerbart på andraområden, till exempel identifiering av huruvida ett kapitel ingår i en bok.Frågeställningen bedömdes besvaras jakande för texter, då algoritmen klarade målet förprojektet. Däremot kunde detta inte sägas för bilder, som kräver vidare forskning.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:uu-508372 |
| Date | January 2023 |
| Creators | Dahlin, Carl, Evelius, Axel |
| Source Sets | DiVA Archive at Upsalla University |
| Language | Swedish |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | MATVET-F ; 23001 |
Page generated in 0.0023 seconds