GPS receivers can be 'spoofed,' say researchers

September 22, 2008 Researchers raise uncomfortable questions by showing how GPS navigation devices can be duped

Enlarge

An illustration showing how a GPS receiver/spoofer would transmit a false signal that a target GPS receiver could mistake for an authentic one.

(PhysOrg.com) -- Just like flat-screen televisions, cell phones and computers, global positioning system (GPS) technology is becoming something people can't imagine living without. So if such a ubiquitous system were to come under attack, would we be ready?

It's an uncomfortable question, but one that a group of Cornell researchers have considered with their research into "spoofing" GPS receivers.

GPS is a U.S. navigation system of more than 30 satellites circling Earth twice a day in specific orbits, transmitting signals to receivers on land, sea and in air to calculate their exact locations. "Spoofing," a not-quite-technical term first coined in the radar community, is the transmission of fake GPS signals that receivers accept as authentic ones.

The Cornell researchers, after more than a year of building equipment and experimenting in Rhodes Hall, presented a paper on their findings at a meeting of the Institute of Navigation, Sept. 19 in Savannah, Ga.

To demonstrate how a navigation device can be fooled, the researchers, led by Cornell professors Paul Kintner and Mark Psiaki, programmed a briefcase-size GPS receiver, used in ionospheric research, to send out fake signals.

Paper co-authors Brent Ledvina, Cornell Ph.D. '07 and now an assistant professor of electrical and computer engineering at Virginia Tech, and first author Todd Humphreys, Cornell Ph.D. '07, described how the "phony" receiver could be placed in the proximity of a navigation device, where it would track, modify, and retransmit the signals being transmitted from the GPS satellite constellation. Gradually, the "victim" navigation device would take the counterfeit navigation signals for the real thing.

Handheld GPS receivers are popular for their usefulness in navigating unfamiliar highways or backpacking into wilderness areas. But GPS is also embedded in the world's technological fabric. Such large commercial enterprises as utility companies and financial institutions have made GPS an essential part of their operations.

"GPS is woven into our technology infrastructure, just like the power grid or the water system," said Kintner, Cornell professor of electrical and computer engineering and director of the Cornell GPS Laboratory. "If it were attacked, there would be a serious impact."

By demonstrating the vulnerability of receivers to spoofing, the researchers believe they can help devise methods to guard against such attacks.

"Our goal is to inspire people who design GPS hardware to think about ways to make it so the kinds of things we're showing can be overcome," said Psiaki, Cornell professor of mechanical and aerospace engineering.

The idea of GPS receiver spoofing isn't new; in fact, the U.S. government addressed the issue in a December 2003 report detailing seven "countermeasures" against such an attack.

But, according to the researchers, such countermeasures would not have successfully guarded against the signals produced by their reprogrammed receiver.

"We're fairly certain we could spoof all of these, and that's the value of our work," Humphreys said.

Provided by Cornell University


print this article email this article download pdf blog this article bookmark this article     Stumble it Digg this share on Facebook retweet share on Reddit add to delicious
Rate this story - 4.4 /5 (31 votes)

Rank Filter

Move the slider to adjust rank threshold, so that you can hide some of the comments.


