Since a vanity address discards many "valid" keys in order to find one that matches a pre-determined string, I think that the "randomness" of the data would be reduced, thus weakening the key.
Is there any cryptographic proof that indicates how this is / is not a factor in reducing the security of a given address & private key combination?
... or at the very least calculate the degree of "lost randomness"?
