Experiment zum Löschen von exFAT-Einträgen: Vorher und Nachher

Experiment zur Löschung von exFAT-Einträgen

Diese Experiment zum Löschen von exFAT-Einträgen Im Folgenden wird eine Beispieldatei vor dem Löschen, nach dem Löschen und nach der Wiederverwendung der Cluster dargestellt. Nach dem Löschen wird der Verzeichniseintrag inaktiv. Zudem markiert die Zuordnungs-Bitmap die Cluster der Datei als verfügbar. Die Beispieldatei behält jedoch ihre ursprünglichen Datenbytes bei, bis im Rahmen der Wiederverwendung ein Cluster überschrieben wird. Die Screenshots zeigen alle drei Änderungen in wxHexEditor.

Inhaltsübersicht

Forschungsfrage und Untersuchungsrahmen

Was ändert sich, wenn eine kleine, zusammenhängende exFAT-Datei inaktiv wird, und was passiert, wenn eine andere Zuordnung einen Teil ihres alten Extents überschreibt?

Das Experiment verfolgt dieselbe Datei durch drei definierte Zustände. Es modelliert die vorgenommenen Metadatenänderungen und das spätere Überschreiben. So werden beispielsweise beim Löschvorgang die Zuordnungsbits gelöscht, während der ursprüngliche Inhalt erhalten bleibt. Die nachstehende praktische Erläuterung beschreibt, wie sich spätere Schreibvorgänge und das Verwerfen auf reale Datenträger auswirken können.

Hintergrundinformationen dazu, wo dieses Format üblicherweise verwendet wird, finden Sie unter Überblick über das exFAT-Dateisystem.

Aufbau des Experiments zum Löschen von exFAT-Einträgen

Das generierte Beispiel enthält ausgewählte Strukturen aus einem logischen exFAT-Volume. Es verwendet eine FAT, eine aktive Allocation Bitmap und feste Verzeichniszeitstempel. Zusammen zeigen die Ausschnitte den Verzeichniseintragssatz, einen Bitmap-Bereich und einen Teil der Dateidaten.

Parameter

Referenzwert

Logischer Sektor / Cluster

512 Byte / 4.096 Byte

Start des Cluster-Heaps

Volumenrelativer Sektor 2.048

Wurzelverzeichnis

Cluster 5; Ziel am Verzeichnis-Offset festgelegt 0x100

Datei

DEMO.TXT; 10.240 Byte, alle initialisiert

Zuweisung

Zusammenhängende Cluster 100–102; NoFatChain = 1

Verzeichnisgruppe

Eine Datei, eine Dateiendung, ein Dateiname

Die Nutzdaten wiederholen ein festes ASCII-Muster über genau 10.240 Byte. Ihre drei Cluster umfassen jedoch insgesamt 12.288 Byte. Die letzten 2.048 Byte liegen über das logische Ende der Datei hinaus. Die Erläuterung zur Größe der Zuordnungseinheit erläutert diesen Unterschied zwischen Dateilänge und zugewiesenem Speicherplatz.

In diesem Experiment zum Löschen von exFAT-Eintragssätzen behält der inaktive Datensatz seine gespeicherten Felder für Prüfsumme, Name und Datenstrom bei. Später belegt eine neue Zuweisung den mittleren Cluster und setzt dessen Bit erneut. Der Verzeichniseintrag des neuen Eigentümers liegt außerhalb des Auszugs.

Vorgehensweise für das exFAT-Lösch-Experiment

Szenario 1 definiert die Ausgangsbasis. Jedes nachfolgende Szenario geht von dem vorhergehenden Zustand desselben generierten Beispiels aus.

Szenario 1 – Vor dem Löschen.

Erstellen Sie zunächst den aktiven 96-Byte-Satz und berechnen Sie dessen Namens-Hash und Prüfsumme. Weisen Sie anschließend die Cluster 100, 101 und 102 zu und ordnen Sie die gesamte Nutzlast diesem Bereich zu.

