JP7821770B2 - クローキングオーソリティシステム - Google Patents

Description

本発明は、変則的に（anomalously）動作しているモノのインターネットデバイス、車
両、又は輸送インフラストラクチャデバイス等のコンピュータ化デバイスのセキュアな匿名の識別のためのシステム、デバイス、及び方法に関する。

コンピュータが絶えず小型化され商品化されたことに伴い、製造者は、１つ以上の埋め込み式のコンピュータ又はプロセッサを備えるますます多様なデバイスを生み出している。コンピュータ化デバイスにおけるコンピュータは、特に、デバイスの動作の制御；データの収集、記憶、及び共有；他のコンピュータ及び他のコンピュータ化デバイスとの通信；並びにそれ自体のソフトウェアの更新を行うことができる。

モノのインターネット（ＩｏＴ：Internet of things）は、埋め込み式プロセッサ（複数の場合もある）、電子機器、ソフトウェア、データ、センサー、アクチュエーター、及び／又はネットワーク接続能力を有するコンピュータ化された物理デバイスのネットワークであり、このネットワークによって、これらのデバイスは、インターネット、セルラーネットワーク、及び他の無線ネットワークを含むデジタルネットワークを介してデータを接続及び交換することが可能になる。通常、各「モノ」は、その埋め込み式コンピューティングシステムを通じて一意に識別可能であり、既存のインターネットインフラストラクチャ内で通信及び相互運用することができる。

ＩｏＴの意味での「モノ」は、特に、民生機器、ビジネス環境及び企業環境において用いられるエンタープライズデバイス、製造機械、耕作機械、住宅及びビルにおけるエネルギー消費デバイス（スイッチ、パワーアウトレット、電球、テレビ等）、医療デバイス及び健康管理デバイス、インフラストラクチャ管理デバイス、ロボット、ドローン、並びに輸送関連デバイス及び車両等の多種多様なコンピュータ化デバイスを指すことができる。

例えば、全てではないがほとんどの現代の車両（例えば、乗用車、トラック、航空機、列車、船舶等）は、それらのサブシステムに幾つかの埋め込み式プロセッサ又は埋め込み式コンピュータを含み、少なくとも幾つかの局面でコンピュータ制御される。同様に、増大する数の現代の輸送インフラストラクチャデバイス（例えば、交通信号機、交通カメラ、交通センサー、橋梁モニター、橋梁制御システム等）は、少なくとも１つ、多くの場合には多数の埋め込み式プロセッサ又は埋め込み式コンピュータシステムを含み、少なくとも幾つかの局面でコンピュータ制御される。輸送網のこれらのコンピュータ制御される要素は、通常、様々なタイプの情報を往復させて互いに通信し、それらの要素は、反応、応答、それらの動作の変更を行うこともできるし、それ以外に、安全で正確で効率的な信頼性のある動作のために車車間（Ｖ２Ｖ（Vehicle-to-Vehicle）；Ｃ２Ｃ（Car-to-Car）である乗用車間としても知られている）通信において他の車両との間で、及び／又は、車両インフラストラクチャ間（Ｖ２Ｉ（Vehicle-to-Infrastructure）；Ｃ２Ｉ（Car-to-Infrastructure）である乗用車インフラストラクチャ間としても知られている）通信においてインフラストラクチャ要素との間で受信／送信される情報に依拠することもできる。これらの要素、通信、動作、及びインタラクションは、一括してＶ２Ｘ環境と呼ばれる場合がある。ここで、Ｘは、別の車両を含む任意のデバイスを表す。

コンピュータ化デバイスにおけるコンピュータは、それらのハードウェア（プロセッサ、メモリ、バス等）の動作に関連したそれらのソフトウェア及び／又はファームウェア並びにデータと、コンピュータ化デバイスが使用する入力データ（他のデバイスからのデー
タ等；例えば、ロケーションデータ（例えば、ＧＰＳデバイスから）、速度データ、制動データ、時間データ、温度データ等）とに従って動作する。ソフトウェア、データ、ハードウェア、又は入力に関する問題は、デバイスがその標準的な行為、正常な行為、又は予想される行為から逸脱した方法で行動するような異常な方法又は変則的な方法でコンピュータ化デバイスを動作させる可能性がある。そのような問題は、ハードウェアデバイスの障害又はソフトウェア内の意図しないバグによって引き起こされる問題のように意図的なものでない場合もあるし、認可されていない人又は組織（例えば、ハッカー）がコンピュータ化デバイス内のソフトウェアを取り替えるか又は変更することによって引き起こされる問題のように意図的なものである場合もある。

したがって、例えば、変則的な（anomalous）方法又は異常な（aberrant）方法で行動
しているコンピュータ化デバイスの不正行為が他のデバイス及びそれらの環境に与える影響を低減又は停止するために、それらのコンピュータ化デバイスをセキュアに識別する改良されたシステム、方法及び技法を提供することが望ましい。

本明細書には、不正行為コンピュータ化デバイスを識別するシステム、方法及びデバイスシステムが開示されている。幾つかの実施態様では、該システムは、前記不正行為コンピュータ化デバイスについての報告を受信する不正行為オーソリティデバイスであって、前記報告は、前記不正行為コンピュータ化デバイスからの匿名証明書を含み、該匿名証明書はリンケージ値（linkage value）を含む、不正行為オーソリティデバイスと、
前記不正行為オーソリティデバイスと通信接続され、クロークインデックスの要求を前記不正行為オーソリティデバイスから受信するクローキングオーソリティデバイスであって、前記クロークインデックスの前記要求は前記リンケージ値を含む、クローキングオーソリティデバイスと、
前記クローキングオーソリティデバイスと通信接続され、前記リンケージ値を含むメッセージを前記クローキングオーソリティデバイスから受信し、前記匿名証明書の生成をもたらす匿名証明書要求のハッシュを含むメッセージを前記クローキングオーソリティデバイスに送信する匿名証明書オーソリティデバイスと、
前記クローキングオーソリティデバイスと通信接続され、前記匿名証明書要求の前記ハッシュを含むメッセージを前記クローキングオーソリティデバイスから受信し、前記匿名証明書に対応するとともに前記不正行為コンピュータ化デバイスを識別するリンケージチェイン識別子（linkage chain identifier）のハッシュを含むメッセージを前記クローキングオーソリティデバイスに送信する登録オーソリティデバイスと、
を備える。前記クローキングオーソリティデバイスは、前記リンケージチェイン識別子に対応するとともに前記不正行為コンピュータ化デバイスを識別する前記クロークインデックスを決定し、前記クロークインデックスを前記不正行為オーソリティデバイスに送信する。

様々な実施態様では、前記クローキングオーソリティデバイスは、前記クロークインデックスとして乱数を生成することによって前記クロークインデックスを決定することができる。幾つかのこのような実施態様では、乱数を生成することは、乱数を生成するように前記リンケージチェイン識別子の前記ハッシュをシードとして用いて前記乱数を生成することを含む。

様々な実施態様では、前記クローキングオーソリティデバイスは、クロークインデックス表を含み、前記クローキングオーソリティデバイスは、前記決定されたクロークインデックスを前記クロークインデックス表に記憶し、前記リンケージチェイン識別子の前記ハ
ッシュを互いに関連付けて記憶する。幾つかのこのような実施態様では、前記クローキングオーソリティデバイスは、前記リンケージチェイン識別子の前記ハッシュに基づいて前記クロークインデックス表から前記クロークインデックスにアクセスすることによって前記クロークインデックスを決定する。また、幾つかのこのような実施態様では、前記クローキングオーソリティデバイスは、照会時刻を前記クロークインデックス及び前記リンケージチェイン識別子の前記ハッシュに関連付けて前記クロークインデックス表に記憶し、前記クローキングオーソリティデバイスが前記クロークインデックスにアクセスするときは常に前記照会時刻を更新する。また、前記クローキングオーソリティデバイスは、前記照会時刻後に所定の時間が経過した後、前記クロークインデックス及びリンケージチェイン識別子の前記ハッシュ並びに前記照会時刻を前記クロークインデックス表から削除する。

さらに他の実施態様では、クローキングオーソリティコンピュータ等のコンピュータが、不正行為コンピュータ化デバイスを識別する方法を実行することができ、非一時的コンピュータ可読媒体が、プロセッサによって実行されると、不正行為コンピュータ化デバイスを識別する方法を実行する命令を含むことができる。幾つかのこのような実施態様では、前記方法は、
前記不正行為コンピュータ化デバイスに対応するクロークインデックスの要求を不正行為オーソリティから受信する動作であって、前記クロークインデックスの前記要求は、前記不正行為コンピュータ化デバイスからの匿名証明書からのリンケージ値を含む、動作と、
前記リンケージ値を含むメッセージを匿名証明書オーソリティに送信する動作であって、前記匿名証明書オーソリティは、前記匿名証明書の生成をもたらす匿名証明書要求のハッシュを求める、動作と、
前記匿名証明書要求のハッシュを含むメッセージを前記匿名証明書オーソリティから受信する動作と、
前記匿名証明書要求のハッシュを含むメッセージを登録オーソリティに送信する動作と、
前記匿名証明書に対応するとともに前記不正行為コンピュータ化デバイスを識別するリンケージチェイン識別子のハッシュを含むメッセージを前記登録オーソリティから受信する動作と、
前記リンケージチェイン識別子に対応するとともに前記不正行為コンピュータ化デバイスを識別する前記クロークインデックスを決定する動作と、
前記クロークインデックスを前記不正行為オーソリティに送信する動作と、
を含むことができる。

