EP2606375A1 - Method, device and network for authenticating the position of a navigation receiver - Google Patents

Method, device and network for authenticating the position of a navigation receiver

Info

Publication number
EP2606375A1
EP2606375A1 EP11736278.0A EP11736278A EP2606375A1 EP 2606375 A1 EP2606375 A1 EP 2606375A1 EP 11736278 A EP11736278 A EP 11736278A EP 2606375 A1 EP2606375 A1 EP 2606375A1
Authority
EP
European Patent Office
Prior art keywords
navigation
receiver
signature
data
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP11736278.0A
Other languages
German (de)
French (fr)
Inventor
Antonio Pujante Cuadrupani
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from FR1002750A external-priority patent/FR2962226B1/en
Application filed by Individual filed Critical Individual
Publication of EP2606375A1 publication Critical patent/EP2606375A1/en
Withdrawn legal-status Critical Current

Links

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
    • 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
    • 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/33—Multimode operation in different systems which transmit time stamped messages, e.g. GPS/GLONASS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/10—Integrity
    • H04W12/106—Packet or message integrity
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S40/00—Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them
    • Y04S40/20—Information technology specific aspects, e.g. CAD, simulation, modelling, system security

Definitions

  • This document describes a method of data processing that consists in detecting and storing in a device the flow of data coming from
  • the method consists in simultaneously receiving in a terminal the navigation message from (at least) two (or more) satellites that belong to one or more constellations: GPS, Galileo, Glonass, etc.
  • This method can also be performed with navigation system signals with earth stations, such as Decca, Omega, Loran-C, etc.
  • This method can also be carried out with communications signals from terrestrial systems such as television broadcasting systems / digital satellite audio (DVB-S, DAB-S, DARS, DMB, etc.) or communications signals
  • the reliability of authentication increases with the number of signals that are recorded from being done simultaneously in the receiver. At a minimum it is necessary to record the flow of data from two different satellites. There is no maximum number of signals to be processed.

Abstract

This document describes a method of processing data which consists in detecting and storing in a device the stream of navigation messages and the physical parameters of the signals received in a receiver originating from the satellite-based or terrestrial navigation systems and its comparison with the original data transmitted by the navigation system with respect to a time reference common for all the signals. The stream recorded generates a signature which is unique for each instant and each position over the whole service area (Earth or other planet or celestial body). The result of the processing of the data for a particular point of the Earth serves to validate and authenticate the position and the time reference that are delivered by the navigation receiver as well as the quality and authenticity of the signal received.

Description

