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

4.4 /5 (31 votes)  

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: 3 / 5 (2)
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.

Rank 4.4 /5 (31 votes)
Relevant PhysicsForums posts

More news stories

Zynga partners with toy maker Hasbro

Old school toy maker Hasbro and online social game star Zynga on Thursday announced a partnership to mesh the Internet firm's hits with real-world products.

Technology / Business

created 1 hour ago | popularity not rated yet | comments 0

US video game sales fall 34 percent in January

(AP) -- U.S. retail sales of video game hardware, software and accessories fell 34 percent in January from a year earlier to $751 million due to the lack of new game titles, according to market researcher NPD Group.

Technology / Business

created 1 hour ago | popularity not rated yet | comments 0

Samsung can continue selling Galaxy tabs in Germany: court

South Korea's Samsung Electronics can continue to sell its Galaxy Tab 10.1N tablet computer in Germany, a German court ruled Thursday, rejecting a bid by arch-rival Apple to have them banned.

Technology / Business

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

Digital photos could put kids at risk

A study published in the International Journal of Electronic Security and Digital Forensics this month suggests that parents and carers could be putting children at risk if they upload digital photos that are automatically "geota ...

Technology / Internet

created 19 hours ago | popularity 5 / 5 (1) | comments 3

Google launches Chrome browser for Android smartphones

With more and more people connecting to the Internet through a phone or a tablet instead of a PC, Google Inc. is bringing its fast-growing browser, Chrome, to the newest Android-powered mobile devices.

Technology / Software

created 21 hours ago | popularity 5 / 5 (5) | comments 0


Protein libraries in a snap

(PhysOrg.com) -- A Rice University undergraduate will depart with not only a degree but also a possible patent for his invention of an efficient way to create protein libraries, an important component of biomolecular ...

Sleep breathing machine shows clear benefits in children with sleep apnea

Children and adolescents with obstructive sleep apnea had substantial improvements in attention, anxiety and quality of life after treatment with positive airway pressure (PAP)—a nighttime therapy in which a machine ...

Neurologic improvement detected in rats receiving stem cell transplant

In a study to be presented today at the Society for Maternal-Fetal Medicine's annual meeting, The Pregnancy Meeting, in Dallas, Texas, researchers will report that early transplantation of human placenta-derived mesenchymal ...

NASA budget will axe Mars deal with Europe: scientists

US President Barack Obama's budget proposal to be submitted next week for 2013 will cut NASA's budget by 20 percent and eliminate a major partnership with Europe on Mars exploration, scientists said Thursday.

Breastfeeding protects against asthma up to six years of age

(Medical Xpress) -- Research by the University of Otago in Christchurch and Wellington has shown that breastfeeding of infants has a clear protective effect against children developing asthma or wheezing up to six years of ...

Study finds stress hormones fluctuate with mood during pregnancy

(Medical Xpress) -- While pregnant, women pay particular attention to factors such as diet and exercise to ensure their babies are born healthy and develop normally. New research from the University of Calgary’s Faculty ...