GPS衛星を有する全地球測位システムと、QZS衛星を有する準天頂衛星システムとを有し、前記GPS衛星のナビゲーションメッセージを受信するモニターステーションと、前記QZS衛星へナビゲーションメッセージを送信するマスタコントロールステーションとを地上設備として有し、前記QZS衛星から返信されるナビゲーションメッセージを受信する受信機を備えた測位システムにおいて、前記GPS衛星からのナビゲーションメッセージに基づいてレファランス認証ナビゲーションデータメッセージRANDメッセージを生成し、該RANDメッセージを暗号処理する認証センターを地上設備として設け、暗号化処理した前記RANDメッセージを含むナビゲーションメッセージを前記認証センターから前記マスタコントロールステーションを経由して前記QZS衛星へ送信し、前記受信機で前記QZS衛星から返信されたナビゲーションメッセージと、前記認証センターに記録された暗号処理した前記RANDメッセージを比較してナビゲーションメッセージの認証を行うことを特徴とする位置情報認証システム。請求項1に記載された位置情報認証システムにおいて、前記RANDメッセージは、前記GPS衛星のナビゲーションメッセージから抽出したTimeofWeekと、天体位置座表であるエフェメリスデータと、ASflagと、衛星特定番号であるPRNIDを有することを特徴とする位置情報認証システム。請求項1又は2に記載された位置情報認証システムにおいて、前記認証センターは、前記GPS衛星から送信されたナビゲーションメッセージを基に、前記RANDメッセージを生成するRAND生成部を有する信号生成部と、前記RANDメッセージを暗号処理するとともに、暗号処理した前記RANDメッセージを前記QZS衛星へ送信するナビゲーションメッセージに加工する信号加工部を有する処理部と、前記QZS衛星へ送信するナビゲーションメッセージを格納するデータベースを有する信号情報格納部を有することを特徴とする位置情報認証システム。請求項3に記載された位置情報認証システムにおいて、前記認証センターの前記処理部は、前記RAND生成部によるRANDメッセージを暗号化するLDPC計算部を有することを特徴とする位置情報認証システム。請求項3に記載された位置情報認証システムにおいて、前記認証センターの前記信号生成部は、SEED値生成部を有し、前記処理部は、前記SEED値生成部のSEED値を暗号処理に用いるHマトリクス計算部を有することを特徴とする位置情報認証システム。請求項2に記載された位置情報認証システムにおいて、前記認証センターの前記処理部の前記信号加工部は、前記QZS衛星へ送信するナビゲーションメッセージのリザーブビットを用いて、前記QZS衛星へ送信するL1CA信号またはL1SAIF信号を生成することを特徴とする位置情報認証システム。請求項6に記載された位置情報認証システムにおいて、前記信号加工部は、GPSL1CA信号のLDPCパリティビットをQZSSL1CA信号に加工変換するか、GPSL1CA信号のRANDメッセージとLDPCパリティビットをQZSSL1CA信号に加工変換するか、GPSL1CA信号のRANDメッセージとLDPCパリティビットとその他の信号をQZSSL1SAIF信号に加工変換するかの、少なくとも一つの加工変換を行うことを特徴とする位置情報認証システム。請求項3に記載された位置情報認証システムにおいて、前記モニターステーションは、前記GPS衛星から受信したナビゲーションメッセージのL1CA信号を前記認証センターの前記RAND生成部に送信し、前記RAND生成部はL1CA信号に基づいて前記RANDメッセージを生成することを特徴とする位置情報認証システム。請求項1乃至8のいずれかに記載された位置情報認証システムにおいて、前記受信機は、受信した前記QZS衛星のナビゲーションメッセージからRANDメッセージとLDPCパリティビットを抽出するRANDメッセージ/LDPCパリティビット抽出部と、前記認証センターの信号情報格納部から呼び出した前記QZS衛星へ送信するナビゲーションメッセージからLDPCパリティビットを生成するLDPC演算部と、前記二つのLDPCパリティビットを比較するLDPC比較部と、前記ナビゲーションメッセージを認証する認証判定部を有し、前記ナビゲーションメッセージを認証することを特徴とする位置情報認証システム。請求項9に記載された位置情報認証システムにおいて、前記受信機は、さらに前記QZS衛星からのナビゲーションメッセージを受信する信号受信部と、前記認証センターとの信号送受信部と、前記認証センターの信号情報格納部から呼び出したRANDメッセージとHマトリクスデータを格納するRANDメッセージ/Hマトリクスデータ格納部を有することを特徴とする位置情報認証システム。請求項9に記載された位置情報認証システムにおいて、前記QZS衛星からのナビゲーションメッセージに含まれるRANDメッセージは、GPSL1CA信号のナビゲーションメッセージの内のSubFrame1から構成され、前記SubFrame1の該当するWordから衛星番号と衛星時刻を抽出した信号構造を有することを特徴とする位置情報認証システム。GPS衛星を有する全地球測位システムと、QZS衛星を有する準天頂衛星システムとを備え、前記GPS衛星のナビゲーションメッセージを受信するモニターステーションと、前記QZS衛星へナビゲーションメッセージを送信するマスタコントロールステーションとを地上設備として備え、前記QZS衛星からのナビゲーションメッセージを受信する受信機を有する測位システムにおける位置情報認証方法において、前記QZS衛星からナビゲーションメッセージを受信するステップと、前記ナビゲーションメッセージからレファランス認証ナビゲーションデータメッセージRANDメッセージとLDPCパリティビットを抽出するステップと、前記RANDメッセージの衛星番号であるPRNIDと、衛星時刻であるTimeofWeekから、前記認証センターのデータベースにアクセスするステップと、前記PRNIDと前記TimeofWeekをインデックスとして、前記認証センターのデータベースの前記RANDメッセージおよびLDPCパリティビットと、SEED値とHマトリクスデータを参照するステップと、前記RANDメッセージと前記HマトリクスデータからLDPC演算を行い、LDPCパリティビットを得るステップと、前記ステップで得られたLDPCパリティビットを、前記QZS衛星のナビゲーションメッセージから抽出したLDPCパリティビットと比較するステップを有することを特徴とする位置情報認証方法。請求項12に記載された位置情報認証方法において、前記PRNIDと前記TimeofWeekをインデックスとして、前記RANDメッセージと、前記LDPCパリティビットと、SEED値とHマトリクスデータを参照するステップは、さらに公開鍵であるRSA値を参照することを特徴とする位置情報認証方法。請求項12又は13に記載された位置情報認証方法において、前記PRNIDと衛星時刻であるTimeofWeekをインデックスとして、前記RANDメッセージと、前記LDPCパリティビットと、SEED値とHマトリクスデータを参照するステップに移行する際に、暗号化通信を行うことを特徴とする位置情報認証方法。位置情報の認証には大別して三つの課題がある。第一の課題は、位置情報認証の信頼性を担保する仕組みを、軌道上に打ち上げられる衛星に手を加えることなく地上設備で一括して実現可能にすることである。第二の課題は、既存のGPSシステムを変えることなく、GPSの補完衛星を備えた準天頂衛星システムの信号構造に最小限の修正を加えて位置情報認証信号を生成し、信頼性の高い測位衛星システムを効率よく構成することである。第三の課題は、既に運用しているGPS受信機に大きな変更を加えることなく、現行のGPSシステムと親和性のある新たな測位衛星システムを構成することである。本発明の目的は、上記のような位置情報の信憑性についての課題を解決し、改竄防止、なりすまし対策を備えた位置情報認証方法および位置情報認証システムを提供することにある。本発明は、GPS衛星を有する全地球測位システムと、QZS衛星を有する準天頂衛星システムとを有し、GPS衛星のナビゲーションメッセージを受信するモニターステーションと、QZS衛星へナビゲーションメッセージを送信するマスタコントロールステーションとを地上設備として有し、QZS衛星から返信されるナビゲーションメッセージを受信する受信機を備えた測位システムにおいて、GPS衛星からのナビゲーションメッセージに基づいてレファランス認証ナビゲーションデータメッセージRANDメッセージを生成し、RANDメッセージを暗号処理する認証センターを地上設備として設け、暗号化処理したRANDメッセージを含むナビゲーションメッセージを認証センターからマスタコントロールステーションを経由してQZS衛星へ送信し、受信機でQZS衛星から返信されたナビゲーションメッセージと、認証センターに記録された暗号処理したRANDメッセージを比較してナビゲーションメッセージの認証を行うことを特徴とする。また、位置情報認証システムにおいて、RANDメッセージは、GPS衛星のナビゲーションメッセージから抽出したTimeofWeekと、天体位置座表であるエフェメリスデータと、アンチスプーフフラグであるASflagと、衛星特定番号であるPRNIDを有することを特徴とする。また、位置情報認証システムにおいて、認証センターは、GPS衛星から送信されたナビゲーションメッセージを基に、RANDメッセージを生成するRAND生成部を有する信号生成部と、RANDメッセージを暗号処理するとともに、暗号処理したRANDメッセージをQZS衛星へ送信するナビゲーションメッセージに加工する信号加工部を有する処理部と、QZS衛星へ送信するナビゲーションメッセージを格納するデータベースを有する信号情報格納部を有することを特徴とする。また、位置情報認証システムにおいて、認証センターの処理部は、RAND生成部によるRANDメッセージを暗号化するLDPC計算部を有することを特徴とする。また、位置情報認証システムにおいて、認証センターの信号生成部は、SEED値生成部を有し、処理部は、SEED値生成部のSEED値を暗号処理に用いるHマトリクス計算部を有することを特徴とする。また、位置情報認証システムにおいて、認証センターの処理部の信号加工部は、QZS衛星へ送信するナビゲーションメッセージのリザーブビットを用いて、QZS衛星へ送信するL1CA信号またはL1SAIF信号を生成することを特徴とする。また、位置情報認証システムにおいて、信号加工部は、GPSL1CA信号のLDPCパリティビットをQZSSL1CA信号に加工変換するか、GPSL1CA信号のRANDメッセージとLDPCパリティビットをQZSSL1CA信号に加工変換するか、GPSL1CA信号のRANDメッセージとLDPCパリティビットとその他の信号をQZSSL1SAIF信号に加工変換するかの、少なくとも一つの加工変換を行うことを特徴とする。また、位置情報認証システムにおいて、モニターステーションは、GPS衛星から受信したナビゲーションメッセージのL1CA信号を認証センターのRAND生成部に送信し、RAND生成部はL1CA信号に基づいてRANDメッセージを生成することを特徴とする。また、位置情報認証システムにおいて、受信機は、受信したQZS衛星のナビゲーションメッセージからRANDメッセージとLDPCパリティビットを抽出するRANDメッセージ/LDPCパリティビット抽出部と、認証センターの信号情報格納部から呼び出したQZS衛星へ送信するナビゲーションメッセージからLDPCパリティビットを生成するLDPC演算部と、二つのLDPCパリティビットを比較するLDPC比較部と、ナビゲーションメッセージを認証する認証判定部を有し、ナビゲーションメッセージを認証することを特徴とする。また、位置情報認証システムにおいて、受信機は、さらにQZS衛星からのナビゲーションメッセージを受信する信号受信部と、認証センターとの信号送受信部と、認証センターの信号情報格納部から呼び出したRANDメッセージとHマトリクスデータを格納するRANDメッセージ/Hマトリクスデータ格納部を有することを特徴とする。また、位置情報認証システムにおいて、QZS衛星からのナビゲーションメッセージに含まれるRANDメッセージは、GPSL1CA信号のナビゲーションメッセージの内のSubFrame1から構成され、SubFrame1の該当するWordから衛星番号と衛星時刻を抽出した信号構造を有することを特徴とする。さらに、GPS衛星を有する全地球測位システムと、QZS衛星を有する準天頂衛星システムとを備え、GPS衛星のナビゲーションメッセージを受信するモニターステーションと、QZS衛星へナビゲーションメッセージを送信するマスタコントロールステーションとを地上設備として備え、QZS衛星からのナビゲーションメッセージを受信する受信機を有する測位システムにおける位置情報認証方法において、QZS衛星からナビゲーションメッセージを受信するステップと、ナビゲーションメッセージからレファランス認証ナビゲーションデータメッセージRANDメッセージとLDPCパリティビットを抽出するステップと、RANDメッセージの衛星番号であるPRNIDと、衛星時刻であるTimeofWeekから、認証センターのデータベースにアクセスするステップと、PRNIDとTimeofWeekをインデックスとして、認証センターのデータベースのRANDメッセージおよびLDPCパリティビットと、SEED値とHマトリクスデータを参照するステップと、RANDメッセージとHマトリクスデータからLDPC演算を行い、LDPCパリティビットを得るステップと、ステップで得られたLDPCパリティビットを、QZS衛星のナビゲーションメッセージから抽出したLDPCパリティビットと比較するステップを有することを特徴とする。さらに、位置情報認証方法において、PRNIDとTimeofWeekをインデックスとして、RANDメッセージと、LDPCパリティビットと、SEED値とHマトリクスデータを参照するステップは、さらに公開鍵であるRSA値を参照することを特徴とする。さらに、位置情報認証方法において、PRNIDと衛星時刻であるTimeofWeekをインデックスとして、RANDメッセージと、LDPCパリティビットと、SEED値とHマトリクスデータを参照するステップに移行する際に、暗号化通信を行うことを特徴とする。本発明では、課題の対策として3つの手段を提案する。第一の手段は、地上局設備に一括して認証機能を付与する認証センターを設けて、信頼性あるシステムを運用して第一の課題に対応する。第二の手段は、既存のGPS信号構造のうちで予備ビットリザーブビットとなつているビット配列を利用して、GPSの補完衛星である準天頂衛星QZSの信号構造に、新たにレファランス認証ナビゲーションデータメッセージを生成して、QZSの送信信号に加工することで第二の課題に対応する。第三の手段は、GPS衛星や地上設備には既存のシステムを流用し、GPS受信機のハードウェアを変更することなくGPS受信機の受信信号の認証コードを解析するロジックを挿入して、GPS受信機のファームウェアを変更することで、第三の課題に対応する。本発明は、GPS衛星を有する全地球測位システムと、QZS衛星を有する準天頂衛星システムとを有し、GPS衛星のナビゲーションメッセージを受信するモニターステーションと、QZS衛星へナビゲーションメッセージを送信するマスタコントロールステーションを有し、QZS衛星から返信されるナビゲーションメッセージを受信する受信機を備えた測位システムにおいて、GPS衛星からのナビゲーションメッセージに基づいてレファランス認証RANDメッセージを生成し暗号処理する認証センターを地上設備として設け、暗号化処理したRANDメッセージを含むナビゲーションメッセージを認証センターからマスタコントロールステーションを経由してQZS衛星へ送信し、受信機でQZS衛星から返信されたナビゲーションメッセージと、認証センターに記録された暗号処理したRANDメッセージを比較してナビゲーションメッセージの認証を行うことにより、従来のGPSシステムと親和性の高い、成り済まし対策、改竄防止対策として効果的な位置情報認証システムおよび認証方法を提供することができる。以下に本発明を実施例について説明する。位置情報認証システムの構成本発明の第一の課題である、位置情報認証の信頼性を担保する構成を地上設備で一括して実現する実施形態について、図1を用いて詳述する。GPS衛星1から測位情報の加味されたコード信号であるナビゲーションメッセージ11をQZSSの第1の地上設備であるモニターステーション2で受信する。ナビゲーションメッセージ11はL1CA信号21のメッセージレベルのコードである。ここでL1CA信号は、QZSSで用いられるCoarseAcquisitionCodeからなる衛星測位信号の一つである。認証センターAC3は、本発明で新たに提案された準天頂衛星システムQZSSの地上設備である。認証センター3は、信号生成部31と、処理部32と、信号情報格納部33と、信号情報送受信部34から構成される。信号生成部31はRAND生成部311と、ユニークな整数のSEED値を生成するSEED値生成部312の2つのブロックから構成される。RANDメッセージとは、後述するように本発明で提案する新しい信号体系であって、レファランス認証ナビゲーションデータの略である。処理部32はHマトリクス計算部321とLDPC計算部322と信号加工部323の3つのブロックから構成される。Hマトリクス計算部321へ信号生成部31のSEED値生成部312から該当SEED値が入力されて、RANDパリティビットからなる信号が加工される。Hマトリクス計算部321ではSEED値を使って暗号コードであるLDPCLowDensityParityCheck計算に用いるHマトリクスを生成する。一方、LDPC計算部322へ信号生成部31のRAND生成部311から該当RANDメッセージが入力されて、Hマトリクス計算部321のHマトリクス計算結果と併せてLDPCが演算される。LDPCLowDensityParityCheckは、誤り訂正ブロックコードに属し疎グラフコードに分類される低密度パリティ検査コードであって、デジタルテレビの衛星通信等に用いられている信頼性の高い誤り訂正コードである。計算されたLDPCの結果は信号加工部323でRANDメッセージとパリティビットに分割されるが、その詳細は図3で詳述する。信号加工部323の結果はQZSSの第二の地上設備であるマスタコントロールステーション4へ出力信号41として出力される。この時、出力信号41の情報を認証センター3の信号情報格納部33のデータベースACDB331に格納保管する。格納内容についてはデータベースのデータ構造とあわせて図8で詳述する。信号情報送受信部34はACDB331のデータをGPSQZSS認証機能を持つ受信機6とハンドシェイクする時に用いられる。出カデータ41はマスタコントロールステーション4からQZS衛星5へQZSSのナビゲーションメッセージ51としてアップリンクされる。本実施例の認証センター3は、位置情報認証の信頼性を担保する地上設備であり、位置情報認証を一括して制御可能である。通常、衛星信号はモニターステーション2とマスタコントロールステーション4の間で種々の信号と分離合体される。認証センター3は認証機能だけを実行する設備であって、モニターステーションやマスタコントロールステーション等の地上設備のいずれかに設置されれば良く、その物理的な位置や形態は問わない。レファランス認証ナビゲーションデータ:RANDメッセージつぎに、第二の課題である、既存のGPS信号構造を変えることなく補完衛星であるQZS衛星の信号構造に最小限の修正を加えて新たな信号を生成し、信頼性の高い測位衛星システムを効率よく構成する実施形態について、図2~図5を用いて詳述する。信号生成部図2で認証センター3において、RAND生成部311とSEED値生成部312からなる信号生成部31について詳述する。RAND生成部311は、GPSL1CA信号のSubFrame1のWord28と9からなる信号3111と、GPSの該当するPRNID及びASflagからなる信号3112から、80ビットのRANDメッセージ3113を生成する。一方、信号生成部31のSEED値生成部312でGPS信号において秘匿された暗号キーに使用されるSEED値が生成される。SEED値生成部312は、PCクロック3121と乱数発生部3112によって36ビットのSEED値3123を生成する。RANDメッセージ次に図3によって、本発明の特徴であるRANDメッセージの生成方法について詳述する。GPS衛星1から送信されるナビゲーションメッセージ11はSubFrame1からSubFrame5のPage25までのビット列で構成されている。さらに、符号12で示すSubFrame1はWord1~Word10で構成されている。認証センター3の信号生成部31のRAND生成部311で、GPS衛星1から送信されたL1CA信号21のビット列の中から、信号の発生時刻を特定するTimeofWeekのビット列データとエフェメリスデータ天体位置座標であるTOC、Af0、Af1を抽出し、アンチスプーフフラッグであるASflagAntiSpoofflag及び衛星特定番号であるPRNIDを追加して、レファランス認証ナビゲーションデータメッセージ13を生成する。RANDメッセージ13において、TimeofWeekの17ビットは6秒ごとに変化する時間変化成分である。TOC、af0、af1は4時間にわたって一定値を取り、またはエフェメリスデータがアップロードされるまで一定値を取る。ASflagは常に1である。PRNIDは衛星毎に割り当てられた一定値でありどの衛星から受信しているかを特定する。信号加工部次に、図4によって認証センター3において、処理部32の信号加工部323について詳述する。信号加工部323では、GPSL1CA信号324の有する3種類の信号に基づいて、新たにQZSS準天頂衛星システムで用いる認証信号を加工生成する。GPSL1CA信号324の一番目の信号は、GPSL1CA信号324のSubFrame1とLDPCパリティビットからなる信号3241である。信号3241は、QZSSL1CA信号325のSubFrame1のWord456と7からなる信号3251に変換される。第二番目の信号は、GPSL1CA信号324のSubFrame1とRANDメッセージとLDPCパリティビットからなる信号3242である。信号3242は、QZSSL1CA信号325のSubFrame4のWord345と6Word789と10からなる信号3252に変換される。第三番目の信号は、SubFrame1とRANDメッセージとLDPCパリティビットとSEED値等の他のデータからなる信号3243である。信号3243は、QZSSL1SAIF信号326のメッセージタイプNの信号3263に変換される。NはQZSSのナビゲーションメッセージの予備ビットリザーブビットである。L1SAIF信号もまた、QZSSで用いられる衛星測位信号の一つである。つまり、信号加工部323においては、GPSのL1CA信号の構造自体に手を加えることなく、QZSSのL1CA信号またはL1SAIF信号にそれぞれ最小限の変更を加えることによって新たにQZSSで用いる認証信号の加工生成を可能としている。信号加工処理さらに、図5によつて、図4の変換処理のフローを詳述する。入力はGPSL1CA信号324である。始めの分岐点S12で、入力信号にLDPCパリティビットがあるかないかを判断する。LDPCパリティビットがあればYとして経路S13を選択し、QZSSL1CA信号のSubFrame1のWord456and7にLDPCパリティビットを挿入して加工処理を終了する。無ければNとして分岐点S14に進む。次に、分岐点S14では、入力信号にRANDメッセージとLDPCパリティビットがあるかないかを判断する。RANDメッセージとLDPCパリティビットがあればYとして経路S15を選択し、QZSSL1CA信号のSubFramelのWord345and6にRANDメッセージを挿入し、Word789and10にLDPCパリティビットを挿入する。なければNとして分岐点S16に進む。次に、分岐点S16では、入力信号にRANDメッセージとLDPCパリティビットとその他の値があるかないかを判断する。RANDメッセージとLDPCパリティビットとその他の値があればYとして経路S17を選択し、QZSSL1SAIF信号のメッセージタイプNにRANDメッセージとLDPCパリティビットとその他の値を挿入する。Nの場合は、始めの分岐点S12に戻り、再度この経路と判定を繰り返す。以上のフローから明らかなように、入力信号であるGPSL1CA信号324は、2種類のQZSSL1CA信号のSubFrame1メッセージ、SubFrame4メッセージ及び1種類のQZSSL1SAIF信号のメッセージタイプNのメッセージのいずれかに変換される。上述したGPSL1CAの3種類の信号及び、QZSSの二つのL1CA信号とL1SAIF信号は、上記実施例の様にいずれか一つを選択的に用いても良く、或いはこれらの内の任意の2つ、または3つを組み合わせて同時に用いてもよい。認証センター情報による認証判定最後に、第三の課題である現行のGPS受信機に大きな変更を加えることなく、現行のGPSシステムと親和性のあるGPSシステムを構成する実施形態について、図6を用いて詳述する。図6において、GPSQZSS認証機能を有する受信機6は、QZS衛星5からQZSSのナビゲーションメッセージ51を受信する。ナビゲーションメッセージ51はマスタコントロールステーション4からアップリンクされ、QZS衛星5で折り返されたナビゲーションメッセージ51と同一である。ナビゲーションメッセージ51は受信機6の信号受信部61で受信し、RANDメッセージ/LDPCパリティビット抽出部62でRANDメッセージとLDPCパリティビットを抽出する。一方、RANDメッセージ/LDPCパリティビット抽出部62で抽出されたRANDメッセージの中のTimeofWeekとPRNIDを検索キーとして、認証センター3の信号情報格納部33のACDB331に格納されたデータから、認証センター3の信号情報送受信部34と受信機6の信号情報送受信部63を経由して、RANDメッセージとこれを生成したときのHマトリクスを入手して、受信機6のRANDメッセージ/Hマトリクス格納部64に格納する。次いで、入手したHマトリクスを用いてLDPC演算部65でLDPC演算を実行し、LDPCパリティビットを計算する。さらに、抽出部62で抽出されたLDPCパリティビットとLDPC演算部65で計算されたLDPCパリティビットをLDPCパリティビット比較部66で比較する。両者が等しい値であれば、認証判定部67において正しいGPSデータとして認証が成立したと判定される。認証判定処理ここで図7のフロー図を使って認証判定の信号処理について詳述する。GPSQZSS認証機能部を有する受信機6と認証センター3の間のアクセスを中心にフローを解説する。始めにステップS21で、受信機6がQZS衛星5からのナビゲーションメッセージ51を受信する。ステップS22で、ナビゲーションメッセージ51からRANDメッセージとLDPCパリティビットを抽出する。この時、ナビゲーションメッセージ51が図4に示すQZSSL1CA信号のSubFrame1からなる信号3251、SubFrame4からなる信号3252、またはQZSSL1SAIF信号のメッセージタイプNである信号3263であることが重要である。信号3251、3252と信号3263からRANDメッセージとLDPCパリティビットが抽出される。次にステップS23でRANDメッセージの衛星番号PRNIDと衛星時刻TimeofWeekを検索キーとして、認証センター3の信号情報格納部33の中のデータベースであるACDB331にアクセスする。このときステップS25の暗号化通信においてプロトコルは携帯電話網でもWiFiでもインターネットでも構わないが、通信の秘匿性から、RSAキーなどの秘密鍵、公開鍵を利用して必要な情報を送受信することが推奨される。ステップS24で、PRNIDとTimeofWeekをインデックスにして、RANDメッセージとLDPCパリティビットとSEED値とHマトリクスデータとRSA値を受信機6へ送信する。この時のデータ量はHマトリクスが80×160の行列値であり、データが最大となる。従って実設計では、通信伝送容量によつてどのデータを優先するかの検討が必要である。ここでは、認証センター3と受信機6とのハンドシェイクのプロトコルの観点から説明した。ステップS26では得られたRANDメッセージとHマトリクスデータからLDPC演算を行い、LDPCパリティビットを計算する。ステップS27で、S24で受信機6内のLDPC演算部65の計算により得られたLDPCパリティビットとステップS22のQZS衛星5のナビゲーションメッセージ51から抽出したLDPCパリティビットを比較して、ステップS28で両者が一致すれば、認証成功ステップS29に進み認証が完了する。両者が一致しなければ、再度ステップS22に戻り上記を繰り返す。最後に図8に、認証センター3のデータベースACDB331に格納されたデータ構成例を示す。各データはTimeofWeekとPRNIDをインデックスにして80ビットのRANDメッセージと、同じく80ビットのLDPCパリティビットと、36ビットのSEEDVALUEと、90×180のHマトリクスデータと、RSA値から構成される。認証センター3の信号生成部31におけるSEED値生成部312で生成されたSEED値に対し、―意的にHマトリクスデータが決定される。同時に信号生成部31のRAND生成部311で生成されたRANDメッセージとHマトリクスデータでLDPC計算されたLDPCパリティビットも一意的に決定される。つまり、TimeofWeek→PRNID→SEED値→Hマトリクスデータ→RANDメッセージ→LDPCパリティビットの順に値が決定される。これらの値は認証センター3でRANDメッセージを生成する時点で予めデータベースACDB31に格納される。受信機6は、QZS衛星5からのナビゲーションメッセージ51の受信時にRANDメッセージ/LDPCパリティビット抽出部62でRANDメッセージとLDPCパリティビットを抽出する。ACDBのTimeofWeekは6秒毎に変化し、同一のPRNIDを持つ特定の衛星に対してユニークな値固有値となるから、ナビゲーションメッセージ51から抽出したLDPCパリティビットとACDB331から入手したLDPCパリテイビットの比較でGSP信号の認証可否を判断することができる。