METHODE, DISPOSITIF ET RESEAU POUR L'AUTHENTIFICATION DE LA POSITION D'UN RECEPTEUR DE NAVIGATION  METHOD, DEVICE AND NETWORK FOR AUTHENTICATING THE POSITION OF A NAVIGATION RECEIVER
Ce document décrit une méthode de traitement de données que consiste à détecter et stocker dans un dispositif le flux de données en provenance des systèmes de  This document describes a method of data processing that consists in detecting and storing in a device the flow of data coming from
navigation par satellite et sa comparaison avec les données originales transmises par les système de navigation par satellite par rapport à une référence de temps unique et commune pour tous les signaux. Ceci permet de générer une signature qu'est unique pour chaque instant et chaque position sur toute la zone de service (Terre ou autre planète ou corps céleste). Le résultat du traitement de ces signaux dans un point particulier de la zone de service sert à valider la position du récepteur et/ou la référence de temps délivrée par le récepteur à partir des signaux de navigation et qui peut être utilisée pour la synchronisation des reseaux (télécommunication, transport d'énergie, transport d'eau, etc). Le résultat du traitement de ces signaux sert aussi à l'authentification du signal reçu et à la vérification de sa qualité (signal non-brouillée ou faussée). Les informations ainsi obtenues peuvent être retransmises vers une station de référence pour sa validation ou stockés sur place pour un traitement à posteriori.  satellite navigation and its comparison with the original data transmitted by the satellite navigation system with respect to a single and common time reference for all signals. This makes it possible to generate a signature that is unique for each moment and each position on all the zone of service (Earth or other planet or celestial body). The result of the processing of these signals in a particular point of the service area serves to validate the position of the receiver and / or the time reference delivered by the receiver from the navigation signals and which can be used for the synchronization of the networks. (telecommunication, energy transport, water transport, etc.). The result of the processing of these signals is also used for the authentication of the received signal and the verification of its quality (non-scrambled or distorted signal). The information thus obtained can be retransmitted to a reference station for validation or stored on site for a posteriori treatment.
La méthode a pour objectif résoudre le problème de l'authentification de la position d'un récepteur et de la protection de la synchronisation des réseaux logistiques. Cette méthode prévient et dissuade aux utilisateurs de procéder à l'envoie d'informations manipulés, modifiés ou fausses. Cette méthode protège aussi les stations de référence de temps contre interférences ou signaux faussées qui puissent brouiller la référence délivrée. La méthode permet aussi de détecter situations de brouillage ou supplantation du signal originel. The method aims to solve the problem of the authentication of the position of a receiver and the protection of synchronization of logistics networks. This method prevents and discourages users from sending manipulated, modified or false information. This method also protects time reference stations against interference or distorted signals that may interfere with the issued reference. The method also makes it possible to detect interference situations or supplanting the original signal.
La méthode proposée dans cette description se base sur les messages de navigation et sur l'observation de quelques paramètres physiques observables dans les signaux reçus. Les messages de navigation sont transportés et multiplexés avec les pseudo codes de navigation. Ce flux de données contient les informations pour aider à la navigation telles que ephemerides, paramètres propres de chaque satellite, etc, envoyés par chaque satellite d'une constellation dans chaque instant de temps. Ce flux peut être généré et transmis depuis une station terrestre ou généré directement dans le satellite. Ce flux contienent des informations qui sont communes à tous les satellites du système de navigation et des informations qui sont propres pour chaque satellite du système de navigation Le concept est décrit dans la Figure 1. The method proposed in this description is based on the navigation messages and the observation of some physical parameters observable in the received signals. The navigation messages are transported and multiplexed with the pseudo navigation codes. This data flow contains the information to aid navigation such as ephemerides, each satellite's own parameters, etc., sent by each satellite of a constellation in each moment of time. This stream can be generated and transmitted from a terrestrial station or generated directly in the satellite. This stream contains information that is common to all satellites in the navigation system and information that is specific to each satellite of the navigation system. The concept is depicted in Figure 1.
La méthode consiste à recevoir simultanément dans un terminal le message de navigation de (au moins) deux (ou plus) satellites qu'appartient à une ou plusieurs constellations: GPS, Galileo, Glonass, etc. Cette méthode peut être réalisée aussi avec des signaux de systèmes de navigation avec stations terrestres, tels que Decca, Oméga, Loran-C, etc. Cette méthode peut être réalisée aussi avec des signaux communications en provenance de systèmes terrestres tels que les systèmes de diffusion télévision/audio numérique par satellite (DVB-S, DAB-S, DARS, DMB, etc.) ou signaux de communications en The method consists in simultaneously receiving in a terminal the navigation message from (at least) two (or more) satellites that belong to one or more constellations: GPS, Galileo, Glonass, etc. This method can also be performed with navigation system signals with earth stations, such as Decca, Omega, Loran-C, etc. This method can also be carried out with communications signals from terrestrial systems such as television broadcasting systems / digital satellite audio (DVB-S, DAB-S, DARS, DMB, etc.) or communications signals
provenance de systèmes terrestres tels que les systèmes de diffusion télévision/audio numérique terrestre (DVB-T, DAB-T, DARS, DMB, etc.). from terrestrial systems such as terrestrial television / digital audio broadcasting systems (DVB-T, DAB-T, DARS, DMB, etc.).
Ce flux de données en provenance des satellites est stocké avec une référence de temps unique, ce que crée une signature (ensemble d'epochs) qu'est unique pour chaque instant et chaque position sur la surface de la Terre, comme décrit dans la Figure 2. La position et la signature son stockés à chaque instant avec une résolution de temps suffisant pour établir l'authentification de la position. Cette résolution sera fonction de la vitesse de déplacement du récepteur et les besoins d'authentification du système. La résolution sera configurable pour chaque utilisateur du système. This stream of data coming from the satellites is stored with a reference of unique time, which creates a signature (set of epochs) that is unique for each moment and each position on the surface of the Earth, as described in the Figure 2. The position and the signature are stored at all times with a resolution of time sufficient to establish the authentication of the position. This resolution will depend on the speed of movement of the receiver and the system authentication requirements. The resolution will be configurable for each user of the system.
Les messages de navigation sont générés par l'operateur du système de satellites et envoyés à chaque satellite par des stations terrestres (ou alternativement génères à bord) ou générés dans les stations pour les systèmes terrestres. Ces messages sont stockés par un système de traitement de données centralisé qu'emmagasinera tous les signaux qui transportent les messages de navigation et ses transitions avec une référence de temps unique. The navigation messages are generated by the operator of the satellite system and sent to each satellite by earth stations (or alternatively generators on board) or generated in the stations for terrestrial systems. These messages are stored by a centralized data processing system that will store all the signals that carry the navigation messages and its transitions with a unique time reference.
Un système de recherche et sélection de données fera possible comparer les données déclarées comme reçues par un dispositif récepteur de navigation avec les données envoyés à chaque instant de temps par l'operateur du système de navigation par satellite. A search and data selection system will make it possible to compare the data declared as received by a navigation receiver device with the data sent at each moment of time by the operator of the satellite navigation system.
L'authentification des données enregistrées dans le récepteur se fera par une corrélation espace-temps des données effectivement envoyées par l'operateur du système de satellites et les données enregistrées dans le récepteur pour les signaux qui transportent les messages de navigation et la position du récepteur extrait du psëudo code du système de navigation. The authentication of the data recorded in the receiver will be done by a space-time correlation of the data actually sent by the operator of the satellite system and the data recorded in the receiver for the signals which carry the navigation messages and the position of the receiver taken from the psëudo code of the navigation system.
Les données utilisées seront : The data used will be:
- la position enregistrée par le récepteur pour l'instant Tref,  - the position recorded by the receiver for the moment Tref,
- les messages de navigation envoyés par l'operateur du système de satellites de navigation dans la région ou se trouvait le récepteur et qu'ont arrivé à la position déclarée par le récepteur dans l'instant Tref. - the navigation messages sent by the operator of the satellite navigation system in the region where the receiver was located and that arrived at the position declared by the receiver in the instant Tref.
- les messages de navigation enregistrés par le récepteur dans la région ou se  - the navigation messages recorded by the receiver in the region or
trouvait le récepteur et qu'ont arrivé à la position déclarée par le récepteur dans l'instant Tref.  found the receiver and that arrived at the position declared by the receiver in the instant Tref.
Comme décrit dans la Figure 2, la signature d'authentification est donnée par les epochs de transition des signaux qui transportent chaque message de navigation. C'est cette signature que le système en charge de l'authentification de la position utilisera pour la validation de l'information enregistrée par le récepteur de l'utilisateur du système. La résolution de temps doit être suffisant pour établir l'authentification de la position. As depicted in Figure 2, the authentication signature is given by the transition epochs of the signals that carry each navigation message. It is this signature that the system in charge of the authentication of the position will use for the validation of the information recorded by the receiver of the user of the system. The time resolution must be sufficient to establish the authentication of the position.
L'échantillonnage du signal qui contient les messages de navigation doit être suffisant pour l'application de la méthode et la détection des epochs de transition dans les signaux.  The sampling of the signal containing the navigation messages must be sufficient for the application of the method and the detection of transition epochs in the signals.
La signature est basée sur les instants de transition dans les signaux qui transportent les messages de navigation. Ceci permet d'avoir une résolution spatial du système The signature is based on the transition times in the signals that carry the navigation messages. This allows for a spatial resolution of the system
d'authentification de l'ordre de quelques mètres seulement, ce qui permet d'utiliser l'authentification pour flottes de véhicules de tout type : voitures, camions, bateau, avions, etc. La signature peut être envoyée vers le centre de contrôle ou stockée dans le dispositif récepteur (Figure 3). the authentication of fleets of vehicles of all types: cars, trucks, boats, planes, etc. The signature may be sent to the control center or stored in the receiving device (Figure 3).
La fiabilité de l'authentification peut être augmentée en envoyant en temps réel l'information traitée vers un centre de contrôle d'authentification. Cette technique est indépendante de l'operateur du système de navigation et peut être géré exclusivement par l'agent d'authentification. The reliability of the authentication can be increased by sending the processed information in real time to an authentication control center. This technique is independent of the operator of the navigation system and can be managed exclusively by the authentication agent.
La fiabilité de l'authentification augmente avec le nombre de signaux qui sont enregistrées de faisons simultanée dans le récepteur. Au minimum il est nécessaire d'enregistrer le flux de données provenant de deux satellites différents. Il n'y a pas de nombre maximum de signaux à être traités. The reliability of authentication increases with the number of signals that are recorded from being done simultaneously in the receiver. At a minimum it is necessary to record the flow of data from two different satellites. There is no maximum number of signals to be processed.
La fiabilité de l'authentification peut être augmentée en variant la sélection du flux de signaux à être utilisée dans une période déterminée. Cette sélection sera faite par l'agent d'authentification. Cette méthode est indépendante de l'operateur du système de navigation mais il est nécessaire de communiquer aux récepteurs dans la zone de service la sélection des signaux à utiliser. The reliability of the authentication can be increased by varying the selection of the signal flow to be used in a given period. This selection will be made by the authentication agent. This method is independent of the operator of the navigation system but it is necessary to communicate to the receivers in the service area the selection of the signals to be used.
La fiabilité de l'authentification peut être augmentée en variant l'information transmise dans le flux des messages de navigation. Cette méthode est dépendent de l'operateur du système de navigation et sera faite par l'operateur en collaboration avec l'agent de authentification. La fiabilité de l'authentification peut être augmentée en variant la période de The reliability of authentication can be increased by varying the information transmitted in the flow of navigation messages. This method is dependent on the operator of the navigation system and will be done by the operator in collaboration with the authentication agent. The reliability of the authentication can be increased by varying the period of
renouvellement de l'information transmise dans le flux des messages de navigation. Cette méthode est dépendent de l'operateur du système de navigation et sera faite par l'operateur en collaboration avec l'agent de authentification. La fiabilité de l'authentification peut être augmentée en vérifiant l'intégrité du signal reçu par le biais des informations envoyées par de systèmes du type SBAS (EGNOS, WAAS, MSAS, GAGAN etc.) ou par de techniques autonomes de vérification de l 'intégrité du type AIM, FDE, etc. La fiabilité de l'authentification peut être augmentée en utilisant en coopération les informations des signatures et les positions d'autres utilisateurs équipés avec récepteurs de navigation présents dans l'entourage et communication avec ces utilisateurs par techniques tels que Bluetooth, WIFI, WAVE/DSRC pour générer des metasignatures avec les informations relatives par rapport à la position des autres utilisateurs en incorporant ces signatures aux données à être envoyées vers le centre de contrôle pour sa validation. renewal of the information transmitted in the flow of navigation messages. This method is dependent on the operator of the navigation system and will be done by the operator in collaboration with the authentication agent. The reliability of authentication can be increased by verifying the integrity of the received signal through the information sent by SBAS-type systems (eg EGNOS, WAAS, MSAS, GAGAN, etc.) or by autonomous verification techniques. integrity of type AIM, FDE, etc. The reliability of the authentication can be increased by cooperatively using the signatures information and the positions of other users equipped with navigation receivers present in the entourage and communication with these users by techniques such as Bluetooth, WIFI, WAVE / DSRC to generate metasignatures with relative information relative to the position of the other users by incorporating these signatures into the data to be sent to the control center for validation.
La fiabilité de l'authentification peut être augmentée en vérifiant la qualité des signaux reçus et en réalisant son authentification par observation de certains paramètres des signaux, tels que : The reliability of the authentication can be increased by checking the quality of the signals received and by performing its authentication by observing certain parameters of the signals, such as:
- Comparaison de la signature des données du flux de messages de navigation reçus dans un instant déterminé avec les informations que sont communes à tous les autres satellites du système de navigation. Si la comparaison offre un résultat divergent, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station). - Comparison of the signature of the data of the navigation message stream received in a given time with the information that is common to all other satellites of the navigation system. If the comparison offers a divergent result, a warning will be associated with the generated signature not to use the satellite information (or station).
- Comparaison de la signature des données du flux de messages de navigation reçus dans un instant déterminé avec les informations que sont propres pour chaque satellite du système de navigation (telles que les éphémérides). Si la comparaison offre un résultat divergent, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station). Comparaison de la déviation Doppler des fréquences reçues de chaque satellite (ou station émettrice des signaux de navigation) avec la prédiction de la déviation Doppler pour le récepteur de navigation calculée dans le récepteur. Cette prédiction est calculée à partir de la position, vitesse et accélération du récepteur et à partir des éphémérides des satellites. Le calcul et la comparaison avec la mesure de la déviation Doppler est fait dans le récepteur de navigation - Comparison of the signature of the stream data of navigation messages received in a given time with the information that are specific for each satellite of the navigation system (such as ephemeris). If the comparison offers a divergent result, a warning will be associated with the generated signature not to use the satellite information (or station). Comparison of the Doppler deviation of the frequencies received from each satellite (or station transmitting the navigation signals) with the prediction of the Doppler deviation for the calculated navigation receiver in the receiver. This prediction is calculated from the position, speed and acceleration of the receiver and from the ephemerides of the satellites. The calculation and comparison with the measurement of the Doppler deviation is done in the navigation receiver
individuellement pour chaque satellite pour lequel on reçoit un signal. Si la comparaison offre un résultat divergent, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station). Comparaison du niveau du signal reçu de chaque satellite (ou station émettrice des signaux de navigation) avec la prédiction du niveau du signal espéré pour chaque satellite et calculée à partir de la position du récepteur, de l'orientation spatial du récepteur et son effet dans le diagrame de radiation de l'antenne de réception et de la distance entre le satellite ou station et le récepteur. Ces données sont obtenues à partir des ephemerides des satellites et de la position du récepteur (latitude, longitude, hauteur). Le calcul du niveau du signal reçu de chaque satellite est fait dans le récepteur de navigation individuellement pour chaque satellite pour lequel on reçoit un signal. Si la comparaison offre un résultat divergent, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station). individually for each satellite for which a signal is received. If the comparison offers a divergent result, a warning will be associated with the generated signature not to use the satellite information (or station). Comparison of the level of the signal received from each satellite (or station transmitting the navigation signals) with the prediction of the expected signal level for each satellite and calculated from the position of the receiver, the spatial orientation of the receiver and its effect in the radiation pattern of the receiving antenna and the distance between the satellite or station and the receiver. These data are obtained from the satellite ephemerides and the position of the receiver (latitude, longitude, height). The calculation of the received signal level of each satellite is done in the navigation receiver individually for each satellite for which a signal is received. If the comparison offers a divergent result, a warning will be associated with the generated signature not to use the satellite information (or station).
Comparaison des informations des messages de navigation de chaque satellite entre deux pages consécutives et vérification de la mis à jour des informations IODC et IODE entre ces deux pages consécutives. Si il y a des variations des contenus des subtrames entre deux pages consécutives et il n'y a pas de mis à jour des informations IODC et IODE, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station). Comparing the navigation message information of each satellite between two consecutive pages and checking the update of the IODC and IODE information between these two consecutive pages. If there are variations in the content of the sub-frames between two consecutive pages and there is no update of the IODC and IODE information, a warning will be associated with the generated signature so as not to use the satellite information (or station ).
Comparaison des informations des messages de navigation de chaque satellite entre deux subtrames ou pages consécutives et vérification de la correcte progression du compteur du temps en seconds de la semaine (TOW). Si la comparaison montre une variation inattendue, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station). Comparing the information of the navigation messages of each satellite between two sub-frames or consecutive pages and checking the correct progression of the time counter in seconds of the week (TOW). If the comparison shows an unexpected variation, a warning will be associated with the generated signature not to use the satellite information (or station).
Comparaison des informations des messages de navigation entre tous les satellites en vu pour la même subtrame ou page et vérification de la correcte progression du compteur du temps en seconds de la semaine (TOW). Si la comparaison montre une variation inattendue, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station). Comparing the information of the navigation messages between all the satellites in view for the same subframe or page and checking the correct progression of the time counter in seconds of the week (TOW). If the comparison shows an unexpected variation, a warning will be associated with the generated signature not to use the satellite information (or station).
- Comparaison de l'instant d'arrivée du préambule ou entête de synchronisation de chaque subtrame ou page pour tous les satellites en vu et vérification de la correcte distance de temps entre deux préambules consécutifs. Si la comparaison montre une variation inattendue, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station). - Comparison of the arrival time of the preamble or synchronization header of each sub-frame or page for all the satellites in view and verification of the correct distance of time between two consecutive preambles. If the comparison shows an unexpected variation, a warning will be associated with the generated signature not to use the satellite information (or station).
Comparaison d'une signature calculée à partir des données reçues dans le centre de contrôle pour une certain position et intégrée par un groupe de satellites prédéterminé (ou stations source de signal) avec les données reçues directement des satellites pour vérifier la qualité des signaux reçus dans le dispositif récepteur.Comparison of a signature calculated from the data received in the control center for a certain position and integrated by a predetermined satellite group (or signal source stations) with the data received directly from the satellites to check the quality of the signals received in the receiving device.
La signature calculée dans le centre de contrôle sera vers le dispositif récepteur que l'utilisera comme patron de référence pour estimer la qualité du signal reçu directement des satellites. - Vérification de la parité de chaque mot de la subtrame (par example les mots HOW ou TLM) de tous les satellites en vue par rapport au contenu du mot. Si la vérification montre une variation inattendue, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station). Les informations échangées et stockées peuvent être encryptées (clés symétriques ou assymetriques) pour protéger l'information contre manipulations ou interférences externes au système, y comprise l'chiffrement des informations reçues et traitées par le dispositif récepteur ou générés par le centre de contrôle. La signature obtenue selon la méthode décrite peut être utilisée pour réaliser les procédés suivants : The signature calculated in the control center will be to the receiving device that will use it as reference pattern to estimate the quality of the signal received directly from the satellites. - Verification of the parity of each word of the subtram (for example the words HOW or TLM) of all the satellites in view in relation to the content of the word. If the check shows an unexpected variation, a warning will be associated with the generated signature not to use the satellite information (or station). The exchanged and stored information can be encrypted (symmetric or asymmetrical keys) to protect the information against manipulation or interference external to the system, including the encryption of information received and processed by the receiving device or generated by the control center. The signature obtained according to the method described can be used to carry out the following methods:
Génération de clés symétriques (tels que Diffie-Hellman, AIGamal, etc) en utilisant les signatures synchronisés dans le dispositif récepteur et le centre de contrôle comme sources pour générer clés de chiffrement. Generation of symmetric keys (such as Diffie-Hellman, AIGamal, etc.) using the synchronized signatures in the receiver device and the control center as sources to generate encryption keys.
- Génération de clés asymétriques en utilisant les signatures reçues dans le  - Generation of asymmetric keys using the signatures received in the
dispositif récepteur et le centre de contrôle, à partir d'une fonction à sens unique et à brèche secrète à l'aide d'un algorithme de chiffrement asymétrique, par exemple RSA. receiving device and the control center, from a one-way, secret-breaching function using an asymmetric encryption algorithm, by example RSA.
Echange de clés entre deux (ou plus) points d'un réseau à connecter  Exchange of keys between two (or more) points of a network to connect
- Génération de l'identification de l'identité des parties mis en connexion dans un lien entre deux diapositives récepteurs et/ou le centre de contrôle  - Generating the identity identification of the parties connected in a link between two receiving slides and / or the control center
Génération de bits de remplissage pour introduire dans le flux de données  Generation of fill bits to introduce into the data stream
Génération de signatures digitales pour la validation de documents ou actions  Generation of digital signatures for validation of documents or actions
La méthode décrite peut être utilisée pour son application dans les domaines The described method can be used for its application in the fields
suivants (liste non-exhaustive): following (non-exhaustive list):
Transport Transport
- Gestion et sécurité dans le transport de personnes - Management and security in the transport of persons
- Gestion et sécurité dans le transport de biens et produits, y compris le transport de matériaux/produits dangereux.  - Management and security in the transportation of goods and products, including the transport of hazardous materials / products.
Optimisation de la gestion de flottes  Optimization of fleet management
- Surveillance selon les spécifications de l'ICAO  - Monitoring according to ICAO specifications
Surveillance de la marine marchande  Merchant Navy Surveillance
Contrôle et paiement de péages routiers  Control and payment of road tolls
Contrôle et paiement des plages de stationnement de véhicules  Control and payment of vehicle parking areas
Sécurité et Sûreté Security and Safety
- Sécurité public - Public security
Surveillance de personnes  Surveillance of persons
Surveillance de véhicules  Vehicle monitoring
- Application et vérification d'accords internationaux  - Application and verification of international agreements
Protection de frontières  Border Protection
- Surveillance et protection de l'aide international  - Surveillance and protection of international aid
Certification légal de la position dans un instant donné  Legal certification of the position in a given moment
Protection de données bancaires  Bank data protection
- Gestion et réduction du risque des compagnies d'assurance  - Management and risk reduction of insurance companies
- Tachographes  - Tachographs
- Applications militaires  - Military applications
Écologie - Surveillance et contrôle des flottes de pèche Ecology - Monitoring and control of fishing fleets
- Prévention, surveillance et contrôle de déchets  - Prevention, monitoring and control of waste
- Surveillance et contrôle de la production agricole  - Monitoring and control of agricultural production
- Vérification et contrôle des accords internationaux  - Verification and control of international agreements
- Transport et stockage de produits contaminants  - Transport and storage of contaminants
Science Science
- Applications en géodésie  - Applications in geodesy
- Protection de ressources naturelles  - Protection of natural resources
- Applications en biologie et protection de la biosphère - Applications in biology and protection of the biosphere
Infrastructures infrastructures
Certification de la référence de temps obtenue pour la synchronisation de réseaux de communications, réseaux de transport d'énergie ou de produits énergétiques, réseaux de transport d'eau, etc.  Certification of the time reference obtained for the synchronization of communication networks, energy transport networks or energy products, water transport networks, etc.
Cryptage de données Data encryption
- Génération de clés symétriques (tels que Diffie-Hellman, AIGamal, etc) en utilisant les signatures synchronisés dans le dispositif récepteur et le centre de contrôle.Generating symmetric keys (such as Diffie-Hellman, AIGamal, etc.) using the synchronized signatures in the receiving device and the control center.
- Génération de clés asymétriques en utilisant les signatures reçues dans le - Generation of asymmetric keys using the signatures received in the
dispositif récepteur et le centre de contrôle, par exemple RSA.  receiving device and the control center, for example RSA.
- Echange de clés entre deux (ou plus) points d'un réseau à connecter - Exchange of keys between two (or more) points of a network to connect
Génération de l'identification de l'identité  Generation of identity identification
Génération de bits de remplissage pour introduire dans le flux de données Génération de signatures digitales pour la validation de documents ou actions Generation of filling bits to introduce into the data flow Generation of digital signatures for the validation of documents or actions
Références References
[1] Galileo Open Service, Signal In Space, Interface Control Document, OS SIS ICD, Draft 1 [2] GPS, SIS-ICD. [1] Galileo Open Service, Signal In Space, Interface Control Document, OS SIS ICD, Draft 1 [2] GPS, SIS-ICD.

