JP2023521085A - Ｇｎｓｓオープンサービス信号および相互運用可能な安全な測位に認証を提供するための方法およびシステム - Google Patents

Abstract

全地球衛星測位システム（ＧＮＳＳ）におけるオープンサービス信号に対し、Ｎビットの２値ビット列である所定の周期を有するＧＮＳＳ信号の疑似ランダムノイズコード中の複数のビットを反転させることにより、認証機構が提供される。２値ビット列における各反転ビットの位置は、周期ごとに、暗号用擬似乱数生成器を用いて生成されるシリアル番号によって指定され、周期内の反転ビットの位置と反転ビットの数の少なくとも一方は周期ごとに変化する。復号化キーがＧＮＳＳ受信機に提供される。ＧＮＳＳ受信機は、対応する暗号用擬似乱数生成器を用いることにより、受信されたＧＮＳＳ信号を相関させ、反転ビットにおけるその振幅を累積し、相関信号振幅に対する反転ビット振幅の比率に基づいて受信された信号が偽造であるかどうかを判定する。【選択図】図２

Description

優先権主張：本出願は、２０２０年４月９日に出願された米国仮特許出願番号６３／００７，７８８号の優先権を主張するものであり、その全開示内容は参照により本明細書に組み込まれる。

１．本発明の分野
本発明はＧＮＳＳ信号の認証に関するものである。より具体的には、本発明は、ＧＮＳＳオープンサービス信号に対し、認証機構とスプーフィングに対する防御とをオープン信号による動作を損なうことなく提供する方法およびシステムに関するものである。

２．関連技術の説明
現在利用可能な全地球航法衛星システム（ＧＮＳＳ）として、米国の全地球測位システム（ＧＰＳ）、ロシアの全地球軌道航法衛星システム（ＧＬＯＮＡＳＳ）、欧州連合のガリレオ（Ｇａｌｉｌｅｏ）、中国の地域ベイドゥー（ＢｅｉＤｏｕ）衛星航法システム（ＢＤＳ、旧称コンパス）、および日本の準天頂衛星システム（ＱＺＳＳ）等がある。

ＧＮＳＳは、民間ユーザ向けにオープンサービス信号を提供するとともに、政府用、規制された使用、および／または軍事用に暗号化されたサービス信号を提供している。例えば、暗号化されたＧＰＳ信号（Ｙコード信号）は、暗号化キーを持つ軍用用受信機によってのみ受信および利用され、オープンサービス信号（Ｃ／Ａ、Ｌ１Ｃ、Ｌ２Ｃ、Ｌ５コード信号など）は、暗号化キー無しで一般の商業／市民用受信機が利用できる。同様に、ガリレオは、オープンサービスおよび商業用ＧＮＳＳサービスと、暗号化ナビゲーションサービスである公共規定サービス（ＰＲＳ）とを提供しており、後者は政府認可のユーザおよび公共安全や緊急サービス等のセンシティブな応用、例えば、消防士、警察、国境およびインフラ管理等に用いられる。

このような暗号化されたＧＮＳＳ信号は、実装がより高価で複雑になり得るが、偽造ＧＮＳＳ信号を送信することにより受信機に誤った位置を計算させ、ユーザを実際の場所とは異なる場所に導くスプーフィングなどの攻撃に対してより耐性がある。しかし、民間のＧＮＳＳ信号やＧＮＳＳオープンサービス信号は、このようなスプーフィング攻撃に対して脆弱である。交通、位置情報サービス、通信、金融、配電、その他の応用における民間ＧＮＳＳ信号への経済的・実用的依存度が高まるにつれ、ＧＮＳＳオープンサービス信号をスプーフィングから保護することが重大かつ緊急の課題の１つとなっている。

本発明の実施形態により、全地球航法衛星システム（ＧＮＳＳ）におけるオープンサービス信号に対する認証機構が提供される。本発明の一実施形態による方法は、ＧＮＳＳ信号において、Ｎビット（Ｎ：自然数）の２進ビット列を所定の周期として有する疑似ランダムノイズコード内の複数のビットを反転させることを含み、２進ビット列内の各反転ビットの位置は、暗号疑似乱数生成器を用いて周期ごとに生成されるシリアル番号によって指定され、周期内の反転ビットの位置および反転ビットの数の少なくとも一方が周期ごとに変化するように複数のビットが反転される。対応する暗号用擬似乱数生成器を有するＧＮＳＳ受信機には復号化キーが提供される。

本発明の一実施形態によれば、擬似ランダムノイズコードは、Ｎビットに対応する１周期あたり１０２３個のチップを有する粗取得（Ｃ／Ａ）コードでもよい。

本発明の一実施形態によれば、シリアル番号は１～Ｎの範囲にあり、各周期はシリアル番号に対応する位置に反転ビットを含む。或いは、各周期に対して複数Ｍ（Ｍ：１より大きい自然数）個のシリアル番号が生成され、各シリアル番号は１～Ｎの範囲であり、各周期がＭ個のシリアル番号に対応する位置にＭ個の反転ビットを含んでもよい。

より一般的には、各周期について複数Ｍ（Ｍ：１より大きい自然数）個のシリアル番号が生成され、各シリアル番号は１～ｋＮ（ｋ：１より大きい数）の範囲にあり、各周期が、Ｍ個のシリアル番号のうち１～Ｎ（両端を含む）の値を有するシリアル番号に対応する位置に０～Ｍ個の反転ビットを含み、それにより平均として１周期あたりＭ／ｋ個の反転ビットを提供するようにしてもよい。

