There are many 23 bit public key IDs that have collisions already, see http://evil32.com The key ID field should fit the full fingerprint or 64 bit IDs at least.