GPS spoofing is the same signal, emitted at different time and space.
I wonder if the problem lies in a different aspect of needing to authenticate messages quickly enough and thus requiring more processing power.
Also, be careful with assuming that late = imposter. The whole point of GPS is that signals take time to travel over distance, so, maybe the signal is late because you're further from that satellite instead, which is what you were trying to measure when you got distracted trying to prevent spoofing.
> got distracted trying to prevent spoofing
Indeed overwhelming the processing power with junk seems the important issue if crypto is added.