Energy News  
Researchers Crack Gailieo Code

Mark Psiaki (left) hooks up an experimental GPS/Galileo digital storage receiver and patch antenna with assistance from two graduate students. Image credit: Cornell/Jason Koski
by Staff Writers
Ithaca NY (SPX) Jul 11, 2006
Cornell University researchers said they have cracked the pseudo random number codes of Europe's first Galileo global navigation satellite, despite efforts to keep the codes secret. That means free access for consumers who use navigation devices - including hand-held receivers and systems installed in vehicles - that need PRNs to listen to satellites.

Members of Cornell's Global Positioning System Laboratory published the codes and the methods used to extract them in the June issue of GPS World.

The GIOVE-A (Galileo In-Orbit Validation Element-A) navigational satellite is a prototype for 30 spacecraft that by 2010 will compose Galileo, a $4 billion joint venture of the European Union, ESA and private investors.

Galileo has been billed as Europe's answer to the U.S. GPS system. 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 late January, Mark Psiaki, 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," Psiaki said. "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 consulted with Cornell's university counsel.

"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," he said.

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," Psiaki said. "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?"

Community
Email This Article
Comment On This Article

Related Links
Galileo
GPS Applications, Technology and Suppliers



Memory Foam Mattress Review
Newsletters :: SpaceDaily :: SpaceWar :: TerraDaily :: Energy Daily
XML Feeds :: Space News :: Earth News :: War News :: Solar Energy News


Difficult Road Ahead For Russian Space Navigation
Moscow, Russia (RIA) Jul 13, 2006
The Russian satellite navigation system, which, as the name suggests, monitors ship and air traffic, is itself in need of effective state monitoring.







  • DOE Publishes Research Roadmap For Developing Cleaner Fuels
  • China To Complete Four Strategic Oil Reserve Facilities This Year
  • Oil Prices Set For New Records Beyond 80 Dollars
  • Saft To Provide Lithium-Ion Batteries for Boeing GEO Mobile Satellites

  • IAEA Chief Cautions Turkey Over Nuclear Energy Plans
  • Anti-Nuclear Protesters Disrupt Putin Speech At NGOs Meeting
  • US Congress Panels OK India Nuke Deal
  • Russia Plans Atomic Energy Expansion

  • California's Model Skies
  • ESA Picks SSTL To Develop Atmospheric CO2 Detector
  • Faster Atmospheric Warming In Subtropics Pushes Jet Streams Toward Poles
  • Atmospheric Warming Expanding The Tropics

  • World Bank Vows To Improve Forestry Program In Cambodia
  • Tropical Forest CO2 Emissions Tied To Nutrient Increases
  • Chechen Environment In Danger Say WWF And Russian Officials
  • Midsummer Fest Bonfires Banned In Estonian Forests

  • WWF Reports That Bluefin Tuna Fishery Threatened In East Atlantic
  • Reducing The Global Need For Nitrogen Fertilizers
  • Food-Crop Yields In Future Greenhouse-Gas Conditions Lower Than Expected
  • Millions Hungry Despite Good Harvests In Southern Africa

  • Nano Replacement For Petroleum
  • Low-Emission Cars Popular In China This Year
  • World Car Sales To Slow In West But Leap In China And India During 2006
  • Back Middle Car Seat Maybe Un-Cool But It Is The Safest Car Seat

  • Innovative Solutions Make Transportation Systems Safer Secure and Efficient
  • Joint Strike Fighter Is Not Flawed Finds Australian Government
  • Globemaster Airdrops Falcon Small Launch Vehicle
  • Terma Selected To Manufacture Key Components Of F-35 JSF

  • Could NASA Get To Pluto Faster? Space Expert Says Yes - By Thinking Nuclear
  • NASA plans to send new robot to Jupiter
  • Los Alamos Hopes To Lead New Era Of Nuclear Space Tranportion With Jovian Mission
  • Boeing Selects Leader for Nuclear Space Systems Program

  • The content herein, unless otherwise known to be public domain, are Copyright 1995-2006 - SpaceDaily.AFP and UPI Wire Stories are copyright Agence France-Presse and United Press International. ESA PortalReports are copyright European Space Agency. All NASA sourced material is public domain. Additionalcopyrights may apply in whole or part to other bona fide parties. Advertising does not imply endorsement,agreement or approval of any opinions, statements or information provided by SpaceDaily on any Web page published or hosted by SpaceDaily. Privacy Statement