様々なこのような実施態様では、前記クロークインデックスを決定することは、前記クロークインデックスとして乱数を生成することを含むことができる。幾つかのこのような実施態様では、前記乱数を生成することは、乱数発生器のシードとして前記リンケージチェイン識別子の前記ハッシュを用いて前記乱数を生成することを含むことができる。

さらに他の実施態様では、動作は、前記決定されたクロークインデックスをクロークインデックス表に記憶することと、前記リンケージチェイン識別子の前記ハッシュを前記クロークインデックスに関連付けてクロークインデックス表に記憶することとを更に含むことができる。幾つかのこのような実施態様では、前記クロークインデックスを決定することは、前記リンケージチェイン識別子の前記ハッシュに基づいて前記クロークインデックス表から前記クロークインデックスにアクセスすることを含むことができ、及び／又は、動作は、照会時刻を前記クロークインデックス及び前記リンケージチェイン識別子の前記ハッシュに関連付けて前記クロークインデックス表に記憶することと、前記クロークインデックスがアクセスされるときは常に前記照会時刻を更新することと、前記照会時刻後に
所定の時間が経過した後、前記クロークインデックス及び前記リンケージチェイン識別子の前記ハッシュ並びに前記照会時刻を前記クロークインデックス表から削除することとを更に含むことができる。

さらに他の実施態様では、前記リンケージ値は、前記匿名証明書オーソリティのために暗号化することができ、前記匿名証明書要求の前記ハッシュは、前記登録オーソリティのために暗号化することができ（例えば、前記クローキングオーソリティコンピュータはそれらを解読することができない）、及び／又は、前記コンピュータ化デバイスは車両とすることができる。

本明細書に組み込まれ、その一部を構成する添付図面は、本発明の実施態様を示し、この記載とともに、本発明の原理を説明する機能を果たす。

本発明の実施態様と整合する、車両等のコンピュータ化デバイスをセキュアにかつ匿名で識別することができるクローキングオーソリティのシステムの一例を示すブロック図である。 本発明の実施態様と整合する、クローキングオーソリティのシステムにおいてクロークインデックス要求を生成する一例を示すブロック図である。 本発明の実施態様と整合する、クローキングオーソリティのシステムにおいて匿名証明書のハッシュを要求する一例を示すブロック図である。 本発明の実施態様と整合する、クローキングオーソリティのシステムにおいてコンピュータ化デバイスを識別するクロークインデックスを生成する一例を示すブロック図である。 本発明の実施態様と整合する、システム及び方法をホスト又は実施するのに用いることができるコンピューティングシステムの一例のブロック図である。

次に、本発明の様々な実施態様を詳細に参照する。それらの実施態様の例は添付図面に示されている。好都合な箇所ではどこでも、同じ参照符号が、同じ部分又は類似の部分を参照するために図面全体を通して用いられる。

以下の記載は、説明を明瞭にするために、車両のコンピュータ化デバイス及び輸送インフラストラクチャコンピュータ化デバイス（ＯＢＵ及びＥＣＵを有する車両、並びにＲＳＵ等）を具体例として用いるが、本発明は、それらの特定のタイプのデバイスに限定されるものではない。本発明と整合する様々な実施態様を、特に、医療デバイス（例えば、透析機、輸液ポンプ等）、ロボット、ドローン、自律車両、様々なモノのインターネット（ＩｏＴ）デバイス、及び無線通信モジュール（例えば、埋め込み式ユニバーサル集積回路カード（ｅＵＩＣＣ：embedded Universal Integrated Circuit Card））等の多種多様なコンピュータ化デバイスとともに及びそのようなコンピュータ化デバイス用に用いることができる。

車車間（Ｖ２Ｖ）は、自動車が互いに通信することを可能にするように設計された自動車技術である。車両インフラストラクチャ間統合（Ｖ２Ｉ）は、道路車両をそれらの物理的な周囲状況とリンクする一連の技術である。双方の技術は合わせて、道路安全を改善するという主要目標を含むＶ２Ｘ環境と呼ぶことができる。

Ｖ２Ｘ環境では、エンティティ（例えば、車両等のＶ２Ｘデバイス）がＶ２Ｘ環境に参加して通信することを認可して可能にするために、セキュリティ資産（例えば、匿名証明書等のセキュリティに関係したデジタル資産）を用いることができる。従来のＸ．５０９
証明書と異なり、匿名証明書は、それらのエンティティの識別情報をそれらの内部に保持していない。したがって、外部観察者は、それらの使用を特定の車両又はデバイスとリンクすることができない。加えて、製造時における初期インストールの後、匿名証明書を含むＶ２Ｘデバイスにおいて用いられるセキュリティ資産は、デバイスの動作寿命の間に定期的に変更され、補充又は再プロビジョニングされる。

これによって、所与の匿名証明書を、この証明書を用いた正しいＶ２Ｘデバイスと照合しようとする際に、すなわち、換言すれば、所与の匿名証明書を用いた正しいデバイス（例えば、車両）を識別しようとする際に、幾つかの技術的問題が発生する。

乗用車及びトラック等のＶ２Ｘ環境のメンバーは、不正行為すること（misbehaving）
又は不正行為（misbehavior）と呼ぶことができる変則的な方法又は異常な方法で行動す
る場合がある。不正行為車両は、通常、Ｖ２Ｘ環境の他のメンバー、例えば、他の車両又は輸送インフラストラクチャデバイスによって検出される。しかしながら、Ｖ２Ｘ環境では、不正行為車両の唯一の利用可能な「識別」は、検出する車両が不正行為車両からの通信において受信するその匿名証明書（複数の場合もある）である。

Ｖ２Ｘ環境の車両又は他のメンバーが不正行為するとき、その車両を識別し、例えば、この不正行為デバイスをＶ２Ｘ環境から「除去」することによって、その不正行為によって引き起こされる望ましくない影響又は悪影響を低減又は停止することが望ましい。不正行為車両は、例えば、誤った情報、虚偽の情報、又は誤解を招くような情報を他の車両又はインフラストラクチャデバイスに通信することによってＶ２Ｘ環境に悪影響を与える場合がある。そのような情報は、他の車両又はデバイスを不適切に動作又は反応させる場合がある。不正行為車両をＶ２Ｘ環境から除去する方法の１つの例は、Ｖ２Ｘ環境の他のメンバー（例えば、他の乗用車及びトラック並びにインフラストラクチャデバイス）に、不正行為車両からの通信に注意を払わないか又はその通信を無視するように通知又は指示することである。

図１は、本発明の実施態様と整合する、クローキングオーソリティ２３０を用いて不正行為車両１３０を識別するシステム１００の一例を示すブロック図である。図１の例に示すように、システム１００は、報告車両１４０と不正行為車両１３０とを含む従来のＶ２Ｘ環境１１０を含む。当該技術において知られているように、報告車両のそれぞれは、その報告車両に割り当てられた一意の匿名証明書（ＰＣ：pseudonym certificates）１４５のグループを有し、不正行為車両のそれぞれは、その不正行為車両に割り当てられた一意のＰＣ１３５のグループを有する。

報告車両１４０は、無線Ｖ２Ｖ通信１３７を不正行為車両１３０から受信することができ、このＶ２Ｖ通信１３７は、不正行為車両１３０の現在使用中のＰＣ１３５を含むことができる。Ｖ２Ｖ通信１３７に基づいて、報告車両１４０は、不正行為車両１３０が異常な方法又は変則的な方法で動作していると判断することができる。例えば、車両１３０が、報告車両１４０に知られているデータ及び情報と矛盾するか又は両立しないデータ又は情報を通信したとき、例えば、不正行為車両１３０が道路上で別の車両と同じ物理空間を占有していると主張したとき、すなわち、不正行為車両１３０が、そのＧＰＳ座標が別の車両によって通信された座標と同じであるか又は報告車両１４０と同じ座標であるとして通信した（１３７）ときに、報告車両１４０は、車両１３０による不正行為を検出することができるとともに、その不正行為を報告するようにトリガーを受けることができる。幾つかの他の例において、不正行為車両１３０が、報告車両１４０のカメラが、占有されていないとして検知したロケーションにいると主張したことを検出したときに、又は、不正行為車両１３０がありそうもない速度（例えば、２００ｍｐｈ）で走行していると主張したことを検出したとき、又は、不正行為車両１３０からの他の異常な又は変則的なデータ
又は情報を検出したときに、報告車両１４０は不正行為を報告することができる。

報告車両１４０は、不正行為を検出すると、当該技術において知られているように、不正行為報告（ＭＢＲ：misbehavior report）２１を不正行為オーソリティ（ＭＡ：misbehavior authority）２１０に無線で送信することができる。ＭＢＲ２１は、特に、報告車
両１４０の現在使用中のＰＣ１４５及び不正行為車両１３０の現在使用中のＰＣ１３５を含む。

