Abstract-Tamping av en databas kan upptäckas genom användning av kryptografiskt starka hash funktioner. Därefter kan tillämpade kriminaltekniska analysalgoritmer hjälpa till att avgöra när, vad, och kanske i slutändan vem och varför. Denna uppsats presenterar en ny rättsmedicinsk analysalgoritm, den Tiled Bitmap Algorithm, som är mer effektiv än tidigare rättsmedicinska analysalgoritmer. Den introducerar begreppet kandidatuppsättning (alla möjliga platser för upptäckta manipulering(ar)) och ger en fullständig karakterisering av kandidatuppsättningen och dess kardinalitet. En optimal algoritm för beräkning av kandidatuppsättningen presenteras också. Slutligen diskuteras genomförandet av den Tiled Bitmap Algorithm, tillsammans med en jämförelse med andra kriminaltekniska algoritmer i termer av utrymme / tid komplexitet och kostnad. Ett exempel på kandidatuppsättningsgenerering och bevis på teorem och lemmata och algoritmkorrekt finns i bilagan, som finns på Data Society Digital Library på http://doi.iee computersociety
Fördelen med den Tiled Bitmap Algorithm är att den fastställer ett regelbundet mönster (en "til") av sådana kedjor över sammanhängande segment av databasen REF.
The Tiled Bitmap Forensic Analysis Algorithm
{'venue': 'IEEE Transactions on Knowledge and Data Engineering', 'journal': 'IEEE Transactions on Knowledge and Data Engineering', 'mag_field_of_study': ['Computer Science']}