WO2015129204A1 - 航法メッセージ受信装置 - Google Patents
航法メッセージ受信装置 Download PDFInfo
- Publication number
- WO2015129204A1 WO2015129204A1 PCT/JP2015/000744 JP2015000744W WO2015129204A1 WO 2015129204 A1 WO2015129204 A1 WO 2015129204A1 JP 2015000744 W JP2015000744 W JP 2015000744W WO 2015129204 A1 WO2015129204 A1 WO 2015129204A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- navigation message
- satellite
- information
- navigation
- authentication
- Prior art date
Links
Images
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/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
Definitions
- the present disclosure relates to a navigation message receiving apparatus that receives a navigation message from an artificial satellite used in a satellite positioning system.
- Patent Document 1 discloses a technique for authenticating whether a navigation message received by a receiver is a regular navigation message from an artificial satellite used in a satellite positioning system.
- the receiver accesses the authentication center database, and acquires data used for authentication of the target artificial satellite from the satellite number and the satellite time included in the navigation message received from the artificial satellite. To do.
- the receiver uses the data acquired from the authentication center to authenticate whether the received navigation message is a regular navigation message from an artificial satellite used in the satellite positioning system.
- Patent Document 1 The inventor of the present application has found the following regarding the technique disclosed in Patent Document 1.
- an object thereof is to suppress a communication processing load of an authentication center used for authenticating whether a navigation message from an artificial satellite used in a satellite positioning system is legitimate.
- an object of the present invention is to provide a navigation message receiving apparatus that makes it possible to determine whether a navigation message from an artificial satellite is legitimate.
- a navigation message receiver includes a satellite receiver that receives a navigation message from an artificial satellite used in a satellite positioning system, and authentication information according to the navigation message received from the artificial satellite from an authentication center.
- the authentication information receiving unit to receive and authentication that the navigation message received by the satellite receiver is a regular navigation message is performed using the authentication information received by the authentication information receiving unit in response to the navigation message.
- a navigation message receiving device including a center use authentication unit, wherein the navigation message includes consistency information that can be consistent among a plurality of artificial satellites, and the navigation message that has been authenticated by the center use authentication unit is included in the navigation message. Information that can be matched with the included consistency information is different from the navigation message source that has been authenticated by the center use authentication unit.
- a consistency determination unit that determines whether or not a navigation message received by a satellite receiver from an unauthenticated satellite is included, and a consistency determination unit that includes information that can be matched with consistency information Determines that the navigation message received by the satellite receiver is legitimate, while the consistency determination unit determines that it does not contain information that can be consistent with the consistency information, the satellite receiver A simple determination unit that does not determine that the received navigation message is genuine.
- the information that can be matched with the matching information included in the navigation message that has been authenticated by the center use authentication unit is the source of the navigation message that has been authenticated by the center use authentication unit. If it is determined that the navigation message received by the satellite receiver from a different unauthenticated satellite is included in the navigation message, it is determined that the navigation message received by the satellite receiver from the unauthenticated satellite is authentic. In other words, it is determined whether the message is a legitimate navigation message by not including communication with the authentication center but including information that can be matched with consistency information included in the navigation message authenticated by the center use authentication unit. To do.
- the consistency information is consistent between multiple satellites, there is also a navigation message that includes information that can be consistent with the regular information included in the navigation message that has been authenticated by the center use authentication unit. , Likely to be legitimate. Therefore, according to the above navigation message receiving apparatus, if authentication is established in the center use authentication unit for one navigation message, the other navigation messages can be legitimate even without communication with the authentication center. It is possible to determine that a navigation message having a high possibility is legitimate. Therefore, the communication processing load of the authentication center can be reduced by the amount that the own apparatus does not have to receive authentication information from the authentication center.
- the navigation message from the satellite is legitimate while suppressing the communication processing load of the authentication center used for authenticating whether the navigation message from the satellite used in the satellite positioning system is legitimate. It becomes possible to judge.
- FIG. 1 is a diagram illustrating an example of a schematic configuration of a simple authentication system according to the first embodiment.
- FIG. 2 is a block diagram illustrating an example of a schematic configuration of the authentication center.
- FIG. 3 is a block diagram illustrating an example of a schematic configuration of the in-vehicle device.
- FIG. 4 is a flowchart illustrating an example of the flow of authentication-related processing in the in-vehicle device according to the first embodiment.
- FIG. 5 is a flowchart illustrating an example of a flow of simple determination processing in the in-vehicle device according to the embodiment.
- FIG. 6 is a schematic diagram for explaining an example of the process of S32.
- FIG. 7 is a flowchart illustrating an example of a flow of simple determination processing in the in-vehicle device 200 according to the first modification.
- the simple authentication system 1 includes a monitor station 110, an authentication center 120, a master control station 130, and an in-vehicle device 200.
- a vehicle using the in-vehicle device 200 is referred to as a vehicle A.
- the in-vehicle device 200 corresponds to a navigation message receiving device.
- the monitor station 110 receives GPS radio waves transmitted from the GPS satellites 2a to 2c included in the GPS which is one of the satellite positioning systems.
- the GPS satellites 2a to 2c correspond to artificial satellites.
- the GPS satellites 2a to 2c are expressed as GPS satellites 2 if they are not distinguished from each other.
- navigation messages are included in GPS radio waves.
- the monitor station 110 demodulates the received GPS radio wave, extracts a navigation message, and sends it to the authentication center 120.
- GPS radio waves are received from a plurality of GPS satellites 2
- a navigation message is extracted from each GPS radio wave and sent to the authentication center 120.
- the authentication center 120 creates parity data from the navigation message and the H matrix that is the encryption key. Then, a signal including this parity data is sent to the master control station 130. In addition, communication with the in-vehicle device 200 is also performed. A detailed description of the authentication center 120 will be given later with reference to FIG.
- the master control station 130 transmits the parity data received from the authentication center 120 to the quasi-zenith satellite (hereinafter, QZS satellite) 3.
- the QZS satellite 3 broadcasts a navigation message including parity data toward the ground.
- the in-vehicle device 200 is a navigation message authentication type (NMA: Navigation Message ⁇ Authentication) in-vehicle device.
- NMA Navigation Message ⁇ Authentication
- the in-vehicle device 200 communicates with the authentication center 120 to authenticate that the navigation message received from the GPS satellite 2 is a regular navigation message. Details of the authentication will be described later with reference to FIG.
- the in-vehicle device 200 measures the current position of the own device using the navigation message received from the plurality of GPS satellites 2. Navigation messages received from at least three GPS satellites 2 are used for positioning the current position.
- the in-vehicle device 200 authenticates whether the navigation message of the other GPS satellite 2 received at almost the same timing as the navigation message is authentic by using the navigation message that has been authenticated by the own device. Simple determination processing is performed for determining that there is no access to the center 120. A detailed description of the in-vehicle device 200 will be given later with reference to FIG.
- the authentication center 120 includes a control unit 122, a data storage unit 124, and a communication unit 126.
- the control unit 122 is a computer including a CPU, a ROM, a RAM, and the like, and controls the data storage unit 124 and the communication unit 126.
- the CPU executes a program stored in the ROM while using the temporary storage function of the RAM, so that the RAND message generation unit 1221, the SEED value generation unit 1222, the H matrix calculation unit 1223, the parity calculation unit 1224, It functions as the signal processing unit 1225.
- the functions of these units 1221 to 1225 may include the functions disclosed in Patent Document 1.
- the RAND message generator 1221 creates a RAND message from the navigation message acquired from the monitor station 110.
- the bit string data of TOW (time of week) and the clock correction parameters TOC, AF0, and AF1 of the ephemeris data are arranged in order from the bit string of the navigation message.
- TOW, TOC, AF0, and AF1 are data specifying the signal transmission time, and correspond to the transmission time.
- an ASAFlag that is an anti-spoof flag and a PRN (Pseudo Random Noise) ID that is a satellite number are added.
- RAND including TOW and PRN ID is data indicating which GPS satellite has transmitted when. Further, since TOW changes every 6 seconds and includes PRN ID, RAND is generated for every GPS satellite 2 received by monitor station 110 and every 6 seconds.
- the SEED value generation unit 1222 generates a SEED value by generating a random number with the PC clock as an input.
- the H matrix calculation unit 1223 uses the SEED value generated by the SEED value generation unit 1222 and calculates an H matrix corresponding to the SEED value on a one-to-one basis.
- a known hash function may be used.
- a parity check matrix for performing LDPC (Low Density Parity Check) encoding may be used.
- a generator matrix determined from a parity check matrix may be used.
- the parity calculator 1224 calculates parity data based on the RAND message generated by the RAND message generator 1221 and the H matrix calculated by the H matrix calculator 1223.
- the signal processing unit 1225 inserts the parity data calculated by the parity calculation unit 1224 and the RAND message used for the calculation into the navigation message transmitted from the QZS satellite 3. Then, the inserted navigation message is sent to the master control station 130.
- the signal processing unit 1225 associates the parity data calculated by the parity calculation unit 1224, the RAND message used for calculating the parity data, the H matrix, and the SEED value used for the calculation of the H matrix in accordance with the signal insertion. And stored in the data storage unit 124.
- the signal processing unit 1225 inserts the RAND message and parity data into the navigation message that causes the QZS satellite 3 to transmit each time the RAND message generation unit 1221 generates the RAND message. Therefore, the RAND message generation unit 1221, the SEED value generation unit 1222, the H matrix calculation unit 1223, and the parity calculation unit 1224 also execute processing each time the RAND message generation unit 1221 generates a RAND message.
- the H matrix selection unit 1226 receives the received PRN ID from the H matrix stored in the data storage unit 124. The H matrix corresponding to TOW is selected. Then, the selected H matrix is encrypted with the public key, and the encrypted H matrix is returned to the in-vehicle device 200.
- the in-vehicle device 200 includes a communication unit 210, a control unit 220, and a satellite receiver 230.
- the communication unit 210 includes a reception unit 211 and a transmission unit 212.
- the communication unit 210 has a wide area communication function.
- the wide-area communication function has a communication distance of several kilometers, for example, and can communicate with other communication devices in the communication area of the public communication network by communicating with the base station of the public communication network. Communication is performed with the communication unit 126 of the authentication center 120 by the wide area communication function.
- the satellite receiver 230 receives radio waves transmitted from the GPS satellite 2 and the QZS satellite 3 at regular intervals.
- the satellite receiver 230 outputs the navigation message received from the GPS satellite 2 within one cycle to the control unit 220 of the in-vehicle device 200 at regular intervals. Therefore, when navigation messages are received from a plurality of GPS satellites 2 within one cycle, navigation messages for these GPS satellites 2 are output to the control unit 320.
- a plurality of navigation messages received within one period can be said to be navigation messages received at substantially the same timing.
- the control unit 220 is a computer including a CPU, a ROM, a RAM, and the like, and controls the communication unit 210 and the satellite receiver 230. Further, the CPU executes the program stored in the ROM while using the temporary storage function of the RAM, thereby executing the authentication related process shown in FIG. 4 and the simple determination process shown in FIG.
- authentication-related processing processing related to authentication (hereinafter referred to as authentication-related processing) executed by the control unit 220 of the in-vehicle device 200, that the signal received by the satellite receiver 230 is a regular navigation message received from the GPS satellite 2
- authentication-related processing processing related to authentication
- the flowchart of FIG. 4 may be configured to be executed each time the GPS receiver 2 receives GPS radio waves from three or more GPS satellites 2 received within the above-described one cycle, for example.
- the satellite receiver 230 mistakenly transmits a signal from a repeater that duplicates a signal from the GPS satellite 2 or a simulator that can artificially generate a signal from the GPS satellite 2 as a navigation message included in the GPS radio wave. It may be received.
- step S1 the current position of the own device is determined based on a navigation message included in GPS radio waves received from a plurality of three or more GPS satellites 2.
- step S2 the navigation message received from the QZS satellite 3 is acquired from the receiving unit 211.
- step S3 the PRN ID and TOW are extracted from the navigation message acquired in S1.
- step S4 the PRN ID and TOW extracted in S3 are transmitted from the transmission unit 212 to the authentication center 120 together with the public key.
- the authentication center 120 encrypts the H matrix determined by the PRN ID and TOW with the public key and transmits the encrypted H matrix to the in-vehicle device 200.
- the H matrix determined by the PRN ID and TOW transmitted from the in-vehicle device 200 to the authentication center 120 corresponds to the authentication information.
- step S5 the H matrix transmitted from the authentication center 120 is acquired from the receiving unit 211. That is, the H matrix corresponding to the navigation message received from the GPS satellite 2 is received from the authentication center 120.
- This S5 corresponds to an authentication information receiving unit.
- step S6 the encrypted H matrix acquired in S5 is decrypted with the secret key.
- step S7 a RAND message is created from the navigation message including the same PRN ID as the PRN ID transmitted in S4 among the navigation messages included in the GPS radio wave received from the GPS satellite 2.
- step S8 comparison parity data is created based on the RAND message created in S7 and the H matrix decoded in S6.
- step S9 it is determined whether or not the comparison parity data created in S8 matches the parity data extracted in S3.
- the H matrix decrypted in S6 is the same as the H matrix used by the authentication center 120 to create parity data.
- the parity calculation unit 1224 of the authentication center 120 calculates parity data based on the H matrix and the RAND message.
- step S10 If the comparison parity data created in S8 matches the parity data extracted in S3 (YES in S9), the process proceeds to step S10 and authentication is established. If the authentication is established, the process of FIG. 4 is terminated. On the other hand, if the two parity data do not match (NO in S9), the process proceeds to step S11 and authentication is not established. If authentication is not established, the process returns to S2, and the process is repeated until at least one of the navigation messages used for positioning in S1 is established. As described above, in the authentication-related processing, authentication is performed using the H matrix (that is, authentication information) received from the authentication center 120 in accordance with the navigation message received from the GPS satellite 2. S9 to S11 correspond to the center use authentication unit.
- H matrix that is, authentication information
- the flowchart of FIG. 5 may be configured to start when authentication is established in the authentication-related processing for at least one navigation message among a plurality of navigation messages used for positioning.
- the flowchart in FIG. 5 may be configured to perform processing for each navigation message that has not yet been authenticated in the authentication-related processing among the plurality of navigation messages used for positioning.
- a navigation message (hereinafter referred to as an unauthenticated navigation message) other than a navigation message that has been authenticated by an authentication-related process (that is, an authenticated navigation message) is acquired from the navigation messages used for positioning.
- step S22 it is determined whether or not the transmission time included in the unauthenticated navigation message acquired in S21 matches the transmission time included in the authenticated navigation message.
- the term “match” includes not only the case of a complete match but also the case of a close match within an error range.
- the transmission time included in the authenticated navigation message corresponds to the matching information, and S22 corresponds to the consistency determining unit.
- the transmission time of the navigation message (that is, authenticated navigation message) transmitted from the GPS satellite 2a is Ti1
- the transmission time of the navigation message (that is, unauthenticated navigation message) transmitted from the GPS satellite 2b is Ti2.
- a plurality of navigation messages received within one cycle by the satellite receiver 230 are transmitted unless a repeater that duplicates the signal from the GPS satellite 2 or a simulator that can generate a signal from the GPS satellite 2 in a pseudo manner is used. There is a relationship that the times match.
- step S23 If it is determined in step S23 that the transmission times match (YES in S23), a transmission time that is consistent with the transmission time included in the authenticated navigation message is included in the unauthenticated navigation message. Determine and proceed to S24. In S24, it is determined that the unauthenticated navigation message acquired in S21 is a regular navigation message, and the process ends. On the other hand, if it is determined that the transmission times do not match (NO in S23), the unauthenticated navigation message acquired in S21 is not determined to be a regular navigation message, and the process ends. S23 to S24 correspond to a simple determination unit.
- the other navigation messages used for positioning are: Based on the transmission time, it is possible to determine whether it is genuine. Therefore, the communication processing load of the authentication center 120 can be reduced by the amount that the in-vehicle device 200 does not need to receive the H matrix from the authentication center 120 for other navigation messages used for positioning.
- the transmission times included in the plurality of navigation messages used for positioning match.
- the transmission time is determined to be a legitimate navigation message based on whether or not the authentication navigation message has been established, when the repeater or the simulator is used, the navigation message is changed to the legitimate navigation message. It can be determined not to be a message. Therefore, it is possible to improve the accuracy of determining a regular navigation message.
- the unauthenticated navigation message is determined by whether or not the transmission time included in the authenticated navigation message and the transmission time included in the unauthenticated navigation message among the plurality of navigation messages used for positioning match.
- the satellite position determined from the orbit information of the GPS satellite 2 included in the authenticated navigation message and the transmission time included in the authenticated navigation message, and the GPS satellite 2 included in the unauthenticated navigation message As a configuration for determining whether the unauthenticated navigation message is genuine (hereinafter, modified example 1) based on whether or not the satellite position determined from the orbit information and the transmission time included in the unauthenticated navigation message matches. Good.
- Modification 1 is the same as Embodiment 1 except that the processing in the control unit 220 of the in-vehicle device 200 is partially different. Specifically, in the first modification, a part of the simple determination process in the control unit 220 is different from that in the first embodiment.
- the navigation message includes ephemeris data and almanac data as is well known.
- the almanac data includes orbit information about all the GPS satellites 2 in the orbit, not limited to the GPS satellite 2 that is the origin of the navigation message. From this orbit information and the origination time of the navigation message, all GPS satellites are included. 2 satellite positions can be calculated.
- the ephemeris data includes orbit information about the GPS satellite 2 that is the origin of the navigation message. From this orbit information and the origination time of the navigation message, the ephemeris data has a higher accuracy of the GPS satellite 2 that is the origin of the navigation message. High satellite position can be calculated.
- the trajectory information included in the almanac data is used among the trajectory information included in the almanac data and the trajectory information included in the ephemeris data.
- the trajectory information included in the almanac data is simply referred to as trajectory information.
- the flowchart of FIG. 7 may also be configured to start when authentication is established in the authentication-related processing for at least one navigation message among a plurality of navigation messages used for positioning.
- the flowchart of FIG. 7 may also be configured to perform processing for each navigation message that has not yet been authenticated in the authentication-related processing among the plurality of navigation messages used for positioning.
- step S31 as in the above-described S21, an unauthenticated navigation message other than the authenticated navigation message is acquired from the navigation messages used for positioning.
- step S32 the position of the GPS satellite 2a is calculated from the transmission time included in the authenticated navigation message used for positioning and the orbit information of the GPS satellite 2a included in the authenticated navigation message. Therefore, the transmission time and orbit information correspond to the satellite position calculation information.
- step S33 the position of the GPS satellite 2a is calculated from the transmission time included in the unauthenticated navigation message used for positioning and the orbit information of the GPS satellite 2a included in the unauthenticated navigation message.
- the reason why the satellite position of the GPS satellite 2a can be calculated from the orbit information included in the unauthenticated navigation message received from the GPS satellite 2 other than the GPS satellite 2a that has transmitted the authenticated navigation message is as follows. GPS satellites 2 other than the GPS satellite 2a from which the authenticated navigation message is transmitted correspond to unauthenticated satellites.
- the orbit information included in the almanac data includes orbit information for GPS satellites 2a other than the GPS satellite 2 that is the source of the unauthenticated navigation message.
- a plurality of navigation messages received within one cycle by the satellite receiver 230 have a relationship in which the transmission times coincide unless the repeater or simulator described above is used. Therefore, the satellite position of the GPS satellite 2a can be calculated from the transmission time and the orbit information included in the unauthenticated navigation message.
- step S34 it is determined whether the satellite position of the GPS satellite 2a calculated in S32 matches the satellite position of the GPS satellite 2a calculated in S33.
- the term “match” includes not only the case of a complete match but also the case of a close match within an error range. This S34 corresponds to the consistency determination unit.
- the unauthenticated navigation message used for positioning and the authenticated navigation message should have the same transmission time. Therefore, if no repeater or simulator is used, the satellite position of the GPS satellite 2a calculated from the transmission time and the orbit information included in the authenticated navigation message from the transmission time and the orbit information included in the unauthenticated navigation message. The same satellite position can be calculated. Therefore, if no repeater or simulator is used, the satellite position of the GPS satellite 2a calculated in S32 matches the satellite position of the GPS satellite 2a calculated in S33.
- step S35 If it is determined in step S35 that the satellite positions match (YES in S35), the orbit information and the transmission time that are consistent with the orbit information and the transmission time included in the authenticated navigation message are not authenticated. It is determined that it is included in the navigation message, and the process proceeds to S36. In S36, it is determined that the unauthenticated navigation message acquired in S31 is a regular navigation message, and the process ends. On the other hand, if it is determined that the satellite positions do not match (NO in S35), the unauthenticated navigation message acquired in S31 is not determined to be a regular navigation message, and the process ends. S35 to S36 also correspond to the simple determination unit.
- the transmission times included in the plurality of navigation messages used for positioning do not match, and the satellite positions of the same GPS satellites 2 calculated from the transmission times and the orbit information do not match. It becomes like this.
- the satellite position is determined to be a legitimate navigation message based on whether or not it matches the navigation message for which authentication has been established, when a repeater or a simulator is used, the navigation message is converted to the legitimate navigation message. It can be determined not to be a message. Therefore, it is possible to improve the accuracy of determining a regular navigation message.
- the satellite position of the GPS satellite 2a that is the origin of the authenticated navigation message is used as the satellite position for determining the coincidence
- the navigation message used for positioning has been described.
- a satellite position other than the GPS satellite 2a may be used.
- ⁇ Modification 2> In the above-described embodiment, an example in which only the navigation message received from the GPS satellite 2 is used for positioning has been described. However, the navigation message received from the QZS satellite 3 may be used for positioning. . In this case, the navigation message received from the QZS satellite 3 may be authenticated in the same manner as the GPS satellite 2.
- an RAND message is generated from the navigation message received by the monitor station 110 from the QZS satellite 3, and parity data is created by the authentication center 120 based on the RAND message. Then, the created parity data is sent to the master control station 130, and the parity data is transmitted from the master control station 130 to the QZS satellite 3.
- the QZS satellite 3 broadcasts a navigation message including the parity data toward the ground.
- the in-vehicle device 200 creates a RAND message from the navigation message received from the QZS satellite 3, and creates comparison parity data from this RAND message and the H matrix acquired from the authentication center 120. Then, a configuration in which authentication is performed by comparing the created comparison parity data with the parity data received from the QZS satellite 3 may be adopted.
- the navigation message authentication type authentication method described in the above embodiment is merely an example, and a configuration using another authentication method (hereinafter, modified example 3) may be used as long as it is an authentication method that requires access to a certification authority. Good.
- the in-vehicle device 200 used in the vehicle has been described as an example, but the present invention is not necessarily limited thereto.
- a navigation message receiving device similar to the in-vehicle device 200 may be applied to a portable terminal or the like carried by the user.
- embodiment and composition concerning this indication are not limited to each embodiment and each composition mentioned above.
- Embodiments and configurations obtained by appropriately combining technical elements disclosed in different embodiments and configurations are also included in the scope of the embodiments and configurations according to the present disclosure.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
衛星測位システムで用いられる人工衛星からの航法メッセージが正規のものであるかを判断する航法メッセージ受信装置を提供する。一実施形態の航法メッセージ受信装置は、認証センタ(120)との通信で認証が成立した航法メッセージに含まれる発信時刻と一致する発信時刻が、認証センタ(120)との通信で認証が成立した航法メッセージの発信元とは異なるGPS衛星(2)から衛星受信機(230)で受信した航法メッセージに含まれると判定した場合には、当該航法メッセージが正規のものであると判断する。
Description
本出願は、2014年2月27日に出願された日本国特許出願2014-37047号に基づくものであり、これをここに参照により援用する。
本開示は、衛星測位システムで用いられる人工衛星から航法メッセージを受信する航法メッセージ受信装置に関するものである。
従来、衛星測位システムで用いられる人工衛星から発信される航法メッセージを受信機によって受信し、位置を測位する技術が知られている。
しかしながら、近年では、人工衛星からの信号を複製するリピータや、人工衛星からの信号を擬似的に生成可能なシミュレータ等の開発により、悪意の行為者による位置情報の改竄やなりすましが発生してきている。
これに対して、特許文献1には、受信機が受信した航法メッセージが、衛星測位システムで用いられる人工衛星からの正規の航法メッセージであるかの認証を行う技術が開示されている。特許文献1に開示の技術では、受信機は、認証センタのデータベースにアクセスし、人工衛星から受信した航法メッセージに含まれる衛星番号と衛星時刻から、対象とする人工衛星の認証に用いるデータを取得する。そして、受信機は、認証センタから取得したデータを用いて、受信した航法メッセージが、衛星測位システムで用いられる人工衛星からの正規の航法メッセージであるかの認証を行う。
本願発明者は、特許文献1に開示の技術に関し以下を見出した。
特許文献1に開示の技術では、受信機が測位のたびに、測位に用いた複数の人工衛星からの航法メッセージの全てについて、認証センタと通信を行って正規の航法メッセージであるかの認証を行う必要がある。よって、各受信機と認証センタとが頻繁に通信を行う必要が生じ、認証センタの通信処理負荷が膨大になってしまう。
本開示は、上記に鑑みなされたものであって、その目的は、衛星測位システムで用いられる人工衛星からの航法メッセージが正規のものであるかの認証に用いられる認証センタの通信処理負荷を抑えながらも、人工衛星からの航法メッセージが正規のものであるかを判断することを可能にする航法メッセージ受信装置を提供することにある。
本開示の一例に係る航法メッセージ受信装置は、衛星測位システムで用いられる人工衛星からの航法メッセージを受信する衛星受信機と、人工衛星から受信した航法メッセージに応じた認証用情報を、認証センタから受信する認証用情報受信部と、衛星受信機で受信した航法メッセージが正規の航法メッセージであることの認証を、当該航法メッセージに応じて認証用情報受信部で受信した認証用情報を用いて行うセンタ使用認証部とを備える航法メッセージ受信装置であって、航法メッセージには、複数の人工衛星間で整合性が取れる整合情報が含まれており、センタ使用認証部で認証が成立した航法メッセージに含まれる整合情報と整合性が取れる情報が、センタ使用認証部で認証が成立した航法メッセージの発信元とは異なる人工衛星である未認証衛星から衛星受信機で受信した航法メッセージに含まれるか否かを判定する整合性判定部と、整合性判定部で整合情報と整合性が取れる情報が含まれると判定した場合には、衛星受信機で受信した航法メッセージが正規のものであると判断する一方、整合性判定部で整合情報と整合性が取れる情報が含まれていないと判定した場合には、衛星受信機で受信した航法メッセージが正規のものであると判断しない簡易判断部とを備える。
上記の航法メッセージ受信装置によれば、センタ使用認証部で認証が成立した航法メッセージに含まれる整合情報と整合性が取れる情報が、センタ使用認証部で認証が成立した航法メッセージの発信元とは異なる未認証衛星から衛星受信機で受信した航法メッセージに含まれると判定した場合に、未認証衛星から衛星受信機で受信した航法メッセージが正規のものであると判断する。つまり、認証センタとの通信を行わずに、センタ使用認証部で認証が成立した航法メッセージに含まれる整合情報と整合性が取れる情報を含むか否かによって、正規の航法メッセージであるかを判断する。
整合情報は、複数の人工衛星間で整合性が取れるものであるため、正規のものとセンタ使用認証部で認証が成立した航法メッセージに含まれる整合情報と整合性が取れる情報を含む航法メッセージも、正規のものである可能性が高い。よって、上記の航法メッセージ受信装置によれば、1つの航法メッセージについてセンタ使用認証部で認証が成立すれば、その他の航法メッセージについては、認証センタとの通信を行わなくても、正規のものである可能性の高い航法メッセージを、正規のものであると判断することが可能になる。従って、自装置が認証センタから認証用情報を受信しなくてもよくなる分だけ、認証センタの通信処理負荷を軽減できる。
その結果、衛星測位システムで用いられる人工衛星からの航法メッセージが正規のものであるかの認証に用いられる認証センタの通信処理負荷を抑えながらも、人工衛星からの航法メッセージが正規のものであるかを判断することが可能になる。
本開示についての上記および他の目的、特徴や利点は、添付の図面を参照した下記の詳細な説明から、より明確になる。添付図面において
図1は、実施形態1における簡易認証システムの概略的な構成の一例を示す図である。
図2は、認証センタの概略的な構成の一例を示すブロック図である。
図3は、車載機の概略的な構成の一例を示すブロック図である。
図4は、実施形態1における車載機での認証関連処理の流れの一例を示すフローチャートである。
図5は、実施形態における車載機での簡易判断処理の流れの一例を示すフローチャートである。
図6は、S32の処理の一例について説明を行うための模式図である。
図7は、変形例1における車載機200での簡易判断処理の流れの一例を示すフローチャートである。
以下、実施形態について図面を用いて説明する。
(実施形態1)
図1に示すように、実施形態1における簡易認証システム1は、モニタステーション110、認証センタ120、マスタコントロールステーション130及び車載機200を含む。車載機200を用いる車両を車両Aとする。車載機200が航法メッセージ受信装置に相当する。
図1に示すように、実施形態1における簡易認証システム1は、モニタステーション110、認証センタ120、マスタコントロールステーション130及び車載機200を含む。車載機200を用いる車両を車両Aとする。車載機200が航法メッセージ受信装置に相当する。
<簡易認証システム1の概略構成>
モニタステーション110は、衛星測位システムの一つであるGPSが備えるGPS衛星2a~2cが発信するGPS電波を受信する。GPS衛星2a~2cが人工衛星に相当する。以降では、GPS衛星2a~2cの個々を区別しない場合にはGPS衛星2と表現する。周知のように、GPS電波には航法メッセージが含まれている。モニタステーション110は、受信したGPS電波を復調して航法メッセージを抽出し、認証センタ120へ送る。複数のGPS衛星2からGPS電波を受信した場合には、それぞれのGPS電波から航法メッセージを抽出して、認証センタ120へ送る。
モニタステーション110は、衛星測位システムの一つであるGPSが備えるGPS衛星2a~2cが発信するGPS電波を受信する。GPS衛星2a~2cが人工衛星に相当する。以降では、GPS衛星2a~2cの個々を区別しない場合にはGPS衛星2と表現する。周知のように、GPS電波には航法メッセージが含まれている。モニタステーション110は、受信したGPS電波を復調して航法メッセージを抽出し、認証センタ120へ送る。複数のGPS衛星2からGPS電波を受信した場合には、それぞれのGPS電波から航法メッセージを抽出して、認証センタ120へ送る。
認証センタ120は、航法メッセージと暗号キーであるHマトリクスとからパリティデータを作成する。そして、このパリティデータを含む信号をマスタコントロールステーション130に送る。また、車載機200との間で通信も行う。この認証センタ120の詳細な説明は図2を用いて後に行う。
マスタコントロールステーション130は、認証センタ120から受信したパリティデータを準天頂衛星(以下、QZS衛星)3に送信する。QZS衛星3は、パリティデータを含んだ航法メッセージを地上に向けて放送する。
車載機200は、航法メッセージ認証型(NMA:Navigation Message Authentication)車載機である。車載機200は、認証センタ120と通信を行い、GPS衛星2から受信した航法メッセージが正規の航法メッセージであることの認証を行う。認証の詳細な説明については、図4を用いて後に行う。
また、車載機200は、複数のGPS衛星2から受信した航法メッセージを用いて自機器の現在位置を測位する。現在位置の測位には、最低でも3つのGPS衛星2から受信した航法メッセージを用いる。
さらに、車載機200は、自機器で認証が成立した航法メッセージを用いて、その航法メッセージとほぼ同じタイミングで受信していた他のGPS衛星2の航法メッセージが正規のものであるかを、認証センタ120へのアクセスなしに判断する簡易判断処理を行う。車載機200の詳細な説明は、図3を用いて後に行う。
<認証センタ120の詳細構成>
図2に示すように、認証センタ120は、制御部122、データ記憶部124、通信部126を備える。
図2に示すように、認証センタ120は、制御部122、データ記憶部124、通信部126を備える。
制御部122は、CPU、ROM、RAM等を備えたコンピュータであり、データ記憶部124、通信部126を制御する。また、CPUが、RAMの一時記憶機能を利用しつつROMに記憶されているプログラムを実行することで、RANDメッセージ生成部1221、SEED値生成部1222、Hマトリクス計算部1223、パリティ計算部1224、信号加工部1225として機能する。なお、これら、各部1221~1225の機能は、特許文献1に開示されている機能を含んでいてもよい。
RANDメッセージ生成部1221は、モニタステーション110から取得する航法メッセージから、RANDメッセージを作成する。RANDメッセージは、航法メッセージのビット列の中から、TOW(time of week)のビット列のデータとエフェメリスデータのうちのクロック補正パラメータであるTOC、AF0、AF1とが順番に並んでいる。TOW、TOC、AF0、AF1が信号の発信時刻を特定するデータであって、発信時刻に相当する。さらに、その後に、アンチスプーフフラグであるAS Flag、衛星番号であるPRN(Pseudo Random Noise)IDが追加されている。
TOWとPRN IDを含んでいるRANDは、どのGPS衛星がいつ発信したかを示すデータであると言える。また、TOWが6秒ごとに変化し、また、PRN IDを含んでいるので、モニタステーション110が受信したGPS衛星2ごと、かつ、6秒ごとにRANDを生成することになる。
SEED値生成部1222は、PCクロックを入力として乱数を発生させることで、SEED値を生成する。
Hマトリクス計算部1223は、SEED値生成部1222が生成したSEED値を使い、このSEED値に一対一に対応するHマトリクスを計算する。Hマトリクスとしては、周知のハッシュ関数を用いればよく、例えばLDPC(Low Density Parity Check)符号化を行うためのパリティ検査行列を用いればよい。さらに、パリティ検査行列から決定される生成行列を用いてもよい。
パリティ計算部1224は、RANDメッセージ生成部1221が生成したRANDメッセージと、Hマトリクス計算部1223が計算したHマトリクスに基づいて、パリティデータを計算する。
信号加工部1225は、パリティ計算部1224が計算したパリティデータ、及びその計算に使用したRANDメッセージを、QZS衛星3から発信させる航法メッセージに挿入する。そして、挿入済みの航法メッセージをマスタコントロールステーション130に送る。
さらに、信号加工部1225は、信号の挿入に合せて、パリティ計算部1224が計算したパリティデータ、パリティデータの計算に用いたRANDメッセージ、Hマトリクス、Hマトリクスの計算に用いたSEED値を対応付けて、データ記憶部124に記憶する。
この信号加工部1225は、RANDメッセージ生成部1221がRANDメッセージを生成するごとに、RANDメッセージとパリティデータをQZS衛星3に送信させる航法メッセージに挿入する。よって、RANDメッセージ生成部1221、SEED値生成部1222、Hマトリクス計算部1223、パリティ計算部1224も、RANDメッセージ生成部1221がRANDメッセージを生成するごとに、処理を実行する。
Hマトリクス選択部1226は、車載機200から送信されてきたPRN ID、TOW、公開キーを通信部126で受信した場合に、データ記憶部124に記憶されているHマトリクスから、受信したPRN ID、TOWに対応するHマトリクスを選択する。そして、選択したHマトリクスを公開鍵で暗号化し、暗号化したHマトリクスを車載機200へ返信する。
<車載機200の詳細構成>
QZS衛星3が放送した航法メッセージは、車載機200の通信部210が備える受信部211に受信される。図3に示すように、この車載機200は、通信部210、制御部220、衛星受信機230を備える。
QZS衛星3が放送した航法メッセージは、車載機200の通信部210が備える受信部211に受信される。図3に示すように、この車載機200は、通信部210、制御部220、衛星受信機230を備える。
通信部210は、受信部211と送信部212とを備える。通信部210は、広域通信機能を備えている。広域通信機能は、例えば、通信距離が数キロメートルであり、公衆通信回線網の基地局と通信を行うことにより、公衆通信回線網の通信圏内にある他の通信機器と通信することができる。広域通信機能により、認証センタ120の通信部126との間で通信を行う。
衛星受信機230は、GPS衛星2、QZS衛星3が発信する電波を一定周期で受信する。衛星受信機230は、一定の周期ごとに、1周期内にGPS衛星2から受信した航法メッセージを車載機200の制御部220に出力する。よって、1周期内に複数のGPS衛星2から航法メッセージを受信していた場合には、これらのGPS衛星2についての航法メッセージを制御部320に出力することになる。1周期内に受信した複数の航法メッセージは、ほぼ同じタイミングで受信した航法メッセージと言える。
制御部220は、CPU、ROM、RAM等を備えたコンピュータであり、通信部210、衛星受信機230を制御する。また、CPUが、RAMの一時記憶機能を利用しつつROMに記憶されているプログラムを実行することで、図4に示す認証関連処理や図5に示す簡易判断処理を実行する。
<認証関連処理>
続いて、車載機200の制御部220が実行する、衛星受信機230で受信した信号がGPS衛星2から受信した正規の航法メッセージであることの認証に関連する処理(以下、認証関連処理)について、図4に示すフローチャートを用いて説明を行う。図4のフローチャートは、例えば衛星受信機230が前述の1周期内に受信した3つ以上のGPS衛星2からGPS電波を受信するごとに実行する構成とすればよい。
続いて、車載機200の制御部220が実行する、衛星受信機230で受信した信号がGPS衛星2から受信した正規の航法メッセージであることの認証に関連する処理(以下、認証関連処理)について、図4に示すフローチャートを用いて説明を行う。図4のフローチャートは、例えば衛星受信機230が前述の1周期内に受信した3つ以上のGPS衛星2からGPS電波を受信するごとに実行する構成とすればよい。
ここで、衛星受信機230は、GPS衛星2からの信号を複製するリピータや、GPS衛星2からの信号を擬似的に生成可能なシミュレータからの信号を、GPS電波に含まれる航法メッセージと誤って受信している場合もあるものとする。
まず、ステップS1では、3つ以上の複数のGPS衛星2から受信したGPS電波に含まれる航法メッセージに基づいて自装置の現在位置を測位する。
ステップS2では、QZS衛星3から受信した航法メッセージを、受信部211から取得する。ステップS3では、S1で取得した航法メッセージから、PRN ID、TOWを抽出する。
ステップS4では、S3で抽出したPRN IDとTOWを公開鍵とともに、送信部212から認証センタ120へ送信する。前述したように、認証センタ120は、このPRN IDとTOWとにより定まるHマトリクスを、公開鍵により暗号化して車載機200へ送信する。車載機200から認証センタ120に送信したPRN IDとTOWとにより定まるHマトリクスが、認証用情報に相当する。
ステップS5では、認証センタ120から送信されたHマトリクスを受信部211から取得する。つまり、GPS衛星2から受信した航法メッセージに応じたHマトリクスを認証センタ120から受信する。このS5が認証用情報受信部に相当する。ステップS6では、S5で取得した、暗号化されたHマトリクスを秘密鍵で復号する。
ステップS7では、GPS衛星2から受信したGPS電波に含まれる航法メッセージのうち、S4で送信したPRN IDと同じPRN IDを含んでいる航法メッセージから、RANDメッセージを作成する。
ステップS8では、S7で作成したRANDメッセージと、S6で復号したHマトリクスとに基づいて、比較パリティデータを作成する。ステップS9では、S8で作成した比較パリティデータと、S3で抽出したパリティデータとが一致するか否かを判断する。
S6で復号したHマトリクスは、認証センタ120がパリティデータの作成に使用したHマトリクスと同じである。そして、認証センタ120のパリティ計算部1224は、このHマトリクスとRANDメッセージとに基づいてパリティデータを計算している。
よって、S8で作成した比較パリティデータが、S3で抽出したパリティデータと一致する場合、S7で作成したRANDメッセージが、認証センタ120が作成したRANDメッセージと同じであると考えることができる。
そこで、S8で作成した比較パリティデータと、S3で抽出したパリティデータとが一致する場合(S9でYES)には、ステップS10に進み、認証成立とする。認証成立した場合、図4の処理を終了する。一方、2つのパリティデータが一致しない場合(S9でNO)には、ステップS11に進み、認証不成立とする。認証不成立であった場合には、S2に戻り、S1での測位に用いた全ての航法メッセージのうちの、1つでも認証成立となるまで処理を繰り返す。このように、認証関連処理では、GPS衛星2から受信した航法メッセージに応じて認証センタ120から受信したHマトリクス(つまり、認証用情報)を用いて認証を行う。このS9~S11がセンタ使用認証部に相当する。
<簡易判断処理>
ここで、実施形態1における車載機200の制御部320が実行する簡易判断処理について、図5に示すフローチャートを用いて説明を行う。図5のフローチャートは、測位に用いた複数の航法メッセージのうち、少なくとも1つの航法メッセージについて認証関連処理で認証が成立したときに開始する構成とすればよい。図5のフローチャートは、測位に用いた複数の航法メッセージのうち、認証関連処理で認証を未だに行っていない航法メッセージについてそれぞれ処理を行う構成とすればよい。
ここで、実施形態1における車載機200の制御部320が実行する簡易判断処理について、図5に示すフローチャートを用いて説明を行う。図5のフローチャートは、測位に用いた複数の航法メッセージのうち、少なくとも1つの航法メッセージについて認証関連処理で認証が成立したときに開始する構成とすればよい。図5のフローチャートは、測位に用いた複数の航法メッセージのうち、認証関連処理で認証を未だに行っていない航法メッセージについてそれぞれ処理を行う構成とすればよい。
まず、ステップS21では、測位に用いた航法メッセージのうち、認証関連処理で認証が成立した航法メッセージ(つまり、認証済航法メッセージ)以外の航法メッセージ(以下、未認証航法メッセージ)を取得する。
ステップS22では、S21で取得した未認証航法メッセージに含まれる発信時刻と、認証済航法メッセージに含まれる発信時刻とが一致しているか否かを判定する。ここで言うところの一致とは、完全に一致する場合だけでなく、誤差程度の範囲内で略一致する場合も含むものとする。認証済航法メッセージに含まれる発信時刻が整合情報に相当し、S22が整合性判定部に相当する。
ここで、S22の処理の一例について、図6を用いて説明を行う。図6の例では、測位に用いられたGPS衛星のうち、GPS衛星2aから発信された航法メッセージについては、車載機200で認証センタ120を用いた認証が成立しており、GPS衛星2bから発信された航法メッセージについては認証が未だ行われていないものとする。
また、GPS衛星2aから発信された航法メッセージ(つまり、認証済航法メッセージ)の発信時刻をTi1とし、GPS衛星2bから発信された航法メッセージ(つまり、未認証航法メッセージ)の発信時刻をTi2とする。S22の処理では、認証済航法メッセージの発信時刻(Ti1)と未認証航法メッセージの発信時刻(Ti2)とが一致しているか否かを判定する。
衛星受信機230において1周期内に受信する複数の航法メッセージは、GPS衛星2からの信号を複製するリピータやGPS衛星2からの信号を擬似的に生成可能なシミュレータが用いられていなければ、発信時刻が一致する関係にある。
ステップS23では、発信時刻が一致していると判定した場合(S23でYES)には、認証済航法メッセージに含まれていた発信時刻と整合性が取れる発信時刻が未認証航法メッセージに含まれると判定し、S24に進む。S24では、S21で取得した未認証航法メッセージを、正規の航法メッセージであると判断し、処理を終了する。一方、発信時刻が一致していないと判定した場合(S23でNO)には、S21で取得した未認証航法メッセージを、正規の航法メッセージであると判断せず、処理を終了する。このS23~S24が簡易判断部に相当する。
なお、S23でNOであった場合には、S21で取得した未認証航法メッセージを、正規の航法メッセージでないと判断する構成としてもよい。
<実施形態1のまとめ>
実施形態1によれば、測位に用いた複数の航法メッセージのうち、1つの航法メッセージについて、認証センタ120を用いて車載機200で認証が成立すると、測位に用いたその他の航法メッセージについては、発信時刻をもとに、正規のものであるかを判断することが可能になる。従って、測位に用いたその他の航法メッセージについて、車載機200が認証センタ120からHマトリクスを受信しなくてもよくなる分だけ、認証センタ120の通信処理負荷を軽減できる。
実施形態1によれば、測位に用いた複数の航法メッセージのうち、1つの航法メッセージについて、認証センタ120を用いて車載機200で認証が成立すると、測位に用いたその他の航法メッセージについては、発信時刻をもとに、正規のものであるかを判断することが可能になる。従って、測位に用いたその他の航法メッセージについて、車載機200が認証センタ120からHマトリクスを受信しなくてもよくなる分だけ、認証センタ120の通信処理負荷を軽減できる。
リピータやシミュレータが用いられなければ、測位に用いた複数の航法メッセージに含まれる発信時刻は一致する。実施形態1では、この発信時刻が、認証が成立した航法メッセージと一致するか否かによって、正規の航法メッセージかを判断するので、リピータやシミュレータが用いられた場合に、航法メッセージを正規の航法メッセージと判断しないようにすることができる。よって、正規の航法メッセージと判断する精度を高めることができる。
<変形例1>
実施形態1では、測位に用いた複数の航法メッセージのうちの、認証済航法メッセージに含まれる発信時刻と未認証航法メッセージに含まれる発信時刻とが一致するか否かによって、未認証航法メッセージが正規のものかを判断する構成を説明したが、必ずしもこれに限らない。
<変形例1>
実施形態1では、測位に用いた複数の航法メッセージのうちの、認証済航法メッセージに含まれる発信時刻と未認証航法メッセージに含まれる発信時刻とが一致するか否かによって、未認証航法メッセージが正規のものかを判断する構成を説明したが、必ずしもこれに限らない。
例えば、同一のGPS衛星2について、認証済航法メッセージに含まれるGPS衛星2の軌道情報及びその認証済航法メッセージに含まれる発信時刻とから定まる衛星位置と、未認証航法メッセージに含まれるGPS衛星2の軌道情報及びその未認証航法メッセージに含まれる発信時刻とから定まる衛星位置とが一致するか否かによって、未認証航法メッセージが正規のものかを判断する構成(以下、変形例1)としてもよい。変形例1は、車載機200の制御部220での処理が一部異なる点を除けば、実施形態1と同様である。詳しくは、変形例1では、制御部220での簡易判断処理の一部が、実施形態1と異なっている。
航法メッセージには、周知のようにエフェメリスデータやアルマナックデータが含まれる。アルマナックデータには、航法メッセージの発信元のGPS衛星2に限らない、軌道上の全てのGPS衛星2についての軌道情報が含まれ、この軌道情報と航法メッセージの発信時刻とから、全てのGPS衛星2の衛星位置が算出できる。また、エフェメリスデータには、航法メッセージの発信元のGPS衛星2についての軌道情報が含まれ、この軌道情報と航法メッセージの発信時刻とから、この航法メッセージの発信元のGPS衛星2のより精度の高い衛星位置が算出できる。
変形例1では、このアルマナックデータに含まれる軌道情報と、エフェメリスデータに含まれる軌道情報のうち、アルマナックデータに含まれる軌道情報を用いる。以降では、アルマナックデータに含まれる軌道情報を単に軌道情報と呼ぶ。
<変形例1における簡易判断処理>
ここで、変形例1における車載機200の制御部220が実行する簡易判断処理について、図7に示すフローチャートを用いて説明を行う。図7のフローチャートも、測位に用いた複数の航法メッセージのうち、少なくとも1つの航法メッセージについて認証関連処理で認証が成立したときに開始する構成とすればよい。図7のフローチャートも、測位に用いた複数の航法メッセージのうち、認証関連処理で認証を未だに行っていない航法メッセージについてそれぞれ処理を行う構成とすればよい。
ここで、変形例1における車載機200の制御部220が実行する簡易判断処理について、図7に示すフローチャートを用いて説明を行う。図7のフローチャートも、測位に用いた複数の航法メッセージのうち、少なくとも1つの航法メッセージについて認証関連処理で認証が成立したときに開始する構成とすればよい。図7のフローチャートも、測位に用いた複数の航法メッセージのうち、認証関連処理で認証を未だに行っていない航法メッセージについてそれぞれ処理を行う構成とすればよい。
図7の例では、認証済航法メッセージの発信元のGPS衛星2がGPS衛星2aである場合を例に挙げて説明を行う。
まず、ステップS31では、前述のS21と同様にして、測位に用いた航法メッセージのうち、認証済航法メッセージ以外の未認証航法メッセージを取得する。
ステップS32では、測位に用いた認証済航法メッセージに含まれる発信時刻と、認証済航法メッセージに含まれるGPS衛星2aの軌道情報から、GPS衛星2aの位置を算出する。よって、発信時刻及び軌道情報が衛星位置算出用情報に相当する。
ステップS33では、測位に用いた未認証航法メッセージに含まれる発信時刻と、未認証航法メッセージに含まれるGPS衛星2aの軌道情報から、GPS衛星2aの位置を算出する。認証済航法メッセージの発信元のGPS衛星2a以外のGPS衛星2から受信した未認証航法メッセージに含まれる軌道情報からGPS衛星2aの衛星位置が算出できる理由は以下の通りである。認証済航法メッセージの発信元のGPS衛星2a以外のGPS衛星2が未認証衛星に相当する。
アルマナックデータに含まれる軌道情報には、未認証航法メッセージの発信元のGPS衛星2以外のGPS衛星2aについての軌道情報も含まれている。また、衛星受信機230において1周期内に受信する複数の航法メッセージは、前述のリピータやシミュレータが用いられていなければ、発信時刻が一致する関係にある。よって、未認証航法メッセージに含まれる発信時刻と軌道情報とからでも、GPS衛星2aの衛星位置が算出できる。
ステップS34では、S32で算出したGPS衛星2aの衛星位置と、S33で算出したGPS衛星2aの衛星位置とが一致しているか否かを判定する。ここで言うところの一致とは、完全に一致する場合だけでなく、誤差程度の範囲内で略一致する場合も含むものとする。このS34が整合性判定部に相当する。
前述のリピータやシミュレータが用いられていなければ、測位に用いられた未認証航法メッセージと認証済航法メッセージとは発信時刻が一致する筈である。従って、リピータやシミュレータが用いられていなければ、未認証航法メッセージに含まれる発信時刻と軌道情報とから、認証済航法メッセージに含まれる発信時刻と軌道情報とから算出されるGPS衛星2aの衛星位置と同じ衛星位置が算出できる。従って、リピータやシミュレータが用いられていなければ、S32で算出したGPS衛星2aの衛星位置と、S33で算出したGPS衛星2aの衛星位置とが一致することになる。
ステップS35では、衛星位置が一致していると判定した場合(S35でYES)には、認証済航法メッセージに含まれていた軌道情報及び発信時刻と整合性が取れる軌道情報及び発信時刻が未認証航法メッセージに含まれると判定し、S36に進む。S36では、S31で取得した未認証航法メッセージを、正規の航法メッセージであると判断し、処理を終了する。一方、衛星位置が一致していないと判定した場合(S35でNO)には、S31で取得した未認証航法メッセージを、正規の航法メッセージであると判断せず、処理を終了する。このS35~S36も簡易判断部に相当する。
なお、S35でNOであった場合には、S31で取得した未認証航法メッセージを、正規の航法メッセージでないと判断する構成としてもよい。
<変形例1のまとめ>
変形例1によっても、実施形態1と同様に、測位に用いた複数の航法メッセージのうち、1つの航法メッセージについて、認証センタ120を用いて車載機200で認証が成立すると、測位に用いたその他の航法メッセージについては、軌道情報及び発信時刻から算出される衛星位置から、正規のものであるかを判断することが可能になる。従って、測位に用いたその他の航法メッセージについて、車載機200が認証センタ120からHマトリクスを受信しなくてもよくなる分だけ、認証センタ120の通信処理負荷を軽減できる。
変形例1によっても、実施形態1と同様に、測位に用いた複数の航法メッセージのうち、1つの航法メッセージについて、認証センタ120を用いて車載機200で認証が成立すると、測位に用いたその他の航法メッセージについては、軌道情報及び発信時刻から算出される衛星位置から、正規のものであるかを判断することが可能になる。従って、測位に用いたその他の航法メッセージについて、車載機200が認証センタ120からHマトリクスを受信しなくてもよくなる分だけ、認証センタ120の通信処理負荷を軽減できる。
リピータやシミュレータが用いられると、測位に用いた複数の航法メッセージに含まれる発信時刻が一致しないようになり、発信時刻と軌道情報とから算出される同一のGPS衛星2の衛星位置についても一致しないようになる。実施形態1では、この衛星位置が、認証が成立した航法メッセージと一致するか否かによって、正規の航法メッセージかを判断するので、リピータやシミュレータが用いられた場合に、航法メッセージを正規の航法メッセージと判断しないようにすることができる。よって、正規の航法メッセージと判断する精度を高めることができる。
なお、変形例1では、一致を判定する衛星位置として、認証済航法メッセージの発信元のGPS衛星2aの衛星位置を用いる場合を例に挙げて説明を行ったが、測位に用いた航法メッセージの発信元のGPS衛星2であれば、GPS衛星2a以外の衛星位置を用いる構成としてもよい。
<変形例2>
なお、前述の実施形態では、GPS衛星2から受信した航法メッセージのみを測位に用いた場合の例を挙げて説明を行ったが、QZS衛星3から受信した航法メッセージを測位に用いる構成としてもよい。この場合、QZS衛星3から受信した航法メッセージの認証についても、GPS衛星2の場合と同様にして行う構成とすればよい。
なお、前述の実施形態では、GPS衛星2から受信した航法メッセージのみを測位に用いた場合の例を挙げて説明を行ったが、QZS衛星3から受信した航法メッセージを測位に用いる構成としてもよい。この場合、QZS衛星3から受信した航法メッセージの認証についても、GPS衛星2の場合と同様にして行う構成とすればよい。
変形例2の一例としては、QZS衛星3からモニタステーション110で受信した航法メッセージからRANDメッセージを生成し、このRANDメッセージをもとに認証センタ120でパリティデータを作成する。そして、作成したパリティデータをマスタコントロールステーション130に送り、そのパリティデータをマスタコントロールステーション130からQZS衛星3に送信する。QZS衛星3は、そのパリティデータを含んだ航法メッセージを地上に向けて放送する。
車載機200は、QZS衛星3から受信した航法メッセージからRANDメッセージを作成し、このRANDメッセージと認証センタ120から取得するHマトリクスとから比較パリティデータを作成する。そして、作成した比較パリティデータと、QZS衛星3から受信したパリティデータとを比較することで認証を行う構成とすればよい。
<変形例3>
前述の実施形態で説明した航法メッセージ認証型の認証方法はあくまで一例であり、認証機関へのアクセスが必要な認証方法であれば、他の認証方法を用いる構成(以下、変形例3)としてもよい。
前述の実施形態で説明した航法メッセージ認証型の認証方法はあくまで一例であり、認証機関へのアクセスが必要な認証方法であれば、他の認証方法を用いる構成(以下、変形例3)としてもよい。
<変形例4>
前述の実施形態では、車両で用いられる車載機200を例に挙げて説明を行ったが、必ずしもこれに限らない。例えば、車載機200と同様の航法メッセージ受信装置を、ユーザに携帯される携帯端末等に適用する構成としてもよい。
前述の実施形態では、車両で用いられる車載機200を例に挙げて説明を行ったが、必ずしもこれに限らない。例えば、車載機200と同様の航法メッセージ受信装置を、ユーザに携帯される携帯端末等に適用する構成としてもよい。
以上、本開示に係る実施形態および構成を例示したが、本開示に係る実施形態および構成は、上述した各実施形態および各構成に限定されるものではない。異なる実施形態および構成にそれぞれ開示された技術的要素を適宜組み合わせて得られる実施形態および構成についても本開示に係る実施形態および構成の範囲に含まれる。
Claims (3)
- 衛星測位システムで用いられる人工衛星からの航法メッセージを受信する衛星受信機(230)と、
前記人工衛星から受信した前記航法メッセージに応じた認証用情報を、認証センタから受信する認証用情報受信部(S5)と、
前記衛星受信機で受信した前記航法メッセージが正規の航法メッセージであることの認証を、当該航法メッセージに応じて前記認証用情報受信部で受信した認証用情報を用いて行うセンタ使用認証部(S9~S11)とを備える航法メッセージ受信装置(200)であって、
前記航法メッセージには、複数の前記人工衛星間で整合性が取れる整合情報が含まれており、
前記センタ使用認証部で認証が成立した航法メッセージに含まれる整合情報と整合性が取れる情報が、前記センタ使用認証部で認証が成立した航法メッセージの発信元とは異なる前記人工衛星である未認証衛星から前記衛星受信機で受信した航法メッセージに含まれるか否かを判定する整合性判定部(S22、S34)と、
前記整合性判定部によって、前記整合情報と整合性が取れる情報が前記未認証衛星から前記衛星受信機で受信した航法メッセージに含まれると判定された場合には、前記衛星受信機で受信した前記航法メッセージが正規のものであると判断する一方、前記整合性判定部によって、前記整合情報と整合性が取れる情報が前記未認証衛星から前記衛星受信機で受信した航法メッセージに含まれていないと判定された場合には、前記衛星受信機で受信した前記航法メッセージが正規のものであると判断しない簡易判断部(S23、S24、S35、S36)と、をさらに備える航法メッセージ受信装置。 - 請求項1において、
前記整合情報は、前記航法メッセージの発信時刻であって、
前記整合性判定部(S32)は、前記センタ使用認証部で認証が成立した航法メッセージに含まれる発信時刻と、前記未認証衛星から前記衛星受信機で受信した航法メッセージに含まれる発信時刻とが一致するか否かによって、前記整合性が取れる情報が前記未認証衛星から前記衛星受信機で受信した航法メッセージに含まれているか否かを判定する航法メッセージ受信装置。 - 請求項1において、
前記航法メッセージには、当該航法メッセージの発信元の前記人工衛星だけでなく、当該人工衛星以外の前記人工衛星の衛星位置を算出できる衛星位置算出用情報が含まれており、
前記整合情報は、前記衛星位置算出用情報であって、
前記整合性判定部(S34)は、前記センタ使用認証部で認証が成立した航法メッセージに含まれる前記衛星位置算出用情報から算出できる前記未認証衛星の衛星位置と、前記未認証衛星から前記衛星受信機で受信した航法メッセージに含まれる前記衛星位置算出用情報から算出できる前記未認証衛星の衛星位置とが一致するか否かによって、前記整合性が取れる情報が前記未認証衛星から前記衛星受信機で受信した航法メッセージに含まれているか否かを判定する航法メッセージ受信装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SG11201606727YA SG11201606727YA (en) | 2014-02-27 | 2015-02-18 | Navigation message reception device |
DE112015001045.9T DE112015001045B4 (de) | 2014-02-27 | 2015-02-18 | Navigationsnachrichtenempfangsvorrichtung |
CN201580010511.4A CN106030339B (zh) | 2014-02-27 | 2015-02-18 | 导航消息接收装置 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014-037047 | 2014-02-27 | ||
JP2014037047A JP6252246B2 (ja) | 2014-02-27 | 2014-02-27 | 航法メッセージ受信装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2015129204A1 true WO2015129204A1 (ja) | 2015-09-03 |
Family
ID=54008541
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2015/000744 WO2015129204A1 (ja) | 2014-02-27 | 2015-02-18 | 航法メッセージ受信装置 |
Country Status (5)
Country | Link |
---|---|
JP (1) | JP6252246B2 (ja) |
CN (1) | CN106030339B (ja) |
DE (1) | DE112015001045B4 (ja) |
SG (1) | SG11201606727YA (ja) |
WO (1) | WO2015129204A1 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002183188A (ja) * | 2000-12-19 | 2002-06-28 | Fuji Xerox Co Ltd | 位置認証システム |
US20100134352A1 (en) * | 2008-12-01 | 2010-06-03 | Andrew Llc | System and method for protecting against spoofed a-gnss measurement data |
JP2013130395A (ja) * | 2011-12-20 | 2013-07-04 | Hitachi Information & Control Solutions Ltd | 位置情報認証システムおよび位置情報認証方法 |
JP2013529289A (ja) * | 2010-03-22 | 2013-07-18 | クアルコム,インコーポレイテッド | アンチスプーフィング検出システム |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7444155B2 (en) * | 2003-04-03 | 2008-10-28 | Nec Corporation | Positioning system and positioning method in mobile communication network |
JP4574335B2 (ja) * | 2004-11-19 | 2010-11-04 | 株式会社日立製作所 | セキュリティシステム、認証サーバ、認証方法、およびプログラム |
JP2007052513A (ja) * | 2005-08-16 | 2007-03-01 | Sony Corp | 対象装置、認証デバイスおよび認証方法 |
GB0712376D0 (en) * | 2007-06-26 | 2007-08-01 | Nxp Bv | Processing of satellite navigation system signals |
US8068534B2 (en) | 2008-02-02 | 2011-11-29 | Zanio, Inc. | Authenticating a signal based on an unknown component thereof |
EP2491523A1 (en) | 2009-10-19 | 2012-08-29 | Robert A. Carter | Location reliability determination |
EP2397868A1 (en) | 2010-06-15 | 2011-12-21 | The European Union, represented by the European Commission | Method of providing an authenticable time-and-location indication |
US9042548B2 (en) | 2011-11-18 | 2015-05-26 | Qualcomm Incorporated | SPS authentication |
-
2014
- 2014-02-27 JP JP2014037047A patent/JP6252246B2/ja not_active Expired - Fee Related
-
2015
- 2015-02-18 DE DE112015001045.9T patent/DE112015001045B4/de not_active Expired - Fee Related
- 2015-02-18 CN CN201580010511.4A patent/CN106030339B/zh active Active
- 2015-02-18 SG SG11201606727YA patent/SG11201606727YA/en unknown
- 2015-02-18 WO PCT/JP2015/000744 patent/WO2015129204A1/ja active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002183188A (ja) * | 2000-12-19 | 2002-06-28 | Fuji Xerox Co Ltd | 位置認証システム |
US20100134352A1 (en) * | 2008-12-01 | 2010-06-03 | Andrew Llc | System and method for protecting against spoofed a-gnss measurement data |
JP2013529289A (ja) * | 2010-03-22 | 2013-07-18 | クアルコム,インコーポレイテッド | アンチスプーフィング検出システム |
JP2013130395A (ja) * | 2011-12-20 | 2013-07-04 | Hitachi Information & Control Solutions Ltd | 位置情報認証システムおよび位置情報認証方法 |
Also Published As
Publication number | Publication date |
---|---|
SG11201606727YA (en) | 2016-09-29 |
CN106030339B (zh) | 2017-11-10 |
DE112015001045B4 (de) | 2024-08-29 |
JP6252246B2 (ja) | 2017-12-27 |
DE112015001045T5 (de) | 2016-12-01 |
CN106030339A (zh) | 2016-10-12 |
JP2015161589A (ja) | 2015-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2015118819A1 (ja) | 航法メッセージ認証型測位装置 | |
RU2721759C1 (ru) | Способ, передатчик и приемник для аутентификации и защиты целостности содержимого сообщений | |
JP6425722B2 (ja) | デジタル署名される衛星無線航法信号 | |
KR101877346B1 (ko) | 위성 수신기의 스폿 빔 기반 인증 | |
US11178546B2 (en) | Authentication of satellite navigation system receiver | |
US9465582B1 (en) | Significant random number generator | |
Wullems et al. | Signal authentication and integrity schemes for next generation global navigation satellite systems | |
KR102230407B1 (ko) | 라우터의 물리적 위치에 기초한 보안 라우팅 | |
CN104160673A (zh) | 基于信任度的安全路由 | |
US20130117572A1 (en) | Portable electronic device, system and method for authenticating a document associated with a geographical location | |
CN105934688B (zh) | 位置信息认证系统、位置测定终端以及位置信息获取装置 | |
JP6427889B2 (ja) | 航法メッセージ認証システム、受信端末、及び認証処理装置 | |
JP6252246B2 (ja) | 航法メッセージ受信装置 | |
JP6252245B2 (ja) | 航法メッセージ受信装置及び簡易認証システム | |
JP6252247B2 (ja) | 航法メッセージ受信装置 | |
JP2019149707A (ja) | 検証装置および検証システム | |
JP6269123B2 (ja) | 測位機能付き装置、測位結果受信装置、及び測位結果利用システム | |
Simon et al. | The Galileo Open Service Navigation Message Authentication (OSNMA): The Pioneer Data Authentication Service | |
JP6379503B2 (ja) | 航法メッセージ認証型測位装置 | |
CN118283615A (zh) | 一种基于tesla协议的北斗sbas电文认证结构设计及评估方法 | |
ITVI20080277A1 (it) | Metodo ed apparato per il controllo d'accesso e cifratura di dati basati sulla posizione usando sistemi di navigazione satellitare globali |
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: 15756091 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 112015001045 Country of ref document: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 15756091 Country of ref document: EP Kind code of ref document: A1 |