Search for the keyid with 0x prefix