Claims

Revendications claims
) Procédé pour le traitement de données dans un dispositif équipé d'un récepteur de navigation et dans un centre de contrôle pour l'authentification d'une signature générée à partir du signal que contient les messages de navigation et qu'est unique pour chaque instant et chaque position sur toute la zone de service caractérisé en ce qu'il comprend les étapes suivantes : ) Method for data processing in a device equipped with a navigation receiver and in a control center for authentication of a signature generated from the signal contained in the navigation messages and which is unique for each moment and each position over the entire service area characterized in that it comprises the following steps:
- Détection dans un dispositif équipé d'un récepteur de navigation des messages de navigation de (au moins) deux (ou plus) satellites qu'appartient à une ou plusieurs constellations: GPS, Galileo, Glonass, etc. - Detection in a device equipped with a navigation receiver navigation messages from (at least) two (or more) satellites that belong to one or more constellations: GPS, Galileo, Glonass, etc.
Enregistrement dans le dit dispositif de ce flux de données en provenance des satellites qui sont stockés avec une référence de temps unique. Recording in said device of this data stream from satellites that are stored with a unique time reference.
- Création d'une signature (ensemble d'epochs) qu'est unique pour chaque instant de temps et chaque position sur la surface de la Terre, comme décrit dans la Figure 2. La signature d'authentification est donnée par les epochs de transition des signaux qui transportent chaque message de navigation. - Creation of a signature (set of epochs) that is unique for each moment of time and each position on the surface of the Earth, as described in Figure 2. The authentication signature is given by transition epochs signals that carry each navigation message.
Pour la création de la signature, les données utilisées dans le récepteur seront : a) la position enregistrée par le récepteur pour l'instant Tref, For the creation of the signature, the data used in the receiver will be: a) the position recorded by the receiver for the moment Tref,
b) les messages de navigation enregistrés par le récepteur dans la région ou se trouvait le récepteur et qu'ont arrivé à la position déclarée par le récepteur dans l'instant Tref.  b) the navigation messages recorded by the receiver in the region where the receiver was located and that arrived at the position declared by the receiver in the moment Tref.
Enregistrement de la position et la signature à chaque instant avec une résolution de temps suffisant pour établir l'authentification de la position et de la référence de temps générée à partir du signal de navigation reçu à chaque instant. Recording the position and the signature at each moment with a resolution of time sufficient to establish the authentication of the position and the time reference generated from the navigation signal received at each moment.
- Adaptation de la résolution de temps en fonction de la vitesse de déplacement du récepteur et les besoins d'authentification du système. - Adaptation of the time resolution according to the speed of movement of the receiver and the system authentication needs.
Réception dans le centre de contrôle d'authentification du fichier enregistré par le dispositif récepteur. Reception in the authentication control center of the file recorded by the receiving device.
Récupération depuis ia base de données du centre de contrôle des messages de navigation envoyés par tous les satellites visibles sur la zone de couverture où se trouvait le récepteur dans l'instant Tref. Retrieval from the Message Center Control Center database navigation sent by all satellites visible on the coverage area where the receiver was in Tref instant.
- Calcule à partir de la position des satellites et de la position du dispositif récepteur dans l'instant Tref des messages de navigation (et ses transitions) qui sont effectivement arrivés sur la position du récepteur à chaque instant depuis tous les satellites avec visibilité sur le récepteur. - Calculates from the position of the satellites and the position of the receiving device in the Tref moment of the navigation messages (and its transitions) that have actually arrived at the position of the receiver at every moment from all satellites with visibility on the receiver.
Comparaison de l'information calculée par le centre de contrôle avec les données déclarées comme reçues par le dispositif récepteur. Les données utilisées dans le centre de contrôle seront : Comparison of the information calculated by the control center with the data declared as received by the receiving device. The data used in the control center will be:
a) la position enregistrée par le récepteur pour l'instant, Tref,  a) the position recorded by the receiver for now, Tref,
b) les messages de navigation enregistrés par le récepteur dans la région ou se trouvait le récepteur et qu'ont arrivé à la position déclarée par le récepteur dans l'instant, Tref.  b) navigation messages recorded by the receiver in the region where the receiver was located and that arrived at the position declared by the receiver in the moment, Tref.
c) les messages de navigation envoyés par l'operateur du système de satellites de navigation dans la région ou se trouvait le récepteur et qu'ont arrivé à la position déclarée par le récepteur dans l'instant, Tref.  c) navigation messages sent by the operator of the navigation satellite system in the region where the receiver was located and that arrived at the position declared by the receiver in the moment, Tref.
Certification par le centre de contrôle de la validité ou non validité des données fournis par le dispositif récepteur de navigation. Certification by the control center of the validity or invalidity of the data provided by the navigation receiver device.
- En utilisant cette certification, la position et référence de temps communiqué par le dispositif récepteur sera authentifiée ou déclaré comme non authentifié. - By using this certification, the position and time reference communicated by the receiving device will be authenticated or declared as unauthenticated.
Les données emmagasinées et/ou envoyées vers le centre de contrôle et/ou reçues du centre de contrôle peuvent être chiffrées par de clefs symétriques ou asymétriques pour protéger les informations échangées. The data stored and / or sent to the control center and / or received from the control center can be encrypted by symmetrical or asymmetric keys to protect the information exchanged.
La génération de la signature peut être réalisé à partir des données élémentaires (pseudoranges, données de navigation, effet Doppler, etc.) ou à partir des mesures directes sur les epochs des messages de navigation élaborées dans le dispositif récepteur avant d'être emmagasinées et/ou envoyées vers le centre de contrôle et/ou reçues du centre de contrôle. The generation of the signature can be made from the elementary data (pseudoranges, navigation data, Doppler effect, etc.) or from the direct measurements on the epochs of the navigation messages developed in the receiver device before being stored and / or sent to the control center and / or received from the control center.
2) Procédé pour l'authentification des informations dans le centre de contrôle et de traitement de données selon la revendication 1 caractérisé en ce qu'il comprend les étapes suivantes: - Recevoir et noter les flux des signaux des messages de navigation de tous les satellites générés par l'opérateur du système dans une base de données. 2) A method for authenticating information in the control and data processing center according to claim 1, characterized in that it comprises the following steps: - Receive and record the signal streams of the navigation messages of all satellites generated by the system operator in a database.
- Identifier le flux de signaux des messages de navigation reçu sur la surface de la planète pour tous les satellites à partir des informations générées par l'opérateur du système et des données d'évolution orbital. - Identify the signal flow of navigation messages received on the surface of the planet for all satellites from information generated by the system operator and orbital evolution data.
- Stocker l'évolution des flux des signaux des messages de navigation de tous les satellites générés par l'opérateur du système dans une base de données avec une référence de temps unique. - Store the evolution of the signal flows of the navigation messages of all satellites generated by the system operator in a database with a unique time reference.
- Recevoir et décoder les informations reçues de chaque dispositif récepteur - Receive and decode the information received from each receiving device
utilisateur du service.  service user.
Calcule à partir de la position des satellites et de la position du récepteur dans l'instant Tref des messages de navigation (et ses transitions) qui sont Calculates from the position of the satellites and the position of the receiver in the Tref instant of the navigation messages (and its transitions) which are
effectivement arrivés sur la position du récepteur à chaque instant depuis tous les satellites avec visibilité sur le récepteur.  actually arrived at the position of the receiver at every moment from all satellites with visibility on the receiver.
Corrélation espace-temps des données effectivement envoyées par l'operateur du système de satellites et les données enregistrées dans le récepteur pour les signaux qui transportent les messages de navigation et la position du récepteur extrait du pseudo code du système de navigation. Space-time correlation of the data actually sent by the operator of the satellite system and the data recorded in the receiver for the signals that carry the navigation messages and the position of the receiver extracted from the pseudo code of the navigation system.
Certification par le centre de contrôle de la validité ou non validité des données fournis par le dispositif récepteur de navigation. Certification by the control center of the validity or invalidity of the data provided by the navigation receiver device.
En utilisant cette certification, la position et référence de temps communiqué par le dispositif récepteur sera authentifiée ou déclaré comme non authentifié. By using this certification, the position and time reference communicated by the receiving device will be authenticated or declared as unauthenticated.
Procédé pour l'augmentation de la fiabilité de la méthode d'authentification décrite dans les revendications 1 et 2, caractérisé par l'application d'une ou plusieurs des techniques suivantes : A method for increasing the reliability of the authentication method described in claims 1 and 2, characterized by applying one or more of the following techniques:
- Variations de certaines portions de l'information transmise dans le flux des - Variations of certain portions of the information transmitted in the flow of
messages de navigation. - Variation à discrétion de la période de renouvellement de l'information transmise dans le flux des messages de navigation. navigation messages. - Variation at discretion of the renewal period of the information transmitted in the flow of navigation messages.
- Variation du nombre de signaux qui sont enregistrées de faisons simultanée dans le dispositif équipé avec le récepteur. Au minimum il est nécessaire d'enregistrer le flux de données provenant de deux satellites différents. Il n'y a pas de nombre maximum de signaux à être traités. - Variation of the number of signals that are recorded from do simultaneous in the device equipped with the receiver. At a minimum it is necessary to record the flow of data from two different satellites. There is no maximum number of signals to be processed.
- Variation de la sélection du flux de signaux à être utilisée dans une période - Variation of the signal flow selection to be used in a period
déterminée pour générer la signature que servira à l'authentification.  determined to generate the signature that will be used for authentication.
- Envoi en temps réel de l'information traitée vers un centre de contrôle - Real-time sending of processed information to a control center
d'authentification et/ou stocakge sur place pour un traitement à posteriori.  authentication and / or on-site storage for post-processing.
- Vérification de l'intégrité du signal reçu par le biais des informations envoyées par les systèmes du type SBAS (EGNOS, WAAS, MSAS, GAGAN, etc.) ou par de techniques autonomes de vérification de l 'intégrité (RAIM, FDE, etc.). - Verification of the integrity of the received signal through the information sent by the SBAS type systems (EGNOS, WAAS, MSAS, GAGAN, etc.) or by autonomous integrity verification techniques (RAIM, FDE, etc.) .).
- Utilisation des information des signatures et des positions d'autres utilisateurs - Use of signatures information and positions of other users
équipés avec récepteurs de navigation présents dans l'entourage et  equipped with navigation receivers present in the entourage and
communication avec ces utilisateurs par techniques tels que Bluetooth, WIFI, WAVE/DSRC pour générer des metasignatures avec les informations relatives par rapport à la position des autres utilisateurs en incorporant ces signatures des autres utilisateurs aux données à être envoyées vers le centre de contrôle pour sa validation.  communication with these users by techniques such as Bluetooth, WIFI, WAVE / DSRC to generate metasignatures with information relating to the position of other users by incorporating these signatures of other users to the data to be sent to the control center for its validation.
Procédé pour le traitement de données dans un dispositif équipé d'un récepteur de navigation à partir du signal que contient les messages de navigation reçu à chaque instant selon les principes de la revendication 1 , caractérisé en ce qu'il comprend les étapes suivantes: A method for processing data in a device equipped with a navigation receiver from the signal contained in the navigation messages received at any time according to the principles of claim 1, characterized in that it comprises the following steps:
Détection dans un dispositif équipé d'un récepteur de navigation des messages de navigation de (au moins) deux (ou plus) satellites qu'appartient à une ou plusieurs constellations: GPS, Galileo, Glonass, etc. Detection in a device equipped with a navigation receiver navigation messages from (at least) two (or more) satellites that belong to one or more constellations: GPS, Galileo, Glonass, etc.
Enregistrement dans le dit dispositif de ce flux de données en provenance des satellites qui sont stockés avec une référence de temps unique. - Création d'une signature (ensemble d'epochs) qu'est unique pour chaque instant de temps et chaque position sur la surface de la Terre, comme décrit dans la Figure 2. La signature d'authentification est donnée par les epochs de transition des signaux qui transportent chaque message de navigation. Recording in said device of this data stream from satellites that are stored with a unique time reference. - Creation of a signature (set of epochs) that is unique for each moment of time and each position on the surface of the Earth, as described in Figure 2. The authentication signature is given by transition epochs signals that carry each navigation message.
- Sélection des flux de signaux de messages de navigation à être utilisés dans une période déterminée et que sont enregistrées dans le dispositif récepteur. - Selection of the flow of navigation message signals to be used in a specific period and that are recorded in the receiving device.
- Comparaison de la signature des données du flux de messages de navigations reçu dans un instant déterminé avec les informations que sont communes à tous les autres satellites du système de navigation. - Comparison of the signature of the navigational message flow data received at a given time with the information that is common to all the other satellites of the navigation system.
Comparaison de la signature des données du flux de messages de navigation reçu dans un instant déterminé avec les informations que sont propres pour chaque satellite du système de navigation (telles que les éphémérides). Comparison of the signature of the data of the navigation message stream received at a given moment with the information that is specific for each satellite of the navigation system (such as ephemeris).
Procédé pour la retransmission vers une station de référence des informations obtenues à partir des messages de navigation pour sa validation et selon Method for retransmission to a reference station of the information obtained from the navigation messages for its validation and according to
les principes de la revendication 1 , caractérisé en ce qu'il comprend les étapes suivantes :  the principles of claim 1, characterized in that it comprises the following steps:
- Retransmission vers une station de référence de la signature obtenue à partir des messages de navigation. - Retransmission to a reference station of the signature obtained from the navigation messages.
- Validation ou non des messages de navigation reçus par comparaison avec la signature qu'est unique pour chaque instant et chaque position sur toute la zone de service.  - Validation or not of the navigation messages received by comparison with the signature that is unique for each moment and each position on the whole service area.
Dispositif de réception de signaux de navigation et de traitement de données pour l'authentification de la position du dit dispositif à partir des messages de navigation reçus pour réaliser les procédés des revendications 1 à 5 caractérisé en ce qu'il comprend : Device for receiving navigation signals and data processing for the authentication of the position of said device from the navigation messages received for carrying out the methods of claims 1 to 5, characterized in that it comprises:
- Une unité pour la réception et validation des signaux de navigation avec un échantillonnage du signal qui contient les messages de navigation suffisant pour l'application de la méthode et la détection des epochs de transition dans les signaux. - A unit for the reception and validation of the navigation signals with a sampling of the signal which contains the navigation messages sufficient to the application of the method and the detection of transition epochs in the signals.
- Une unité de stockage et de gestion de données avec un programme de sélection de signaux à stocker. - A data storage and management unit with a signal selection program to store.
- Une unité pour la réception et envoi de données depuis / vers le centre de - One unit for receiving and sending data from / to the center of
contrôle.  control.
7) Centre de contrôle et de récupération de données de messages de navigation et des stations de communication avec les utilisateurs pour la réalisation des procédées des revendications 1 à 5 caractérisé en ce qu'il comprend les fonctionnalités suivantes: 7) Center for monitoring and retrieving navigation message data and communication stations with the users for carrying out the methods of claims 1 to 5, characterized in that it comprises the following functionalities:
- Réception dans les stations d'écoute de tous les messages de navigation de tous les satellites visibles depuis chaque station d'écoute - Reception in the listening stations of all the navigation messages of all the satellites visible from each listening station
- Réception, classification, stockage et indexation dans le centre de contrôle des données et du flux des messages de navigation par rapport à la référence de temps Tref, le satellite ou station source et sa position. - Reception, classification, storage and indexing in the control center of the data and the flow of navigation messages with respect to the time reference Tref, the satellite or source station and its position.
- Établissement des liaisons de communication entre le centre de contrôle et les utilisateurs pour l'échange de données. - Establishment of communication links between the control center and the users for the exchange of data.
8) Utilisation des procédés et des éléments décrits dans les revendications 1 à 7 dans les domaines d'activité suivants (liste non-exhaustive) : voitures, camions, bateaux, avions, stations de référence, stations terrestres de génération de flux de données, etc. 8) Use of the methods and elements described in claims 1 to 7 in the following fields of activity (non-exhaustive list): cars, trucks, boats, aircraft, reference stations, data flow generation ground stations, etc.
9) Procédé selon les revendications 1 et 5 pour la réception dans le centre de contrôle de la signature d'une station de référence de temps utilisée pour la synchronisation des réseaux (télécommunications, distribution d'énergie, gaseoductes, etc.), caractérisé en ce qu'il comprend les étapes suivantes : 9) Method according to claims 1 and 5 for the reception in the control center of the signature of a time reference station used for the synchronization of the networks (telecommunications, power distribution, gaseoducts, etc.), characterized in what it includes the following steps:
- Calcule dans le centre de contrôle à partir des messages de navigation reçus dans le dit centre de la signature que doive être reçue à un instant donné dans la position (longitude, latitude et hauteur) de la station de référence de temps. - Calculates in the control center from the navigation messages received in the said center of the signature that must be received at a given moment in the position (longitude, latitude and height) of the time reference station.
- Retransmission en temps réel depuis la station de référence vers le centre de contrôle de temps de la signature générée à partir des signaux reçus. Alternativement la retransmision peut être faite depuis le centre de contrôle vers la station de référence. Dans le premier cas la validation sera faite dans le centre de contrôle, dans l'autre cas la validation sera faite dans la station de référence pour réduire le temps de reaction. Real-time retransmission from the reference station to the time control center of the signature generated from the received signals. Alternatively the retransmission can be made from the control center to the reference station. In the first case the validation will be done in the control center, in the other case the validation will be done in the reference station to reduce the reaction time.
- Validation ou non de la signature générée à partir des messages de navigation reçus dans la station de référence de temps par comparaison avec la signature calculé pour la dite station dans le centre de contrôle.  - Validation or not of the signature generated from the navigation messages received in the time reference station by comparison with the calculated signature for said station in the control center.
- Si la signature générée dans la station de référence pour un instant donné ne correspond pas à la signature calculée dans le centre de contrôle, une alarme sera générée dans le centre de contrôle pour rejeter les informations reçues depuis la station de référence de temps. Alternativement, si la retransmision de l'information est faite depuis le centre de contrôle vers la station de référence, l'alarme sera générée directement dans la station de référence.  - If the signature generated in the reference station for a given time does not match the signature calculated in the control center, an alarm will be generated in the control center to reject the information received from the time reference station. Alternatively, if the retransmission of the information is made from the control center to the reference station, the alarm will be generated directly in the reference station.
10) Procédé selon les revendications 1 à 9 caractérisé en ce que les sources de signaux pour la réalisation du procédé peuvent être : 10) Process according to claims 1 to 9 characterized in that the signal sources for carrying out the method can be:
- Signaux de navigation en provenance de systèmes de navigation avec stations spatiales ou satellites (GPS, Galileo, Glonass, etc)  - Navigation signals from navigation systems with space stations or satellites (GPS, Galileo, Glonass, etc.)
- Signaux de navigation en provenance de systèmes de navigation avec stations terrestres, tels que Decca, Oméga, Loran-C, etc.  - Navigation signals from navigation systems with land stations, such as Decca, Omega, Loran-C, etc.
- Signaux de communications en provenance de systèmes terrestres tels que les systèmes de diffusion télévision/audio numérique par satellite (DVB-S, DAB-S, DARS, DMB, etc.).  - Communications signals from terrestrial systems such as television broadcasting systems / digital satellite audio (DVB-S, DAB-S, DARS, DMB, etc.).
- Signaux de communications en provenance de systèmes terrestres tels que les systèmes de diffusion télévision/audio numérique terrestre (DVB-T, DAB-T, DARS, DMB, etc.).  - Communications signals from terrestrial systems such as terrestrial television / digital audio broadcasting systems (DVB-T, DAB-T, DARS, DMB, etc.).
1 1 ) Procédé selon la revendication 4 pour la vérification de la qualité du signal de 1 1) Method according to claim 4 for checking the quality of the signal of
navigation reçu caractérisé en ce qu'il comprend une sélection des techniques ou la totalité des techniques suivantes à réaliser dans le dispositif récepteur :  received navigation characterized in that it comprises a selection of the techniques or the totality of the following techniques to be realized in the receiver device:
- Comparaison de la signature des données du flux de messages de navigation reçus dans un instant déterminé avec les informations que sont communes à tous les autres satellites du système de navigation. Si la comparaison offre un résultat divergent, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station). Comparaison de la signature des données du flux de messages de navigation reçus dans un instant déterminé avec les informations que sont propres pour chaque satellite du système de navigation (telles que les éphémérides). Si la comparaison offre un résultat divergent, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station). - Comparison of the signature of the data of the navigation message stream received in a given time with the information that is common to all other satellites of the navigation system. If the comparison offers a divergent result, a warning will be associated with the generated signature not to use the satellite information (or station). Comparison of the signature of the data of the stream of navigation messages received in a given moment with the information that is specific for each satellite of the navigation system (such as ephemeris). If the comparison offers a divergent result, a warning will be associated with the generated signature not to use the satellite information (or station).
Comparaison de la déviation Doppler des fréquences reçues de chaque satellite (ou station émettrice des signaux de navigation) avec la prédiction de la déviation Doppler pour le récepteur de navigation calculée dans le récepteur. Cette prédiction est calculée à partir de la position, vitesse et accélération du récepteur et à partir des éphémérides des satellites. Le calcul et la comparaison avec la mesure de la déviation Doppler est fait dans le récepteur de navigation Comparison of the Doppler deviation of the frequencies received from each satellite (or station transmitting the navigation signals) with the prediction of the Doppler deviation for the calculated navigation receiver in the receiver. This prediction is calculated from the position, speed and acceleration of the receiver and from the ephemerides of the satellites. The calculation and comparison with the measurement of the Doppler deviation is done in the navigation receiver
individuellement pour chaque satellite pour lequel on reçoit un signal. Si la comparaison offre un résultat divergent, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station).  individually for each satellite for which a signal is received. If the comparison offers a divergent result, a warning will be associated with the generated signature not to use the satellite information (or station).
- Comparaison du niveau du signal reçu de chaque satellite (ou station émettrice des signaux de navigation) avec la prédiction du niveau du signal espéré pour chaque satellite et calculée à partir de la position du récepteur, de l'orientation spatial du récepteur et son effet dans le diagrame de radiation de l'antenne de réception et de la distance entre le satellite ou station et le récepteur. Ces données sont obtenues à partir des éphémérides des satellites et de la position du récepteur (latitude, longitude, hauteur). Le calcul du niveau du signal reçu de chaque satellite est fait dans le récepteur de navigation individuellement pour chaque satellite pour lequel on reçoit un signal. Si la comparaison offre un résultat divergent, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station). - Comparison of the level of the signal received from each satellite (or station transmitting the navigation signals) with the prediction of the expected signal level for each satellite and calculated from the position of the receiver, the spatial orientation of the receiver and its effect in the radiation pattern of the receiving antenna and the distance between the satellite or station and the receiver. These data are obtained from the ephemerides of the satellites and the position of the receiver (latitude, longitude, height). The calculation of the received signal level of each satellite is done in the navigation receiver individually for each satellite for which a signal is received. If the comparison offers a divergent result, a warning will be associated with the generated signature not to use the satellite information (or station).
Comparaison des informations des messages de navigation de chaque satellite entre deux pages consécutives et vérification de la mis à jour des informations IODC et IODE entre ces deux pages consécutives. Si il y a des variations des contenus des subtrames entre deux pages consécutives et il n'y a pas de mis à jour des informations IODC et IODE, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station). Comparing the navigation message information of each satellite between two consecutive pages and checking the update of the IODC and IODE information between these two consecutive pages. If there are variations in the content of the sub-frames between two consecutive pages and there is no update of the IODC and IODE information, a warning will be associated with the generated signature so as not to use the satellite information (or station ).
Comparaison des informations des messages de navigation de chaque satellite entre deux subtrames ou pages consécutives et vérification de la correcte progression du compteur du temps en seconds de la semaine (TOW). Si la comparaison montre une variation inattendue, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station). Comparing the information of the navigation messages of each satellite between two sub-frames or consecutive pages and checking the correct progression of the time counter in seconds of the week (TOW). If the comparison shows an unexpected variation, a warning will be associated with the generated signature not to use the satellite information (or station).
Comparaison des informations des messages de navigation entre tous les satellites en vu pour la même subtrame ou page et vérification de la correcte progression du compteur du temps en seconds de la semaine (TOW). Si la comparaison montre une variation inattendue, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station). - Comparaison de l'instant d'arrivée du préambule ou entête de synchronisation de chaque subtrame ou page pour tous les satellites en vu et vérification de la correcte distance de temps entre deux préambules consécutifs. Si la comparaison montre une variation inattendue, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station). Comparing the information of the navigation messages between all the satellites in view for the same subframe or page and checking the correct progression of the time counter in seconds of the week (TOW). If the comparison shows an unexpected variation, a warning will be associated with the generated signature not to use the satellite information (or station). - Comparison of the arrival time of the preamble or synchronization header of each sub-frame or page for all the satellites in view and verification of the correct distance of time between two consecutive preambles. If the comparison shows an unexpected variation, a warning will be associated with the generated signature not to use the satellite information (or station).
Comparaison d'une signature calculée à partir des données reçues dans le centre de contrôle pour une certain position et intégrée par un groupe de satellites prédéterminé (ou stations source de signal) avec les données reçues directement des satellites pour vérifier la qualité des signaux reçus dans le dispositif récepteur. La signature calculée dans le centre de contrôle sera vers le dispositif récepteur que l'utilisera comme patron de référence pour estimer la qualité du signal reçu directement des satellites. Comparison of a signature calculated from the data received in the control center for a certain position and integrated by a predetermined satellite group (or signal source stations) with the data received directly from the satellites to check the quality of the signals received in the receiving device. The signature calculated in the control center will be to the receiving device that will use it as reference pattern to estimate the quality of the signal received directly from the satellites.
- Vérification de la parité de chaque mot de la subtrame (par example les mots HOW ou TLM) de tous les satellites en vue par rapport au contenu du mot. Si la vérification montre une variation inattendue, un avertissement sera associé à la signature générée pour ne pas utiliser les informations du satellite (ou station). - Verification of the parity of each word of the subtram (for example the words HOW or TLM) of all the satellites in view in relation to the content of the word. If the check shows an unexpected variation, a warning will be associated with the generated signature not to use the satellite information (or station).
12) Procédé pour l'chiffrement des informations stockées et échangées selon les 12) Method for encrypting information stored and exchanged according to
revendications 1 à 1 1 caractérisé en ce qu'il comprend les étapes suivantes:  Claims 1 to 1 1, characterized in that it comprises the following steps:
- Chiffrement des informations reçues et traitées par le dispositif récepteur avant stockage ou transmission vers le centre de contrôle - Encryption of information received and processed by the receiving device before storage or transmission to the control center
Chiffrement avant stockage ou transmission vers les dispositifs récepteurs ou les stations de référence de temps des informations générées par le centre de contrôle. L'chiffrement peut être fait par clés symétriques ou asymétriques. Encryption before storage or transmission to the receiving devices or time reference stations of the information generated by the control center. Encryption can be done by symmetric or asymmetric keys.
Utilisation de la signature obtenue selon la revendication 1 pour: Use of the signature obtained according to claim 1 for:
Génération de clés symétriques (tels que Diffie-Hellman, AIGamal, etc) en utilisant les signatures synchronisés dans le dispositif récepteur et le centre de contrôle comme sources pour générer clés de chiffrement. Generation of symmetric keys (such as Diffie-Hellman, AIGamal, etc.) using the synchronized signatures in the receiver device and the control center as sources to generate encryption keys.
Génération de clés asymétriques en utilisant les signatures reçues dans le dispositif récepteur et le centre de contrôle, à partir d'une fonction à sens unique et à brèche secrète à l'aide d'un algorithme de chiffrement asymétrique, par exemple RSA.  Generation of asymmetric keys using the signatures received in the receiving device and the control center, from a one-way function and secret breach using an asymmetric encryption algorithm, for example RSA.
Echange de clés entre deux (ou plus) points d'un réseau à connecter  Exchange of keys between two (or more) points of a network to connect
Génération de l'identification de l'identité des parties mis en connexion dans un lien entre deux diapositives récepteurs et/ou le centre de contrôle  Generation of identity identification of parties connected in a link between two receiving slides and / or the control center
Génération de bits de remplissage pour introduire dans le flux de données  Generation of fill bits to introduce into the data stream
Génération de signatures digitales pour la validation de documents ou actions  Generation of digital signatures for validation of documents or actions
Utilisation des procédés décrits dans les revendications 1 à 13 dans les domaines suivants (liste non-exhaustive): Use of the methods described in claims 1 to 13 in the following fields (non-exhaustive list):
Transport Transport
- Gestion et sécurité dans le transport de personnes - Management and security in the transport of persons
Gestion et sécurité dans le transport de biens et produits, y compris le transport de matériaux/produits dangereux.  Management and security in the transportation of goods and products, including the transportation of hazardous materials / products.
- Optimisation de la gestion de flottes  - Optimization of fleet management
Surveillance selon les spécifications de l'ICAO  Monitoring according to ICAO specifications
Surveillance de la marine marchande  Merchant Navy Surveillance
Contrôle et paiement de péages routiers  Control and payment of road tolls
Contrôle et paiement des plages de stationnement de véhicules  Control and payment of vehicle parking areas
Sécurité et Sûreté Security and Safety
Sécurité public Public safety
Surveillance de personnes - Surveillance de véhicules Surveillance of persons - Vehicle monitoring
- Application et vérification d'accords internationaux  - Application and verification of international agreements
- Protection de frontières  - Border Protection
- Surveillance et protection de l'aide international  - Surveillance and protection of international aid
- Certification légal de la position dans un instant donné  - Legal certification of the position in a given moment
- Protection de données bancaires  - Bank data protection
Gestion et réduction du risque des compagnies d'assurance  Management and risk reduction of insurance companies
- Tachographes  - Tachographs
- Applications militaires  - Military applications
Écologie Ecology
Surveillance et contrôle des flottes de pèche Monitoring and control of fishing fleets
- Prévention, surveillance et contrôle de déchets  - Prevention, monitoring and control of waste
- Surveillance et contrôle de la production agricole  - Monitoring and control of agricultural production
- Vérification et contrôle des accords internationaux  - Verification and control of international agreements
Transport et stockage de produits contaminants  Transport and storage of contaminants
Science Science
- Applications en géodésie - Applications in geodesy
Protection de ressources naturelles  Protection of natural resources
- Applications en biologie et protection de la biosphère  - Applications in biology and protection of the biosphere
Infrastructures infrastructures
Certification de la référence de temps obtenue pour la synchronisation de réseaux de communications, réseaux de transport d'énergie ou de produits énergétiques, réseaux de transport d'eau, etc. Certification of the time reference obtained for the synchronization of communication networks, energy transport networks or energy products, water transport networks, etc.
Cryptage de données Data encryption
- Génération de clés symétriques (tels que Diffie-Hellman, AIGamal, etc) en utilisant les signatures synchronisés dans le dispositif récepteur et le centre de contrôle.Generating symmetric keys (such as Diffie-Hellman, AIGamal, etc.) using the synchronized signatures in the receiving device and the control center.
- Génération de clés asymétriques en utilisant les signatures reçues dans le - Generation of asymmetric keys using the signatures received in the
dispositif récepteur et le centre de contrôle, par exemple RSA. - Echange de clés entre deux (ou plus) points d'un réseau à connecterreceiving device and the control center, for example RSA. - Exchange of keys between two (or more) points of a network to connect
- Génération de l'identification de l'identité - Generation of identity identification
- Génération de bits de remplissage pour introduire dans le flux de données Génération de signatures digitales pour la validation de documents ou actions  - Generation of filling bits to introduce into the data flow Generation of digital signatures for the validation of documents or actions
EP11736278.0A 2010-06-30 2011-06-30 Method, device and network for authenticating the position of a navigation receiver Withdrawn EP2606375A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR1002750A FR2962226B1 (en) 2010-06-30 2010-06-30 METHOD, DEVICE AND NETWORK FOR AUTHENTICATING THE POSITION OF A SATELLITE NAVIGATION RECEIVER FROM SIGNALS OF NAVIGATION MESSAGES
BE201020671 2010-12-31
PCT/EP2011/003435 WO2012003998A1 (en) 2010-06-30 2011-06-30 Method, device and network for authenticating the position of a navigation receiver

