News for hackers. Stuff that matters.
Re:Apple’s big test of data integrity by krackers on Tuesday May 30, 2023 @07:20PM (#36132499)
But regardless of the ordering which you read, don't you ultimately still need to read every bit once?
Re:Apple’s big test of data integrity by CJefferson on Tuesday May 30, 2023 @07:48PM (#36132751)
Each level of the tree contains a hash of the hashes from the level below, so to verify the top hash you need only hash all its children (which are hashes themselves). Then you can explore a child, continuing recursively. At the bottom you find a hash of an actual file (or part of a file), then hash the file to check it’s validity.

This allows you to only hash those parts of the tree you actually want to read.

Re:Apple’s big test of data integrity by viraptor on Tuesday May 30, 2023 @09:15PM (#36133339)
> Big Sur, Monterey or Ventura in default Full Security mode has verified every last bit of their 9 GB SSV.

In this case they're not selective, so the tree approach doesn't save the reads.

Re:Apple’s big test of data integrity by vlovich123 on Tuesday May 30, 2023 @11:23PM (#36134136)
If you want to verify the entire image, I don’t think you can get around reading the entire image. Because any part you didn’t read to verify the hash is a part that could contain corruption.
Re:Apple’s big test of data integrity by nomel on Tuesday May 30, 2023 @09:16PM (#36133347)
That's around 3s, for their slowest offering.