ＭＡ２１０は、サーバー又は他のコンピュータ（例えば、少なくとも１つのプロセッサ及び関連付けられたメモリを有するデバイス）として実施することができる。様々な実施態様において、ＭＡ２１０は、Ｖ２Ｘ環境１１０におけるデバイスからのＭＢＲ２１を受信、ログ記録、及び処理するように機能するとともに、例えば、Ｖ２Ｘ環境１１０内の不正行為車両１３０の通信権限及び／又は他の権限を取り消す（１２０）ことによって、不正行為車両１３０からのＶ２Ｘ環境１１０の保護に関係した決定を行うように機能する。換言すれば、不正行為車両１３０は、実質的な意味でＶ２Ｘ環境１１０から除去される。本開示と整合する様々な実施態様において、ＭＡ２１０は、不正行為車両１３０の識別子を取得するために、クローキングオーソリティ（ＣＬＡ：cloaking authority）２３０ともセキュアに通信する。ここで、この識別子は、ＭＢＲ２１の「グローバル」なグループ又は連続に基づいて車両１３０を不正行為しているものとして分類し、及び／又は、不正行為車両１３０に対して是正措置を取るのに用いることができる。様々な実施態様において、ＭＡ２１０は、ＭＡ２１０によって受信される通信（ＭＡ２１０によって受信されるＭＢＲ２１及びクロークインデックス（cloak-index）応答４３等）、ＭＡ２１０によっ
て送信される通信（ＣＬＡ２３０に送信されるクロークインデックス要求２３等）、ＭＡ２１０によって取られる是正措置（ＭＡ２１０によって送信される取り消しメッセージ又はコマンド１２０等）等を反映する情報の記憶等の記録機能又はログ記録機能も実行することができる。

ＣＬＡ２３０は、サーバー又は他のコンピュータ（例えば、少なくとも１つのプロセッサ及び関連付けられたメモリを有するデバイス）として実施することができる。様々な実施態様において、以下で詳細に説明するように、ＣＬＡ２３０は、匿名証明書オーソリティ（ＰＣＡ：pseudonym certificate authority）３１０及び登録オーソリティ（ＲＡ：registration authority）３２０とインタラクトして、不正行為車両１３０を識別するデ
ータをそのＰＣ１３５から取得するように機能する。ＣＬＡ２３０は、このデータから一意の識別子も生成する。この一意の識別子も、不正行為車両１３０を識別する。図示した例では、一意の識別子は、クロークインデックスと呼ぶことができ、クロークインデックス表２３５に記憶することができる。本明細書では表として説明されるが、様々な実施態様では、クロークインデックス表２３５は、任意のタイプのデータ構造体又は互いに関連付けられたデータとして実施することができる。ＣＬＡ２３０は、不正行為車両１３０のこの生成された一意の識別子（例えば、クロークインデックス）もＭＡ２１０に通信する。様々な実施態様において、ＣＬＡ２３０は、ＣＬＡ２３０によって受信される通信（ＣＬＡ２３０によって受信されるクロークインデックス要求等）、ＣＬＡ２３０によって送信される通信（ＭＡ２１０に送信されるクロークインデックス応答等）等を反映する情報の記憶等の記録機能又はログ記録機能も実行することができる。

システム１００の動作中に、報告車両１４０は、検出された不正行為車両１３０をＭＢＲ２１を介してＭＡ２１０に報告する。しかしながら、当該技術において知られているように、Ｖ２Ｘ環境１１０の設計によって、報告車両１４０は、例えば、型、モデル、ＶＩＮ、ナンバープレート番号等によって不正行為車両１３０を具体的に識別することができない。不正行為車両１３０に関連付けられ、報告車両１４０に知られている唯一の識別情報は、不正行為車両１３０によって送信されるＶ２Ｖ通信１３７とともに含まれる匿名証
明書（ＰＣ）１３５である。設計によって、Ｖ２Ｘ環境１１０のメンバー及びＭＡ２１０は、どのＰＣがどの車両から来たのか、又は、どの車両に関連付けられているのかを知らない。

さらに、設計によって、不正行為車両１３０によって使用及び送信されるＰＣ１３５は、車両１３０の匿名性を維持する目的で時間とともに変更される。同じことは、Ｖ２Ｘ環境における車両の全てに当てはまる。例えば、報告車両１４０が不正行為報告２１をＭＡ２１０に送信するとき、不正行為報告２１は、報告車両１４０による現在使用中のＰＣ１４５を含み、ＰＣ１４５は、時間とともに変更される。すなわち、新しいＰＣ１４５が報告車両１４０によって定期的に使用され、古いものはもはや用いられない。

したがって、不正行為報告２１は、問題のある車両１３０又は報告車両１４０を恒久的に識別するものではない。なぜならば、報告２１にある匿名証明書１３５、１４５は、使用されていたものが時間とともに使用されなくなるからである。Ｖ２Ｘ環境１１０における車両１３０、１４０の識別情報は、或る者がＶ２Ｘ環境１１０内での車両の通信を介して特定の車両（及びそれらの運転手）を追跡することを防止するように設計されているＰＣによって意図的に分かりにくくされている。

これによって、同じ車両による繰り返される不正行為を検出すること、及び、不正行為車両１３０を必要に応じてＶ２Ｘ環境１１０から除去することができることを可能にする形で不正行為車両１３０を識別することが技術的に困難になる。繰り返し不正行為する車両（例えば、グローバル不正行為と呼ばれる場合がある複数の不正行為を実演する車両）は、幾つか例を挙げると、かなりの数（例えば、所定の閾値数よりも多くの数又は平均数を上回る閾値数よりも多くの数）の他の車両によって不正行為として報告される単一の車両、他の車両によるかなりの量（例えば、所定の閾値量よりも多くの量又は平均量を上回る閾値量よりも多くの量）の不正行為を誤って報告する単一の車両、その不正行為報告が誠実に生成されたはずがない車両（例えば、カリフォルニア州から報告を送信したように見えるが、その１時間後にニュージャージー州から報告を送信したように見える車両）、及び、標準よりもかなり高い頻度で不正行為について報告するか又は不正行為として報告される共通点を有する車両（例えば、或る特定の製造プラントにおいて組み立てられた全ての２０１８Ｆｏｒｄ Ｆｏｃｕｓ－不正行為は、車両における製造者の設計の欠陥、ハードウェア欠陥、又はソフトウェア欠陥を示す場合がある）を含むことができる。

Ｖ２Ｘ環境の観点からすると、不正行為車両１３０を環境１１０から除去するために、この不正行為車両を確実に識別する必要があり、車両の相手先商標製品製造者（ＯＥＭ：original equipment manufacturer）又は供給者の観点からすると、車両又はそれらの車
載機器の幾つかの特定のグループ内の問題を（例えば、リコールを介して）検出して是正するために、不正行為車両１３０を確実に識別する必要がある。

従来のＶ２Ｘ環境１１０では、不正行為車両１３０に原因するか又は不正行為車両１３０に関連する不正行為報告２１（例えば、不正行為報告内のＰＣ１３５）に基づいて不正行為車両１３０を識別することができるものは現在存在しない。なぜならば、ＰＣ１３５は、Ｖ２Ｘ環境１１０においてＰＣ１３５の使用中にそれらの車両１３０を識別しないように技術的に設計されているからである。本開示において説明されるシステム、方法、及びデバイスは、不正行為車両１３０を、そのＰＣ１３５を含むその不正行為報告２１に基づいて識別することができる新たな構成要素であるクローキングオーソリティ（ＣＬＡ）２３０を導入する。

従来のＶ２Ｘ環境１１０（例えば、報告車両１４０）からＭＢＲ２１を受信した後、ＭＡ２１０は、ＭＢＲをＣＬＡ２３０にセキュアに送信する。以下で詳細に説明するように
、ＣＬＡ２３０は、ＰＣＡ３１０をＰＣ１３５からの情報の少なくとも一部分とセキュアにコンタクトさせ、これに応じて、ＰＣ１３５が作成されたときにＰＣ１３５を最初に生成したＲＡ－ＰＣＡ間匿名証明書要求のハッシュ（ＨＰＣＲ：hash of the RA-to-PCA pseudonym certificate request）（又は他の表現）を得る。ＲＡ－ＰＣＡ間匿名証明書要
求は、ＰＣ１３５が作成されたときにＲＡ３２０から最初に得られる。ＣＬＡ２３０は、その後、ＲＡ３２０をＨＰＣＲとセキュアにコンタクトさせて、ＨＰＣＲのリンケージチェインインデックス（ＬＣＩ：linkage chain index）の表現（例えば、ハッシュ）を得
る。この表現は、ＬＣＩが、特定のＰＣが当初作成された単一の車両に関連付けられているという意味で不正行為車両１３０を識別する。

様々な実施態様において、ＲＡ３２０からのＬＣＩをシードとして用いて、ＣＬＡ２３０は、ＰＣ１３５が当初作成された不正行為車両１３０を一意に識別するクロークインデックスと呼ばれるランダム値インデックスを生成し、このインデックスをＭＡ２１０に返す。様々な実施態様において、クロークインデックスは、ＣＬＡ２３０のクロークインデックス表２３５に記憶することができる。ＭＡ２１０が、同じ車両１３０からの異なるＰＣ１３５を有する別のＭＢＲ２１をＣＬＡ２３０に後に送信する場合には、ＣＬＡ２３０は、これに応答して、このＭＢＲ２１を処理した後に、同じクロークインデックスを返す。