Publications (1)

Publication Number Publication Date
EP2606375A1 true EP2606375A1 (en) 2013-06-26

Family

ID=47664743

Family Applications (1)

Application Number Title Priority Date Filing Date
EP11736278.0A Withdrawn EP2606375A1 (en) 2010-06-30 2011-06-30 Method, device and network for authenticating the position of a navigation receiver

Country Status (5)

Country Link
US (1) US8930706B2 (en)
EP (1) EP2606375A1 (en)
CA (1) CA2803419A1 (en)
EA (1) EA201300061A1 (en)
MX (1) MX2013000182A (en)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9088420B2 (en) * 2012-10-16 2015-07-21 The Boeing Company System and method for improved geothentication based on a hash function
US9384302B2 (en) * 2013-06-17 2016-07-05 International Business Machines Corporation Generating differences for tuple attributes
JP6269123B2 (en) * 2014-02-06 2018-01-31 株式会社デンソー Device with positioning function, positioning result receiving device, and positioning result utilization system
US10097951B2 (en) 2014-03-31 2018-10-09 Mcafee, Llc Provable geo-location
FR3030057B1 (en) * 2014-12-12 2017-01-27 Thales Sa METHOD AND SYSTEM FOR VALIDATION OF SATELLITE GEOLOCATION
US10327216B2 (en) * 2017-03-30 2019-06-18 Intel IP Corporation Methods and devices for page synchronization of a communication signal
WO2019156620A1 (en) * 2018-02-08 2019-08-15 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for handling positioning of a target device
CN109471138B (en) * 2019-01-11 2023-01-31 西安雷擎电子科技有限公司 Method for synthesizing multimode satellite navigation signal
US10764029B1 (en) 2019-04-02 2020-09-01 Carey Patrick Atkins Asymmetric Encryption Algorithm
IL272521B2 (en) * 2020-02-06 2023-05-01 Google Llc Generating sequences of network data while preventing acquisition or manipulation of time data
US11287531B2 (en) 2020-07-14 2022-03-29 Spirent Communications, Plc Architecture for providing forecasts of GNSS obscuration and multipath
US11789161B2 (en) * 2020-07-14 2023-10-17 Spirent Communications Plc Accuracy of a GNSS receiver that has a non-directional antenna
US11536855B2 (en) 2020-07-14 2022-12-27 Spirent Communications Plc Path planning using forecasts of obscuration and multipath
CN116225667B (en) * 2023-05-08 2023-08-01 中国科学院空天信息创新研究院 Real-time streaming parallel scheduling processing system oriented to high-track multi-star positioning
CN116449400B (en) * 2023-06-19 2023-08-29 武汉大学 Real-time satellite clock error evaluation method and system for Beidou No. three PPP service

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5754657A (en) 1995-08-31 1998-05-19 Trimble Navigation Limited Authentication of a message source
GB0712376D0 (en) 2007-06-26 2007-08-01 Nxp Bv Processing of satellite navigation system signals
US7956803B2 (en) 2008-12-01 2011-06-07 Andrew, Llc System and method for protecting against spoofed A-GNSS measurement data

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2012003998A1 *

