鈥淲e have enormous computing power in the US government, but we need to be able to bring it to bear without the phone killing itself.鈥
- FBI Director James Comey, , 2016.
In the FBI鈥檚 court order requesting Apple's assistance in unlocking the work iPhone 5c used by the San Bernardino shooter, the bureau's first and most urgent demand is that Apple disable the iPhone's 鈥渁uto-erase鈥 security feature. This feature (which is not enabled by default on most iPhones) protects user data on a device from would-be snoops by wiping the phone after 10 failed passcode attempts. This protects you and me from thieves trying to guess our passcodes and access our data for identify theft, for example.
But the truth is that even if this feature is enabled on the device in question, the FBI doesn't need to worry about it, because they can already bypass it by backing up part of the phone (called the 鈥淓ffaceable Storage鈥) before attempting to guess the passcode. I'll go into the technical details (which the FBI surely already knows) below.
How the FBI describes the 鈥渁uto-erase鈥 feature
Let's look at how the FBI describes the situation. The s first and most urgently phrased request is to ask Apple to 鈥渂ypass or disable the auto-erase function whether or not it has been enabled.鈥
A few days after the court order was issued, but before Apple had formally responded, the government filed a strongly worded , which contained this description of the feature:
The FBI has been unable to make attempts to determine the passcode to access the SUBJECT DEVICE because Apple has written, or 鈥渃oded,鈥 its operating systems with a user-enabled 鈥渁uto-erase function鈥 that would, if enabled, result in the permanent destruction of the required encryption key material after 10 failed attempts at the [sic] entering the correct passcode (meaning that, after 10 failed attempts, the information on the device becomes permanently inaccessible)鈥
In sum, the government seeks the ability to make multiple attempts at determining the passcode without risk that the data subject to search under the warrant would be rendered permanently inaccessible after 10 wrong attempts.
To add urgency to their attempt to compel Apple to abuse their software signing keys, the FBI is painting a picture of 鈥減ermanently inaccessible鈥 data. But if its agents are doing their job, that's just not the case.
How the 鈥渁uto-erase鈥 feature actually works
Here's where the technical details come in. The iPhone protects its user's data with a complex hierarchy of cryptographic keys. Some data is protected by multiple keys. Imagine a pile of letters and photos placed inside a locked box, with the box itself placed inside a locked filing cabinet. You'd have to have keys to the filing cabinet and the box to read any of the letters or see any of the photos. If either of these keys is destroyed, the letters and photos are lost forever.
When iOS decides to wipe out user data because the passcode guess limit has been reached (or for any other reason), it doesn鈥檛 actually erase all the data from its underlying storage; that would actually take several minutes. Instead, it just destroys one of the keys that protects the data, rendering that data permanently unreadable. The key that is erased in this case is called the 鈥渇ile system key鈥濃攁nd (unlike the hardwired 鈥淯ID鈥 key that we discussed in our previous blog post) it is not burned into the phone鈥檚 processor, but instead merely stored in what Apple calls 鈥淓ffaceable Storage,鈥 which is just a term for part of the flash memory of the phone designed to be easily erasable. explains:
Since it鈥檚 stored on the device, this key is not used to maintain the confidentiality of data; instead, it鈥檚 designed to be quickly erased on demand (by the user, with the 鈥淓rase all content and settings鈥 option, or by a user or administrator issuing a remote wipe command鈥. Erasing the key in this manner renders all files cryptographically inaccessible.
The file system key is like the key to the filing cabinet in our example: a small thing that is easy to destroy, which disables access to the rest of the information.
Why the FBI can easily work around 鈥渁uto-erase鈥
So the file system key (which the FBI claims it is scared will be destroyed by the phone鈥檚 auto-erase security protection) is stored in the Effaceable Storage on the iPhone in the 鈥淣AND鈥 flash memory. All the FBI needs to do to avoid any irreversible auto erase is simple to copy that flash memory (which includes the Effaceable Storage) before it tries 10 passcode attempts. It can then re-try indefinitely, because it can restore the NAND flash memory from its backup copy.
Here's a picture of the front and back of main circuit board inside the iPhone 5c:
Image credit:
The large chip on the front marked A6 is the processor -- a custom chip designed by Apple specifically for its devices. It contains the CPU, BootROM, RAM, crypto engines, Apple's public signing key (used to verify software updates), and the UID key (see our previous blog post).
The largest chip on the back (outlined in red above) is the NAND flash, where all the data is stored, including both the encrypted filesystem and the Effaceable Storage.
The FBI can simply remove this chip from the circuit board (鈥渄esolder鈥 it), connect it to a , and copy all of its data. It can then replace the chip, and start testing passcodes. If it turns out that the auto-erase feature is on, and the Effaceable Storage gets erased, they can remove the chip, copy the original information back in, and replace it. If they plan to do this many times, they can attach a 鈥渢est socket鈥 to the circuit board that makes it easy and fast to do this kind of chip swapping.
If the FBI doesn't have the equipment or expertise to do this, they can hire any one of dozens of data recovery firms that specialize in information extraction from digital devices.
NAND flash storage is an extremely common component. It's found in USB thumb drives, mobile phones, portable music players, low-end laptops鈥攑retty much every portable device. Desoldering a chip from the circuitboard is straightforward enough that there are many , and reading and writing a bare NAND chip requires a minor investment in hardware and training that the FBI has probably already made.
What's really going on here?
If this generally useful security feature is actually no threat to the FBI, why is it painting it in such a scary light that have even called it a 鈥渄oomsday mechanism鈥? The FBI wants us to think that this case is about a single phone, used by a terrorist. But it's a power grab: law enforcement has where they would love to be able to compel software and hardware providers to build, provide, and vouch for deliberately weakened code. The FBI wants to weaken the ecosystem we all depend on for maintenance of our all-too-vulnerable devices. If they win, future software updates will present users with a troubling dilemma. When we're asked to install a software update, we won鈥檛 know whether it was compelled by a government agency (foreign or domestic), or whether it truly represents the best engineering our chosen platform has to offer.
In short, they're asking the public to grant them significant new powers that could put all of our communications infrastructure at risk, and to trust them to not misuse these powers. But they're deliberately misleading the public (and the judiciary) to try to gain these powers. This is not how a trustworthy agency operates. We should not be fooled.