様々な実施形態において、ＣＬＡ２３０は、報告車両１４０のＰＣ１４５について同様の処理を実行して、報告車両１４０を識別するクロークインデックスを生成することができる。報告車両１４０のクロークインデックスは、報告車両１４０が、例えば、誤ったＭＢＲ２１を送出することによって、又は、この報告車両用に生成されなかったＰＣを用いることによって不正行為しているか否かを判断するためにＭＡ２１０によって用いることができる。

幾つかの実施形態では、ＣＬＡ２３０は、使用の頻度、すなわち、同じクロークインデックスにマッピングされるＭＢＲ２１の頻度に基づいて、クロークインデックスをクロークインデックス表２３５に一時的にのみ記憶することができる。例えば、クロークインデックスが、最後の照合照会後に２週間のリセット生存時間（ＴＴＬ：time to live）の期間を有する場合において、ＣＬＡ２３０が、該当するＭＢＲ２１を少なくとも１４日ごとに受信しない場合には、ＣＬＡ２３０は、そのクロークインデックスをインデックス表２３５から削除する。これによって、ＣＬＡ２３０及びＭＡ２１０が車両識別情報を無期限に保持することが防止される。したがって、本開示と整合する実施態様は、ＰＣの匿名性及び変動性にもかかわらず、長期間にわたる任意の車両の匿名性を損なう可能性を低減しながら、ＭＡ２１０が同じ車両による或る期間にわたる不正行為を検出することができるという技術的利点を提供する一時的なクロークインデックスを生成することができる。

ＣＬＡ２３０は、所与の不正行為車両１３０がどのＰＣ１３５を現在用いているのかにかかわらず、及び、この車両１３０が時間とともにどのＰＣ１３５に切り替わるのかにかかわらず、車両１３０の同じクロークインデックスを用いて応答するので、ＭＢＲが異なるＰＣ１３５を含んでいても、ＭＡ２１０は、ＭＢＲ２１のグループ又はセットに基づいて、特定の車両１３０が「グローバル」に不正行為しているか否かを判断することができる。

例えば、ＣＬＡ２３０によってクロークインデックス「１２３４５」を割り当てられた車両が７５台の異なる報告車両からの１００個のＭＢＲを引き起こしていたとＭＡ２１０が判断した場合には、ＭＡ２１０は、「１２３４５」車両を不正行為車両として分類することができ、取り消し１２０等の是正措置を開始することができる。別の例として、ＣＬＡ２３０によってクロークインデックス「２３４５６」を割り当てられた車両が、カリフ
ォルニア州からのＭＢＲ及びニュージャージー州からのＭＢＲを相互の１時間以内に送信していた（これは、カリフォルニア州又はニュージャージー州における車両のうちの一方又は双方がその車両について生成されていなかった違法なＰＣを用いていることを示す場合がある）とＭＡ２１０が判断した場合には、ＭＡ２１０は、「２３４５６」車両を不正行為車両として分類することができ、是正措置を開始することができる。更に別の例として、ＣＬＡ２３０によってクロークインデックス「３４５６７」を割り当てられた車両が１０００台の他の車両を不正行為しているとして報告するＭＢＲを２４時間以内に送信していた（これは、報告車両「３４５６７」が虚偽の又は誤ったＭＢＲを送信していることを示す場合がある）とＭＡ２１０が判断した場合には、ＭＡ２１０は、「３４５６７」車両を不正行為車両として分類することができ、是正措置を開始することができる。様々な実施態様において、是正措置は、当該技術において知られているように、不正行為車両がＶ２Ｘ環境１１０において他のデバイスともはや通信することができないように、不正行為車両を証明取り消しリスト（ＣＲＬ：certification revocation list）に加えること
を含むことができ、及び／又は、不正行為車両（複数の場合もある）の識別情報をＯＥＭに報告することを含むことができる。

様々な実施態様において、不正行為車両に対して是正措置を取るために、ＭＡ２１０は、ＣＬＡ２３０によって提供されるクロークインデックスに対応する不正行為車両の実際のリンケージチェイン識別情報（ＬＣＩ：linkage chain identification）を特定することができる。この実際のリンケージチェイン識別情報は、不正行為車両をＣＲＬに加えるのに用いることもできるし、不正行為車両をＯＥＭに返信報告するのに用いることもできる。幾つかの更なる実施態様では、システム１００は、車両情報（例えば、ＶＩＮ、型、モデル、デバイス製造番号等）を車両のＬＣＩと関連付けて記憶するサーバー、データベース等（図示せず）を含むことができる。この車両情報は、製造者において書き込むことができ、車両にＰＣがプロビジョニングされるときは、補充時に書き込むことができる。そのような実施態様では、ＭＡ２１０（又はＣＬＡ２３０）は、型／モデル又は他の有用な情報のこの記憶を照会し、是正の取り組みを進め及び／又は情報をＯＥＭに報告することができ、ＯＥＭは、車両又は車両の問題のあるモデルに関する問題を調査及びデバッグすることができる。

同様の線に沿った他の実施態様では、システム１００は、不正行為として報告されてきたＨＰＣＲ（又は同様のもの）のグループについてのメタ特性を特定して返すことができるサーバー、データベース等（図示せず）を含むことができる。そのようなメタ特性の例としては、ＨＰＣＲのグループが全て同じモデル車両からのものであること、ＨＰＣＲのグループが全て同じタイプのＯＢＵを含む車両からのものであること、ＨＰＣＲのグループが全て同じファームウェアバージョンを含む車両からのものであること等がある。そのようなメタ特性によって、例えば、ＯＥＭは、或る特定のタイプ、型、モデル、年等の車両における問題又は欠陥を識別し是正することが可能になり、幾つかの場合には、これらの是正は、車両がＶ２Ｘ環境１１０から取り消され若しくは除去される前及び／又はリコールされる前に（例えば、無線ソフトウェア更新を用いて）行うことができる。そのようなメタ特性によって、例えば、システム１００は、緊急車両等の幾つかの特定の特殊車両が、不正行為していてもＶ２Ｘ環境１１０に留まることを認め、不正行為を是正するように車両を修理する必要があることをそれらの車両のオペレーターに通知することを可能にすることもできる。

当業者であれば、図１に示す構成要素、プロセス、データ、動作、及び実施の詳細が、説明を簡潔及び明瞭にするために提示された例であることを認識する。この例は、限定することを意図したものではなく、多くの変形形態が可能であるので、本発明の原理から逸脱することなく、他の構成要素、プロセス、実施の詳細、及び変形形態を用いることができる。例えば、１つの不正行為車両１３０、１つの報告車両１４０、１つのＭＡ２１０、
及び１つのＣＬＡ２３０しか図１に示されていないが、他の実施態様は、これらのエンティティのそれぞれについて任意の数を有することができる。

図２は、本発明の実施態様と整合する、クローキングオーソリティのシステムにおいてクロークインデックス要求を生成する構成要素及びプロセスの一例を示すブロック図である。

この例に示すように、車両１４０はＭＢＲ２１をＭＡ２１０に送信し、ＭＡ２１０はＭＢＲ２１を受信して処理する。ＭＢＲ２１は、報告車両１４０のＰＣ１４５と、違反者、すなわち、不正行為車両１３０のＰＣ１３５とを含む。様々な実施態様において、ＭＢＲ２１は、報告のタイプを記述する情報、ロケーション情報、不正行為車両１３０の変則的な動作を記述する情報、時間情報、車両間のＶ２Ｖ通信についての情報等の他のデータを含む。

ＭＡ２１０は、受信されたＭＢＲ２１からデータを抽出し、このデータを処理して、ＣＬＡ２３０のクロークインデックス要求２３を作成する。

幾つかの実施態様では、図２に示すように、ＭＡ２１０は、不正行為車両１３０のＰＣ１３５（及び／又は報告車両１４０のＰＣ１４５）をＭＢＲ２１から抽出し、次に、リンケージ値ＬをＰＣ１３５から抽出することができる。ＭＡ２１０は、ＰＣＡ３１０のリンケージ値Ｌ^ＰＣＡを暗号化することができる。すなわち、ＰＣＡ３１０のみがリンケージ値Ｌ^ＰＣＡを解読することができるように、ＰＣＡ３１０からの鍵を用いて暗号化することができる。様々な実施態様において、Ｌ^ＰＣＡは、反射攻撃等においてクロークインデックス要求２３を傍受し又は脅かして自身の要求をＣＬＡ２３０に行う認可されていない人によって、Ｌ^ＰＣＡ又はＬ^ＰＣＡを含むクロークインデックス要求２３を再利用することができないように、タイムスタンプを含むことができる。

リンケージ値は、ＰＣ１３５が得られた車両を匿名で識別するためにシステム１００によって用いられ、リンケージ値は、ＰＣを、当該ＰＣを発行又はプロビジョニングした車両又はデバイスにリンクする。ただし、リンケージ値は、Ｖ２Ｘ環境１１０が車両の匿名性を維持するように設計されているので、直接又は単純なリンケージを提供しない。リンケージ値は、当該リンケージ値に関連付けられたデバイスが証明書取り消しリスト（ＣＲＬ）に存在するか否かを判断し、存在する場合には、その通信を無視するために、Ｖ２Ｘ環境１１０における車両も用いることができる。

