Abstrakt. Vi introducerar nya tekniker för att organisera indexeringsstrukturerna för hur data lagras så att ändringar från en originalversion kan upptäckas och de ändrade värdena specifikt identifieras. Vi ger kriminaltekniska konstruktioner för flera grundläggande datastrukturer, inklusive matriser, länkade listor, binära sökträd, skip lists, och hash tabeller. Några av våra konstruktioner bygger på en ny konstruktion med reducerad randomitet för icke adaptiv kombinatoriell gruppprovning.
Goodrich m.fl. REF utformade ett nytt system för att organisera indexeringsstrukturerna för flera grundläggande datastrukturer med hjälp av algoritmen Combinatorial Group Testing (CGT), så att ändringar från en originalversion kan upptäckas och identifieras.
Indexing information for data forensics
{'venue': 'In 3rd Applied Cryptography and Network Security Conference (ACNS), volume 3531 of Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}