&gt; I do think he also mentioned that they only cared about keys that had their required prefix; all others were destroyed without anyone ever having access to them.<p>Okay, that is what I was implying would be terrible otherwise. But actually it is quite obvious that they would not spend the disk space necessary the keep every single generated key pairs now that I think about it.