幾つかの実施態様では、図２に示すように、ＭＡ２１０は、暗号ノンス（cryptographic nonce）も生成する。この暗号ノンスは、ＭＢＲ２１と組み合わされてハッシュされ、
幾つかの実施態様では、ハッシュ出力Ｈは、システムアカウンティング又はシステム監査の目的で用いることができる。

図示した例では、ＭＡ２１０は、上記ノンスと、上記ノンス及びＭＢＲ２１のハッシュＨと、暗号化された匿名証明書のリンケージ値Ｌ^ＰＣＡとを含むクロークインデックス要求メッセージ２３を作成する。ＭＢＲ２１をハッシュし、ＰＣ１３５のリンケージ値Ｌ^ＰＣＡを暗号化することによって、ＭＡ２１０は、ＣＬＡ２３０がいずれの車両識別情報も有することを防止する。なぜならば、その情報は、ＰＣＡ３１０のために暗号化され、ＣＬＡ２３０は、それを解読する鍵を有しないからである。リンケージ値はＰＣＡのために暗号化されるので、ＣＬＡ２３０は、ＰＣについてのいずれの情報も取得することができない。ＣＬＡ２３０は、ＭＡ２１０がクロークインデックス要求２３をＣＬＡに送信したということしか知らない。

クロークインデックス要求２３をセキュアにするために、ＭＡ２１０は、クロークインデックス要求２３に、その暗号化鍵を用いて暗号によって署名することができる。

受信されたＭＢＲ２１を処理してクロークインデックス要求メッセージ２３を作成した後、ＭＡ２１０は、このクロークインデックス要求メッセージ２３をＣＬＡ２３０に送信する。

ハッシュされたＭＢＲ２１のアカウンティング使用又は監査使用に関して、幾つかの実施態様では、ハッシュされたＭＢＲ２１によって、監査人は、ＣＬＡ２３０によって受信及びログ記録されたクロークインデックス要求２３を、ＭＡ２１０によって受信及びログ記録された対応するＭＢＲ２１と照合し、あらゆるクロークインデックス要求２３がＭＢＲ２１によってトリガーされたことを検証することが可能になる。このタイプのアカウンティング又は監査は、定期的（例えば、３ヵ月ごと又は６ヵ月ごと等）に行うことができ、ＭＡ２１０が脅かされた状況、又は、ＭＡ２１０が正常に動作しておらず、ＭＢＲ２１に基づいていないクロークインデックス要求２３、例えば、不正行為しているか否かを問わず任意の車両からのＰＣを用いるクロークインデックス要求２３を送信している状況を検出する。

図３は、本発明の実施態様と整合する、クローキングオーソリティのシステムにおいて匿名証明書のハッシュの要求のプロセスの一例を示すブロック図である。この例に示すように、ＣＬＡ２３０は、クロークインデックス要求２３を受信し、以下でより詳細に説明するように、ＣＬＡ２３０は、ＰＣＡ及びＲＡと通信して、ハッシュされたリンケージチェイン識別情報（ハッシュされたＬＣＩ）を得る。所与の車両（又はデバイス）に割り当てられるあらゆるＰＣは同じＬＣＩを有するので、このハッシュされたリンケージチェイン識別情報は、特定の車両をその車両に割り当てられたＰＣに基づいて識別する一意の数字等のインジケーターである。ＬＣＩは、車両（又はデバイス）と１対１の対応関係を有し、Ｖ２Ｘ環境１１０において所与の車両を他の車両及びデバイスの全てと区別する。

この例に示すように、ＣＬＡ２３０は、暗号化されたリンケージ値Ｌ^ＰＣＡと、ＭＡ２１０によって署名されたクロークインデックス要求２３のコピーとをＰＣＡ３１０に送信する（３３）。暗号化されたリンケージ値Ｌ^ＰＣＡは、ＰＣＡ３１０のみが解読することができる。

ＰＣＡ３１０は、リンケージ値Ｌ^ＰＣＡを解読し、クロークインデックス要求２３がＭＡ２１０によって発信されたことを保証するクロークインデックス要求２３におけるＭＡ２１０の暗号署名を検証することによって、クロークインデックス要求２３が有効であることを検証する。幾つかの実施態様では、ＰＣＡ３１０は、任意選択で、ＣＬＡ３１０が要求２３及び３３を処理する前に、クロークインデックス要求２３を受信した後にＭＡ２１０と通信し、ＭＡ２１０がそのクロークインデックス要求２３を送信したことをＭＡ２１０が検証することを要求することができる（３３．５）。この任意選択事項によって、ＰＣＡ３１０が、ＭＡ２１０から真に得られていなかった偽造の又は認可されていないクロークインデックス要求２３に応答することが防止される。

ＰＣＡ３１０は、解読されたリンケージ値Ｌを、例えば、インデックスとして用いて、ＲＡ－ＰＣＡ間匿名証明書要求（ＨＰＣＲ）のハッシュを検索する。

当該技術において知られているように、この検索は、匿名証明書が生成され、標準的なＶ２Ｘ環境１１０にプロビジョニングされる方法に基づいている。Ｖ２Ｘ環境１１０の背景の仕組み（workings）に関して、車両製造時及びその後のＰＣ補充時に、車両は、ＰＣのバンドル又はグループ（例えば、ＰＣ１３５のグループ）をＲＡ３２０から得る要求を
ＲＡ３２０に送信する。ＲＡ３２０は、ＰＣＡ３１０及び２つのリンケージオーソリティ（図示せず）とインタラクトして、ＰＣのバンドルを生成し、要求車両に提供する。例えば、所与の車両１３０は、車両製造時に３０００個のＰＣ１３５のグループ又はバンドルの初期要求をＲＡ３２０に送信することができ、これに応答して、ＲＡ３２０は、ＰＣの３０００個の個別のＲＡ－ＰＣＡ間要求を作成し、ＰＣＡ３１０に送信することができる。結果として得られるＰＣを要求車両１３０と相関させるために、ＲＡ３２０は、ＰＣの各個別のＲＡ－ＰＣＡ間要求をハッシュし、これによって、ＲＡ－ＰＣＡ間要求を表すハッシュ結果（ＨＰＣＲと呼ばれる）が作成され、これには、ＰＣＡ３１０に送信する３０００個のＲＡ－ＰＣＡ間要求のそれぞれに関するハッシュ結果（すなわち、ＨＰＣＲ）が含まれる。加えて、ＲＡ３２０は、少なくとも１つのリンケージチェインＩＤ（ＬＣＩ）を要求車両１３０に割り当て、所与の車両のあらゆるＨＰＣＲが同じＬＣＩ（複数の場合もある）に関連付けられるとともに、ＲＡ３２０がＨＰＣＲを用いてＬＣＩ（複数の場合もある）を検索することができるように、車両１３０について生成されたＨＰＣＲの全てをそのＬＣＩ（複数の場合もある）と関連付けて記憶する。現在のＶ２Ｘ環境の従来のＲＡ３２０は２つのＬＣＩを用いるが、説明を容易かつ明瞭にするために、本明細書において用いられる例は、一般に１つのＬＣＩのみを参照することに留意されたい。それでもなお、本発明と整合する実施態様は、２つ以上のＬＣＩを用いる実施態様を含む。

車両１３０とほぼ同時に、他の新たな車両が、車両１３０とともにＰＣのバンドルをＲＡ３２０に要求しており、したがって、ＲＡは、多数の要求を満たさなければならない。例えば、１０００台の車両がそれぞれ３０００個のＰＣを依頼する場合には、ＲＡ３２０は、個々のＰＣについて３００００００個のＲＡ－ＰＣＡ間要求をＰＣＡ３１０に送信する。ＲＡ３２０は、通常、ＰＣＡ３１０がＲＡ－ＰＣＡ間要求のあらゆるグループ又はシーケンスをあらゆる特定の車両と又は互いに相関させることができないように、ＲＡ－ＰＣＡ間要求の順序をシャフルする。

各ＲＡ－ＰＣＡ間要求に応答して、ＰＣＡ３１０は新たなＰＣを作成する。ＰＣＡ３１０が、リンケージ値Ｌを含む新たなＰＣを作成すると、このリンケージ値Ｌを、各要求に含まれていたＨＰＣＲに関連付けて、ＰＣＡ３１０がリンケージ値Ｌを用いてＨＰＣＲを検索することを可能にする方法で記憶する。ＰＣＡ３１０は、新たに作成されたＰＣをＲＡ３２０に送信する。ＰＣＡ３１０は、ＲＡ３２０がＰＣの内容を見ることができないように車両の各ＰＣを暗号化することができる（すなわち、各ＰＣは、その車両のみが解読することができるようにする）。

