Most of these keyfobs are running ~16MHz processors.
Distance verification would be implemented in the car though. The keyfob would implement some secret function using analog circuitry as described in the linked article.
I'm not sure you have taken this thought to its logical conclusion.