本発明の一実施形態により、全地球衛星測位システム（ＧＮＳＳ）のオープンサービス信号を認証する方法が提供される。その方法は、以下のプロセスを含む。（ａ）ＧＮＳＳ受信機において複数のＧＮＳＳ信号を受信すること。ここで、各ＧＮＳＳ信号は、Ｎビット（Ｎ：自然数）の２進ビット列を所定の周期とする擬似ランダムノイズコードを含み、受信された擬似ランダムノイズコードは、各々シリアル番号で指定される位置に複数の反転ビットを含む改変疑似ランダムノイズコードであるはずであり、シリアル番号は、周期内の反転ビットの位置および反転ビットの数の少なくとも一方が周期ごとに変化するように暗号用擬似乱数生成器によって周期ごと生成される。（ｂ）ＧＮＳＳ受信機において、受信されたＧＮＳＳ信号の増幅、周波数変換、およびアナログ／デジタル信号変換を行うこと。（ｃ）ＧＮＳＳ受信機で生成されたローカル疑似ランダムノイズコードと、受信された疑似ランダムノイズコード信号とを相関させることにより、相関信号を生成すること。（ｄ）相関信号の振幅を所定の時間間隔にわたって累積することにより、受信された疑似ランダムノイズコード信号の累積信号振幅を取得すること。（ｅ）ＧＮＳＳ受信機内の疑似乱数生成器により、暗号用疑似乱数生成器に関連付けられた復号化キーを使用して、疑似乱数シリアル番号を生成すること。（ｆ）疑似乱数シリアル番号とローカル疑似ランダムノイズコードとに基づいて、反転ビットにおける相関信号の振幅である反転ビット振幅を選択すること。（ｇ）反転ビット振幅を所定の時間間隔にわたって累積することにより、受信された疑似ランダムノイズコード信号についての累積反転ビット振幅を得ること。(ｈ）累積反転ビット振幅の、累積信号振幅に対する比率を計算すること。（ｉ）比率を第１の閾値および第２の閾値と比較すること。および、（ｊ）比率が第１の閾値より小さい場合は受信されたＧＮＳＳ信号が偽造であると判定し、比率が第２の閾値より大きい場合は受信されたＧＮＳＳ信号が本物であると判定し、比率が第１の閾値と第２の閾値の間にある場合は受信されたＧＮＳＳ信号が未認証であると判定すること。

比率が第１の閾値と第２の閾値との間である場合、さらに、振幅の累積および比率の計算の処理ステップを延長された時間間隔にわったって継続し、計算された比率を延長された時間間隔にわたって累積することにより累積比率を生成し、この累積比率を第１の閾値および第２の閾値と比較することにより、上記の判定を実行してもよい。

反転ビット振幅の選択は、相関信号に対するローカル擬似ランダムノイズコードの現在のビットシリアル番号が、対応する周期において、反転ビット位置を示す擬似乱数シリアル番号と一致する場合に、相関信号の振幅を出力することを含んでもよい。

本発明の一実施形態による全地球航法衛星システム（ＧＮＳＳ）受信機は、ＧＮＳＳオープンサービス信号を認証することが可能である。このＧＮＳＳ受信機は、複数のＧＮＳＳ信号を受信するＧＮＳＳアンテナ、フロントエンド部、デジタル信号処理部、およびオープン信号認証装置を含む。各ＧＮＳＳ信号は、Ｎビット（Ｎ：自然数）の２進ビット列を所定の周期とする改変疑似ランダムノイズコードを含み、改変疑似ランダムノイズコードは、シリアル番号によって指定された位置に複数の反転ビットを含み、シリアル番号は、周期内の反転ビットの位置および反転ビットの数の少なくとも一方が周期ごとに変化するように、暗号用疑似乱数生成器を用いて周期ごとに生成される。フロントエンド部は、受信されたＧＮＳＳ信号の増幅、周波数変換、およびアナログ／デジタル信号変換を行う。

デジタル信号処理部は、ローカルに生成された疑似ランダムノイズコードを、受信された疑似ランダムノイズコード信号に相関させることにより、相関信号を生成するように構成された相関器と、相関信号の振幅を所定の時間間隔にわたって累積することにより、受信された疑似ランダムノイズコード信号に対する累積信号振幅を生成する第１の累積器と、を含む。

オープン信号認証装置は、暗号用擬似乱数生成器に関連する復号キーを記憶するメモリと、復号キーを用いて擬似乱数シリアル番号を生成するように構成された擬似乱数生成器と、疑似乱数シリアル番号とローカルに生成された疑似ランダムノイズコードとに基づいて、反転ビットにおける相関信号の振幅である反転ビット振幅を選択するように構成された反転ビットセレクタと、反転ビット振幅を所定の時間間隔にわたって累積することにより、受信された疑似ランダムノイズコード信号に対する累積反転ビット振幅を生成するように構成された第２の累積器と、累積信号振幅に対する累積反転ビット振幅の比率を計算するように構成された計算部と、比率を第１の閾値および第２の閾値と比較することにより判定信号を出力する判定部と、を含む。この判定信号は、比率が第１の閾値より小さい場合には受信されたＧＮＳＳ信号が偽造であることを示し、比率が第２の閾値より大きい場合は受信されたＧＮＳＳ信号が本物であることを示し、比率が第１の閾値と第２の閾値との間である場合には受信されたＧＮＳＳ信号が未認証であること示す。

本発明の一実施形態によれば、反転ビットセレクタは、相関信号に対してローカルに生成された疑似ランダムノイズコードの現在のビットシリアル番号が、対応する周期において、反転ビット位置を示す疑似乱数シリアル番号の少なくとも１つと一致する場合、相関信号の振幅を出力してもよい。

本発明の一実施形態による装置は、全地球航法衛星システム（ＧＮＳＳ）受信機で受信されたＧＮＳＳ信号におけるオープンサービス信号を認証する。各ＧＮＳＳオープンサービス信号は、Ｎビット（Ｎ: 自然数）の２進ビット列を所定の周期とする改変疑似ランダムノイズコードを含み、改変擬似ランダムノイズコードは、シリアル番号によって指定される位置に複数の反転ビットを含む。このシリアル番号は、周期内の反転ビットの位置および反転ビットの数の少なくとも一方が周期ごとに変化するように、暗号用擬似乱数生成器を用いて周期ごとに生成される。この装置は、ＧＮＳＳ受信機のデジタル信号処理器と通信しており、改変疑似ランダムノイズコードの生成に使用された暗号用疑似乱数生成器に関連付けられた復号化キーを格納するメモリと、復号化キーを用いて擬似乱数シリアル番号を生成するように構成された擬似乱数生成器と、反転ビットセレクタと、を含む。

反転ビットセレクタは、疑似乱数シリアル番号とローカルに生成された疑似ランダムノイズコードとに基づいて、反転ビットにおける相関信号の振幅である反転ビット振幅を選択する。例えば、反転ビットセレクタは、相関信号に対するローカルに生成された疑似ランダムノイズコードの現在のビットシリアル番号が、対応する周期において、反転ビット位置を示す疑似乱数シリアル番号の少なくとも１つと一致する場合、相関信号の振幅を出力する。

この装置は、さらに、反転ビット振幅を所定の時間間隔にわたって累積することにより、受信された疑似ランダムノイズコード信号に対する累積反転ビット振幅を生成するように構成された累積器と、受信された疑似ランダムノイズコード信号の累積信号振幅をデジタル信号処理部から受け取り、ここで、累積信号振幅は、相関信号の振幅の所定の時間間隔にわたる累積であり、累積信号振幅に対する累積反転ビット振幅の比率を計算するように構成された計算部と、比率を第１の閾値および第２の閾値と比較することにより判定信号を出力する判定部と、を含む。判定信号は、比率が第１の閾値より小さい場合は受信されたＧＮＳＳ信号が偽造であることを示し、比率が第２の閾値より大きい場合は受信されたＧＮＳＳ信号が本物であることを示し、比率が第１の閾値と第２の閾値との間の場合は受信されたＧＮＳＳ信号は未認証であることを示すような判定信号である。

本発明の一実施形態による方法は、全地球衛星測位システム（ＧＮＳＳ）における暗号化されたサービス信号に対し、地域に依存するアクセスを提供する。この方法は、（ａ）複数の異なる暗号化キーおよび／または暗号化方法をＧＮＳＳ衛星に提供することと、（ｂ）地球中心・地球固定（ＥＣＥＦ）座標系におけるＧＮＳＳ衛星の座標が第１の範囲にある場合、ＧＮＳＳ衛星から第１の暗号化キーおよび／または暗号化方法を用いてＧＮＳＳ信号を送信することと、（ｃ）ＥＣＥＦ座標系におけるＧＮＳＳ衛星の座標が第１の範囲と異なる第２の範囲にある場合、ＧＮＳＳ衛星から第２の暗号化キーおよび／または暗号化方法を用いてＧＮＳＳ信号を送信することと、を含む。

この方法はさらに、（ｄ）ＥＣＥＦ座標系の第１の範囲内の座標を有する前記ＧＮＳＳ衛星が可視である第１の領域内のＧＮＳＳ受信機に、第１の暗号化キーおよび／または暗号化方法に対応する第１の復号化キーを提供することと、（ｅ）ＥＣＥＦ座標系の第２の範囲内の座標を有するＧＮＳＳ衛星が可視である第２の領域内のＧＮＳＳ受信機に、第２の暗号化キーおよび／または暗号化方法に対応する第２の復号化キーを提供することと、をさらに含んでもよい。また、暗号化されたサービス信号は、公共規定サービス（ＰＲＳ）信号であってもよい。

本発明の一実施形態によれば、上述されているＧＮＳＳオープンサービス信号に認証を提供する方法および装置に、さらにＧＮＳＳにおける暗号化サービス信号に対する地域に依存するアクセス方法を実装することができ、所定の領域において十分な数の安全な（すなわち認証可能な）なＧＮＳＳ衛星信号を利用することにより、スプーフィングに耐性のあるナビゲーションサービスを提供する。

本発明は、添付の図面において、限定としてではなく例として例解されており、同様の参照番号は同様の構成要素を指している。

現在利用可能なＱＺＳＳ信号を示す表である。 本発明の一実施形態による認証装置を模式的に示すブロック図表である。 本発明の一実施形態によるＧＮＳＳオープンサービス信号の認証方法を模式的に示す処理の流れ図表である。

本発明は、ＧＮＳＳオープンサービス信号に認証機能を提供し、スプーフィング攻撃からＧＮＳＳ信号を保護するものである。

また、本発明は、ＧＮＳＳの使用方法に関するものであり、公共規制サービス（ＰＲＳ）などの重要かつセンシティブな応用、例えば警察、消防士、健康サービス（救急車）、インフラ、人道支援、捜索救助、沿岸警備、国境管理、税関などに使用できる安全なＧＮＳＳ信号を提供する。ＰＲＳは、その真正性を確認する能力を有する特定の（暗号化された）ＧＮＳＳ信号、すなわち、スプーフィング攻撃などの悪意ある干渉に対する安全性および堅牢性を有するＧＮＳＳ信号を使用することに基づいている。そのようなＧＮＳＳ信号は、セキュア（安全）なＧＮＳＳ信号、暗号化ＧＮＳＳ信号、ＧＮＳＳ ＰＲＳ信号、またはＰＲＳ信号と呼ばれることがある。

上述されているように、ガリレオおよびＧＰＳは、限定的な公認（政府または軍の）ユーザのための暗号化ＧＮＳＳ信号サービスを有する。しかしながら、他のＧＮＳＳには、そのような重要かつ／またはセンシティブな応用のための安全かつ堅牢なＧＮＳＳ信号が無い場合がある。例えば、図１に示すように、日本の準天頂衛星システム（ＱＺＳＳ）衛星から送信される全てのＧＮＳＳ信号は、オープンサービス（ＯＳ）動作を提供するためのオープンで完全に既知の信号である。従って、本発明は、これらのオープンサービス信号を、そのＯＳ動作を損なうことなく改変し、オープンサービス信号にその真正性を検証する能力を与える方法およびシステムを提供するものである。

通常のまたは民間のＧＮＳＳ信号（オープンナビゲーション信号、非暗号化ＧＮＳＳ信号、ＧＮＳＳオープンサービス信号、またはＯＳ信号とも呼ばれる）、例えばＬ１バンド信号は、疑似ランダム２進ビット列に基づくＣ／Ａコード信号を含んでいる。Ｃ／Ａコードは、１０２３ビットの周期を有し、各ビット（周期内のビット位置）は、１～１０２３の範囲のシリアル番号で指定することができる。本発明の一実施形態によれば、これらの疑似ランダム２進ビット列の一部のビットが反転され、反転されたビットは、受信されたＧＮＳＳ信号の真正性を確認するために使用される。例えば、各周期において単一ビット（すなわち、１０２３ビットのうちの１つのビット）が反転されてもよい。別の実施形態では、Ｃ／Ａコードの周期内において２つ以上のビットが反転されてもよい。このような反転ビットの数が少なければ、そのような反転によってＯＳ信号が劣化することはないであろう。例えば、反転ビットの平均数が０.１％であれば、エネルギー損失が０.０２ｄＢ以下となるので、ＯＳ信号の動作を実質的に悪化させることはなく、５～１０秒でＯＳ信号の確実な認証ができる可能性を提供する。

ＯＳ信号の偽造を防止するため、Ｃ／Ａコードの周期内の反転ビットを特定するシリアル番号は周期ごとに異なることが望ましい。例えば，暗号化擬似乱数生成器を用いてこのようなシリアル番号を算出することができる。改変された（反転ビットを持つＣ／Ａコードを有する）ＧＮＳＳ信号へのアクセスを許可されたユーザ（ＧＮＳＳ受信機）には、擬似乱数生成器用に、対応する復号化キーが提供される。

改変されていないＯＳ信号を受信する通常のＧＮＳＳ受信機と比較して、改変されたＯＳ信号を認証するためのＧＮＳＳ受信機には付加的な相関器が備えられており、この相関器は、疑似ランダム２進ビット列内の反転ビットのみを相関させる。この反転ビットのシリアル番号は、受信された復号化キーに基づいて、復号装置を用いて決定される。

本発明の一実施形態によるＧＮＳＳ受信機は、上記のような方法によって生成された改変疑似ランダムノイズ信号を受信する。ＧＮＳＳ受信機は、受信されたＧＮＳＳ信号の増幅、周波数変換、およびアナログ／デジタル信号変換を行うことによって処理し、予め受信された復号化キーを用いて、改変疑似ランダムノイズ信号の反転ビットと、改変疑似ランダムノイズ信号の残りの部分（未反転部分）とを別々に相関処理する。あるいは、反転ビットと擬似ランダムビット列全体とについて別々に相関処理を行ってもよい。

受信されたＧＮＳＳ信号の信号認証は、ある時間間隔において、受信されたＯＳ信号の全累積振幅（例えば、同相累積器の出力）に対する、反転ビットの累積振幅（例えば、同相累積器出力）の比率を計算することに基づいてもよい。この比率（正の値で表される）が、ある下限閾値以下であると判定された場合、受信されたＯＳ信号は偽造または偽物と見なされ、この比率がある上限閾値以上であると判定された場合は、真正であるとみなされる。この比率が下限閾値と上限閾値との間にある場合は、さらなる検証（認証処理）が必要になり、例えば、さらにエネルギー累積を行ってもよい。

スプーファーは、ＯＳ信号の擬似ランダムノイズ列を一般的に模倣することはできたとしても、反転ビットまで知ることはできないので、偽造信号の場合、反転ビットのみを相関させるような特定の相関プロセスは、擬似ランダムノイズ２進ビット列の残りの部分の相関と比較して、著しく低い相関結果（反転ビットの一致が無い、またはほとんど無い）を生じるであろう。従って、そのような改変ＯＳ信号、例えば改変ＱＺＳＳ信号は、ＰＲＳのような安全／暗号化サービスのために使用することができる。

また、本発明の一実施形態によれば、異なるＧＮＳＳ衛星の相互運用性が提供される。例えば、ＱＺＳＳ衛星の数は、ＧＮＳＳ受信機の位置を確実に計算するのに十分でない場合がある。そのような場合、ＱＺＳＳ衛星との相互運用性を提供することによって、他のＧＮＳＳ衛星、例えば、ガリレオ衛星の安全なＰＲＳ信号が使用できるようになる。

特定のＧＮＳＳは、特定の地域または特定の国のグループにおいてのみ使用される場合がある。例えば、ガリレオＰＲＳ信号は、現在、ＥＵ加盟国によってのみ使用されている。従って、本発明よれば、ガリレオＰＲＳ信号などの暗号化ＧＮＳＳ信号に対して特定の変更を提供することにより、利用可能なＧＮＳＳ衛星の数が限られている他の地域での状況を緩和することができる。

２つの地域が地理的に大きな距離で隔てられている場合、第１の地域で可視である特定のＧＮＳＳ衛星が、第２の地域では同時に可視でない場合がある。例えば、ヨーロッパ（ガリレオ使用）と日本（ＱＺＳＳ使用）は、約１０,０００ｋｍ離れている。そのため、日本で見えているガリレオ衛星の多くは、ヨーロッパではその可視範囲にないため、ヨーロッパで同時に使用することができない。そこで、このような第１領域用のＧＮＳＳ衛星が第１領域では不可視であるが、第２領域では可視である時に、ＧＮＳＳ衛星の第１領域でのＰＲＳの保護に用いる疑似ランダムノイズコードおよび／または暗号キーを変更し、変更後のコードおよび暗号キーを第２領域において転送することにより利用可能とすることができる。

このように変更された疑似ランダムノイズコードおよび／または暗号化キーを第２領域にあるＧＮＳＳ受信機に提供することにより、第２領域のＧＮＳＳ受信機は、第２領域に固有のＧＮＳＳ衛星からの安全な（上述のように改変されたＣ／Ａコード信号を含む）ＧＮＳＳ信号と、第１領域に固有のＧＮＳＳ衛星からの追加の暗号化ＧＮＳＳ信号（および提供された解読キー）との両方を利用して測位を行うことができるようになる。疑似ランダムノイズコードと暗号化キーは、第１領域と第２領域とで異なるため、必要な復号化情報を第２領域に提供することによって、第１領域における安全性が損なわれることはない。

このように、本発明の一実施形態によれば、安全なＧＮＳＳ信号に対する、地域的に分離されたアクセスを提供することができる。例えば、ＧＮＳＳ衛星は、地球中心・地球固定（ＥＣＥＦ）座標系におけるＧＮＳＳ衛星の座標に応じ、異なる暗号化キーおよび／または暗号化方法を使用して、安全なＧＮＳＳ信号を生成することができる。例えば、第1の座標範囲により、第１領域で可視であるＧＮＳＳ衛星位置の範囲を定義し、第２の座標範囲により、第２領域で可視であるが第１領域では可視でないＧＮＳＳ衛星位置の範囲を定義してもよい。

本発明の一実施形態によれば、第２領域用のＧＮＳＳ受信機は、ＧＮＳＳアンテナと、ガリレオおよびＱＺＳＳのような２つの異なる地域のＧＮＳＳ衛星群から受信された２種類の安全なＧＮＳＳ信号を処理できる信号処理装置と、を含んでもよい。

本発明を実施するためのＧＮＳＳ受信機は、必要な機能を有するように、ＣＰＵ、メモリ（ＲＡＭ、ＲＯＭ）等を含むコンピュータとして構成することができる。これらの機能は、各々の機能を実現するソフトウェア／コンピュータプログラムによって実現されてもよいが、その一部または全部がハードウェアによって実現されてもよい。

＜実施例＞
本発明の一実施例によれば、Ｎビット（Ｎ：自然数）の２進ビット列の所定の周期を有するＧＮＳＳ信号における擬似ランダムノイズコード内の複数のビットを反転させることにより、ＧＮＳＳオープンサービス信号に対する認証方法／機構が提供される。２進ビット列における各反転ビットの位置は、暗号用擬似乱数生成器を用いて、周期毎に生成されるシリアル番号によって指定され、この２進ビット列（１周期に対応する）における反転ビットの位置、または反転ビットの数、または反転ビットの位置と反転ビット数との両方が周期毎に変化するように指定される。ＧＮＳＳ受信機には、ＧＮＳＳ受信機内の対応する暗号用擬似乱数生成器のための復号キーが予め供給される。擬似ランダムノイズコードは、例えば、１周期あたり、１０２３ビット（すなわち、Ｎ＝１０２３）に対応する１０２３チップを有するＧＰＳ粗取得（Ｃ／Ａ）コードであってもよい。

本発明の一実施例によれば、疑似乱数的に生成されるシリアル番号は１～Ｎの範囲であり、各周期は、シリアル番号に対応する位置に１つの反転ビットを含む。シリアル番号の「シリアル」は、生成された番号が、例えば、１からＮまで変化する一連の番号のうちの１つであることを意味する。

ただし、各周期に対して複数のシリアル番号が生成されてもよい。例えば、疑似乱数的に２つのシリアル番号が生成される場合、各周期は２つの反転ビットを含む。より一般的には、各周期について複数Ｍ個（Ｍ：１より大きい自然数）のシリアル番号が生成されてもよい。この場合、各周期は、Ｍ個のシリアル番号に対応する位置に、合計Ｍ個の反転ビットを含む。

また、シリアル番号の範囲は１～Ｎに限定されるものではない。すなわち、より一般的には、１周期あたり複数Ｍ個のシリアル番号が生成され、各シリアル番号は１～ｋＮ（ｋ：１より大きい数）の範囲であっても良い。この場合、各周期は、Ｍ個のシリアル番号のうちその値が１～Ｎ（両端を含む）の間にあるシリアル番号に対応する位置に、０～Ｍ個の反転ビットを含んでもよい。疑似乱数的に生成されたシリアル番号がＮより大きい場合、そのシリアル番号は破棄され、周期中に対応する反転ビットは存在しなくなる。この方式では、平均して１周期あたりＭ／ｋ個の反転ビットが得られる。例えば、各周期について１から２０４６までの範囲で２つのシリアル番号が生成される場合、各周期には０から４までの任意の数の反転ビットが存在し得るが、周期ごとの反転ビットの平均数は２になるであろう。

図２は、本発明の一実施例による、ＧＮＳＳオープンサービス信号を認証できるＧＮＳＳ受信機１０の一部を概略的に示す図である。ＧＮＳＳ受信機１０は、複数のＧＮＳＳ信号を受信するように構成されたＧＮＳＳアンテナ（図示せず）、フロントエンド部（ＲＦ部）（図示せず）、デジタル信号処理部２０、およびオープン信号認証部（認証装置）４０を含む。ＧＮＳＳ信号は、Ｎビット（Ｎ：自然数）の２進ビット列を所定の周期（コード長）とする疑似ランダムノイズ（ＰＲＮ）コードを含み、改変された疑似ランダムノイズコードは、疑似乱数シリアル番号によって指定される位置に複数の反転ビットを含んでおり、周期内の反転ビットの位置および反転ビットの数の少なくとも一方が周期ごとに異なるようなっている。例えば、上述されているように、ＰＲＮコードの１周期がＮビットを有するとき、各周期について１～ｋＮの範囲にあるＭ個の疑似乱数シリアル番号を生成することによって、改変ＰＲＮコードの各周期が１～Ｍ個の反転ビットを有し、平均として各周期がＭ／k反転ビットを有する。上述されているように、ＰＲＮコードは、１周期あたり１０２３チップ（ビット）を有するＧＰＳ粗取得（Ｃ／Ａ）コードであってもよい（すなわち、Ｎ＝１０２３）。しかし、異なる周期を有する他のＰＲＮコードを使用することもできる。例えば、ガリレオＥ１ Ｂ／Ｃ信号は、４０９２チップの周期（コード長）を有する。

ＧＮＳＳ受信機１０のフロントエンド（ＲＦ）部は、当業者にはよく理解されるように、受信されたＧＮＳＳ信号の増幅、周波数変換、およびアナログ／デジタル信号変換を行う。図２に示すように、デジタル信号処理部２０は、ドップラー除去ブロック（回路）２２、同相相関器２４、第１の同相累積器２６、トラッキング（追尾）ループ２８、およびローカル疑似ランダムノイズ（ＰＲＮ）コード生成器３０を含む。トラッキングループ２８は、現在観測中の遅延の補正をローカルＰＲＮコード生成器３０に提供するための遅延ロックループ（ＤＬＬ）と、位相および周波数の補正をドップラー除去ブロック２２に提供するための位相ロックループ（ＰＬＬ）および周波数ロックループ（ＦＬＬ）と、を含んでいる。

ＰＲＮコード生成器３０はローカルにＰＲＮコードのレプリカを生成し、相関器２４はローカルに生成されたＰＲＮコードとドップラー除去回路２２から出力された受信ＰＲＮコード信号とを相関させることにより相関信号３２を生成する。同相相関器２４から出力される相関信号は、振幅が逆符号（負の値）に変化する反転ビット位置を除き、ある一定の値（ノイズ無しとする）を持つことになる。累積器２６は、相関信号の振幅を所定の時間間隔で累積し、受信されたＰＲＮコード信号についての累積信号振幅Ｉｕを生成する。

図２に示すように、オープン信号認証部４０は、メモリ４２、暗号用擬似乱数生成器４４、反転ビットセレクタ（選択器）４６、同相累積器（第２の累積器）４８、比率算出器（計算部）５０、および判定部５２を含む。メモリ４２は、改変ＰＲＮコードのためのシリアル番号を生成された暗号用擬似乱数生成器に関連づけられた１つ以上の複合キーを格納する。なお、復号キーは、予め受信してメモリ４２に記憶しておいてもよい。疑似乱数生成器４４は、受信されるＧＮＳＳ信号のためのローカルＰＲＮコード生成と同期させて、復号化キーを用いて疑似乱数シリアル番号５４を生成する。

この同期は、例えば、ＧＰＳにおけるＴｉｍｅ ｏｆ Ｗｅｅｋのような各オープンＧＮＳＳ信号で送信される時刻同期データを使用して達成されてもよい。図２に示すように、このような時刻同期データは、トラッキングループ２８から時刻同期データ収集ブロック（回路）６０を用いて収集してもよく、その時刻同期データ６２を疑似乱数生成器４４に入力する。この時刻同期により、ＧＮＳＳオープンサービス信号の対応する周期（すなわち、現在の周期）における反転ビット位置を示す疑似乱数シリアル番号（単数または複数）５４が生成され、反転ビットセレクタ４６に出力される。上述のように、受信されたＧＮＳＳ信号中の改変ＰＲＮコード信号が複数のシリアル番号を用いて暗号化されている場合は、各周期について複数の疑似乱数シリアル番号が生成されることに留意されたい。

反転ビットセレクタ４６は、疑似乱数シリアル番号５４とローカルに生成されたＰＲＮコード３４とに基づいて、相関信号３２の反転ビット（対応するチップ位置）における振幅である反転ビット振幅を選択し、反転ビット振幅５６を生成する。例えば、反転ビットセレクタ４６は、ローカルＰＲＮコード生成器３０から受信されたローカル疑似ランダムノイズコード３４の現在のビットシリアル番号が、疑似乱数生成器４４から受信された疑似乱数シリアル番号５４に一致する場合にのみ、相関信号３２の振幅を出力する。一致しないときは、相関信号３２の振幅を破棄してもよい。疑似乱数シリアル番号５４は、受信されたＧＮＳＳ信号中の受信ＰＲＮコード、すなわち改変ＰＲＮコード、の対応する周期における反転ビット位置を示しているので、相関信号３２の負の値、すなわち反転ビット振幅５６が、第２の累積器４８に累積される。

第２の累積器４８は、反転ビットセレクタ４６から出力された反転ビット振幅５６を、対応する相関信号３２が第１の累積器２６に累積されるのと同じ時間間隔である所定時間間隔にわたり累積することにより、受信ＰＲＮコード信号についての累積反転ビット振幅Ｉｉを生成する。

受信された改変ＰＲＮコードは反転ビットを有するが、ローカルに生成されたＰＲＮコード（レプリカ）３４はそのような反転ビット（すなわち、逆符号を有するビット）を有さないので、相関信号３２は反転ビット位置で「負」の振幅を有することになる。従って、反転ビット位置におけるそのような振幅がサンプリングされると、サンプリングされた振幅も「負」の振幅を有する。一方、受信されたＧＮＳＳ信号が偽造である、または真正でない場合、改変ＰＲＮコード信号でない受信ＰＲＮコード信号は、そのあるべき位置に反転ビットを有さない。従って、そのような偽造ＧＮＳＳ信号の相関信号３２は、ノイズ無しとして、全周期にわたって「正」の一定振幅を持つことになる。従って、累積反転ビット振幅Ｉｉは、受信されたＧＮＳＳ信号が真正であれば「負」の振幅を有し、累積反転ビット振幅が正符号である場合は、受信ＰＲＮコードが改変されていない、すなわち、受信ＧＮＳＳ信号が偽造であることを示している。

比率計算機５０は、累積された反転ビット振幅（－Ｉｉ）の、累積された信号振幅（Ｉｕ）に対する比率を計算する。ここで、負の符号（－）は、比率計算において、累積反転ビット振幅のオリジナルの（そうであるべき）負の値が反転されていることを示し、計算された比率（－Ｉｉ／Ｉｕ）が、真正ＧＮＳＳ信号について大きくなるべき正の値であることに留意されたい。また、偽造ＧＮＳＳ信号の場合には、累積された反転ビット信号振幅がもともと正の値となり、それが負の値（すなわち、より小さい値）に反転されるため、その後の大小比較処理をより簡単にすることができる。

判定部５２は、比率（－Ｉｉ／Ｉｕ）を第１の閾値および第２の閾値と比較し、（１）比率が第１の閾値より小さければ受信ＧＮＳＳ信号が偽造であることを示し、（２）比率が第２の閾値より大きければ受信ＧＮＳＳ信号が真正であることを示し、（３）比率が第１の閾値と第２の閾値との間にあれば受信ＧＮＳＳ信号は未認証であることを示す、判定信号５８を出力する。

比率（－Ｉｉ／Ｉｕ）が第１の閾値と第２の閾値との間である場合、延長された時間間隔にわたって比率算出部５０における比率算出を継続し、算出された比率（－Ｉｉ／Ｉｕ）を判定部５２においてさらに累積した後、第１の閾値および第２の閾値との比較をさらに行ってもよい。

上述の判定に基づき、ＧＮＳＳ受信機１０は、偽造と判定されたＧＮＳＳ信号を廃棄し、認証されたＧＮＳＳ信号のみを用いて（ナビゲーションソリューションの導出のための）さらなるアプリケーション処理を行う。

図３は、本発明の一実施形態による、全地球航法衛星システム（ＧＮＳＳ）のオープンサービス信号を、ＧＮＳＳ受信機、例えば上述されているＧＮＳＳ受信機１０において認証するための方法１００を示す図である。ＧＮＳＳ受信機は、ＧＮＳＳアンテナにおいて複数のＧＮＳＳ信号を受信する（１０２）。上述されているように、各ＧＮＳＳ信号は、Ｎビット（Ｎ：自然数）の２進ビット列の所定の周期を有する擬似ランダムノイズコードを含む。受信された擬似ランダムノイズコードは、シリアル番号で指定された位置に複数の反転ビットを含む改変擬似ランダムノイズコードであることが想定される。シリアル番号は暗号用疑似乱数生成器を使用して周期ごとに生成され、それにより、周期内の反転ビットの位置と反転ビットの数との少なくとも一方が周期により変化する。

受信されたＧＮＳＳ信号は、フロントエンド（ＲＦ）部において、増幅、周波数変換、およびアナログ／デジタル変換処理される（１０４）。ＧＮＳＳ受信機は、ローカルＰＲＮコード生成器を用いてローカルＰＲＮコードを生成し、ローカルＰＲＮコードを受信ＰＲＮコード信号と相関させることにより相関信号を生成する(１０６)。相関信号の振幅を所定の時間間隔で累積することにより、受信ＰＲＮコード信号の累積信号振幅を得る（１０８）。一方、ＧＮＳＳ信号の改変ＰＲＮコードの生成に使用された暗号用擬似乱数生成器に関連付けられた復号キーを用いて、擬似乱数生成器により擬似乱数シリアル番号が生成される（１１０）。疑似乱数シリアル番号の生成は、受信ＧＮＳＳ信号についてのローカルＰＲＮコード生成の生成と同期して行われ、生成された疑似乱数シリアル番号は、受信ＧＮＳＳ信号における改変ＰＲＮコードの対応する周期（すなわち、現在の周期）における反転ビットの位置を示す。擬似乱数シリアル番号とローカルＰＲＮコードとに基づいて、反転ビット位置での相関信号の振幅が選択され、反転ビット振幅として出力される（１１２）。例えば、相関信号のローカルＰＲＮコードの現在のビットシリアル番号が、反転ビット位置を示す擬似ランダムシリアル番号と一致する場合に反転ビット振幅が出力され、それ以外の場合は相関信号の振幅が破棄される。

反転ビット振幅は所定の時間間隔にわたって累積され、そのことにより受信ＰＲＮコード信号に対する累積反転ビット振幅が得られる（１１４）。累積反転ビット振幅の、累積信号振幅に対する比率が計算され（１１６）、その比率を第１の閾値および第２の閾値と比較することにより、比率が第１の閾値より小さい場合は受信されたＧＮＳＳ信号が偽造であると判定され、比率が第２の閾値より大きい場合は受信されたＧＮＳＳ信号が真正であると判定され、比率が第１の閾値と第２の閾値との間の場合は受信されたＧＮＳＳ信号が認証されていないいと判定される（１１８）。

本発明の一実施例よれば、上述のオープン信号認証部４０を既存のＧＮＳＳ受信機にオープン信号認証装置として提供することにより、既存のＧＮＳＳ受信機が上述のような改変ＰＲＮコードを含むＧＮＳＳ信号を認証することができるようにすることができる。

上記の実施例では、ローカルＰＲＮコード生成器３０は、改変されていないＰＲＮコードのレプリカを生成し、受信されたＧＮＳＳ信号中の改変ＰＲＮコード信号と相関させている。しかし、ローカルＰＲＮコード生成器３０を改造することにより、生成された擬似乱数シリアル番号５４に基づいて、改変ＰＲＮコードのレプリカを生成することも可能である。その場合、真正のＧＮＳＳ信号に対する相関信号３２の振幅は、反転ビットを含む符号周期全体にわたって（ノイズを除き）「正」の一定値となるが、偽造または偽装されたＧＮＳＳ信号に対する相関信号３２の振幅は、反転ビット位置で「負」となり、残りの部分は（ノイズを除き）「正」である。従って、負のビット位置での相関信号の振幅を累積する場合、累積振幅が「負」になるほど（すなわち、小さくなるほど）、受信されたＧＮＳＳ信号が偽造である可能性が高くなる。従って、２つの閾値との比較を行うことにより、上述されている実施例と同様の方法で受信されたＧＮＳＳオープンサービス信号の認証を行うことができる。

上記の実施形態はローカルＰＲＮコード生成器３０の改造を伴うが、受信ＰＲＮコードとローカルＰＲＮコード（レプリカ）とは反転ビットを含めて互いに同一であるため、先述の実施例と比較して相関信号のS／Ｎ比が改善されることになる。

また、本発明を実施するＧＮＳＳ受信機およびオープン信号認証部／装置は、必要な構造および機能を有するように、ＣＰＵ、メモリ（ＲＡＭ、ＲＯＭ）等を含むコンピュータとして構成することができる。これらの機能は、各々の機能を実現するソフトウェア／コンピュータプログラムによって実現されてもよいが、その一部または全部がハードウェアによって実現されてもよい。

ある地理的な領域において可視範囲にある、改変ＰＲＮコードを含むＧＮＳＳ信号を送信するＧＮＳＳ衛星の数は、その地理的な領域で信頼できるナビゲーションサービスを提供するには十分でない場合がある。例えば、ＱＺＳＳ衛星の数は、日本におけるＧＮＳＳ受信機の位置を確実に計算するのには十分でないかもしれない。従って、上述のように、ＱＺＳＳ衛星との相互運用性を提供することにより、他のＧＮＳＳ衛星、例えばガリレオ衛星の安全なＰＲＳ信号が利用可能となる。

このように、本発明の一実施形態による方法は、全地球航法衛星システム（ＧＮＳＳ）における暗号化されたサービス信号への地域に依存するアクセスを提供する。ＧＮＳＳ衛星に、複数の異なる暗号化キーおよび／または暗号化方法が提供される。すなわち、そのようなＧＮＳＳ衛星は、そのＧＮＳＳ信号に対して２種類の暗号化を実行することが可能となる。地球中心・地球固定（ＥＣＥＦ）座標系におけるＧＮＳＳ衛星の座標が第１の範囲にあるような場所にＧＮＳＳ衛星が位置する場合、ＧＮＳＳ衛星は、第１の暗号化キーおよび／または暗号化方法を用いてＧＮＳＳ信号を送信し、ＥＣＥＦ座標系におけるＧＮＳＳ衛星の座標が第２の範囲にあるような場所にＧＮＳＳ衛星が位置する場合、ＧＮＳＳ衛星は、第２の暗号化キーおよび／または暗号化方法を用いてＧＮＳＳ信号を送信する。

例えば、ガリレオ衛星に、現在の公共規定サービス（ＰＲＳ）信号（第１の暗号化キー／方法）に加えて、送信用の第２の暗号化キー／方法を提供してもよい。その場合、ガリレオ衛星がヨーロッパ（第１の地域）で可視である時には、第１の暗号化方式としてＰＲＳ信号を使用することにより、ヨーロッパの加盟国のＧＮＳＳ受信機がそのＰＲＳ信号を利用する。ガリレオ衛星がヨーロッパでは見えないが、例えば日本（第２の地域）から可視になる時、ガリレオ衛星は、第２の暗号化キー／方式を用いてＰＲＳ信号を送信する。第２の暗号化キー／方法に対応する復号化キー（単数または複数）は、事前に日本のＧＮＳＳ受信機に提供される。このようにして、日本のＧＮＳＳ受信機は、上記の改変ＰＲＮコードを有する安全なＧＮＳＳ信号に加えて、ガリレオ衛星からの（第２の暗号化を用いた）安全なＰＲＳ信号をも利用できるため、十分な数のスプーフィングに対して耐性のある安全なＧＮＳＳ信号を得ることができる。このようなＧＮＳＳ受信機は、上述されているような改変されたオープンＧＮＳＳ信号の認証と、ガリレオ衛星によって使用される第２の暗号化キー／方法に対する復号／認証との両方を実行する。

従って、より一般的には、本発明の一実施形態による方法は、第１の領域内にあるＧＮＳＳ衛星が可視である第１の地域内のＧＮＳＳ受信機に対して第１の暗号化キーおよび／または暗号化方法に対応する第１の復号化キーを提供し、また、第２の領域内にあるＧＮＳＳ衛星が可視である第２の地域内のＧＮＳＳ受信機に対して第２の暗号化キーおよび／または暗号化方法に対応する第２の復号化キーを提供する。

本発明の一実施形態によれば、上述の改変ＰＲＮコードを使用してＧＮＳＳオープンサービス信号に認証を提供するための方法および装置は、さらに、ＧＮＳＳにおける暗号化サービス信号への地域依存型のアクセスを提供する方法をさらに実装し、特定の地域において十分な数の安全な（すなわち認証可能な）ＧＮＳＳ衛星信号が利用できるようにすることにより、安全で耐スプーフィング性のあるナビゲーションサービスを提供することができる。

本発明の一実施形態によれば、上述されているような方法は、実行可能なプログラムがその上に格納された非一過性のコンピュータ可読記憶媒体で実施され得る。このプログラムは、マイクロプロセッサに上述されている方法を実行するように指示する。

本発明をいくつかの好ましい実施形態によって説明してきたが、代替物、置換物、修正物、および様々な代用物があり、それらは本発明の範囲内である。また、本発明の方法および装置を実施する多くの代替な方法があることにも留意すべきである。従って、添付の特許請求の範囲は、本発明の真の主旨および範囲内に含まれるものとして、そのようなすべての代替形態、置換形態、および様々な代替均等物を含むと解釈されることが意図されている。

Claims (14)

1. 全地球航法衛星システム（ＧＮＳＳ）のオープンサービス信号に対して認証機構を提供するための方法であって、前記方法は、
   ＧＮＳＳ信号において、Ｎビット（Ｎ：自然数）の２進ビット列を所定の周期として有する疑似ランダムノイズコード内の複数のビットを反転させることであって、前記２進ビット列内の各反転ビットの位置は、暗号用疑似乱数生成器を用いて前記周期ごとに生成されるシリアル番号によって指定され、そのことにより、前記周期内の反転ビットの位置および反転ビットの数の少なくとも一方が周期ごとに変化することと、
   対応する暗号用擬似乱数生成器を有するＧＮＳＳ受信機に復号化キーを提供することと、
   を備える、方法。
2. 前記擬似ランダムノイズコードは、前記Ｎビットに対応する１周期あたり１０２３個のチップを有する粗取得（Ｃ／Ａ）コードである、請求項１に記載の方法。
3. 前記シリアル番号は１～Ｎの範囲にあり、各周期は前記シリアル番号に対応する位置に前記反転ビットを含む、請求項１に記載の方法。
4. 各周期に対して複数Ｍ（Ｍ：１より大きい自然数）個のシリアル番号が生成され、各シリアル番号は１～Ｎの範囲であり、各周期が前記Ｍ個のシリアル番号に対応する位置にＭ個の反転ビットを含む、請求項１に記載の方法。
5. 各周期に対して複数Ｍ（Ｍ：１より大きい自然数）個のシリアル番号が生成され、各シリアル番号は１～ｋＮ（ｋ：１より大きい数）の範囲にあり、各周期が、Ｍ個のシリアル番号のうち１～Ｎの値を有するシリアル番号に対応する位置に０～Ｍ個の反転ビットを含み、それにより平均として１周期あたりＭ／ｋ個の反転ビットを含む、請求項１に記載の方法。
6. 全地球衛星測位システム（ＧＮＳＳ）のオープンサービス信号を認証するための方法であって、前記方法は、
   ＧＮＳＳ受信機において複数のＧＮＳＳ信号を受信することであって、各ＧＮＳＳ信号は、Ｎビット（Ｎ：自然数）の２進ビット列を所定の周期とする擬似ランダムノイズコードを含み、受信された擬似ランダムノイズコードは、シリアル番号で指定される位置に複数の反転ビットを含む改変疑似ランダムノイズコードであるはずであり、前記シリアル番号は、前記周期内の反転ビットの位置および反転ビットの数の少なくとも一方が周期ごとに変化するように、暗号用擬似乱数生成器によって周期ごとに生成されていることと、
   前記ＧＮＳＳ受信機において、受信されたＧＮＳＳ信号の増幅、周波数変換、およびアナログ／デジタル信号変換を行うことと、
   前記ＧＮＳＳ受信機で生成されたローカル疑似ランダムノイズコードと、前記受信された疑似ランダムノイズコード信号とを相関させることにより相関信号を生成することと、
   前記相関信号の振幅を所定の時間間隔にわたって累積することにより、前記受信された疑似ランダムノイズコード信号の累積信号振幅を取得することと、
   前記ＧＮＳＳ受信機内の疑似乱数生成器により、前記暗号用疑似乱数生成器に関連付けられた復号化キーを使用して、疑似乱数シリアル番号を生成することと、
   前記疑似乱数シリアル番号と前記ローカル疑似ランダムノイズコードとに基づいて、前記反転ビットにおける前記相関信号の振幅である反転ビット振幅を選択することと、
   前記反転ビット振幅を前記所定の時間間隔にわたって累積することにより、前記受信された疑似ランダムノイズコード信号に対する累積反転ビット振幅を得ることと、
   前記累積反転ビット振幅の、前記累積信号振幅に対する比率を計算することと、
   前記比率を第１の閾値および第２の閾値と比較することと、
   前記比率が前記第１の閾値より小さい場合は前記受信されたＧＮＳＳ信号が偽造であると判定し、前記比率が前記第２の閾値より大きい場合は前記受信されたＧＮＳＳ信号が本物であると判定し、前記比率が前記第１の閾値と前記第２の閾値の間にある場合は前記受信されたＧＮＳＳ信号が未認証であると判定することと、
   を備える、方法。
7. 前記比率が前記第１の閾値と前記第２の閾値との間である場合、
   前記比率の計算を継続することと、
   計算された比率を延長された時間間隔にわたって累積することにより、累積比率を生成することと、
   前記累積比率を前記第１の閾値および前記第２の閾値と比較することにより、前記判定を実行することと、
   をさらに備える、請求項６に記載の方法。
8. 前記反転ビット振幅を選択することは、
   前記相関信号に対する前記ローカル擬似ランダムノイズコードの現在のビットシリアル番号が、対応する周期における反転ビット位置を示す擬似乱数シリアル番号と一致する場合、前記相関信号の振幅を出力すること、
   を含む、請求項６に記載の方法。
9. 全地球衛星測位システム（ＧＮＳＳ）オープンサービス信号を認証することができるＧＮＳＳ受信機であって、前記ＧＮＳＳ受信機は、
   複数のＧＮＳＳ信号を受信するＧＮＳＳアンテナであって、各ＧＮＳＳ信号は、Ｎビット（Ｎ：自然数）の２進ビット列を所定の周期とする改変疑似ランダムノイズコードを含み、前記改変疑似ランダムノイズコードは、シリアル番号によって指定された位置に複数の反転ビットを含み、前記シリアル番号は、前記周期内の反転ビットの位置および反転ビットの数の少なくとも一方が周期ごとに変化するように、暗号疑似乱数生成器を用いて前記周期ごとに生成されたシリアル番号である、ＧＮＳＳアンテナと、
   受信されたＧＮＳＳ信号の増幅、周波数変換、およびアナログ／デジタル信号変換を行うフロントエンド部と、
   デジタル信号処理部であって、
   ローカルに生成された疑似ランダムノイズコードを、受信された疑似ランダムノイズコード信号に相関させることにより、相関信号を生成するように構成された相関器と、
   前記相関信号の振幅を所定の時間間隔にわたって累積することにより、前記受信された疑似ランダムノイズコード信号に対する累積信号振幅を生成する第１の累積器と、
   を含む、デジタル信号処理部と、
   オープン信号認証装置であって、
   前記暗号用擬似乱数生成器に関連する復号キーを記憶するメモリと、
   前記復号キーを用いて擬似乱数シリアル番号を生成するように構成された擬似乱数生成器と、
   前記疑似乱数シリアル番号と前記ローカルに生成された疑似ランダムノイズコードとに基づいて、前記反転ビットにおける相関信号の振幅である反転ビット振幅を選択するように構成された反転ビットセレクタと、
   前記反転ビット振幅を所定の時間間隔にわたって累積することにより、前記受信された疑似ランダムノイズコード信号に対する累積反転ビット振幅を生成するように構成された第２の累積器と、
   前記累積信号振幅に対する前記累積反転ビット振幅の比率を計算するように構成された計算部と、
   前記比率を第１の閾値および第２の閾値と比較することにより判定信号を出力する判定部であって、前記判定信号は、前記比率が前記第１の閾値より小さい場合には前記受信されたＧＮＳＳ信号が偽造であることを示し、前記比率が前記第２の閾値より大きい場合は前記受信されたＧＮＳＳ信号が本物であることを示し、前記比率が前記第１の閾値と前記第２の閾値との間である場合には前記受信されたＧＮＳＳ信号が未認証であること示す、判定部と、
   を含む、オープン信号認証装置と、
   を備える、ＧＮＳＳ受信機。
10. 前記反転ビットセレクタは、前記相関信号に対する前記ローカルに生成された疑似ランダムノイズコードの現在のビットシリアル番号が、対応する周期において、前記反転ビット位置を示す前記疑似乱数シリアル番号の少なくとも１つと一致する場合、前記相関信号の振幅を出力するように構成されている、請求項９に記載のＧＮＳＳ受信機。
11. 全地球航法衛星システム（ＧＮＳＳ）受信機で受信されたＧＮＳＳ信号におけるオープンサービス信号を認証するための装置であって、各ＧＮＳＳオープンサービス信号は、Ｎビット（Ｎ：自然数）の２進ビット列を所定の周期とする改変疑似ランダムノイズコードを含み、前記改変擬似ランダムノイズコードは、シリアル番号によって各々指定された位置に複数の反転ビットを含み、前記シリアル番号は、前記周期内の反転ビットの位置および反転ビットの数の少なくとも一方が周期ごとに変化するように、暗号用擬似乱数生成器を用いて周期ごとに生成されたシリアル番号であり、前記装置はＧＮＳＳ受信機のデジタル信号処理器と通信しており、前記装置は、
    前記改変疑似ランダムノイズコードの生成に使用された暗号疑似乱数生成器に関連付けられた復号化キーを格納するメモリと、
    前記復号化キーを用いて擬似乱数シリアル番号を生成するように構成された擬似乱数生成器と、
    前記反転ビットにおける相関信号に対するローカルに生成された疑似ランダムノイズコードの現在のビットシリアル番号が、対応する周期において、反転ビット位置を示す疑似乱数シリアル番号の少なくとも１つと一致する場合、前記相関信号の振幅を出力することにより、前記疑似乱数シリアル番号と前記ローカルに生成された疑似ランダムノイズコードとに基づいて、前記相関信号の振幅である反転ビット振幅を選択するよう構成された反転ビットセレクタと、
    前記反転ビット振幅を所定の時間間隔にわたって累積することにより、前記受信された疑似ランダムノイズコード信号に対する累積反転ビット振幅を生成するように構成された累積器と、
    前記デジタル信号処理部から、前記受信された疑似ランダムノイズコード信号の累積信号振幅を受け取り、ここで、前記累積信号振幅は、前記相関信号の振幅の所定の時間間隔にわたる累積であり、前記累積信号振幅に対する前記累積反転ビット振幅の比率を計算するように構成された計算部と、
    前記比率を第１の閾値および第２の閾値と比較することにより判定信号を出力する判定部であって、前記判定信号は、前記比率が前記第１の閾値より小さい場合は前記受信されたＧＮＳＳ信号が偽造であることを示し、前記比率が前記第２の閾値より大きい場合は前記受信されたＧＮＳＳ信号が本物であることを示し、前記比率が前記第１の閾値と前記第２の閾値との間の場合は前記受信されたＧＮＳＳ信号は未認証であることを示す判定信号である、判定部と、
    を備える、装置。
12. 全地球衛星測位システム（ＧＮＳＳ）における暗号化されたサービス信号に対し、地域に依存するアクセスを提供するための方法であって、前記方法は、
    複数の異なる暗号化キーおよび／または暗号化方法をＧＮＳＳ衛星に提供することと、
    地球中心・地球固定（ＥＣＥＦ）座標系におけるＧＮＳＳ衛星の座標が第１の範囲にある場合、前記ＧＮＳＳ衛星から第１の暗号化キーおよび／または暗号化方法を用いてＧＮＳＳ信号を送信することと、
    前記ＥＣＥＦ座標系におけるＧＮＳＳ衛星の座標が前記第１の範囲と異なる第２の範囲にある場合、前記ＧＮＳＳ衛星から第２の暗号化キーおよび／または暗号化方法を用いてＧＮＳＳ信号を送信することと、
    を備える、方法。
13. 前記ＥＣＥＦ座標系の第１の範囲内の座標を有するＧＮＳＳ衛星が可視である第１の領域内のＧＮＳＳ受信機に、前記第１の暗号化キーおよび／または暗号化方法に対応する第１の復号化キーを提供することと、
    前記ＥＣＥＦ座標系の第２の範囲内の座標を有するＧＮＳＳ衛星が可視である第２の領域内のＧＮＳＳ受信機に、前記第２の暗号化キーおよび／または暗号化方法に対応する第２の復号化キーを提供することと、
    をさらに備える、請求項１２に記載の方法。
14. 前記暗号化されたサービス信号は、公共規定サービス（ＰＲＳ）信号である、請求項１２に記載の方法。
    
    

Images