I'd like to embed 8-bits of information by selecting only keypairs where a hash of the public key begins with those 8-bits. (The expected number of keypairs that will need to be generated is 256, so there is a little extra work required.)
The goal is to be able to determine the source of a keypair, to aid debugging in a distributed system.
Does selecting only keypairs, where a hash of the public key has a particular property, weaken security? (Assume that the hashing function is irreversible.)
If so, how?