Szenario 2 – Nach dem Löschen.

Als Nächstes werden Bit 7 in allen drei Eintragstypen gelöscht und die drei entsprechenden Zuweisungsbits zurückgesetzt. Die übrigen Bytes des Eintragssatzes sowie die gesamte Nutzlast bleiben erhalten. Anschließend wird überprüft, ob sich genau drei Bytes im Eintragssatz geändert haben und ob der Dateiinhalt weiterhin mit S1 übereinstimmt.

Szenario 3 – Nach der Wiederverwendung des Clusters.

Weisen Sie anschließend Cluster 101 einem neuen Eigentümer zu. Füllen Sie alle 4.096 Byte des Clusters mit 0x58 (X) und lassen Sie den alten Eintrag inaktiv. Überprüfen Sie den mittleren Bereich auf Änderungen und vergleichen Sie den ersten und den letzten Dateibereich mit S2.

Vergleichen Sie dieselben Standorte.

Überprüfen Sie abschließend die Eintragstypen, die Stream-Zuordnung, das Bitmap-Byte und den Datenausschnitt. Berechnen Sie die Prüfsumme für den 96-Byte-Eintragssatz neu, wobei Sie die beiden Bytes überspringen, in denen die Prüfsumme gespeichert ist.

Verwenden Sie für eine laufwerksbasierte Überprüfung Ersatzdatenträger und Testdateien. Überprüfen Sie zunächst den Laufwerksbuchstaben, die Kapazität und die Geräte-ID. Erfassen Sie einen schreibgeschützten Referenzzustand. Löschen Sie anschließend die Testdatei endgültig. Vergleichen Sie nach Abschluss der Schreibvorgänge die Positionen im Verzeichnis und in der Bitmap.

exFAT-Dateieintrag vor und nach dem Löschen

Für eine Eintrag einer gelöschten exFAT-Datei, der Vorher-Nachher-Vergleich beginnt mit dem ersten Byte an den Verzeichnis-Offsets 0x100, 0x120, und 0x140. Dies sind die Anfänge von drei separaten 32-Byte-Einträgen.

Jeder Screenshot des wxHexEditors zeigt einen 128-Byte-Beispielausschnitt, der im schreibgeschützten Modus geöffnet ist. Die Offsets beginnen am Anfang dieses Ausschnitts. Der Eintragssatz beginnt bei 0x00, der Ausschnitt aus der Zuordnungs-Bitmap unter 0x60, sowie den Datenauszug aus Cluster 101 unter 0x70. Die drei Bytes vom Typ „entry“ erscheinen an 0x00, 0x20, und 0x40. Bitmap-Byte +0 °C erscheint unter 0x6C.

exfat-entry-set-s1-vor-dem-Löschen

Abbildung 1. S1 im wxHexEditor. Das Beispiel enthält aktive Eintragstypen 85/C0/C1. Bitmap-Byte +0C ist 1C, wobei die drei zugewiesenen Zielcluster markiert werden.

exfat-entry-set-s2-nach-dem-Löschen

Abbildung 2. S2 in wxHexEditor. Die gleichen Eintragstypen werden zu 05/40/41, und Bitmap-Byte +0C wird 00. Der angezeigte Ausschnitt aus der Nutzlast bleibt unverändert.

Innerhalb des 96-Byte-Satzes ändern sich lediglich die drei Byte vom Typ „Entry“. Der alte UTF-16LE-Name lautet weiterhin DEMO.TXT. Ebenso enthält die Stream-Erweiterung weiterhin den ersten Cluster 100 und eine Datenlänge von 10.240 Byte.

Die exFAT-Präsentation auf der LinuxCon Europe veranschaulicht diese drei Änderungen am Eintragstyp. Der Linux-exFAT-Verzeichniscode zeigt, wie der Treiber den InUse Bit, wenn ein Eintrag als gelöscht markiert wird.

