Featured Research

from universities, journals, and other organizations

Cornell Sleuths Crack Secret Codes Of Europe's Galileo Satellite

Date:
July 9, 2006
Source:
Cornell University
Summary:
Members of Cornell's Global Positioning System (GPS) Laboratory have cracked the so-called pseudo random number (PRN) codes of Europe's first global navigation satellite, despite efforts to keep the codes secret. That means free access for consumers who use navigation devices -- including handheld receivers and systems installed in vehicles -- that need PRNs to listen to satellites.

Mark Psiaki, left, professor of mechanical and aerospace engineering, hooks up an experimental GPS/Galileo digital storage receiver and patch antenna with the assistance of graduate students Todd Humphreys, center, and Shan Mohiuddin in Rhodes Hall.
Credit: Photo Jason Koski/University Photography; Copyright Cornell University

Members of Cornell's Global Positioning System (GPS) Laboratory have cracked the so-called pseudo random number (PRN) codes of Europe's first global navigation satellite, despite efforts to keep the codes secret. That means free access for consumers who use navigation devices -- including handheld receivers and systems installed in vehicles -- that need PRNs to listen to satellites.

Related Articles


The codes and the methods used to extract them were published in the June issue of GPS World.

The navigational satellite, GIOVE-A (Galileo In-Orbit Validation Element-A), is a prototype for 30 satellites that by 2010 will compose Galileo, a $4 billion joint venture of the European Union, European Space Agency and private investors. Galileo is Europe's answer to the United States' GPS.

Because GPS satellites, which were put into orbit by the Department of Defense, are funded by U.S. taxpayers, the signal is free -- consumers need only purchase a receiver. Galileo, on the other hand, must make money to reimburse its investors -- presumably by charging a fee for PRN codes. Because Galileo and GPS will share frequency bandwidths, Europe and the United States signed an agreement whereby some of Galileo's PRN codes must be "open source." Nevertheless, after broadcasting its first signals on Jan. 12, 2006, none of GIOVE-A's codes had been made public.

In mid-January, Mark Psiaki, professor of mechanical and aerospace engineering at Cornell and co-leader of Cornell's GPS Laboratory, requested the codes from Martin Unwin at Surrey Satellite Technology Ltd., one of three privileged groups in the world with the PRN codes.

"In a very polite way, he said, 'Sorry, goodbye,'" recalled Psiaki. Next Psiaki contacted Oliver Montenbruck, a friend and colleague in Germany, and discovered that he also wanted the codes. "Even Europeans were being frustrated," said Psiaki. "Then it dawned on me: Maybe we can pull these things off the air, just with an antenna and lots of signal processing."

Within one week Psiaki's team developed a basic algorithm to extract the codes. Two weeks later they had their first signal from the satellite, but were thrown off track because the signal's repeat period was twice that expected. By mid-March they derived their first estimates of the code, and -- with clever detective work and an important tip from Montenbruck -- published final versions on their Web site (http://gps.ece.cornell.edu/galileo) on April 1. Two days later, NovAtel Inc., a Canadian-based major manufacturer of GPS receivers, downloaded the codes from the Web site in a few minutes and soon afterward began tracking GIOVE-A for the first time.

Galileo eventually published PRN codes in mid-April, but they weren't the codes currently used by the GIOVE-A satellite. Furthermore, the same publication labeled the open source codes as intellectual property, claiming a license is required for any commercial receiver. "That caught my eye right away," said Psiaki. "Apparently they were trying to make money on the open source code."

Afraid that cracking the code might have been copyright infringement, Psiaki's group sought outside advice. "We were told that cracking the encryption of creative content, like music or a movie, is illegal, but the encryption used by a navigation signal is fair game," said Psiaki. The upshot: The Europeans cannot copyright basic data about the physical world, even if the data are coming from a satellite that they built.

"Imagine someone builds a lighthouse," argued Psiaki. "And I've gone by and see how often the light flashes and measured where the coordinates are. Can the owner charge me a licensing fee for looking at the light? … No. How is looking at the Galileo satellite any different?"

Other authors of the GPS World article are Paul Kintner, Cornell professor of electrical and computer engineering, graduate students Todd Humphreys, Shan Mohiuddin and Alessandro Cerruti, and engineer Steven Powell.


Story Source:

The above story is based on materials provided by Cornell University. Note: Materials may be edited for content and length.


Cite This Page:

Cornell University. "Cornell Sleuths Crack Secret Codes Of Europe's Galileo Satellite." ScienceDaily. ScienceDaily, 9 July 2006. <www.sciencedaily.com/releases/2006/07/060707190251.htm>.
Cornell University. (2006, July 9). Cornell Sleuths Crack Secret Codes Of Europe's Galileo Satellite. ScienceDaily. Retrieved October 31, 2014 from www.sciencedaily.com/releases/2006/07/060707190251.htm
Cornell University. "Cornell Sleuths Crack Secret Codes Of Europe's Galileo Satellite." ScienceDaily. www.sciencedaily.com/releases/2006/07/060707190251.htm (accessed October 31, 2014).

Share This



More Earth & Climate News

Friday, October 31, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

How A Chorus Led Scientists To A New Frog Species

How A Chorus Led Scientists To A New Frog Species

Newsy (Oct. 30, 2014) A frog noticed by a conservationist on New York's Staten Island has been confirmed as a new species after extensive study and genetic testing. Video provided by Newsy
Powered by NewsLook.com
Raw: Hawaii Lava Approaching Village Road

Raw: Hawaii Lava Approaching Village Road

AP (Oct. 30, 2014) The lava flow on the Big Island of Hawaii was 225 yards from Pahoa Village Road on Wednesday night. The lava is slowing down but still approaching the village. (Oct. 30) Video provided by AP
Powered by NewsLook.com
Endangered Carpathian Ponies Are Making a Comeback in Poland

Endangered Carpathian Ponies Are Making a Comeback in Poland

AFP (Oct. 29, 2014) At the foot of the rugged Carpathian mountains near the Polish-Ukrainian border, ranchers and scientists are trying to protect the Carpathian pony, known as the Hucul in Polish. Duration: 02:17 Video provided by AFP
Powered by NewsLook.com
Deadly Mudslide in Sri Lanka Buries Houses

Deadly Mudslide in Sri Lanka Buries Houses

AP (Oct. 29, 2014) A mudslide triggered by monsoon rains buried scores of workers' houses at a tea plantation in central Sri Lanka on Wednesday, killing at least 10 people and leaving more than 250 missing, an official said. (Oct. 29) Video provided by AP
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Plants & Animals

Earth & Climate

Fossils & Ruins

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins