What does GPS Hidden Messages - Computerphile say about Hardware?

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.

You can quantify how much new information a GPS message adds by…

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

@technology

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.

@technology

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.

@technology

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.

@technology

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.

@technology

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.

@technology

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.

@technology

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.

@technology

Insight by Technology

More from this video