Display comments: newest first

  • Modernmystic - Sep 22, 2008
    • Rank: 5 / 5 (1)
    So encrypting the signals wouldn't work?
  • ShadowRam - Sep 22, 2008
    • Rank: 4.5 / 5 (4)
    So encrypting the signals wouldn't work?


    Not really, the encryption would have to be widely known by the public for them to use the GPS in the first place.

    I'm pretty sure the military has their more accurate GPS encrypted for their use only, but if someone cracked the code, then its fair game.

    Even now, people have hacked the 'radio traffic' signals sent to some GPS units, to create fake detours.
  • Glis - Sep 22, 2008
    • Rank: 4.5 / 5 (2)
    I think you're pretty safe if your using assisted GPS. Like in phones where it uses triangulation from the towers to get a rough idea, and then the GPS to refine it.

    Even though I don't think it will cause any problems in real life, I see it being used in lots of movies.

    I'd be more concerned about the fact that military can change the encryption at any point and kill all of the consumer/non-us gps systems, which is why europe is pissed and launching their own. Other armies are using our gps, the probability of us shutting it down, or having it lie, in a war is very probable.
  • thermodynamics - Sep 22, 2008
    • Rank: 5 / 5 (4)
    Actually, the military does not encrypt the signal, it "dithers" the signal - which means it introduces a wiggle in the signal making the location less precise to anyone not having the dithering algorithm (and the military does and we do not). However, the military turned off the dithering after the first gulf war and does not have it on at the present time. Even if the signal is dithered it only means you have lost precision to about 30 meters or so (I don't recall the exact distance). The more precise mode (non-dithered) is on now. It is important to systems like the GPS devices in our cars that the more precise mode be kept on (who wants to turn left 30 meters early and hit a wall?), but the military of another government might be happy with a 30 meter uncertainty when delivering a large bomb. It does not matter to the US military since they get the more precise signal even if the dithering is on.
  • h0dges - Sep 22, 2008
    • Rank: 4.7 / 5 (3)
    "...programmed a briefcase-size GPS receiver, used in ionospheric research, to send out fake signals."

    Received to send out? Pardon me for being pedantic, but.. c'mon!!!!!

    (FYI: transceiver)
  • gmurphy - Sep 22, 2008
    • Rank: 5 / 5 (3)
    maybe you could use the velocity of the sources to determine authenticity. It wouldn't have to be accurate, just enough to discriminate between a satellite in orbit over the earth and a static source on the ground.
  • Graeme - Sep 22, 2008
    • Rank: not rated yet
    -- So encrypting the signals wouldn't work?
    Rather than just sending fake coordinates, it could get the real signal and delay it by differing amounts. It would make no difference if the signal was encrypted or authenticated, the GPS unit would think it was somewhere else.
  • Star_Gazer - Sep 22, 2008
    • Rank: not rated yet
    GPS (radio) transmission speed is constant regardless of source = speed of light. GPS depends on that to calculate location. The GPS receiver wouldn't be able to distinguish between real and fake signal. If fake receiver sends the signal bit later than our GPS receiver, that causes change in calculated distance.
  • menkaur - Sep 23, 2008
    • Rank: not rated yet
    So encrypting the signals wouldn't work?


    Not really, the encryption would have to be widely known by the public for them to use the GPS in the first place.

    I'm pretty sure the military has their more accurate GPS encrypted for their use only, but if someone cracked the code, then its fair game.

    Even now, people have hacked the 'radio traffic' signals sent to some GPS units, to create fake detours.


    you're kidding, right? public key encryption would work ....
  • Graeme - Sep 28, 2008
    • Rank: not rated yet
    So encrypting the signals wouldn't work?


    Not really, the encryption would have to be widely known by the public for them to use the GPS in the first place.

    you're kidding, right? public key encryption would work ....


    It would not work because the information about location is in the delay of the signal. Encryption cannot help out with that if the delay is faked. The delayer does not have to decrypt.
  • Velanarris - Nov 14, 2008
    • Rank: not rated yet
    So encrypting the signals wouldn't work?


    Not really, the encryption would have to be widely known by the public for them to use the GPS in the first place.

    you're kidding, right? public key encryption would work ....


    It would not work because the information about location is in the delay of the signal. Encryption cannot help out with that if the delay is faked. The delayer does not have to decrypt.


    So you're suggesting that signals can be stopped from the authenticating source? That's akin to saying wireless encryption doesn't encrypt because you don't have line of sight.

    Public key encryption is perfect for this. It's lightweight, of variable length and complexity, and (without the private key) incredibly difficult to spoof. In order to snag the private key they'd have to either get their hands on a satellite, or decode the encryption that's currently used to time synch the satelites to the Naval monitoring stations, and that's recycled every 15 minutes, so, good luck with that.
  • smiffy - Nov 14, 2008
    • Rank: not rated yet
    GPS (radio) transmission speed is constant regardless of source = speed of light. GPS depends on that to calculate location. The GPS receiver wouldn't be able to distinguish between real and fake signal. If fake receiver sends the signal bit later than our GPS receiver, that causes change in calculated distance.


    If the receiving equipment is sensitive enough it should be able to discriminate between the two signals by analysing the Doppler shift.
  • Velanarris - Nov 14, 2008
    • Rank: not rated yet
    If the receiving equipment is sensitive enough it should be able to discriminate between the two signals by analysing the Doppler shift.


    That would require an overhaul of how GPS units work.
  • smiffy - Nov 14, 2008
    • Rank: not rated yet
    If the receiving equipment is sensitive enough it should be able to discriminate between the two signals by analysing the Doppler shift.


    That would require an overhaul of how GPS units work.


    Yes it would require some modifications - but I'm having second thoughts about the idea anyway.

    I suppose that the Doppler shift itself could be spoofed - and quite easily too. All it requires is a spoofer that simply receives the GPS signal, amplifies, then delays, then retransmits. The retransmission should faithfully and automatically include the doppler shift.
  • Velanarris - Nov 15, 2008
    • Rank: not rated yet

    Yes it would require some modifications - but I'm having second thoughts about the idea anyway.

    I suppose that the Doppler shift itself could be spoofed - and quite easily too. All it requires is a spoofer that simply receives the GPS signal, amplifies, then delays, then retransmits. The retransmission should faithfully and automatically include the doppler shift.


    If someone really wanted to attack the GPS network, they'd bomb the monitoring facilities. Not write a complex algorythym that detects the location of a current satellite, calculates and emulates that satellites doppler shift, and then falsifies location.
  • smiffy - Nov 15, 2008
    • Rank: not rated yet
    No complex algorithm needed. Just retransmit the GPS signal as received. That's enough - as the researchers claim.
  • Velanarris - Nov 15, 2008
    • Rank: not rated yet
    No complex algorithm needed. Just retransmit the GPS signal as received. That's enough - as the researchers claim.
    Right, and all you need to secure it, much like hospital information or commerce transactions, is a simple PGP or SSL encryption system.
  • MIBO - Aug 15, 2009
    • Rank: not rated yet
    Encryption would not work since GPS receivers only require to decode the data for Ephemeris / SV health information etc, this can easily be supplied by alternative means ( AGPS ) and is not the cause of the problem.

    When tracking signals and navigating the SNR is often far too low for a GPS receiver to actually decode the data anyway, they are using the code frame timing to accurately measure the time of arrival and phase to an accuracy of a few ns, having a stronger signal transmitted using the same code would make it impossible to receive the true signal and discriminate this from the fake signal, so even using the true navigation data messages it is possible to fake the position by transmitting a stronger phase shifted replica of the real signal with appropriate doppler applied.


September 22, 2008 all stories

Comments: 18

4.4 /5 (31 votes)
  • Stumble this up

  • Digg this

  • share this

  • hide
  • Related Stories

  • Solar Flares Could Seriously Disrupt GPS Receivers
    created Sep 27, 2006 | popularity not rated yet | comments 0
  • Cracking the secret codes of Europe's Galileo satellite
    created Jul 08, 2006 | popularity not rated yet | comments 0
  • Researchers to develop probes to study cellular GPS
    created 9 hours ago | popularity not rated yet | comments 0
  • GPS phone offerings: Price is Nuvifone G60's downfall; Navigon is on the money
    created Nov 05, 2009 | popularity not rated yet | comments 0
  • Compressing photonic signals for greater bandwidth
    created Nov 03, 2009 | popularity not rated yet | comments 0



  • hide
  • Relevant PhysicsForums posts

  • Controling/Reading a CDROM drive.
    created 8 hours ago
  • casio calculator that's similar to TI-89
    created Nov 08, 2009
  • Advice on what cell phone to get
    created Nov 08, 2009
  • Changing the language options on your phone.
    created Nov 03, 2009
  • More from Physics Forums - Computing & Technology

Other News

New 'finFETS' promising for smaller transistors, more powerful chips

New 'finFETs' promising for smaller transistors, more powerful chips

Technology / Semiconductors

created 6 hours ago | popularity 4.9 / 5 (7) | comments 2

(PhysOrg.com) -- Purdue University researchers are making progress in developing a new type of transistor that uses a finlike structure instead of the conventional flat design, possibly enabling engineers ...


New search technique for images and videos has broad applications

New search technique for images and videos has broad applications

Technology / Computer Sciences

created 4 hours ago | popularity 5 / 5 (3) | comments 0

(PhysOrg.com) -- Engineers at the University of California, Santa Cruz, have developed a powerful new approach to a fundamental problem in computer vision: how to program a computer to recognize or categorize ...


Hydrogen milestone moves energy independence one step forward

Hydrogen milestone moves energy independence one step forward

Technology / Energy

created 4 hours ago | popularity 3.3 / 5 (4) | comments 1

(PhysOrg.com) -- Big things often come in small packages. That's certainly the case with the potential created by recent successes in hydrogen research at Idaho National Laboratory.


Google says its news approach is "fully consistent with copyright law"

Google says Murdoch stories can be taken off

Technology / Internet

created 8 hours ago | popularity not rated yet | comments 1

Google said on Tuesday, in response to threats by Rupert Murdoch to ban the search engine from listing content from his news empire, that any company could ask to have stories taken off. ...


Improving security with face recognition technology

Improving security with face recognition technology

Technology / Computer Sciences

created 9 hours ago | popularity 3.3 / 5 (3) | comments 2

A number of U.S. states now use facial recognition technology when issuing drivers licenses. Similar methods are also used to grant access to buildings and to verify the identities of international travelers. ...