ＲＡ３２０は、当該ＲＡ３２０がＰＣＡ３１０に対して行ったＲＡ－ＰＣＡ間要求に応答して各ＰＣを受信し、ＲＡ３２０がＰＣＡ３１０に対して行った各ＲＡ－ＰＣＡ間要求は、ＨＰＣＲを用いて、ＬＣＩを介して特定の車両１３０から受信されるＰＣバンドル要求に相関されたので、ＲＡ３２０は、どのＰＣ１３５がその特定の車両１３０について生成されたのか及びその特定の車両１３０に向かうのかを判断することができる。したがって、ＲＡ－ＰＣＡ間要求のハッシュ（ＨＰＣＲ）は、ＲＡ３２０が新たに作成されたＰＣを特定の車両と相関させるとともに、新たに作成されたＰＣをその特定の車両にプロビジョニングすることを可能にする情報である。

図３に示す例を再度参照し、Ｖ２Ｘ環境１１０の背景の仕組みの論述内容を結論付けると、解読されたリンケージ値Ｌを用いて、ＰＣＡ３１０は、その記憶された記録を調べ、ＲＡ３２０から受信し、これに応答してリンケージ値Ｌを含むＰＣを作成したハッシュされたＲＡ－ＰＣＡ間要求（ＨＰＣＲ）を検索するか又はそうでない場合にはこれを決定する。ＰＣＡ３１０は、リンケージ値Ｌを含むＰＣに対応するＨＰＣＲを取り出した後、ＲＡ３２用にＨＰＣＲのコピーを暗号化し（例えば、ＣＬＡ２３０がＨＰＣＲにアクセスすることができないようにする）、ＰＣＡ３１０は、暗号化されたＨＰＣＲをＣＬＡ２３０
に送信する（３４）。

ＣＬＡ２３０は、暗号化されたＨＰＣＲを有するメッセージを受信し、暗号化されたＨＰＣＲをＲＡ３２０に送信する（３５）。

ＲＡ３２０は、そのメッセージを受信し、暗号化されたＨＰＣＲを解読して、メッセージが有効であることを検証する。ＲＡ３２０は、次に、解読されたＨＰＣＲを用いて、ＨＰＣＲに対応するとともにＲＡ－ＰＣＡ間要求がマッピングする車両を示す記憶されたリンケージチェインＩＤ（複数の場合もある）（ＬＣＩ）を検索する。車両１３０が製造時に３０００個のＰＣのグループを要求した以前の例を参照すると、ＲＡ３２０は、同じＬＣＩにマッピングし、したがって、同じ車両１３０にマッピングする３０００個のＨＰＣＲを記憶したことになる。様々な実施態様において、ＬＣＩは、Ｖ２Ｘ環境１１０内の車両１３０の識別情報についての実際の情報であり得るか又は実際の情報を表すことができる（幾つかの実施形態では、従来のＶ２Ｘ環境１１０の外部の情報を用いて、ＬＣＩは、車両ＩＤ番号等の実世界の識別情報にマッピング可能とすることができる）。その情報をセキュアに保つために、ＲＡ３２０は、ＣＬＡ２３０に応答する前に静的な暗号ノンスを用いてＬＣＩをハッシュすることができる。ＲＡ３２０は、次に、ハッシュされたＬＣＩをＣＬＡ２３０に送信することによって応答する（３６）。これらの入力の双方は確定的なものである（すなわち、ＬＣＩは変化せず、静的なノンスは変化しない）ので、ハッシュアルゴリズムは、所与の車両１３０（すなわち、所与の車両に関連付けられたＬＣＩ）について動作するたびに同じハッシュ値を生成する。したがって、ＣＬＡ２３０（及び他のエンティティ）は、ＬＣＩの値が何であったのかを知ることができないが、それが同じＬＣＩであったことをハッシュ値から知ることができる。

ＣＬＡ２３０が受信するハッシュされたＬＣＩは、クロークインデックス要求２３においてＭＡ２１０によって用いられたＰＣにマッピング又は対応する。しかしながら、真のＬＣＩも、車両１３０、１４０からのＰＣのリンケージ値も、ＣＬＡ２３０によって特定することができない。なぜならば、それらの情報は、ＣＬＡ２３０を通過するときは、セキュアに暗号化されているからである。

図４は、本発明の実施態様と整合する、クローキングオーソリティのシステムにおいてクロークインデックスを生成するプロセスの一例を示すブロック図である。この例に示すように、ＣＬＡ２３０は、ＲＡ３２０から受信された（３６）ハッシュされたＬＣＩがクロークインデックス表２３５にあるか否か（例えば、換言すれば、ＭＡ２１０がこのハッシュされたＬＣＩに対応した要求２３を以前に送信していたか否か）の確認を試みる。

受信されたハッシュされたＬＣＩがクロークインデックス表２３５に記憶されていない場合には、ＣＬＡ２３０は、受信されたハッシュされたＬＣＩに対応する新たなランダムなクロークインデックスを作成し、この新たなクロークインデックスを応答メッセージ４３においてＭＡ２１０に送信する。ＣＬＡ２３０は、この新たなクロークインデックスのコピーもクロークインデックス表２３５に記憶する。様々な実施態様において、ＣＬＡ２３０は、クロークインデックス表２３５に行を追加することによって新たなクロークインデックスを記憶することができる。この行は、ハッシュされたＬＣＩ、新たなクロークインデックス、新たなクロークインデックスの作成日時、及び新たなクロークインデックスの直近の照会日時（新たなクロークインデックスが表に最初に追加されるときは、作成日時と同じとすることができる）を保持する情報又はフィールドを含む。

他方、受信された、ハッシュされたＬＣＩ３６がクロークインデックス表２３５に既に記憶されている場合には、ＣＬＡ２３０は、以前に生成された対応するクロークインデックスをクロークインデックス表２３５の同じ行内で見つけ、そのクロークインデックスを
応答メッセージ４３においてＭＡ２１０に送信し、クロークインデックス表２３５内のそのクロークインデックスに対応する照会時刻を更新する。

様々な実施態様において、クロークインデックス表２３５におけるクロークインデックス（例えば、行）が、最後の照会時刻後に所定の時間（例えば、６日、２週間、３週間、１ヶ月等の所定のＴＴＬ時間）の間照会されていないときは、ＣＬＡ２３０は、そのクロークインデックスのエントリー（例えば、行）をクロークインデックス表２３５から削除することができる。そのような実施態様では、ＣＬＡ２３０は、（特定の車両に対応するハッシュされたＬＣＩに対応する）クロークインデックスの記録を無期限の時間にわたって保持しない。

クロークインデックスの値の範囲が相対的に少ないビット数（例えば、８ビット又は１６ビット）に限られている幾つかの実施態様では、クロークインデックス行（特定の車両に間接的に対応する）が、所定のＴＴＬ値に従って寿命が経過し、クロークインデックス表２３５から除外されるときに、ＣＬＡ２３０は、クロークインデックスを再利用することができる。そのような実施態様では、ＣＬＡ２３０が行を削除した後に、ＣＬＡ２３０は、新たなランダムなクロークインデックスを将来的に生成することができ、このクロークインデックスは、ＣＬＡ２３０が以前に用いていたクロークインデックスと同じものとすることができる。そして、そのような実施態様では、ＭＡ２１０が、再利用されるクロークインデックスを、再利用されるクロークインデックスが以前に対応していた車両と異なる車両に対応するものとして取り扱うことができるように、ＭＡ２１０に対する応答４３は、クロークインデックスが再利用されているか否かを示すことができる。

特に、図１～図４に関して上記で説明したシステム及びプロセスの新たな技術的利点は、ＣＬＡ２３０が、車両のいずれについても暗号化されていない情報を決して得ることがなく、ＣＬＡ２３０を通過する情報を解読することができないということである。識別情報のこのセキュアで匿名のハンドリングのために、ＣＬＡ２３０が、悪意のある行為者によって脅かされたとしても、この悪意のある行為者は、Ｖ２Ｘ環境１１０において車両及びデバイスのいずれについても何も追跡することができないし、何も知ることができない。また、悪意のある行為者は、ＣＬＡ２３０を用いて、ＭＡ２１０、ＰＣＡ３１０又はＲＡ３２０において処理をトリガーすることもできない。なぜならば、ＣＬＡ２３０の処理には、ＣＬＡ２３０がＰＣＡ３１０に渡すメッセージ３３にＭＡ２１０が暗号によって署名することが必要とされるからである。ＣＬＡ２３０は、ＭＡ２１０であるかのようにメッセージに暗号によって署名することができないので、ＰＣＡ３１０は、ＣＬＡが単独で署名するいかなるメッセージの処理もしないし、そのメッセージに対して反応もしない。

当業者であれば、図２～図４に示す構成要素、プロセス、データ、動作、及び実施の詳細が、説明を簡潔及び明瞭にするために提示された例であることを認識する。この例は、限定することを意図したものではなく、多くの変形形態が可能であるので、本発明の原理から逸脱することなく、他の構成要素、プロセス、実施の詳細、及び変形形態を用いることができる。

図５は、本発明の実施態様と整合するシステム及び方法を実施するのに用いることができるコンピューティングシステム５００を含むコンピューティング環境の一例のブロック図である。他の構成要素及び／又は配置も用いることができる。幾つかの実施態様では、コンピューティングシステム５００は、特にＣＬＡ２３０及びＭＡ２１０等の図１～図４の様々な構成要素を少なくとも部分的に実施するのに用いることができる。幾つかの実施態様では、コンピューティングシステム５００と同様の一連のコンピューティングシステムを、ネットワーク５３５を介して互いに通信することができる図１～図４の構成要素のうちの１つを実施するように、特殊化されたハードウェアを用いてそれぞれカスタマイズ
することができ、及び／又は、特殊化されたサーバーとしてプログラミングすることができる。