Prüfsumme des exFAT-Eintrags nach dem Löschen

S1 speichert die Prüfsumme 0x73E8 in Bytes E8 73. Durch eine Neuberechnung der aktiven Stichprobe wird dieser Wert wiederhergestellt. S2 behält jedoch dieselben Bytes bei, obwohl seine inaktiven Eintragstypen 0x6DE8.

Die drei geänderten Typ-Bytes machen den Unterschied aus. Für jedes Eingabebyte wird der 16-Bit-Akkumulator um ein Bit nach rechts verschoben. Anschließend wird das Byte addiert und die unteren 16 Bits beibehalten. Die Offsets 2 und 3 innerhalb des Satzes werden übersprungen.

Zur Überprüfung stellen Sie die drei InUse Bits in einer Kopie im Arbeitsspeicher wieder auf eins gesetzt. Bei der Neuberechnung der Prüfsumme wird dann 0x73E8. Überprüfen Sie die aktuelle Cluster-Zugehörigkeit separat, bevor Sie Schlussfolgerungen zur Wiederherstellung ziehen.

exFAT-Zuweisungs-Bitmap nach dem Löschen eines Eintrags

Lesen Sie die exFAT-Zuweisungs-Bitmap nach dem Löschen neben dem Verzeichnissatz. Das Microsoft-exFAT-Spezifikation definiert die Zuordnungs-Bitmap als Aufzeichnung des Zuordnungsstatus der Cluster. Cluster 2 entspricht dem ersten Bit, und die Bitreihenfolge innerhalb jedes Bytes beginnt mit dem niedrigstwertigen Bit.

Für Cluster 100 lautet der Bitmap-Bit-Index 100 − 2 = 98. Folglich beträgt sein Byte-Offset floor(98 / 8) = 12, oder 0x0C, und seine Bitposition ist 2. Die Cluster 101 und 102 belegen die Bits 3 und 4 desselben Bytes.

In diesem Beispiel ergeben diese Bits zusammen 0x04 + 0x08 + 0x10 = 0x1C. S2 löscht alle drei. Da die anderen Cluster in diesem Byte bereits frei sind, lautet das Ergebnis 0x00. Allerdings könnte ein belegter Nachbar auf einem anderen Datenträger dazu führen, dass das Byte einen Wert ungleich Null annimmt.

Ein Null-Bit bedeutet, dass der Cluster verfügbar ist. Überprüfen Sie die Datenbytes separat, um festzustellen, was noch vorhanden ist. Überprüfen Sie außerdem die aktuellen Datensätze und die Cluster-Zugehörigkeit. Zum Beispiel ein Forensische Untersuchung von exFAT-Verzeichniseinträgen dokumentiert, dass beim Verschieben oder Umbenennen einer Datei inaktive Einträge zurückbleiben können, selbst wenn ein anderer Datensatz die Datei weiterhin beschreibt.

Wenn die Wiederverwendung von Clustern das Ergebnis verändert

S3 verwendet den mittleren Cluster bewusst erneut, wobei der inaktive Verzeichnissatz beibehalten wird. Vergleichen Sie die hervorgehobenen Bitmap- und Payload-Bytes mit denen von S2.

exfat-entry-set-s3-cluster-reuse

Abbildung 3. S3 in wxHexEditor. Bitmap-Byte +0C wird 08. Der Auszug aus dem mittleren Cluster enthält 58 Bytes, während der Name und die Zuordnung der alten Datei im inaktiven Satz verbleiben.

Die Originaldatei belegt 4.096 Byte in Cluster 100, 4.096 Byte in Cluster 101 und 2.048 Byte in Cluster 102. Durch das Ersetzen von Cluster 101 werden daher 4.096 Byte aus der ursprünglichen logischen Nutzlast entfernt. Genau 6.144 ursprüngliche Bytes verbleiben an ihren ursprünglichen Positionen.

