GPS Hidden Messages - Computerphile

GPS satellite signals arrive at Earth extremely weak, so a nearby transmitter with even modest power can overwhelm them and spoof receivers because the local signal will be stronger than the heavily attenuated satellite signal.

Embedding forbidden sentinel patterns like 101010 can cause receiver failures because some devices encounter unexpected field values that trigger unhandled conditions or bugs.

Over-the-air rekeying is attractive because physically reprogramming thousands of receivers is labor-intensive and keys need frequent rotation due to device turnover and alliance changes, so broadcasting encrypted key material greatly reduces logistical burden if a secure delivery exists.

The military uses encrypted GPS signals because encryption prevents outsiders from predicting or fabricating valid signals, which raises the technical bar for spoofing and precise jamming.

On 26 May 2011 all satellites switched to a 101010 sentinel at midnight, and because the per-message rotation rate changed at the same moment this sentinel likely flagged an over-the-air rekeying or coordinated operational event.

Many operational events encoded in GPS special pages are invisible to ordinary users because consumer receivers ignore pages unrelated to positioning and time, so sentinel patterns or rekeying signals only surface if a device exposes debug fields.

Measuring distance to a satellite alone leaves you on a sphere, so receivers also need the satellites' encoded orbital positions to intersect multiple distance spheres and compute a unique location.

You can quantify how much new information a GPS message adds by leaving it out of a corpus and compressing the rest, because the size increase when that message is reinserted measures its surprisal or entropy.

Some 'at discretion' GPS pages were far more predictable or strikingly surprising because their compressibility and entropy diverge from random behavior, revealing deliberate markers or special operational states inside the stream.

Near-duplicate but slightly altered messages point to a stateful, deterministic process because their lower-than-expected entropy shows repeated structure or operational mistakes rather than truly random or perfectly encrypted output.

A cumulative-sum change-point test detects the 2011 shift in GPS message rotation because it accumulates small deviations over time, turning a modest change in per-message rotation rate into a clear statistical breakpoint.

Using long-lived master keys to encrypt short-lived operational GPS keys lets operators avoid physically reprogramming receivers because the broadcast can include the daily key wrapped for each recipient group, so access is granted or revoked simply by changing which master-key encryptions are included.