WO2012007720A1 - Procédé de traitement d'un signal satellitaire de navigation - Google Patents
Procédé de traitement d'un signal satellitaire de navigation Download PDFInfo
- Publication number
- WO2012007720A1 WO2012007720A1 PCT/GB2011/001057 GB2011001057W WO2012007720A1 WO 2012007720 A1 WO2012007720 A1 WO 2012007720A1 GB 2011001057 W GB2011001057 W GB 2011001057W WO 2012007720 A1 WO2012007720 A1 WO 2012007720A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- location
- signal
- information
- receiver
- resilient
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 19
- 238000012545 processing Methods 0.000 title claims description 5
- 238000012795 verification Methods 0.000 claims abstract description 7
- 238000001514 detection method Methods 0.000 claims description 19
- 238000004891 communication Methods 0.000 claims description 17
- 230000007480 spreading Effects 0.000 claims description 11
- 238000003892 spreading Methods 0.000 claims description 11
- 238000000605 extraction Methods 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims 2
- 230000008901 benefit Effects 0.000 abstract description 5
- 230000007246 mechanism Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 238000013459 approach Methods 0.000 description 3
- 230000002596 correlated effect Effects 0.000 description 3
- 230000001934 delay Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 2
- 239000010931 gold Substances 0.000 description 2
- 229910052737 gold Inorganic materials 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 238000012876 topography Methods 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000009313 farming Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 229910052751 metal Inorganic materials 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003362 replicative effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/21—Interference related issues ; Issues related to cross-correlation, spoofing or other methods of denial of service
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/21—Interference related issues ; Issues related to cross-correlation, spoofing or other methods of denial of service
- G01S19/215—Interference related issues ; Issues related to cross-correlation, spoofing or other methods of denial of service issues related to spoofing
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/0009—Transmission of position information to remote stations
- G01S5/0018—Transmission from mobile station to base station
- G01S5/0036—Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
- G01S19/09—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing processing capability normally carried out by the receiver
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/50—Determining position whereby the position solution is constrained to lie upon a particular curve or surface, e.g. for locomotives on railway tracks
Definitions
- the present disclosure concerns geo-location systems, and particularly geo-location systems using satellite based communications networks. Particularly, but not exclusively, it relates to a method of processing a satellite navigation signal so as to reduce the prospect of an inherent vulnerability leading to erroneous positioning readings being determined as a result of the adverse impact of a third party.
- GNSS global satellite navigation systems
- Geo-location information is used for transportation, distribution, manufacturing and emergency services operations, but also in mining, road building and farming.
- the above referenced satellite systems also provide high precision timing signals which are useful, and indeed now relied upon in critical infrastructure. Examples of these include telephone networks, the internet, banking and electricity supply.
- Satellite based navigation systems are now commonplace in many environments.
- hand held or otherwise mobile devices can now be configured to seek and receive signals broadcast from satellites, and to triangulate from known characteristics of those signals to provide an accurate determination of geo-location.
- mapping technology such geo-location devices have developed into navigation systems, and information systems.
- Navigation systems using geo-location have enabled users to determine existing position, and to plan routes to desired destinations, with ease. The availability of a geo-location determination enhances the use of an information system, such that a user can now interrogate a device to find information on local services. This adds convenience, and provides a user with a more relevant search result set than might otherwise be the case.
- a receiver capable of determining a geo-location provides a location reading that can be trusted by the user of the receiver, to the extent that the user trusts the receiver.
- the level of trust that a user places in a receiver can develop, on the basis of experience. The reader will appreciate that this level of trust can strengthen or weaken over time.
- meaconing involves the (usually malicious) distorted emulation of a satellite signal so as to suggest to a receiver that it is in a location other than its real location.
- Jamming involves transmitting a signal capable of blocking reception of the relatively wideband and low power satellite signal.
- PRS One element of the signal transmitted by the Galileo system is the PRS.
- PRS This is a protected resilient signal, the details of which are restricted for national security reasons, although the fact that this signal exists is in the public domain.
- M code the relevant service
- the PRS code is resilient to meaconing and jamming, but is only available for use by authorised PRS receivers.
- the technical details of the PRS and the GPS equivalent M code) are withheld from the public domain, the fact that this service is resilient to these two vulnerabilities is in the public domain.
- US Patent Applications US2009/0195354A1 and US2009/0195443A1 describe an arrangement which recognises the existence of decodable and undecodable elements of a satellite geo-location signal.
- an assumption is made in the disclosure of those two documents that the undecodable elements are unavailable for use in any circumstances, and thus their disclosures focus on detecting the presence of such undecodable elements rather than discovering their nature and using the code for greater accuracy of final result.
- An aspect of an embodiment of the invention provides a computer network comprising a plurality of communications broadcasters each operable to generate a unique resilient location signal, to generate a non resilient location signal in which said resilient signal is embedded and to broadcast said location signal, and a receiver operable to receive a resilient location signal and a non-resilient location signal from at least some of said communications broadcasters and to determine, on the basis of said received non resilient location signals, geo-location information defining a geo-location of said receiver, but specifically not capable of determining geo-location from the resilient location signals, said receiver further being operable to send said geo-location information with at least a portion of each of said received resilient location signals to a remote location fixer operable to cross check said portions of said received resilient location signals with said geo-location information, and a timing signal indicative of the time of capture of said received signals at said receiver to enable direction of said cross checking.
- a communications network comprising a geo-location receiver and a remotely located geo-location verifier (remote location fixer), the receiver comprising signal detection means operable to detect location signals, each location signal having embedded therein a resilient signal unique to a broadcaster of said location signal, location determination means operable on the basis of said location signals to locally determine a location of said receiver, and communication means operable to emit, to said remote location fixer, location information representing said locally determined location, at least a sample of received location signal information, and local time information representing the time of determination of said locally determined location, said verifier comprising resilient signal extraction means operable to extract, from received location signal information, resilient signal information embedded therein, location determination means operable to determine, on the basis of said extracted resilient signal information and received local time information, a location fix, attack detection means operable to detect attack on said receiver on the basis of comparison of said locally determined location information and said location fix, and feedback means operable to feed back to said receiver the detection, in use, of an attack at said receiver.
- the receiver comprising signal detection means operable
- a receiver comprising detection means operable to detect signals transmitted from communications broadcasters, location determination means operable to determine geo-location of said receiver on the basis of signals detected by said detection means, timing means operable to maintain a timing signal, and retransmission means operable to transmit a signal bearing portions of said detected signals, location assertion data and timing assertion data to a remote location for verification thereof.
- Another aspect of an embodiment of the invention provides a computer apparatus for verifying locally determined geo-locations, comprising signal receiving means operable to receive location information representing a locally determined geo-location, at least a sample of received location signal information, and local time information representing the time of determination of said locally determined location, resilient signal extraction means operable to extract, from received location signal information, resilient signal information embedded therein, location determination means operable to determine, on the basis of said extracted resilient signal information and received local time information, a location fix, attack detection means operable to detect attack on said receiver on the basis of comparison of said locally determined location information and said location fix, and feedback means operable to feed back to said receiver the detection, in use, of an attack at said receiver.
- Another aspect of an embodiment of the invention provides a method of processing a geo-location assertion comprising receiving location information representing a locally determined geo-location, at least a sample of received location signal information, and local time information representing the time of determination of said locally determined location, extracting, from received location signal information, resilient signal information embedded therein, determining, on the basis of said extracted resilient signal information and received local time information, a location fix, and comparing said locally determined location information with said location fix in order to determine if the generator of said received locally determined location information experienced attack at the time said locally determined location information was determined.
- Another aspect of an embodiment of the invention provides a method of detecting a meaconing or jamming attack on a GNSS receiver, that uses the resilient signals embedded within GNSS signals as covert digital watermarks, which in turn are resilient to removal by an attacker and therefore act as witnesses of the original location and allow the specific perversion of the open signal undertaken by an attacker to be characterised.
- an aspect of an embodiment of the invention provides a mechanism for verifying at a verification means, a location determination made at a location means, by taking advantage of elements of location signals received at that location not detectable or alternatively decodable by the location means, said elements being at least detectable by said verification means and from which a location determination of said location means can be verified.
- Another aspect of the invention provides a system for determining a geo-location, comprising:
- a constellation of satellites each operable to transmit a first signal and a second signal
- a receiver operable to receive the first and second signal from one or more of said satellites and comprising:
- signal detecting means operable to detect the first signal, but incapable of detecting the second signal
- local timing means operable to generate a local timing signal
- location information determining means operable to determine geo-location information from said received first signal, the geo-location information describing at least a locus of possible locations of said receiver and location information sending means operable to emit a receiver signal comprising said geo-location information, at least a sample of said one or more received first and second signals, and side information comprising said local timing signal;
- a location fixer operable to receive a receiver signal from a receiver
- signal detecting means operable to detect said one or more second signals from said one or more samples
- location fix determining means operable to determine a location fix from said second signals by correlation with local knowledge of said second signals, said correlation being focused on the basis of said local timing signal.
- FIG. 1 is a schematic diagram of a satellite enabled communications network in accordance with a specific embodiment of the invention
- Figure 2 is a schematic diagram of a receiver of the communications network illustrated in Figure 1 ;
- Figure 3 is a schematic diagram of a location calculator of the receiver illustrated in Figure 2;
- Figure 4 is a schematic diagram of a data packet for transmission by the receiver to a remote location fixer as illustrated in figure 1 ;
- Figure 5 is a flow diagram illustrating typical operation of the receiver as illustrated in figure 2;
- FIG 6 is a flow diagram illustrating typical operation of the remote location fixer of the specific embodiment of the invention.
- a communication system embodying an example of the present invention is illustrated.
- the system 10 comprises a base station 20, a constellation of geo-orbital satellites 30 (of which four are illustrated for simplicity), a wireless receiver 40, and a remote location fixer 80.
- the base station 20, satellites 30, and receiver 40 generally form the basis for a commonplace geo-location system.
- the example below is illustrative of the GPS system which is a US government sponsored system, because publicly available information about GPS will augment the understanding of the invention.
- the reader will understand that the Galileo system, in development by the European Space Agency, COMPASS (by the Chinese Space Agency) and GLONASS (currently under redevelopment by the Russian and Indian space agencies) operate on similar principles.
- Each satellite 30 transmits a location signal towards Earth, with a unique resilient location signal embedded in the location signal.
- the receiver 40 is able to receive location signals from the satellites 30.
- the receiver 40 For each signal, the receiver 40 identifies the signal in terms of the satellite 30 from which the signal has been transmitted, and recovers timing delays of the signal from the satellite. On the basis of prior knowledge of positions of satellites 30 (or on the basis of recoverable position information carried on the received signal), and triangulation of the relative time of receipt of satellite signals, the receiver 40 is able to calculate its location.
- the base station 20 controls the constellation of satellites 30, providing support and configuration signals as the need arises.
- Each satellite 30 broadcasts a navigation signal.
- This navigation signal bears information which, in part, can define a number of services, using various manners of encoding.
- a basic navigation signal such as the Galileo Open Service, comprising a satellite clock signal and satellite location information
- CDMA Code Division Multiple Access
- a resilient covert signal is broadcast alongside this basic navigation signal.
- the resilient covert signal is generated in a way which is not known to the receiver, and which can only be decoded by authorised users.
- examples of this more extensive signal are the PRS signal (Galileo system) and the M-code signal (GPS system).
- the base station 20 controls the satellite to maintain position and to maintain an accurate on board absolute time reference.
- the satellites 30 encode a timing signal, synchronised to the on board absolute time reference, with their own unique codes.
- Gold codes are used as the timing signal, each Gold code being unique to the satellite concerned.
- These encoded signals are then transmitted back to earth.
- the receiver 40 receives signals from available satellites. In this embodiment, the receiver 40 typically receives signals from four (or more) satellites. It will be understood that geo-location can be attempted using the signals from three satellites but doing so requires knowledge of absolute time, which is usually not possible and would preclude later verification of the location on the remote location fixer 80. By using the fourth satellite signal, such knowledge of absolute time can be eliminated from the geo-location calculation (which is essentially a simultaneous equation calculation to eliminate unknown variables).
- a system may rely on alternate information about the location of the receiver, such that a reliable location fix is still potentially recoverable. For example, if a receiver on an aeroplane captures only three signals, a remote location fixer would only be able to specify the location of the receiver to a locus of points that is formed by a constant distance calculated form two of the satellites, which is a circle. Since a typical aircraft comprises in its avionics an accurate altimeter, it is possible for the avionics to supply an altimeter reading to allow an accurate location fix to be determined.
- a location fix (x,y,z,t) has four variables and therefore needs to observe the navigation signal from 4 GNSS satellites to provide the four knowns in order to resolve the four simultaneous equations and provide a four dimensional location fix.
- the locus of valid points is a circle, described by fixed distances from two of the satellites. This circle will usually (depending on the specific topography of the observed satellites) pass through space and intersect the surface of the earth at two points.
- a receiver will be tied to a constrained domain. For example, a ship is usually at sea level, and so this can be used to provide an additional input to the simultaneous equations used for triangulation of the receiver's position, meaning that a location fix may still be possible with three satellites.
- a ship is constrained to always be at sea level
- Aircraft have highly accurate altimeter readings that place them in a constrained sphere around the earth;
- Cars are constrained to remain at ground level and usually close to a road. It will be appreciated that, for land based vehicles, it may be necessary to obtain information about local topography and relief features to be able to establish the constrained locus of such vehicles. For two satellites, the locus of valid points is a sphere and with other information, may still reveal useful information about the location of the receiver. The intersection of the valid locus with the constrained locus of a receiver can be used with further information about the likely location of the receiver to provide a more accurate fix on the location of the receiver.
- the constrained locus of the receiver is the surface of the earth and thus that the locus of valid points defined by a discernible fixed distance from a given satellite will intersect the constrained locus at a generally circular line (taking account of the non-spherical nature of the earth's surface) traced on the surface of the earth. If further information can be relied upon, such as course, compass bearings, local time, and so on, then the location fixer would be able to establish a suitable location fix for use by the ship.
- a receiver at a known physical location, observing just one satellite, can still recover a location fix in time, which has significant value in providing highly accurate time stamping and accurate clock provision (equivalent to the GNSS system clock accuracy). This is possible because the known exact location of a fixed receiver, including the known position of the satellite at that moment, provides a value for the delay experienced in transmission from satellite to ground. This in turn can be removed from the inaccuracy in absolute time of the receiver's clock.
- the covert resilient signal (details of which are not relevant to this disclosure) comprises a stream of time varying binary information.
- the resilient signal is, in this embodiment, generated by the satellite.
- the method by which the time varying signal is produced is known to the remote location fixer 80 but not the wireless receiver 40. It is only necessary to specify here that the remote location fixer 80 should be able to refer back, on request, to determine what the resilient signal was at a particular time, for a particular satellite, or to regenerate, on request, the resilient signal produced at that time.
- the resilient signal is spread across the useful spectrum of the signal, with a spreading method not known to the wireless receiver 40 - again, it is not necessary for an understanding of the invention for a detailed example of this commonplace approach.
- the receiver 40 passes forward its location fix, i.e. its own calculation of geo-location, together with those portions of the satellite signals on the basis of which it has calculated its location fix. These signals are passed to the remote location fixer 80.
- the remote location fixer 80 assesses, on the basis of the received information, whether the location assertion corresponds with the extracted resilient signals. On that basis, it passes back a message to the receiver 40 confirming or refuting the location fix, and providing a location fix derived from the resilient signal
- the Remote Location Fixer 80 might reasonably assume that the receiver 40 is the victim of a jamming or meaconing attack. Further investigation of the characteristics of signal will enable the Remote Location Fixer to characterise the type of attack as crude jamming or a more sophisticated spoofing that is known as meaconing.
- Jamming and meaconing attacks generally have certain characteristics such as will now be described, that can be detected by the remote location fixer of the present specific embodiment.
- Jamming is characterised by the masking of a non resilient signal by a high level of co channel noise, making a correlation peak at a detector either invisible or subject to large error due to low signal to noise ratio. Therefore, if the RLF also finds a low correlation peak height when correlating against the resilient covert signal, it can deduce that the receiver is being subjected to a crude jamming attack.
- the attacker emulates the non resilient signal, but with altered relative timings arriving at the receiver. In that way, the receiver will determine a geo-location calculation which is consistent with the received (emulated) signals, but probably inconsistent with the real location of the receiver. A user of such geo-location information would then be misdirected into believing that the receiver is at a location other than its real location. Due to its nature, this is often termed a "spoofing" attack.
- the remote location fixer can observe one of two characteristics, depending on the type of attack.
- the receiver is isolated from the real environment, for example by enclosing it in a metal box, and fed a synthesized erroneous signal.
- the receiver there can be no embedded resilient covert signal in the location stamp, because the security surrounding the generation of the resilient covert signal prevents the attacker from being able to accurately synthesise it. This inconsistency in the level of the non resilient signal is indicative of this attack.
- the attacker captures satellite signals off air and uses knowledge of the non-resilient signal spreading codes to channelise the signal from each of the satellites, then to re-combine the signals at different relative timings in order to spoof the receiver location.
- the use of the non resilient spreading code, to channelise the signal means that the resilient covert code is not corrupted and can be used to show that the timing of the receiver has been manipulated, indicating this type of meaconing attack.
- the receiver 40 comprises an antenna 41 operable to receive signals transmitted by geo-orbiting satellites 30. These signals are passed through an amplifier 42 and are frequency shifted down 44. The resultant signal is passed through an analogue to digital converter (ADC) 46. The digital signal is then passed to a location calculator 48 and to a signal capture store 50.
- the signal capture store 50 stores information relating to a portion of signal processed by the location calculator, which includes the noise like resilient signal hidden within the noise of the captured signal.
- Figure 3 illustrates the location calculator in more detail, comprising a plurality of correlators 62 each set to a particular satellite signal encoding, and the correlated signals therefrom being sent to a DSP 64.
- the DSP 48 performs a calculation, on the basis of the received information and therefore the correlated signals, by means of triangulation of three (or preferably four) satellite signals, to derive a location assertion.
- This location assertion is then passed to the signal capture store 50 for storage in association with the digitised original signals.
- These signals are passed to a controller 54, which controls overall operation of the device, and which passes information to a WAN unit 52.
- the WAN unit 52 is operable to generate a communication channel over a wide area network (WAN), for transmission of the location assertion, and the associated digitised original signals, to the remote location fixer 80.
- WAN wide area network
- a communications channel with the remote location fixer could be established by way of the same antenna as detects the satellite location signals, but that this may not be technologically possible in all cases.
- the clock 56 can be updated from received satellite signals when location is confidently known by the operator and thus the clock signal from satellite signals can be trusted, or if a timing signal can be received from another trusted source.
- the clock is sufficiently reliable to be able to withstand short term variations (e.g. in the order of one or two days) but will accept updates from time to time, in frequency somewhat slower than that, to retain a reasonable estimate of absolute time, that is resistant to a slow but significant drift of GNSS derived time that would be characteristic of a very sophisticated meaconing attack.
- the Signal from the internal clock 56 accompanies all other communications as a local assertion of standard time.
- This is included in a Location Stamp 90 which is sent by the receiver as set out above, in a format as illustrated in figure 4.
- the Location Stamp is a packet of data comprising a Receiver Location Fix field 91 containing data describing the location fix calculated by the receiver 40 itself by triangulation methods, a Signal Capture field 92 containing digitised samples of the signals on the basis of which the receiver determined location fix was generated, a Receiver Time field 93 providing a reading from the internal clock 56 of the receiver 40, and an "Other" field 94 which can be used (such as in this example) for a digital signature.
- the remote location fixer 80 will be able to assess, on the basis of the original data, and the location assertion, if the location assertion can correspond with the satellite positions at the time the portion of resilient signal contained in the original was received by the receiver 40. That is, the receiver 40 receives a "signature" on the signals received from the satellites 30, which it is not capable of replicating, because it does not have knowledge of the manner in which the resilient signal was originally generated. In addition, it will not have knowledge of the manner in which the resilient signal is spread across the spectrum. Accordingly, the remote location fixer 80 is able to establish, from its records, whether the resilient signals are present, and whether they concur with the location fix, or whether they imply that the receiver has become subject to a meaconing or jamming attack.
- the remote location fixer 80 would in theory need to be capable of performing a search through all historical resilient signal spreading codes, and provide location information to the receiver 40 for comparison with the location assertion. This might place undue workload on the remote location fixer 80 and introduce unacceptable inaccuracies. However, it might be useful in cases where, for whatever reason, the receiver 40 is not capable of providing its own location fix, even for time alone.
- the receiver 40 supplies a time assertion to the remote location fixer 80.
- the authenticator's task is made practical, from the perspective of computational complexity.
- the remote location fixer 80 in verifying received information, identifies a discrepancy between the asserted location and the associated satellite signals, leading to a location verification failure, it then explores where and when the location assertion was actually taken. To do this, it refers back, on the basis of the extracted authentication signals, and provides location information to the remote location fixer 80 for comparison with the location assertion. This, again, can be implemented practically by relying on the time assertion as a starting point for (or constraint on) any search conducted by the authenticator.
- the GNSS receiver 40 will capture a "Location Stamp", which contains:
- a raw off-air signal capture containing the hidden Resilient Service (PRS or M- Code) signals which act as the covert digital watermark of the time and location the stamp was created.
- PRS hidden Resilient Service
- the above arrangement focuses on deriving a location fix using the covert embedded resilient signal, whether or not the location stamp is taken at the claimed location.
- This location fixing is possible, because the embedded resilient signal is more resilient to meaconing and jamming than the non resilient open services such as the Galileo OS and the GPS CA code.
- Knowledge of the time fix can be used to constrain the size of the correlation window across which the remote location fixer 80 must search for correlation peaks using the Resilient Service spreading codes.
- time is related to distance by the speed of propagation of the navigation signals between the satellite and the receiver.
- the skilled person in the field of the present disclosure will appreciate that the timing accuracy therefore implied to achieve 1m accuracy is approximately 10 "9 seconds. This thus requires a correlator search resolution of 10 "9 seconds or better.
- Table 1 accordingly illustrates the number of multiplication functions that a correlator would be required to perform at each resolution point to find the correlation peak, for different levels of independent clock accuracy.
- a failure to authenticate the receiver location serves as a warning that the GNSS signals is being Jammed or Meaconed.
- the remote location fixer 80 according to this embodiment also serves as a robust and efficient meaconing detector and has significant benefit in its own right.
- the remote location fixer 80 not only returns a warning that the receiver is being jammed/meaconed, but also it derives a location fix from the embedded Resilient Service codes.
- a receiver on the open service, subject to jamming or meaconing can still obtain an accurate location fix from the resilient signal, even though it does not directly have access to the resilient signal spreading codes.
- the present embodiment provides additional facility to the remote location fixer 80, as the limited duration of the sample available in a location stamp, could otherwise increase the risk of a false positive in the correlation peak search.
- step S1-2 A flow diagram illustrating the manner in which the present embodiment operates at the receiver is illustrated in figure 5.
- step S1-2 a location stamp in accordance with figure 4 is generated, on the basis of a locally determined geo-location. This location stamp 90 is sent to the remote location fixer 80.
- the remote location fixer operates in accordance with a process as illustrated by way of a further flow diagram in figure 6.
- step S2-2 of figure 6 a location fix packet 90 has been received from a receiver 40.
- the sample data from this is extracted in step S2-4 and, in step S2-6, the sample " data is correlated with the knowledge of the remote location fixer 80 (and with the aid of the timing data contained in the packet 90) of the restricted signals which should have been transmitted by the satellites. From this, a location fix can be determined in step S2-8.
- step S2-10 a comparison is made between the location fix so calculated, and that submitted by the receiver 40.
- step S2-14 a determination is made that there is no meaconing or jamming attack under way, and the location fix is returned to the receiver (in step S2-14) as enhanced information for its use.
- step S2-14 if there is sufficient difference between the two location calculations, then it can be determined that an attack is under way, and this is signalled to the receiver, along with the location fix, in step S2-12. Therefore, in step S1-6 of the process illustrated in figure 5, the receiver 40 in receipt of a message from the remote location fixer 80 will determine therefrom if an attack is under way (step S1-8). If not, then the locally generated location stamp can be used (although it may be convenient to use the location fix generated by the remote location fixer 80). If so, however, then the location fix received from the remote location fixer 80 is used in all circumstances.
- a general purpose receiver can obtain resilience to jamming and meaconing as if it were specified for use with such code.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
L'invention concerne d'une manière générale un mécanisme servant à vérifier, à un emplacement distant, une détermination par géolocalisation effectuée par un récepteur, en tirant avantage d'éléments de signaux de localisation reçus par ce récepteur qui ne sont pas détectables ou, en variante, décodables par le récepteur. Les éléments sont au moins détectables par des moyens de vérification situés à l'emplacement distant et, à partir de ceux-ci, la détermination d'une position d'un récepteur peut être vérifiée.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP11752312.6A EP2593811A1 (fr) | 2010-07-14 | 2011-07-14 | Procédé de traitement d'un signal satellitaire de navigation |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB1011866.9 | 2010-07-14 | ||
GB1011866.9A GB2482113A (en) | 2010-07-14 | 2010-07-14 | Processing a satellite navigation signal whilst reducing the prospect of erroneous position readings being determined |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2012007720A1 true WO2012007720A1 (fr) | 2012-01-19 |
Family
ID=42734953
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/GB2011/001057 WO2012007720A1 (fr) | 2010-07-14 | 2011-07-14 | Procédé de traitement d'un signal satellitaire de navigation |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP2593811A1 (fr) |
GB (1) | GB2482113A (fr) |
WO (1) | WO2012007720A1 (fr) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2682785A1 (fr) * | 2012-07-05 | 2014-01-08 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Concept de localisation sécurisée et d'authentification de données basé sur un signal de navigation par satellite |
WO2014193221A1 (fr) * | 2013-05-29 | 2014-12-04 | Folkers Willem | Procédé et système permettant de récupérer des données de localisation d'un objet au cours du temps au moyen d'un récepteur gnss à des fins d'anti-mystification, et récepteur et lecteur de signaux dans l'espace pour ce procédé et ce système |
GB2550206A (en) * | 2016-05-13 | 2017-11-15 | Ordnance Survey | Satellite positioning system authentication method and system |
RU2673843C2 (ru) * | 2013-06-27 | 2018-11-30 | Квинетик Лимитед | Обработка сигналов |
CN110673163A (zh) * | 2019-09-06 | 2020-01-10 | 深圳开源互联网安全技术有限公司 | 定位欺骗的识别方法、装置、可读存储介质及终端设备 |
EP3923032A1 (fr) | 2020-06-10 | 2021-12-15 | CGI Nederland B.V. | Procédé de détection d'une éventuelle altération de signaux de navigation par satellite et/ou de détermination d'une position |
US11415701B2 (en) * | 2018-03-23 | 2022-08-16 | Iposi, Inc. | Trusted signal acquisition in positioning system receivers |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002004977A2 (fr) * | 2000-07-12 | 2002-01-17 | Cyberlocator, Inc. | Localisation geographique de dispositifs de telecommunication au moyen de signaux spatiaux traites dans une architecture informatique en reseau |
US20050038601A1 (en) * | 2003-08-13 | 2005-02-17 | Dentinger Michael P. | Method for standard positioning service and precise positioning service cooperative operation |
US20090195354A1 (en) | 2008-02-02 | 2009-08-06 | Peter Levin | Authenticating a signal based on an unknown component thereof |
US20090195443A1 (en) | 2008-02-02 | 2009-08-06 | Peter Levin | Authenticating a signal based on an unknown component thereof |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7564401B1 (en) * | 2004-08-10 | 2009-07-21 | Northrop Grumman Corporation | Signal inconsistency detection of spoofing |
-
2010
- 2010-07-14 GB GB1011866.9A patent/GB2482113A/en not_active Withdrawn
-
2011
- 2011-07-14 EP EP11752312.6A patent/EP2593811A1/fr not_active Withdrawn
- 2011-07-14 WO PCT/GB2011/001057 patent/WO2012007720A1/fr active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002004977A2 (fr) * | 2000-07-12 | 2002-01-17 | Cyberlocator, Inc. | Localisation geographique de dispositifs de telecommunication au moyen de signaux spatiaux traites dans une architecture informatique en reseau |
US20050038601A1 (en) * | 2003-08-13 | 2005-02-17 | Dentinger Michael P. | Method for standard positioning service and precise positioning service cooperative operation |
US20090195354A1 (en) | 2008-02-02 | 2009-08-06 | Peter Levin | Authenticating a signal based on an unknown component thereof |
US20090195443A1 (en) | 2008-02-02 | 2009-08-06 | Peter Levin | Authenticating a signal based on an unknown component thereof |
Non-Patent Citations (1)
Title |
---|
LO S ET AL: "SIGNAL AUTHENTICATION - A SECURE CIVIL GNSS FOR TODAY", INSIDE GNSS, GIBBONS MEDIA, US, 1 September 2009 (2009-09-01), pages 30 - 39, XP002616381, ISSN: 1559-503X * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2682785A1 (fr) * | 2012-07-05 | 2014-01-08 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Concept de localisation sécurisée et d'authentification de données basé sur un signal de navigation par satellite |
US9638805B2 (en) | 2012-07-05 | 2017-05-02 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V | Concept for data authentication and secured localization based on a satellite navigation signal |
WO2014193221A1 (fr) * | 2013-05-29 | 2014-12-04 | Folkers Willem | Procédé et système permettant de récupérer des données de localisation d'un objet au cours du temps au moyen d'un récepteur gnss à des fins d'anti-mystification, et récepteur et lecteur de signaux dans l'espace pour ce procédé et ce système |
NL2013831A (en) * | 2013-05-29 | 2015-01-13 | Willem Folkers | Method for reducing a risk of tampering and/or spoofing of location data of an object over time. |
RU2673843C2 (ru) * | 2013-06-27 | 2018-11-30 | Квинетик Лимитед | Обработка сигналов |
US10180500B2 (en) | 2013-06-27 | 2019-01-15 | Qinetiq Limited | Signal processing |
EP3249428A1 (fr) * | 2016-05-13 | 2017-11-29 | Ordnance Survey Limited | Procédé et système d'authentification de système de positionnement par satellite |
GB2550206A (en) * | 2016-05-13 | 2017-11-15 | Ordnance Survey | Satellite positioning system authentication method and system |
GB2550206B (en) * | 2016-05-13 | 2019-01-30 | Ordnance Survey Ltd | Satellite positioning system authentication method and system |
US10459086B2 (en) | 2016-05-13 | 2019-10-29 | Ordnance Survey Limited | Satellite positioning system authentication method and system |
US11415701B2 (en) * | 2018-03-23 | 2022-08-16 | Iposi, Inc. | Trusted signal acquisition in positioning system receivers |
CN110673163A (zh) * | 2019-09-06 | 2020-01-10 | 深圳开源互联网安全技术有限公司 | 定位欺骗的识别方法、装置、可读存储介质及终端设备 |
EP3923032A1 (fr) | 2020-06-10 | 2021-12-15 | CGI Nederland B.V. | Procédé de détection d'une éventuelle altération de signaux de navigation par satellite et/ou de détermination d'une position |
NL2025798B1 (en) | 2020-06-10 | 2022-02-16 | Cgi Nederland B V | Method for detecting potential tampering with satellite navigation signals and/or for determining a position |
Also Published As
Publication number | Publication date |
---|---|
EP2593811A1 (fr) | 2013-05-22 |
GB201011866D0 (en) | 2010-09-01 |
GB2482113A (en) | 2012-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Jansen et al. | Multi-receiver GPS spoofing detection: Error models and realization | |
Ioannides et al. | Known vulnerabilities of global navigation satellite systems, status, and potential mitigation techniques | |
US10180500B2 (en) | Signal processing | |
O'Hanlon et al. | Real‐time GPS spoofing detection via correlation of encrypted signals | |
WO2012007720A1 (fr) | Procédé de traitement d'un signal satellitaire de navigation | |
CN110114695B (zh) | 使用pvt解估算来检测和消除gnss欺骗信号 | |
EP2867699B1 (fr) | Authentification de signaux de navigation par satellite | |
KR102307770B1 (ko) | 무선항법 인증을 위한 방법 및 시스템 | |
Wullems | A spoofing detection method for civilian L1 GPS and the E1-B Galileo safety of life service | |
Caparra et al. | Feasibility and limitations of self-spoofing attacks on GNSS signals with message authentication | |
EP2799908B1 (fr) | Dispositif et procédés de traitement de signaux de navigation chiffrée | |
CA2827094C (fr) | Systeme de securite et d'acces tenant compte de la localisation | |
US11585943B2 (en) | Detection and elimination of GNSS spoofing signals with PVT solution estimation | |
Motallebighomi et al. | Location-independent gnss relay attacks: A lazy attacker's guide to bypassing navigation message authentication | |
EP2319738A1 (fr) | Système et procédé de communication sans fil | |
Li et al. | Performance analysis of a civilian gps position authentication system | |
US20120122471A1 (en) | Systems and methods for mobile terminal location verification | |
Stenberg | Spoofing mitigation using multiple GNSS-receivers | |
Johansson et al. | Consumer INS Coupled with Carrier Phase Measurements for GNSS Spoofing Detection | |
Singh et al. | Recent research and implementation on various gps spoofing attacks and prevention | |
Ahmad | A Low Cost Mass-Market Deployable Security Approach Against GPS Spoofing Attacks | |
Sánchez González | GNSS Signal spoofing detection | |
Spanghero et al. | Consumer INS coupled with carrier phase measurements for GNSS spoofing detection | |
Wullems et al. | Enhancing the Trust of Location Acquisition Systems for Critical Applications and Location-Based Security Services |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 11752312 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2011752312 Country of ref document: EP |