Ein Byte-für-Byte-Vergleich bestätigt, dass der erste und der letzte Bereich weiterhin übereinstimmen. Ebenso weist die gesamte Nutzlast in S1 und S2 denselben SHA-256-Hash auf. Im Gegensatz dazu weist S3 einen anderen Hash auf, da der mittlere Cluster neue Bytes enthält.

Da die Referenzdatei NoFatChain = 1, beschreiben dessen erster Cluster und dessen Länge einen zusammenhängenden Bereich. Wäre dieses Flag auf Null gesetzt, bräuchte ein Analyst stattdessen die entsprechenden FAT-Ketten-Informationen. Das bloße Auslesen aufeinanderfolgender Cluster würde nicht die richtige Dateireihenfolge ergeben.

Zu einem verwandten Zuordnungsproblem siehe Verwaiste exFAT-Zuweisungen und verlorene Clusterketten. Durch eine abgeschlossene Löschung wird Speicherplatz freigegeben. Im Gegensatz dazu kann eine verwaist gewordene Zuweisung auch ohne gültige Verknüpfung mit einem Verzeichnis weiterhin belegt bleiben.

exFAT-Eintragssatz · DEMO.TXT

Generiertes Beispiel · Orangefarbene Unterstreichung = gegenüber S1 geändert · Blauer Rahmen = ausgewähltes Feld

Was das exFAT-Lösch-Experiment zeigt

Im Beispiel behält S2 alle 10.240 Byte der Datei bei. S3 hingegen behält nur 6.144 Byte bei. Beide Zustände weisen denselben alten Namen und dieselbe Länge auf. Überprüfen Sie daher den tatsächlichen Inhalt, bevor Sie eine Metadaten-Vorschau als Beweis für eine vollständige Datei betrachten.

Auf dem eigentlichen Speichermedium sollte der gesamte Dateibereich überprüft werden, um festzustellen, welche Datensätze die entsprechenden Cluster belegen. So können beispielsweise durch einen späteren Schreibvorgang die alten Daten überschrieben werden. Auch Lesefehler und das Verwerfen von Daten können sich auf die vom Gerät zurückgegebenen Bytes auswirken. In S3 zeigt die Bitmap die aktuelle Zuordnung an, und der Datenausschnitt verdeutlicht die Überschreibung.

Nach dem normalen Löschen von Dateien kann Windows das exFAT-Volume weiterhin erkennen. Wenn die Datenträgerverwaltung das Volume jedoch als „RAW“ anzeigt, sollten Sie das Dateisystem oder die Metadaten des Volumes überprüfen.

Wenn Sie die fehlende Datei benötigen, stellen Sie das Schreiben in die Quelle ein. Arbeiten Sie nach Möglichkeit mit einer schreibgeschützten Kopie. Ein Tool wie Magic Data Recovery kann nach gelöschten Dateien suchen und ermöglicht Ihnen eine Vorschau der unterstützten Dateien vor der Wiederherstellung. Speichern Sie alle wiederhergestellten Dateien auf einem anderen Gerät, bevor Sie versuchen, das Dateisystem zu reparieren.

Schlussfolgerung

Diese Experiment zum Löschen von exFAT-Einträgen trennt die Deaktivierung des Eintrags, die Freigabe des Speicherplatzes und die Beibehaltung des Inhalts. S2 ändert drei Bytes des Eintragstyps und die entsprechenden Bitmap-Bits, wobei die generierte Nutzlast beibehalten wird. S3 belässt den inaktiven Namen und die Zuordnung unverändert, überschreibt jedoch den mittleren Cluster.

Verwenden Sie zunächst den vollständigen Eintragssatz, um die Cluster der Datei abzubilden. Überprüfen Sie anschließend deren aktuelle Zuordnung und lesen Sie den gesamten logischen Bereich ein. Der erhaltene Eintrag kennzeichnet einen Wiederherstellungskandidaten. Durch den Vergleich der Datenbytes lässt sich feststellen, ob dieser Kandidat noch die ursprüngliche Datei enthält.