Also Published As

Publication number Publication date
US20130106655A1 (en) 2013-05-02
CA2803419A1 (en) 2012-01-12
EA201300061A1 (en) 2013-05-30
US8930706B2 (en) 2015-01-06
MX2013000182A (en) 2013-01-28

Similar Documents

Publication Publication Date Title
EP2606375A1 (en) Method, device and network for authenticating the position of a navigation receiver
Günther A survey of spoofing and counter‐measures
CN102933980B (en) Method of providing an authenticable time-and-location indication
US7089113B1 (en) Subscription system for GPS information
WO2012003998A1 (en) Method, device and network for authenticating the position of a navigation receiver
US7580794B2 (en) Remote subscription unit for GNSS information
CN107976704A (en) The collaborative of vehicle location is improved
EP2867699B1 (en) Authentication of satellite navigation signals
US7158885B1 (en) Remote subscription unit for GPS information
EP2188943B1 (en) Method providing the means for recognizing the origin and/or content of an rf signal
EP2770340A1 (en) Positioning by using encrypted GNSS navigation signals
FR2992069A1 (en) SATELLITE RADIO NAVIGATION SYSTEM WITH DEFINED ARCHITECTURE
Nicola et al. Galileo OSNMA public observation phase: Signal testing and validation
Ardizzon et al. Authenticated timing protocol based on Galileo ACAS
US10459086B2 (en) Satellite positioning system authentication method and system
FR2979433B1 (en) METHOD AND SYSTEM FOR DETECTING POSITION INFORMATION FRAUD OF A MOBILE DEVICE
Li et al. Performance analysis of a civilian gps position authentication system
De Castro et al. The possibility and added-value of authentication in future Galileo open signal
Kelso et al. Improved conjunction analysis via collaborative space situational awareness
Dasgupta et al. AI-based GNSS Spoofing Attack Detection for Autonomous Vehicles using Satellite Characteristics Data
Yan et al. Method of GNSS security augmentation based on LEO satellite
Schielin et al. On the foundation of GNSS authentication mechanisms
Scott Towards a Comprehensive Approach for Obtaining Resilient PNT
Hernandez et al. Privacy-Preserving Cooperative GNSS Positioning
Manandhar Internet-Based GNSS Signal Authentication

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20130130

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

DAX Request for extension of the european patent (deleted)
17Q First examination report despatched

Effective date: 20160419

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20160817