Skip to content

Instantly share code, notes, and snippets.

@atharvakale343
Created September 15, 2024 00:41
Show Gist options
  • Save atharvakale343/614a721b9ae429d1dce8ee14dd3bed52 to your computer and use it in GitHub Desktop.
Save atharvakale343/614a721b9ae429d1dce8ee14dd3bed52 to your computer and use it in GitHub Desktop.
What is Small Block Forensics?

Small Block Forensics

When examining a massive target drive (e.g., 200 TiB) for the existence of specific content (e.g., 1 TiB), a straightforward linear scan of all files can be time-consuming and inefficient. Additionally, corrupted file systems may hinder analysis, leaving only raw byte sectors to investigate.

Small block forensics addresses these challenges by sampling blocks from the target drive, applying cryptographic hash functions, and comparing the resulting hashes to the hashes of known content. As demonstrated in Garfinkel's paper, sampling approximately 3000 4 KiB blocks from a 200 TiB drive provides a less than 1% chance of missing all relevant blocks from a 1 TiB dataset.

https://simson.net/clips/academic/2012.IEEE.SectorHashing.pdf

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment