[yjftsjthsd-h]

If they don't know they were breached, don't the odds favor the replaced key likewise getting re-stolen immediately?

[H8crilA]

Yes, but the odds are less than infinite, i.e. the probability is less than 1.0. At least some of such attacks take effort.