Häufig gestellte Fragen

Kann ein exFAT-Dateiname mehrere Einträge umfassen?

Ja. Ein „Dateiname“-Eintrag kann bis zu 15 UTF-16-Codeeinheiten enthalten. Ein längerer Name erfordert zusätzliche „Dateiname“-Einträge nach der Stream-Erweiterung. Daher muss ein Scanner die Größe des Datensatzes berücksichtigen, anstatt davon auszugehen, dass jede Datei genau drei Einträge verwendet.

Bedeutet ein inaktiver Eintrag das Ende eines Verzeichnisses?

Nein. Ein inaktiver Eintrag kann einen erkennbaren Typwert darunter hinterlassen. 0x80. Die 0x00 Die Markierung für das Verzeichnisende hat eine andere Bedeutung. Werden diese beiden Markierungen verwechselt, kann dies dazu führen, dass der Scanner vorzeitig stoppt und nachfolgende Datensätze überspringt.

Ist NameHash eine Prüfsumme des Dateiinhalts?

NameHash wird aus dem Dateinamen in Großbuchstaben gebildet und erleichtert die Namenssuche. Für eine Hash-Übereinstimmung ist jedoch weiterhin ein Namensvergleich erforderlich. Überprüfen Sie die Dateidaten separat, um ein wiederhergestelltes Dokument oder Bild zu verifizieren.

Was passiert, wenn „ValidDataLength“ kleiner ist als „DataLength“?

„ValidDataLength“ markiert das Ende der initialisierten Benutzerdaten. Ab diesem Punkt werden bei normalen Dateilesevorgängen bis zur Größe „DataLength“ Nullen zurückgegeben. In diesem Beispiel stimmen beide Längen überein, sodass der Integritätsvergleich die gesamte logische Nutzlast abdeckt.

Können zwei Bitmap-Kopien als austauschbar betrachtet werden?

Nein. Bei einer Konfiguration mit zwei FATs wird jede Bitmap ihrer entsprechenden FAT zugeordnet, und die aktive Auswahl des Volumes spielt dabei eine Rolle. Man muss das aktive Paar ermitteln, bevor man die Zuordnung interpretieren kann. In diesem Experiment wird ein einziges Paar verwendet, um diese Mehrdeutigkeit aus dem Vergleich herauszuhalten.

Wird eine Datei durch das Zurücksetzen der InUse-Bits sicher wiederhergestellt?

Diese Bits allein belegen weder das aktuelle Eigentumsverhältnis noch die vollständige Gültigkeit der Metadaten oder die Unversehrtheit des Inhalts. Möglicherweise werden die alten Cluster bereits von einer anderen Datei genutzt. Bewahren Sie die Quelle auf und überprüfen Sie stattdessen eine Kopie, anstatt eine vermutlich inaktive Datei als Erlaubnis zu betrachten, sie direkt zu bearbeiten.

Vasilii ist ein Datenrettungsspezialist mit rund 10 Jahren praktischer Erfahrung in diesem Bereich. Im Laufe seiner Karriere hat er Tausende von komplexen Fällen mit gelöschten Dateien, formatierten Laufwerken, verlorenen Partitionen und RAW-Dateisystemen erfolgreich gelöst. Sein Fachwissen umfasst sowohl manuelle Wiederherstellungsmethoden mit professionellen Tools wie Hex-Editoren als auch fortschrittliche automatische Lösungen mit Wiederherstellungssoftware. Vasilii hat es sich zur Aufgabe gemacht, zuverlässiges Wissen zur Datenwiederherstellung sowohl IT-Fachleuten als auch normalen Nutzern zugänglich zu machen und ihnen dabei zu helfen, ihre wertvollen digitalen Ressourcen zu schützen.