図５に示す例では、コンピューティングシステム５００は、中央処理装置（ＣＰＵ：central processing unit）５０５、メモリ５１０、入力／出力（Ｉ／Ｏ：input/output）
デバイス（複数の場合もある）５２５、及び不揮発性記憶デバイス５２０等の複数の構成要素を備える。システム５００は、様々な方法で実施することができる。例えば、統合プラットフォーム（サーバー、ワークステーション、パーソナルコンピュータ、ラップトップ等）としての実施態様は、ＣＰＵ５０５、メモリ５１０、不揮発性記憶装置５２０、及びＩ／Ｏデバイス５２５を備えることができる。そのような構成では、構成要素５０５、５１０、５２０、及び５２５は、ローカルデータバスを通じて接続及び通信することができ、外部Ｉ／Ｏ接続を介してデータリポジトリ５３０（例えば、別個のデータベースシステムとして実施される）にアクセスすることができる。Ｉ／Ｏ構成要素（複数の場合もある）５２５は、直接的な通信リンク（例えば、配線接続又はローカルｗｉｆｉ接続）、ローカルエリアネットワーク（ＬＡＮ：local area network）若しくはワイドエリアネットワーク（ＷＡＮ：wide area network）(セルラー電話ネットワーク又はインターネット等）等のネットワーク、及び／又は他の適した接続を通じて外部デバイスに接続することができる。システム５００は、スタンドアローンとすることもできるし、大規模システムのサブシステムとすることもできる。

ＣＰＵ５０５は、カリフォルニア州サンタクララのＩｎｔｅｌ（登録商標）社（Intel^TM Corporation）によって製造されたＣｏｒｅ（登録商標）ファミリーからのマイクロプ
ロセッサ又はカリフォルニア州サニーベールのＡＭＤ（登録商標）社（AMD^TM Corporation）によって製造されたＡｔｈｌｏｎ（登録商標）ファミリーからのマイクロプロセッサ
等の１つ以上の既知のプロセッサ又は処理デバイスとすることができる。メモリ５１０は、本発明の実施態様に関係した幾つかの特定の機能、方法、及びプロセスを実行するためにＣＰＵ５０５によって実行又は使用される命令及び情報を記憶するように構成された１つ以上の高速記憶デバイス（例えば、固体デバイス）とすることができる。記憶装置５２０は、長期記憶に向いているＣＤ及びＤＶＤ並びに固体デバイス等のデバイスを含む揮発性又は不揮発性の磁気、半導体、テープ、光学、又は他のタイプの記憶デバイス又はコンピュータ可読媒体とすることができる。

図示した実施態様では、メモリ５１０は、ＣＰＵ５０５によって実行されると本開示と整合する様々な動作、手順、プロセス、又は方法を実行する、記憶装置５２０又はリモートシステム（図示せず）からロードされた１つ以上のプログラム又はアプリケーション５１５を含む。或いは、ＣＰＵ５０５は、システム５００からリモートに位置する１つ以上のプログラムを実行することができる。例えば、システム５００は、実行されると本開示の実施態様に関係した機能及びプロセスを実行する１つ以上のリモートプログラムにネットワーク５３５を介してアクセスすることができる。

１つの実施態様では、メモリ５１０は、ＣＬＡ２３０及び／又はＭＡ２１０について本明細書において説明した特殊化された機能及び動作を実行するプログラム（複数の場合もある）５１５を含むことができる。幾つかの実施態様では、メモリ５１０は、本明細書に開示された実施態様に補助的な機能を提供する他の方法及びプロセスを実施する他のプログラム又はアプリケーションも含むことができる。

メモリ５１０は、本発明に関係しない他のプログラム（図示せず）、及び／又は、ＣＰＵ５０５によって実行されると当該技術においてよく知られた幾つかの機能を実行するオペレーティングシステム（図示せず）を有するように構成することもできる。例として、オペレーティングシステムは、Ｍｉｃｒｏｓｏｆｔ Ｗｉｎｄｏｗｓ（登録商標）オペレ
ーティングシステム、Ｕｎｉｘ（登録商標）オペレーティングシステム、Ｌｉｎｕｘ（登録商標）オペレーティングシステム、Ａｐｐｌｅ Ｃｏｍｐｕｔｅｒｓ（登録商標）オペレーティングシステム、又は他のオペレーティングシステムとすることができる。オペレーティングシステムの選択は本発明には重要ではなく、オペレーティングシステムの使用法さえも本発明には重要ではない。

Ｉ／Ｏデバイス（複数の場合もある）５２５は、システム５００によるデータの受信及び／又は送信を可能にする１つ以上の入力／出力デバイスを含むことができる。例えば、Ｉ／Ｏデバイス５２５は、ユーザーからのデータの入力を可能にするキーボード、タッチ画面、マウス等の１つ以上の入力デバイスを含むことができる。さらに、Ｉ／Ｏデバイス５２５は、ユーザーへのデータの出力又は提示を可能にするディスプレイ画面、ＣＲＴモニター、ＬＣＤモニター、プラズマディスプレイ、プリンター、スピーカーデバイス等の１つ以上の出力デバイスを含むことができる。Ｉ／Ｏデバイス５２５は、コンピューティングシステム５００が、例えば、ネットワーク５３５を介することを含めて、他のマシン及びデバイスとデジタル方式で通信することを可能にするネットワークカード及びＵＳＢカード等の１つ以上のデジタル及び／又はアナログの通信入力／出力デバイスも含むことができる。入力デバイス及び／又は出力デバイスの他の構成及び／又は他の個数のそれらのデバイスもＩ／Ｏデバイス５２５に組み込むことができる。

図示した実施態様では、システム５００は、ネットワーク５３５（インターネット、プライベートネットワーク、仮想プライベートネットワーク、セルラーネットワーク若しくは他のネットワーク又はこれらの組み合わせ等）に接続され、さらに、ネットワーク５３５は、サーバー、パーソナルコンピュータ、ラップトップコンピュータ、クライアントデバイス等の様々なシステム及びコンピューティングマシン（図示せず）に接続することができる。一般に、システム５００は、ネットワーク５３５を介して、外部のマシン及びデバイスからデータを入力し、外部のマシン及びデバイスにデータを出力することができる。

図５に示す例示的な実施態様では、リポジトリ５３０は、スタンドアローンデータベース等のシステム５００の外部のスタンドアローンデータ記憶装置である。他の実施態様では、リポジトリ５３０は、システム５００がホストすることができる。様々な実施態様において、リポジトリ５３０は、本発明と整合するシステム及び方法を実施するために用いられるデータを管理及び記憶することができる。例えば、リポジトリ５３０は、ＭＡ２１０及び／又はＣＬＡ２３０の監査ログ等を含むクロークインデックス表２３５を実施するデータ構造体を管理及び記憶することができる。

リポジトリ５３０は、情報を記憶するとともにシステム５００を通じてアクセス及び／又は管理される１つ以上のデータベースを備えることができる。例として、リポジトリ５３０は、Ｏｒａｃｌｅ（登録商標）データベース、Ｓｙｂａｓｅ（登録商標）データベース、又は他のリレーショナルデータベースとすることができる。ただし、本発明と整合するシステム及び方法は、個々のデータ構造体若しくはデータベース又は特定のタイプのデータベースに限定されるものでもないし、データベース又はデータ構造体の使用法にも限定されるものでもない。

当業者であれば、図５におけるシステムの構成要素及び実施の詳細が、説明を簡潔及び明瞭にするために提示された例であることを認識する。他の構成要素及び実施の詳細を用いることができる。

上記説明は、説明を明瞭にするために、車両、ＯＢＵ、ＥＣＵ、及びＲＳＵ等のＶ２Ｘ環境１１０におけるコンピュータ化デバイスの具体例を用いているが、本発明はそれらの
具体例に限定されるものではない。本発明と整合する様々な実施態様は、ＩｏＴデバイスを含む多種多様なコンピュータ化デバイスとともに及びそれらのコンピュータ化デバイスに用いることができ、更なる例として、特に、医療デバイス（例えば、透析機、輸液ポンプ等）、ロボット、ドローン、自律車両、及び無線通信モジュール（例えば、埋め込み式ユニバーサル集積回路カード（ｅＵＩＣＣ））がある。

本明細書を検討すること、及び本明細書において開示される発明を実施することから、当業者には本発明の他の実施態様が明らかになるであろう。本明細書及び例は単なる例示と見なされ、本発明の真の範囲は添付の特許請求の範囲によって指示されることが意図されている。

Claims (19)

1. 不正行為コンピュータ化デバイスを識別するシステムであって、該システムは、
   不正行為オーソリティデバイスと、
   前記不正行為オーソリティデバイスと通信可能に接続されたクローキングオーソリティデバイスと、
   を備え、
   前記不正行為オーソリティデバイスによって、前記不正行為コンピュータ化デバイスについての報告を受信することであって、前記報告は、前記不正行為コンピュータ化デバイスからの匿名証明書を含み、該匿名証明書はリンケージ値を含むことと、
   前記不正行為オーソリティデバイスによって、クロークインデックスの要求を前記クローキングオーソリティデバイスに送信することであって、前記クロークインデックスの前記要求は前記リンケージ値を含むことと、
   前記クローキングオーソリティデバイスによって前記リンケージ値を処理し、前記不正行為コンピュータ化デバイスを識別するクロークインデックスを生成することであって、前記クロークインデックスを生成することは、前記クロークインデックスを生成するために使用される第１の情報を匿名証明書オーソリティデバイスから取得することであって、前記情報が前記リンケージ値に関連付けられることを含むことと、
   前記クローキングオーソリティデバイスによって、前記クロークインデックスを前記不正行為オーソリティデバイスに送信することと、
   前記不正行為オーソリティデバイスが、前記クロークインデックスを前記クローキングオーソリティデバイスから受信することと、
   前記不正行為オーソリティデバイスによって、前記クロークインデックスを使用して、特定のコンピュータ化デバイスが繰り返し不正行為を行っていることを決定することと、を含む動作を実行する、システム。
2. 前記動作は、
   前記不正行為オーソリティデバイスによって、繰り返し不正行為を行っている前記特定のコンピュータ化デバイスを無視するように、複数のコンピュータ化デバイスに指示することをさらに含む、請求項１に記載のシステム。
3. 前記クローキングオーソリティデバイスによって前記リンケージ値を処理し、前記クロークインデックスを生成することは、
   前記クロークインデックスを生成するために使用される第２の情報を登録オーソリティデバイスから取得することであって、前記第２の情報は前記第１の情報と関連付けられていることを含む、請求項１に記載のシステム。
4. 前記クローキングオーソリティデバイスによって前記リンケージ値を処理し、前記クロークインデックスを生成することは、
   前記クローキングオーソリティデバイスによって、匿名証明書オーソリティデバイスから、前記リンケージ値に対応する前記匿名証明書の生成をもたらす匿名証明書要求のハッシュ（ＨＰＣＲ）を受信することと、
   前記クローキングオーソリティデバイスによって、登録オーソリティデバイスから、前記ＨＰＣＲによって識別された前記匿名証明書に対応するリンケージチェイン識別子のハッシュを受信することであって、前記リンケージチェイン識別子の前記ハッシュは、前記不正行為コンピュータ化デバイスを識別することと、
   前記クローキングオーソリティデバイスによって、前記リンケージチェイン識別子に基づき、前記不正行為コンピュータ化デバイスを識別する前記クロークインデックスを決定することと、
   を含む、請求項１に記載のシステム。
5. 前記クローキングオーソリティデバイスによって前記リンケージ値を処理し、前記クロークインデックスを生成することは、
   前記クローキングオーソリティデバイスによって、匿名証明書オーソリティデバイスに、前記リンケージ値を含むメッセージを送信することと、
   前記クローキングオーソリティデバイスによって、および前記匿名証明書オーソリティデバイスから、前記匿名証明書の生成をもたらす匿名証明書要求のハッシュ（ＨＰＣＲ）を含むメッセージを受信することと、
   前記クローキングオーソリティデバイスによって、前記ＨＰＣＲを含むメッセージを登録オーソリティデバイスに送信することと、
   前記クローキングオーソリティデバイスによって、前記登録オーソリティデバイスから、前記匿名証明書に対応するとともに前記不正行為コンピュータ化デバイスを識別するリンケージチェイン識別子のハッシュを含むメッセージを受信することと、
   前記クローキングオーソリティデバイスによって、前記リンケージチェイン識別子に基づき、前記不正行為コンピュータ化デバイスを識別する前記クロークインデックスを決定することと、
   を含む、請求項１に記載のシステム。
6. 前記コンピュータ化デバイスは車両である、請求項１に記載のシステム。
7. 不正行為コンピュータ化デバイスを識別する、不正行為オーソリティコンピュータによって実施される方法であって、
   前記不正行為コンピュータ化デバイスについての報告を受信することであって、前記報告は、前記不正行為コンピュータ化デバイスからの匿名証明書を含み、該匿名証明書はリンケージ値を含むことと、
   前記不正行為コンピュータ化デバイスに対応するクロークインデックスの要求をクローキングオーソリティに送信することであって、前記クロークインデックスの前記要求は、前記不正行為コンピュータ化デバイスからの前記匿名証明書からのリンケージ値を含むことと、
   を含み、
   前記クローキングオーソリティが、
   前記リンケージ値を含むメッセージを匿名証明書オーソリティに送信することであって、前記匿名証明書オーソリティは、前記匿名証明書の生成をもたらす匿名証明書要求のハッシュ（ＨＰＣＲ）を決定し、
   前記ＨＰＣＲを含むメッセージを前記匿名証明書オーソリティから受信し、
   前記ＨＰＣＲを含むメッセージを登録オーソリティに送信し、
   前記匿名証明書に対応するとともに前記不正行為コンピュータ化デバイスを識別するリンケージチェイン識別子のハッシュを含むメッセージを前記登録オーソリティから受信し、
   前記リンケージチェイン識別子に対応するとともに前記不正行為コンピュータ化デバイスを識別する前記クロークインデックスを決定し、
   前記クロークインデックスを前記クローキングオーソリティから受信し、
   前記クロークインデックスを使用して、特定のコンピュータ化デバイスが繰り返し不正行為を行っていることを決定する、方法。
8. 繰り返し不正行為を行っている前記特定のコンピュータ化デバイスを無視するように、複数のコンピュータ化デバイスに指示することをさらに含む、請求項７に記載の方法。
9. 前記クローキングオーソリティは、乱数発生器において前記リンケージチェイン識別子の前記ハッシュをシードとして用いて、乱数を前記クロークインデックスとして生成することにより、前記クロークインデックスを決定する、請求項７に記載の方法。
10. 前記クローキングオーソリティは、前記決定されたクロークインデックスをクロークインデックス表に記憶し、
    前記リンケージチェイン識別子の前記ハッシュを前記クロークインデックスに関連付けて、前記クロークインデックス表に記憶する、請求項７に記載の方法。
11. 前記クローキングオーソリティは、前記リンケージチェイン識別子の前記ハッシュに基づいて前記クロークインデックス表から前記クロークインデックスにアクセスすることによって、前記クロークインデックスを決定する、請求項１０に記載の方法。
12. 前記コンピュータ化デバイスは車両である、請求項７に記載の方法。
13. 不正行為コンピュータ化デバイスを識別するシステムであって、該システムは、
    命令を含むメモリと、
    前記メモリに動作可能に結合され、前記命令を実行して以下の動作を実行するプロセッサと、
    を備え、
    前記動作は、
    前記不正行為コンピュータ化デバイスに対応するクロークインデックスの要求を不正行為オーソリティから受信することであって、前記クロークインデックスの前記要求は、前記不正行為コンピュータ化デバイスからの匿名証明書からのリンケージ値を含むことと、 前記リンケージ値を含むメッセージを匿名証明書オーソリティに送信することであって、前記匿名証明書オーソリティは、前記匿名証明書の生成をもたらす匿名証明書要求のハッシュ（ＨＰＣＲ）を決定することと、
    前記ＨＰＣＲを含むメッセージを前記匿名証明書オーソリティから受信することと、 前記ＨＰＣＲを含むメッセージを登録オーソリティに送信することと、
    前記匿名証明書に対応するとともに前記不正行為コンピュータ化デバイスを識別するリンケージチェイン識別子のハッシュを含むメッセージを前記登録オーソリティから受信することと、
    前記リンケージチェイン識別子に対応するとともに前記不正行為コンピュータ化デバイスを識別する前記クロークインデックスを決定することと、
    前記クロークインデックスを前記不正行為オーソリティに送信することと、を含む、システム。
14. 前記クロークインデックスを決定することは、
    前記クロークインデックスとして乱数を生成すること、を含む、請求項１３に記載のシステム。
15. 乱数を生成することは、
    乱数発生器において前記リンケージチェイン識別子の前記ハッシュをシードとして用いて前記乱数を生成すること、を含む、請求項１４に記載のシステム。
16. 前記動作は、
    前記決定されたクロークインデックスをクロークインデックス表に記憶することと、 前記リンケージチェイン識別子の前記ハッシュを前記クロークインデックスに関連付けてクロークインデックス表に記憶することと、を更に含む、請求項１３に記載のシステム。
17. 前記クロークインデックスを決定することは、
    前記リンケージチェイン識別子の前記ハッシュに基づいて前記クロークインデックス表から前記クロークインデックスにアクセスすること、を含む、請求項１６に記載のシステム。
18. 前記動作はさらに、
    照会時刻を前記クロークインデックス及び前記リンケージチェイン識別子の前記ハッシュに関連付けて前記クロークインデックス表に記憶することと、
    前記クロークインデックスがアクセスされるときは常に前記照会時刻を更新することと、
    前記照会時刻後に所定の時間が経過した後、前記クロークインデックス及び前記リンケージチェイン識別子の前記ハッシュ並びに前記照会時刻を前記クロークインデックス表から削除することと、をさらに含む、請求項１６に記載のシステム。
19. 前記不正行為コンピュータ化デバイスは車両である、請求項１３に記載のシステム。