Not exactly a cryptography guy, but I don't think PKC quite works like that. Rainbow tables rely on people using the same password as each other. This happens

Not exactly a cryptography guy, but I don't think PKC quite works like that. Rainbow tables rely on people using the same password as each other. This happens a lot with passwords, but it's unlikely to happen with key pairs, assuming they're generated with proper CSPRNGs.