"認証を行う認証局、路側に配置された路側装置、自動車に搭載された車載端末、上記車載端末の位置情報を収集する第1サーバ、証明書が失効した路側装置及び車載端末の情報管理を行う第2サーバを含み、上記路側装置と上記車載端末との間、または上記車載端末間で情報の送受信を行う通信システムであって、上記車載端末は、自身の位置情報を上記第1サーバに送信し、上記認証局は、場所と時間に応じた出現可能性の高い車載端末の情報を上記第1サーバから取得し、上記第1サーバから取得した車載端末の証明書が失効されていないかを第2サーバで確認し、上記確認結果をもとに場所ごと時間ごとに証明書が有効な車載端末の第1リスト及び証明書が失効している車載端末の第2リストを作成して、それを上記路側装置及び上記車載端末装置に送信し、上記路側装置及び車載端末装置は、受信した第1リスト及び第2リストを用いて、証明書の検証を行うことを特徴とする通信システム。上記路側装置及び上記車載端末は、メッセージを受信した際に、メッセージ送信者が上記第2リストに存在する場合は、証明書の検証を省略してメッセージを破棄し、メッセージ送信者が上記第1リストに存在する際は、証明書の検証を省略して署名の検証を行う請求項1記載の通信システム。上記路側装置は、上記車載端末が上記第1リスト及び上記第2リストの正当性を検証するために必要な共通鍵を上記路側装置から取得する際に、上記車載端末及びその周辺の上記路側装置に認証及び鍵共有に必要な情報を送信する請求項2記載の通信システム。上記路側装置及び上記車載端末は、上記第1リスト及び上記第2リストの有効場所と有効時間を確認し、自身が有効場所外に存在する場合または有効時間を経過している場合に、上記第1リスト及び上記第2リストを削除する請求項3記載の通信システム。車車間又は路車間通信を行っている際に、上記路側装置又は上記車載端末が、失効されている証明書を検知すると、上記情報を認証局にリアルタイムに通知し、認証局が上記第2リストを作成し、検知場所付近の路側装置及び車載端末に上記第2リストを送信する請求項4記載の通信システム。路側装置又は他の車載端末との間で情報の送受信を行う車載端末であって、場所ごと時間ごとに証明書が有効な車載端末の第1リスト及び証明書が失効している車載端末の第2リストが記憶された記憶部と、メッセージを受信した際に、メッセージ送信者が上記第2リストに存在する場合は、証明書の検証を省略してメッセージを破棄し、メッセージ送信者が上記第1リストに存在する際は、証明書の検証を省略して署名の検証を行う署名生成/検証処理部と、を含むことを特徴とする車載端末。上記第1リスト及び上記第2リストの有効場所と有効時間を確認し、自身が有効場所外に存在する場合または有効時間を経過している場合に、上記第1リスト及び上記第2リストを削除する処理部を含む請求項6記載の車載端末。車載端末との間で情報の送受信を行う路側装置であって、場所ごと時間ごとに証明書が有効な車載端末の第1リスト及び証明書が失効している車載端末の第2リストが記憶された記憶部と、車載端末からメッセージを受信した際に、メッセージ送信者が上記第2リストに存在する場合は、証明書の検証を省略してメッセージを破棄し、メッセージ送信者が上記第1リストに存在する際は、証明書の検証を省略して署名の検証を行う署名生成/検証処理部と、を含むことを特徴とする路側装置。上記車載端末が上記第1リスト及び上記第2リストの正当性を検証するために必要な共通鍵を上記路側装置から取得する際に、上記車載端末及びその周辺の上記路側装置に認証及び鍵共有に必要な情報を送信する通信制御処理部を含む請求項8記載の路側装置。上記第1リスト及び上記第2リストの有効時間を確認し、有効時間を経過している場合に、上記第1リスト及び上記第2リストを削除する処理部を含む請求項9記載の路側装置。特許文献1に記載された技術によれば、地域認証局が複数の路側装置を管理し、管理下の路側装置に対して証明書を発行する。また、路側装置は、地域認証局の証明書地域証明書を定期的に車載端末に送信する。車載端末がメッセージを受信した場合、同じ地域証明書を受信している間は、地域証明書を信頼し、メッセージの署名を検証することで、検証にかかる時間を短縮できる。しかしながら、上記方式を車車間通信に適用した場合、車車間では通信時間が短いため、つまり同じ証明書を受信する時間が短いため、署名の検証時間短縮につながらない。また、証明書を検証する際には、証明書が失効されていないかどうかを確認する必要があるが、車は台数が多い上、広範囲に移動するため、路側基地局や車載端末に配布するCRLのサイズが大きくなるという課題がある。また、OCSPのように、CRLを保持しない方式もあるが、当該方式によれば、サーバへの問い合わせ回数が多くなる。本発明の目的は、通信システムにおいて証明書の検証時間を削減するための技術を提供することにある。本発明の上記並びにその他の目的と新規な特徴は本明細書の記述及び添付図面から明らかになるであろう。本願において開示される発明のうち代表的なものの概要を簡単に説明すれば下記の通りである。すなわち、認証を行う認証局、路側に配置された路側装置、自動車に搭載された車載端末、上記車載端末の位置情報を収集する第1サーバ、証明書が失効した路側装置及び車載端末の情報管理を行う第2サーバを含んで通信システムを構成する。上記車載端末は、自身の位置情報を上記第1サーバに送信する。上記認証局は、場所と時間に応じた出現可能性の高い車載端末の情報を上記第1サーバから取得し、上記第1サーバから取得した車載端末の証明書が失効されていないかを第2サーバで確認し、上記確認結果をもとに場所ごと時間ごとに証明書が有効な車載端末の第1リスト及び証明書が失効している車載端末の第2リストを作成して、それを上記路側装置及び上記車載端末装置に送信する。上記路側装置及び車載端末装置は、受信した第1リスト及び第2リストを用いて、証明書の検証を行う。本願において開示される発明のうち代表的なものによって得られる効果を簡単に説明すれば下記のとおりである。すなわち、本発明によれば、証明書の検証時間短縮が可能になる。1.実施の形態の概要先ず、本願において開示される発明の代表的な実施の形態について概要を説明する。代表的な実施の形態についての概要説明で括弧を付して参照する図面中の参照符号はそれが付された構成要素の概念に含まれるものを例示するに過ぎない。1本発明の代表的な実施の形態に係る通信システム10は、認証を行う認証局100、路側に配置された路側装置110、自動車に搭載された車載端末120、上記車載端末の位置情報を収集する第1サーバ130、証明書が失効した路側装置及び車載端末の情報管理を行う第2サーバ140を含む。上記車載端末は、自身の位置情報を上記第1サーバに送信する。上記認証局は、場所と時間に応じた出現可能性の高い車載端末の情報を上記第1サーバから取得し、上記第1サーバから取得した車載端末の証明書が失効されていないかを第2サーバで確認し、上記確認結果をもとに場所ごと時間ごとに証明書が有効な車載端末の第1リストホワイトリスト及び証明書が失効している車載端末の第2リストブラックリストを作成して、それを上記路側装置及び上記車載端末装置に送信する。上記路側装置及び車載端末装置は、受信した第1リスト及び第2リストを用いて、証明書の検証を行う。上記の構成によれば、上記認証局は、場所と時間に応じた出現可能性の高い車載端末の情報を上記第1サーバから取得し、上記第1サーバから取得した車載端末の証明書が失効されていないかを第2サーバで確認し、上記確認結果をもとに場所ごと時間ごとに証明書が有効な車載端末の第1リスト及び証明書が失効している車載端末の第2リストを作成して、それを上記路側装置及び上記車載端末装置に送信する。上記路側装置及び車載端末装置は、受信した第1リスト及び第2リストを用いて、証明書の検証を行うことができるので、証明書の検証時間を短縮することができる。2上記1において、上記路側装置及び上記車載端末は、メッセージを受信した際に、メッセージ送信者が上記第2リストに存在する場合は、証明書の検証を省略してメッセージを破棄し、メッセージ送信者が上記第1リストに存在する際は、証明書の検証を省略して署名の検証を行うように構成することができる。メッセージを受信する毎に第2サーバに問い合わせる必要がないので、署名の検証時間の短縮を図ることができる。3上記2において、上記路側装置は、上記車載端末が上記第1リスト及び上記第2リストの正当性を検証するために必要な共通鍵を上記路側装置から取得する際に、上記車載端末及びその周辺の上記路側装置に認証及び鍵共有に必要な情報を送信するように構成することができる。情報の共有化により処理時間の短縮化を図ることができる。4上記3において、上記路側装置及び上記車載端末は、上記第1リスト及び上記第2リストの有効場所と有効時間を確認し、自身が有効場所外に存在する場合または有効時間を経過している場合に、上記第1リスト及び上記第2リストを削除するように構成することができる。これにより、第1リスト及び上記第2リストのサイズが不所望に肥大するのを回避することができる。5上記4において、車車間又は路車間通信を行っている際に、上記路側装置又は上記車載端末が、失効されている証明書を検知すると、上記情報を認証局にリアルタイムに通知し、認証局が第2リストを作成し、検知場所付近の路側装置及び車載端末に第2リストを送信するように構成することができる。これにより、第2リストが更新される。6本発明の代表的な実施の形態に係る車載端末は、路側装置又は他の車載端末との間で情報の送受信を行う。この車載端末は、場所ごと時間ごとに証明書が有効な車載端末の第1リスト及び証明書が失効している車載端末の第2リストが記憶された記憶部126と、メッセージを受信した際に、メッセージ送信者が上記第2リストに存在する場合は、証明書の検証を省略してメッセージを破棄し、メッセージ送信者が上記第1リストに存在する際は、証明書の検証を省略して署名の検証を行う署名生成/検証処理部124と、を含む。かかる構成によれば、上記通信システムに好適な車載端末を得ることができる。7上記6において、上記第1リスト及び上記第2リストの有効場所と有効時間を確認し、自身が有効場所外に存在する場合または有効時間を経過している場合に、上記第1リスト及び上記第2リストを削除する処理部122を設けることができる。8本発明の代表的な実施の形態に係る路側装置110は、車載端末との間で情報の送受信を行う。この路側装置は、場所ごと時間ごとに証明書が有効な車載端末の第1リスト及び証明書が失効している車載端末の第2リストが記憶された記憶部116と、車載端末からメッセージを受信した際に、メッセージ送信者が上記第2リストに存在する場合は、証明書の検証を省略してメッセージを破棄し、メッセージ送信者が上記第1リストに存在する際は、証明書の検証を省略して署名の検証を行う署名生成/検証処理部114とを含む。これにより、上記通信システムに好適な路側装置を得ることができる。9上記8において、上記車載端末が上記第1リスト及び上記第2リストの正当性を検証するために必要な共通鍵を上記路側装置から取得する際に、上記車載端末及びその周辺の上記路側装置に認証及び鍵共有に必要な情報を送信する通信制御処理部111を設けることができる。10上記9において、上記第1リスト及び上記第2リストの有効時間を確認し、有効時間を経過している場合に、上記第1リスト及び上記第2リストを削除する処理部112を設けることができる。2.実施の形態の詳細実施の形態について更に詳述する。図1には、本発明にかかる通信システムの全体的な構成例が示される。図1に示される通信システム10は、特に制限されないが、認証局100、路側装置110、車載端末120、位置情報収集/分析サーバ130、CRLサーバ140を含んで成る。認証局100は、路側装置110と通信可能である。路側装置110は、路側に所定間隔で設けられた複数の路側装置110A,110B,110Cを含む。認証局100は、路側装置110及び車載端末120に対して、それぞれ路側装置証明書及び車載端末証明書を発行する。証明書は、ITU国際電気通信連合X509に準拠したものを用いることができる。認証局100は、自己署名した認証局証明書を自ら発行する。また、認証局100は、位置情報収集/分析サーバ130及びCRLサーバ140と安全な通信が可能である。認証局100と路側装置110、認証局100と位置情報収集/分析サーバ130、認証局100とCRLサーバ140との通信は、無線通信でも有線通信でもよい。位置情報取得/分析サーバ130は、車載端末120の位置情報を収集し、例えば渋滞状況などの分析を行う。車載端末120から収集する情報は、位置情報だけでなく車載端末120の速度、目的地、経路などを収集してもよい。CRLサーバ140は、証明書が失効した路側装置110及び車載端末120の情報管理を行う。路側装置110は、認証局100と通信可能であり、通信範囲内に存在する車載端末120と無線通信を行う。図1では、個々の路側装置110A,B,Cの通信範囲が互いに重なり合っているが、重なり合っていなくてもよい。認証局100は、例えば図2に示されるように、ルート認証局200、中間認証局210、下位認証局220を含む階層構造でもよい。また、中間認証局210の階層はいくつでもよい。このとき、ルート認証局200が中間認証局210の証明書を発行し、中間認証局210が下位認証局220の証明書を発行する。ルート認証局200は、自己署名したルート認証局証明書を自ら発行する。更に、複数の組織が連携する場合のように、複数のルート認証局が存在し、メッシュモデルやブリッジモデルのような信頼モデルを構築していてもよい。図3には、上記車載端末120の構成例が示される。車載端末120は、通信制御処理部121、ホワイトリスト/ブラックリスト処理部122、鍵共有処理部123、メッセージの署名生成/検証処理部124、位置情報取得部125、セキュリティ情報記憶部126を含んで成る。通信制御処理部121は、路側装置110や他の車載端末120と通信するための処理を行う。ホワイトリスト/ブラックリスト処理部122は、路側装置110からホワイトリスト及びブラックリストを受信した場合の処理とホワイトリスト及びブラックリストの有効性の定期的な確認を行う。鍵共有処理部123は、ホワイトリスト及びブラックリストの完全性を確認するためのMAC検証に必要な共通鍵を路側装置110から取得するための処理を行う。メッセージの署名生成/検証部124は、路側装置110または他の車載端末120からメッセージを受信した場合は、メッセージの送信者がホワイトリスト/ブラックリストに存在するかを確認し、証明書の検証を省略するか否か、署名の検証を行うか否かを判断し、その判断結果に従った処理を行う。メッセージを送信する場合は、メッセージに対する署名を作成し、通信制御処理部121にメッセージとともに署名、車載端末証明書を渡し、メッセージの送信を依頼する。位置情報取得部125は、自身の位置情報を取得し、通信制御処理部121に送信を依頼する。位置情報を取得する手段は、車載端末120にGPSを搭載し取得してもよいし、カーナビゲーションなど車に搭載される他の機器から取得してもよい。また、車に搭載される他の機器に通信機能が備わっている場合は、本車載端末120を経由せずに、位置情報を位置情報取得/分析サーバ130に送信してもよい。セキュリティ情報記憶部126は、車載端末識別情報300、車載端末証明書301、秘密鍵302、共通鍵303、共通鍵識別情報304、ホワイトリスト305、ブラックリスト306を記憶するのに用いられる。車載端末識別情報300は車載端末120を示す識別子IDであり、車載端末証明書301は、認証局100が車載端末120に対して発行した証明書であり、公開鍵も記載されている。秘密鍵302は、車載端末証明書301に記載されている公開鍵と対になる秘密鍵である。共通鍵303は、路側装置から受信したホワイトリスト及びブラックリストのMACを検証するためのものであり、路側装置110から取得する。共通鍵識別情報304は、共通鍵303の識別子である。車載端末120は、共通鍵303と共通鍵識別情報304をセットで管理しており、複数の共通鍵303と共通鍵識別情報304を保持できる。ホワイトリスト305は、証明書が有効である車載端末のリストであり、場所ごと時間ごとに認証局100から路側装置110経由で配布される。車載端末120は、ホワイトリスト305を複数保持できる。ブラックリスト306は、証明書が失効されている車載端末のリストであり、場所ごと時間ごとに認証局100から路側装置110経由で配布される。車載端末120は、ブラックリスト306を複数保持できる。図4には、上記路側装置110Aの構成例が示される。尚、他の路側装置110B,110Cも同様に構成される。路側装置110Aは、通信制御処理部111、ホワイトリスト/ブラックリスト処理部112、鍵共有処理部113、メッセージの署名生成/検証処理部114、セキュリティ情報記憶部116を含んで成る。通信制御処理部111は、認証局100や車載端末120と通信するための処理を行う。ホワイトリスト/ブラックリスト処理部112は、認証局100からホワイトリスト及びブラックリストを受信した場合の処理、ホワイトリスト及びブラックリストを車載端末120に送信するための処理とホワイトリスト及びブラックリストの有効性の定期的な確認を行う。鍵共有処理部113は、ホワイトリスト及びブラックリストの完全性を確認するためのMAC検証に必要な共通鍵を車載端末120に送信するための処理を行う。メッセージの署名生成/検証部114は、車載端末120からメッセージを受信した場合は、メッセージの送信者がホワイトリスト/ブラックリストに存在するかを確認し、証明書の検証を省略するか否か、署名の検証を行うか否かを判断し、判断結果に従った処理を行う。メッセージを送信する場合は、メッセージに対する署名を作成し、通信制御処理部111にメッセージとともに署名、路側装置証明書を渡し、メッセージの送信を依頼する。セキュリティ情報記憶部116は、路側装置識別情報400、路側装置証明書401、秘密鍵402、共通鍵403、共通鍵識別情報404、ホワイトリスト405、ブラックリスト406を記憶するのに用いられる。路側装置識別情報400は路側装置110Aを示す識別子であり、路側装置証明書401は、認証局100が路側装置110Aに対して発行した証明書である。秘密鍵402は、路側装置証明書401に記載されている公開鍵と対になる秘密鍵である。共通鍵403は、認証局100から受信したホワイトリスト及びブラックリストのMACを検証するためのものであり、認証局100から取得する。共通鍵識別情報404は、共通鍵403の識別子である。路側装置110は、共通鍵403と共通鍵識別情報404をセットで管理しており、複数の共通鍵403と共通鍵識別情報404を保持できる。ホワイトリスト405は、証明書が有効である車載端末のリストであり、場所ごと時間ごとに認証局100から配布される。路側装置110Aは、ホワイトリスト405を複数保持できる。ブラックリスト406は、証明書が失効されている車載端末のリストであり、場所ごと時間ごとに認証局100から配布される。路側装置110Aは、ブラックリスト406を複数保持できる。図5には、上記認証局100の構成例が示される。認証局100は、通信制御処理部101、ホワイトリスト/ブラックリスト処理部102、鍵生成処理部103、証明書発行/失効処理部104、情報記憶部105を含んで成る。通信制御処理部101は、路側装置110、位置情報収集/分析サーバ103、CRLサーバ104と通信するための処理を行う。ホワイトリスト/ブラックリスト処理部102は、定期的に位置情報収集/分析サーバ130から場所ごと時間ごとに出現可能性が高い車載端末120の情報を収集し、その車載端末120の証明書が失効されているか否かをCRLサーバ140に問い合わせて、ホワイトリスト/ブラックリストを作成する。そして、作成したホワイトリスト/ブラックリストに対するMACを生成し、通信制御処理部101を介して路側装置110に送信する。また、証明書が失効された車載端末120を検知したというメッセージを路側装置110または車載端末120から受信した場合、リアルタイムにブラックリストの作成とブラックリストに対するMACの生成を行う。鍵生成処理部103は、ホワイトリスト/ブラックリストのMAC生成に使用する共通鍵を生成する。共通鍵の生成は、ホワイトリスト及びブラックリストを生成する際に作成し、ホワイトリスト及びブラックリストとともに路側装置110に送信してもよいし、事前に作成し路側装置110に送信してもよい。証明書発行/失効処理部104は、路側装置110及び車載端末120の証明書の発行及び失効処理を行う。情報記憶部105は、路側装置管理テーブル500、車載端末管理テーブル510、共通鍵管理テーブル520、認証局の証明書530、認証局証明書530に記載されている公開鍵と対になる秘密鍵540、ホワイトリスト550、ブラックリスト560を記録する。路側装置管理テーブル500は、路側装置110の情報を管理するテーブルであり、路側装置識別情報501、設置場所502、路側装置証明書503で構成する。路側装置識別情報501は路側装置を示す識別子である。設置場所502は路側装置110の設置場所を示す情報であり、例えば設置場所の緯度/経度の情報などである。路側装置証明書503は、認証局100が路側装置110に対して発行した証明書である。車載端末管理テーブル510は、車載端末を識別する車載端末識別情報511と、認証局100が車載端末120に対して発行した車載端末証明書512で構成する。共通鍵管理テーブル520は、ホワイトリスト/ブラックリストのMAC生成に必要な共通鍵を管理するテーブルであり、共通鍵識別情報521、共通鍵522、配布場所523で構成する。共通鍵識別情報521は共通鍵の識別子を示す。共通鍵522は、鍵生成処理部103で生成され、ホワイトリスト/ブラックリストのMAC生成に使用される。配布場所523は、共通鍵522を使用して作成したMACが付与されているホワイトリスト/ブラックリストが配布された場所を表すものであり、例えば、緯度/経度で表してもよいし、車載端末識別情報一覧で表してもよい。認証局証明書530は、自己署名した認証局の証明書である。秘密鍵540は、認証局証明書530に記載されている公開鍵と対になる秘密鍵である。ホワイトリスト550は、認証局が作成したホワイトリストであり、複数保持することができる。ブラックリスト560は、認証局が作成したホワイトリストであり、複数保持することができる。図6には、ワイトリスト/ブラックリストの作成/配布のフローチャートが示される。認証局100は、ステップ601で、位置情報収集/分析サーバ130に場所ごと時間ごとに出現可能性が高い車載端末120の車載端末識別情報を送信してもらえるよう依頼する。位置情報取得/分析サーバ130は、ステップ602で認証局100からの依頼に対応した情報を送信する。認証局100は、ステップ603で、車載端末管理テーブル510を参照し、位置情報取得/分析サーバ130から受信した車載端末識別情報に対応する車載端末証明書512を取得する。そして、車載端末証明書512が失効されているかをCRLサーバ140に問い合わせる。CRLサーバ140は、ステップ604で、認証局100から送られてきた車載端末証明書512が失効されているかを確認し、その結果を認証局100に送信する。本例では、証明書の失効確認をCRLサーバ140に問い合わせているが、CRLサーバ140からCRLを取得し、認証局100が確認してもよい。CRLサーバ140の結果を受信した認証局100は、ステップ605で、位置情報取得/分析サーバ130及びCRLサーバ140から取得した結果をもとに、場所ごと時間ごとにホワイトリスト及びブラックリストを作成する。ホワイトリスト及びブラックリストのフォーマットについては後述する。ホワイトリスト及びブラックリストを作成すると、ステップ606で、共通鍵管理テーブル520の配布場所523を参照し、該当する共通鍵522を使ってMACを生成し、ホワイトリスト及びブラックリストとともに該当する路側装置110に送信する。路側装置110は、ステップ607でホワイトリスト及びブラックリストの受信処理をおこなった後、ホワイトリスト及びブラックリストを定期的に車載端末120に送信する。路側装置120は、ステップ608でホワイトリスト及びブラックリストの受信処理を行う。路側装置110及び車載端末120のホワイトリスト及びブラックリストの受信処理については後述する。図7には、ホワイトリスト及びブラックリストのフォーマットが示される。ホワイトリスト及びブラックリストは、タイプ710、有効場所720、有効時間730、車載端末の数740、車載端末リスト750、共通鍵識別情報760、MAC770を含んで成る。タイプ710は、ホワイトリストまたはブラックリストを示す識別子である。有効場所720は、本ホワイトリストまたはブラックリストが有効となる場所の範囲を示す。有効時間730は、本ホワイトリストまたはブラックリストが有効となる時間を示す。車載端末の数740は、車載端末リスト750に記載される車載端末の数を示す。車載端末リスト750は、タイプ710がホワイトリストを示す場合、車載端末証明書が有効な車載端末120のリストであり、タイプ710がブラックリストを示す場合、車載端末証明書が失効された車載端末120のリストである。車載端末リスト750は、車載端末識別情報751と車載端末証明書のシリアル番号752のセットがリストになっている。共通鍵識別情報760は、本ホワイトリストまたはブラックリストのMAC生成に使用した共通鍵の識別子であり、MAC770は、タイプ710から共通鍵識別情報760までの情報に対する認証コードである。図8には、路側装置110及び車載端末120におけるホワイトリスト及びブラックリストの受信処理フローチャートが示される。路側装置110がホワイトリストまたはブラックリストを受信した場合、ステップ810で、ホワイトリストに記載されている共通鍵識別情報760がセキュリティ情報記憶部116の共通鍵識別情報404に存在するか確認し、存在しない場合は、ステップ820で、認証局100から共通鍵を取得する。本例では、認証局100と路側装置110との通信路は安全と仮定し、該通信路においてはセキュリティ対策を実施していないが、後述する路側装置110と車載端末120との間の安全な鍵共有の仕組みを適用することも可能である。ステップ810で共通鍵識別情報760が存在することを確認した場合、もしくはステップ820で共通鍵を取得すると、ステップ830で、共通鍵識別情報760に対応する共通鍵403を使って、ホワイトリストまたはブラックリストのタイプ710から共通鍵識別情報760までの情報に対するMACを生成する。生成したMACが、ホワイトリストまたはブラックリストのMAC770と一致しなかった場合は、ステップ860でホワイトリストまたはブラックリストを破棄する。一致した場合は、ステップ840で、同じホワイトリストまたはブラックリストを受信していないかを確認し、受信している場合はステップ860で破棄する。受信していない場合は、ステップ850で、セキュリティ情報記憶部116のホワイトリスト405またはブラックリスト406に受信したホワイトリストまたはブラックリストを記録する。車載端末120がホワイトリストまたはブラックリストを受信した場合も、路側装置110でのホワイトリストまたはブラックリストと同じようにステップ810からステップ860の処理を行う。図9には、車載端末120において、ステップ820における共通鍵取得の仕組みが示される。車載端末120が、ステップ910で、路側装置110Aに対して、共通鍵取得要求を車載端末識別情報300とともに送信する。路側装置110Aは、ステップ920で、車載端末120に対して乱数を生成し、車載端末120に送信する。また、認証局100を介して周辺の路側装置110Bに車載端末120から受信した車載端末識別情報と生成した乱数を送信し、周辺の路側装置110Bはステップ940で受信した車載端末識別情報と乱数を記憶するとともに、受信した情報をブロードキャストする。鍵共有に関する情報を周辺の路側装置110Aにも送信し、周辺の路側装置110もブロードキャストすることで、車載端末120が移動し、鍵共有が完了する前に該路側装置110の通信範囲外になった場合でも、周辺の路側装置120と車載端末120は引き続き鍵共有の処理を行うことができる。また、本例では、認証局100を介して周辺の路側装置110Bに送信しているが、周辺の路側装置110Bに直接送信してもよい。車載端末120は、ステップ930で、路側装置110から受信した乱数を自身の秘密鍵302で暗号化することで認証データを作成し、車載端末証明書301とともに路側装置110に送信する。路側装置110は、ステップ950で、車載端末証明書を検証した後、車載端末証明書に記載されている公開鍵を用いて認証データを復号する。復号した値がステップ920で作成した乱数と同じ場合は、正当な車載端末であると認識し、ステップ960に進む。そうでない場合は、不正な車載端末と認識し、処理を終了する。ステップ960では、車載端末120から送られていた車載端末証明書に記載されている公開鍵で、共通鍵403と共通鍵識別情報404を暗号化し、暗号化共通鍵データを作成し、車載端末120に送信し、記憶していた車載端末識別情報と乱数を削除する。ここでも、車載端末120が該路側装置110の通信範囲外になった場合も対応するため、周辺の路側装置110に暗号化共通鍵データを送信し、周辺の路側装置110は、ステップ980での暗号化共通鍵データのブロードキャストとステップ990での車載端末識別情報と乱数の削除を行う。車載端末120は、ステップ970で暗号化共通鍵データを受信すると、自身の秘密鍵302で復号し、共通鍵と共通鍵識別情報をセキュリティ情報記憶部126の共通鍵303と共通鍵識別情報304に記憶し、共通鍵の共有が完了する。図10には、車載端末120から共通鍵取得要求を受信した路側装置110が、周辺の路側装置と連携するため、車載端末120と鍵共有を行う際の処理のフローチャートが示される。共通鍵取得要求を受信した路側装置110は、ステップ1000で乱数の生成と、車載端末識別情報と生成した乱数の記憶をおこなった後、車載端末120及び周辺の路側端末110に車載端末識別情報と生成した乱数を送信する。車載端末120から認証データを受信すると、自身の通信範囲内に存在すると判断し、ステップ1040で認証データの検証を行う。検証に失敗した場合は、不正な車載端末と判断し、ステップ1070で他の路側装置110に検証失敗を通知し、ステップ1080で記録した車載端末識別情報と乱数を削除し、鍵共有処理を終了する。検証に成功した場合は、ステップ1050で暗号化共通鍵データを作成した後、ステップ1060で暗号化共通鍵データを車載端末120及び周辺の路側装置110に送信する。そして、ステップ1080で記録した車載端末識別情報と乱数を削除し、鍵共有処理を終了する。車載端末120から認証データを受信しないで、他の路側端末110から認証データを受信した場合は、車載端末120が自身の通信範囲外に存在し、周辺の路側装置110に認証されたと判断し、ステップ1060に進み、受信した暗号化共通鍵データをブロードキャストし、ステップ1080で記録した車載端末識別情報と乱数を削除し、鍵共有処理を終了する。暗号化共通鍵データをブロードキャストするのは、車載端末120が複数の路側端末の通信範囲内に存在し、無線通信状態が安定しない場合を考慮したものである。つまり、周辺の路側装置が110、認証データの検証と暗号化共通鍵データの作成を実施したが、再び車載端末120が周辺の路側装置110の通信範囲外になり、自身の通信範囲内になった場合である。車載端末120から認証データを受信しない上、他の路側装置110からも暗号化共通鍵データを受信しない場合、一定時間が経過するまでは車載端末120からの認証データまたは他の路側装置110からの暗号化共通鍵データの受信を待つ。他の路側装置110から検証失敗の通知を受けた場合もしくは一定時間経過しても何も受信しない場合は、ステップ1080で車載端末識別情報と乱数を削除し、鍵共有処理を終了する。車載端末120から共通鍵取得要求を受信せず、他の路側装置110から車載端末識別情報と乱数を取得した場合は、ステップ1000での乱数の生成はおこなわないが、ステップ1010以降の処理は、共通鍵取得要求を受信した路側装置110と同じである。図11には、車載端末120A,120B間で通信を行った際に、証明書が失効された車載端末を検知した場合の処理が示される。車載端末120Aが他の車載端末120Bにメッセージを送信する際には、ステップ1100でメッセージ、メッセージに対する署名を作成し、メッセージ及び署名とともに車載端末証明書301を送信する。メッセージを受信した車載端末120Bは、ステップ1110で車載端末証明書を検証し、証明書が失効されていることを検知すると、ステップ1120で失効証明書検知メッセージを作成し、路側端末110を介して認証局に通知する。失効証明書検知メッセージについては後述する。認証局100は、失効証明書検知メッセージを受信すると、ステップ1130でブラックリストを作成し、失効された証明書が検知された場所周辺の路側装置110に配布する。これにより、最初に、失効された証明書を検知した車載端末120Bは、証明書の検証に時間を要するが、その他の車載端末120及び路側装置110は、リアルタイムに認証局100からブラックリストを受信することにより証明書の検証時間を短縮できる。また、路側装置110が失効された証明書を検知した場合も、車載端末120が失効された証明書を検知したときと同様に、失効証明書検知メッセージを作成し、認証局100へ通知する。認証局100は、証明書の失効理由が盗難であると判明した場合は、警察などに通報することも可能となる。図12には、失効証明書検知メッセージのフォーマット例が示される。失効証明書検知メッセージは、タイプ1200、検知場所1210、検知時間1220、検知した失効証明書の数1230、失効証明書リスト1240、共通鍵識別情報1250、MAC1260を含んで成る。タイプ1200は、失効証明書検知メッセージを示す識別子である。検知場所1210は、失効された証明書が検知された場所の範囲を示す。検知時間1220は、失効された証明書が検知された時間を示す。失効証明書の数1230は、失効証明書リスト1240に記載される失効証明書の数を示す。失効証明書リスト1240は、失効された証明書に関する情報のリストであり、失効証明書リスト1240は、失効された証明書のシリアル番号1241と車載端末識別情報1242のセットがリストになっている。共通鍵識別情報1250は、失効証明書検知メッセージのMAC生成に使用した共通鍵の識別子であり、MAC770は、タイプ1210から共通鍵識別情報1250までの情報に対する認証コードである。図13には、路側装置110と車載端末120におけるメッセージの検証処理のフローチャートが示される。路側装置110または車載端末120は、署名付きメッセージ及び証明書を受信すると、ステップ1300で証明書のシリアル番号がブラックリストに存在しないかを確認する。存在する場合は、ステップ1310に進み、メッセージを破棄して処理を終了する。存在しない場合は、ステップ1320に進み、証明書のシリアル番号がホワイトリストに存在しないか確認する。存在する場合は、証明書の検証を省略し、ステップ1340の署名の検証に進む。検証に成功した場合は、成功として処理を終了し、失敗した場合は、ステップ1310のメッセージ破棄をおこなった後、処理を終了する。ステップ1320で証明書のシリアル番号がホワイトリストに存在しない場合は、ステップ1330に進み、証明書の検証をおこない、検証が成功するとステップ1340に進む。検証に失敗すると、ステップ1310のメッセージ破棄をおこなった後、処理を終了する。また、ステップ1330で証明書が失効されているため、証明書の検証に失敗した場合は、失効証明書検知メッセージを作成し、認証局100に通知する。本例では証明書が失効されていることを検知した場合、リアルタイムに認証局100に通知し、ブラックリストを作成したが、ホワイトリストの作成にも適用可能である。このように、ホワイトリスト及びブラックリストに存在する車載端末の証明書検証を省略することで、メッセージの検証時間を短縮することができる。また、ホワイトリスト及びブラックリストは、有効場所と有効時間がある。したがって、車載端末120は、定期的に保有しているホワイトリスト及びブラックリストの有効場所720及び有効時間730を確認し、有効場所外に存在するまたは有効時間を経過している場合は、ホワイトリスト/ブラックリスト処理部122によってホワイトリスト及びブラックリストを削除する。路側装置110においても車載端末120と同様に、ホワイトリスト/ブラックリスト処理部112によってホワイトリスト及びブラックリストの削除を行うことができる。ただし、路側装置110は路側に固定されているので、有効場所720の確認は省略してもよい。このように、場所ごと時間ごとにホワイトリスト及びブラックリストを作成するので、定期的にホワイトリスト及びブラックリストを確認し、有効でないものは削除することで、使用メモリ量を抑えることができる。以上本発明者によってなされた発明を実施形態に基づいて具体的に説明したが、本発明はそれに限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは言うまでもない。"