> What if the encryption was such that it took a computer ~ five minutes to decrypt the name?

Perhaps if there was a way to future-proof (unknown-capability-of-NSA-proof), this could work. I can imagine the theatrics the media would put on if this slowed the police down enough to fail to prevent a murder... I prefer the “no records at all” approach.