"他の移動体又は固定局との間で無線通信を行う自移動体において認証処理を行なう無線通信装置であって、他の移動体又は固定局との間で共有される共通鍵を用いて通信データのメッセージ認証コードを生成すると共に、自らの固有の秘密鍵を用いてディジタル署名を生成し、生成した前記メッセージ認証コードとディジタル署名を前記通信データに付加して送信する第1処理と、他の移動体又は固定局から送信された情報を受信し、受信した情報に含まれるメッセージ認証コードとディジタル署名とのどれを用いて認証を行うかを自らの状態に応じて決めて認証を行う第2処理と、を実行する無線通信装置。前記第2処理は、自らの状態を示す値を引数とする認証要求生成関数を実行することによって認証要求値を生成する処理であり、前記認証要求値は、メッセージ認証コードを用いる認証処理の要否と、ディジタル署名を用いる認証処理の要否とを表すデータである、請求項1記載の無線通信装置。中央処理装置を有し、前記自らの状態を示す値は、受信側として認証処理を行なう前記中央処理装置の負荷状態に応じた値である、請求項2記載の無線通信装置。前記第2処理は、前記中央処理装置の負荷が大きい場合にはメッセージ認証コードを用いる認証処理を必要とし且つディジタル署名を用いる認証処理の不要と判定し、中央処理装置の負荷が小さい場合にはメッセージ認証コードを用いる認証処理を不要とし且つディジタル署名を用いる認証処理を必要と判定する、請求項3記載の無線通信装置。前記自らの状態を示す値は、認証処理の対象として新たに受信した情報と既に受信して認証処理を終った通信の履歴情報との対応関係の強弱に応じた値である、請求項2記載の無線通信装置。前記第2処理は、前記対応関係が強い場合にはメッセージ認証コードを用いる認証処理を必要とし且つディジタル署名を用いる認証処理の不要と判定し、前記対応関係が弱い場合にはメッセージ認証コードを用いる認証処理を不要とし且つディジタル署名を用いる認証処理を必要と判定する、請求項5記載の無線通信装置。前記自らの状態を示す値は、送信側の他の移動体又は固定局に対する遠近関係に応じた値である、請求項2記載の無線通信装置。前記第2処理は、前記遠近関係が遠い場合にはメッセージ認証コードを用いる認証処理を必要とし且つディジタル署名を用いる認証処理の不要と判定し、前記遠近関係が近い場合にはメッセージ認証コードを用いる認証処理を不要とし且つディジタル署名を用いる認証処理を必要と判定する、請求項7記載の無線通信装置。前記第2処理は、自移動体のセンサ装置が取得したセンサ情報に基づいて、又は自移動体の通信アプリケーションが受信した通信データの処理結果に基づいて、前記遠近関係を生成する、請求項8記載の無線通信装置。自移動体から前記メッセージ認証コードの要求を出力し、この要求を受信する認証局がその要求に応答して認証処理を行なってその正当性を判別したとき当該認証局が発行する前記メッセージ認証コードを自移動体が受信する第3処理を更に実行する、請求項1記載の無線通信装置。前記メッセージ認証コードは公開暗号鍵方式で暗号化され、更に前記第3処理は受信したメッセージ認証コードを復号する処理を含む、請求項10記載の無線通信装置。他の移動体又は固定局との間で無線通信を行う自移動体における認証処理方法であって、他の移動体又は固定局との間で共有される共通鍵を用いて通信データのメッセージ認証コードを生成すると共に、自らの固有の秘密鍵を用いてディジタル署名を生成し、生成した前記メッセージ認証コードとディジタル署名を前記通信データに付加して送信する第1処理と、他の移動体又は固定局から送信された情報を受信し、受信した情報に含まれるメッセージ認証コードとディジタル署名とのどれを用いて認証を行うかを自らの状態に応じて決めて認証を行う第2処理と、を含む認証処理方法。前記第2処理は、自らの状態を示す値を引数とする認証要求生成関数を実行することによって認証要求値を生成する処理であり、前記認証要求値は、メッセージ認証コードを用いる認証処理の要否と、ディジタル署名を用いる認証処理の要否とを表すデータである、請求項12記載の認証処理方法。前記自らの状態を示す値は、受信側として認証処理を行なう中央処理装置の負荷状態に応じた値である、請求項13記載の認証処理方法。前記第2処理は、前記中央処理装置の負荷が大きい場合にはメッセージ認証コードを用いる認証処理を必要とし且つディジタル署名を用いる認証処理の不要と判定し、中央処理装置の負荷が小さい場合にはメッセージ認証コードを用いる認証処理を不要とし且つディジタル署名を用いる認証処理を必要と判定する、請求項14記載の認証処理方法。前記自らの状態を示す値は、認証処理の対象として新たに受信した情報と既に受信して認証処理を終った通信の履歴情報との対応関係の強弱に応じた値である、請求項13記載の認証処理方法。前記第2処理は、前記対応関係が強い場合にはメッセージ認証コードを用いる認証処理を必要とし且つディジタル署名を用いる認証処理の不要と判定し、前記対応関係が弱い場合にはメッセージ認証コードを用いる認証処理を不要とし且つディジタル署名を用いる認証処理を必要と判定する、請求項16記載の認証処理方法。前記自らの状態を示す値は、送信側の他の移動体又は固定局に対する遠近関係に応じた値である、請求項13記載の認証処理方法。前記第2処理は、前記遠近関係が遠い場合にはメッセージ認証コードを用いる認証処理を必要とし且つディジタル署名を用いる認証処理の不要と判定し、前記遠近関係が近い場合にはメッセージ認証コードを用いる認証処理を不要とし且つディジタル署名を用いる認証処理を必要と判定する、請求項18記載の認証処理方法。前記第2処理は、自移動体のセンサ装置が取得したセンサ情報に基づいて、又は自移動体の通信アプリケーションが受信した通信データの処理結果に基づいて、前記遠近関係を生成する、請求項19記載の認証処理方法。自移動体から前記メッセージ認証コードの要求を出力し、この要求を受信する認証局がその要求に応答して認証処理を行なってその正当性を判別したとき当該認証局が発行する前記メッセージ認証コードを自移動体が受信する第3処理を更に含む、請求項12記載の認証処理方法。前記メッセージ認証コードは公開暗号鍵方式で暗号化され、更に前記第3処理は受信したメッセージ認証コードを復号する処理を含む、請求項21記載の認証処理方法。車車間もしくは路車間等で公開鍵暗号方式を用いたメッセージ認証を行う場合には以下の課題を考慮すべきことが本発明者によって明らかにされた。その課題とは、メッセージ認証を行うにあたって許容される次の処理への遅延時間である。例えば、安心安全に関わるサービスとして車両間でお互いの位置情報と速度情報を送信受信し、衝突を回避する衝突防止サービスが検討されている。このようなサービスを実現するにあたっては、各車両がイベント発生にともない即時的にメッセージの生成検証を行い、メッセージに対する処理を決定する必要がある。しかし、高速で移動する車両同士においては、メッセージ処理に対する許容遅延時間イベント発生からメッセージ処理が終了するまでに許されている処理の総時間が限られているため、高速なメッセージ認証方式が求められる。非特許文献1では、メッセージ認証方式として、ECDSA楕円曲線暗号を用いた電子署名方式が提案されているが、メッセージの生成と検証に時間がかかるため、メッセージ数の増加にともなって、許容遅延時間内に処理を完了することが難しくなるという問題が発生する。特に、車車間通信の特徴として、周囲の全ての車両に対するブロードキャスト型メッセージが多く、その結果、周囲に存在する通信ノード数の増加に比例してメッセージの検証回数が増加する。特許文献1のように共通鍵である秘密鍵を用いて暗号化復号処理を行なう場合には、定められたグループ内で秘密鍵を共有し、秘密鍵のハッシュ値を用いてメッセージ認証を行うため、グループのメンバ外にメッセージを送信することができない。また、秘密鍵によるメッセージ認証コードだけで対処しようとするからECDSAなどの公開鍵を用いたメッセージ認証を必要に応じて使うこともできない。本発明の目的は、メッセージ数の大小によらず許容時間内でメッセージ認証を行うことができるとともに許容時間が許す範囲で精度の高いメッセージ認証を行うことが可能な認証方法、更にはそれを適用した無線通信装置を提供することにある。本発明の前記並びにその他の目的と新規な特徴は本明細書の記述及び添付図面から明らかになるであろう。本願において開示される発明のうち代表的なものの概要を簡単に説明すれば下記の通りである。すなわち、他の移動体又は固定局との間で無線通信による送信に際しては、通信データのメッセージ認証コードとディジタル署名を生成し、生成した前記メッセージ認証コードとディジタル署名を前記通信データに付加して送信し、受信に際しては、受信した情報に含まれるメッセージ認証コードとディジタル署名とのどれを用いて認証を行うかを自らの状態に応じて決める。自らの状態とは例えば認証処理を行なう中央処理装置の負荷状態などである。自らの状態に応じて、データ処理の負荷が比較的大きなディジタル署名を用いた認証処理とデータ処理の負荷が比較的小さなメッセージ認証コードを用いた認証処理とを認証処理の許容時間が許す範囲で使い分けることが可能になる。ディジタル署名を用いた認証を利用可能であるから、メッセージ認証コードに必要な共通鍵を外部から公開鍵暗号方式で暗号されたメッセージを介して受取ることも可能であり、必要な共通鍵を適宜入手してメッセージ認証コードによる認証を行うことができる。本願において開示される発明のうち代表的なものによって得られる効果を簡単に説明すれば下記のとおりである。すなわち、メッセージ数の大小によらず許容時間内でメッセージ認証を行うことができるとともに許容時間が許す範囲で精度の高いメッセージ認証を行うことが可能である。1.実施の形態の概要先ず、本願において開示される発明の代表的な実施の形態について概要を説明する。代表的な実施の形態についての概要説明で括弧を付して参照する図面中の参照符号はそれが付された構成要素の概念に含まれるものを例示するに過ぎない。1本発明の代表的な実施の形態に係る無線通信装置113,123は、他の移動体又は固定局との間で無線通信を行う自移動体において認証処理を行なう装置であって、他の移動体又は固定局との間で共有される共通鍵を用いて通信データのメッセージ認証コードを生成すると共に、自らの固有の秘密鍵を用いてディジタル署名を生成し、生成した前記メッセージ認証コードとディジタル署名を前記通信データに付加して送信する第1処理S200,S300と、他の移動体又は固定局から送信された情報を受信し、受信した情報に含まれるメッセージ認証コードとディジタル署名とのどれを用いて認証を行うかを自らの状態に応じて決めて認証を行う第2処理S400、S500と、を実行する。これによれば、自らの状態に応じて、データ処理の負荷が比較的大きなディジタル署名を用いた認証処理とデータ処理の負荷が比較的小さなメッセージ認証コードを用いた認証処理とを認証処理の許容時間が許す範囲で使い分けることが可能になる。したがって、メッセージ数の大小によらず許容時間内でメッセージ認証を行うことができるとともに許容時間が許す範囲で精度の高いメッセージ認証を行うことが可能である。更に、ディジタル署名を用いた認証を利用可能であるから、メッセージ認証コードに必要な共通鍵を外部から公開鍵暗号方式で暗号されたメッセージを介して受取ることも可能であり、必要な共通鍵を適宜入手してメッセージ認証コードによる認証を行うことができる。2項1の無線通信装置において、前記第2処理は、自らの状態を示す値を引数とする認証要求生成関数を実行することによって認証要求値を生成する処理であり、前記認証要求値は、メッセージ認証コードを用いる認証処理の要否と、ディジタル署名を用いる認証処理の要否とを表すデータである。これにより、何れの認証処理を行なうかの制御が簡単になる。3項2の無線通信装置は、中央処理装置を有し、前記自らの状態を示す値は、受信側として認証処理を行なう前記中央処理装置の負荷状態に応じた値である。これにより、認証処理に許容された時間内の収まる認証処理を端的に決める可能である。4項3の無線通信装置において、前記第2処理は、前記中央処理装置の負荷が大きい場合にはメッセージ認証コードを用いる認証処理を必要とし且つディジタル署名を用いる認証処理の不要と判定し、中央処理装置の負荷が小さい場合にはメッセージ認証コードを用いる認証処理を不要とし且つディジタル署名を用いる認証処理を必要と判定する。5項2の無線通信装置において、前記自らの状態を示す値は、認証処理の対象として新たに受信した情報と既に受信して認証処理を終った通信の履歴情報との対応関係の強弱に応じた値である。これにより、実質的に無駄な認証処理を省いて他の認証処理にデータ処理能力を割り振る制御が容易になる。6項5の無線通信装置において、前記第2処理は、前記対応関係が強い場合にはメッセージ認証コードを用いる認証処理を必要とし且つディジタル署名を用いる認証処理の不要と判定し、前記対応関係が弱い場合にはメッセージ認証コードを用いる認証処理を不要とし且つディジタル署名を用いる認証処理を必要と判定する。7項2の無線通信装置において、前記自らの状態を示す値は、送信側の他の移動体又は固定局に対する遠近関係に応じた値である。これにより、衝突回避処理などにおいて遠く離れた車両のように把握する意味のないものに対する実質的に無駄な認証処理を省いて他の認証処理にデータ処理能力を割り振る制御が容易になる。8項7の無線通信装置において、前記第2処理は、前記遠近関係が遠い場合にはメッセージ認証コードを用いる認証処理を必要とし且つディジタル署名を用いる認証処理の不要と判定し、前記遠近関係が近い場合にはメッセージ認証コードを用いる認証処理を不要とし且つディジタル署名を用いる認証処理を必要と判定する。9項8の無線通信装置において、前記第2処理は、自移動体のセンサ装置が取得したセンサ情報に基づいて、又は自移動体の通信アプリケーションが受信した通信データの処理結果に基づいて、前記遠近関係を生成する。10項1の無線通信装置は更に、自移動体から前記メッセージ認証コードの要求を出力し、この要求を受信する認証局がその要求に応答して認証処理を行なってその正当性を判別したとき当該認証局が発行する前記メッセージ認証コードを自移動体が受信する第3処理を実行する。11項10の無線通信装置において、前記メッセージ認証コードは公開暗号鍵方式で暗号化され、更に前記第3処理は受信したメッセージ認証コードを復号する処理を含む。12本発明の別の実施の形態に係る認証処理方法は、他の移動体又は固定局との間で無線通信を行う自移動体における認証処理方法であって、他の移動体又は固定局との間で共有される共通鍵を用いて通信データのメッセージ認証コードを生成すると共に、自らの固有の秘密鍵を用いてディジタル署名を生成し、生成した前記メッセージ認証コードとディジタル署名を前記通信データに付加して送信する第1処理と、他の移動体又は固定局から送信された情報を受信し、受信した情報に含まれるメッセージ認証コードとディジタル署名とのどれを用いて認証を行うかを自らの状態に応じて決めて認証を行う第2処理と、を含む。項1と同様に、メッセージ数の大小によらず許容時間内でメッセージ認証を行うことができるとともに許容時間が許す範囲で精度の高いメッセージ認証を行うことが可能であり、更に、必要な共通鍵を適宜入手してメッセージ認証コードによる認証を行うことができる。13項12の認証処理方法において、前記第2処理は、自らの状態を示す値を引数とする認証要求生成関数を実行することによって認証要求値を生成する処理であり、前記認証要求値は、メッセージ認証コードを用いる認証処理の要否と、ディジタル署名を用いる認証処理の要否とを表すデータである。14項13の認証処理方法において、前記自らの状態を示す値は、受信側として認証処理を行なう中央処理装置の負荷状態に応じた値である。15項14の認証処理方法において、前記第2処理は、前記中央処理装置の負荷が大きい場合にはメッセージ認証コードを用いる認証処理を必要とし且つディジタル署名を用いる認証処理の不要と判定し、中央処理装置の負荷が小さい場合にはメッセージ認証コードを用いる認証処理を不要とし且つディジタル署名を用いる認証処理を必要と判定する。16項13の認証処理方法において、前記自らの状態を示す値は、認証処理の対象として新たに受信した情報と既に受信して認証処理を終った通信の履歴情報との対応関係の強弱に応じた値である。17項16の認証処理方法において、前記第2処理は、前記対応関係が強い場合にはメッセージ認証コードを用いる認証処理を必要とし且つディジタル署名を用いる認証処理の不要と判定し、前記対応関係が弱い場合にはメッセージ認証コードを用いる認証処理を不要とし且つディジタル署名を用いる認証処理を必要と判定する。18項13の認証処理方法において、前記自らの状態を示す値は、送信側の他の移動体又は固定局に対する遠近関係に応じた値である。19項18の認証処理方法において、前記第2処理は、前記遠近関係が遠い場合にはメッセージ認証コードを用いる認証処理を必要とし且つディジタル署名を用いる認証処理の不要と判定し、前記遠近関係が近い場合にはメッセージ認証コードを用いる認証処理を不要とし且つディジタル署名を用いる認証処理を必要と判定する。20項19の認証処理方法において、前記第2処理は、自移動体のセンサ装置が取得したセンサ情報に基づいて、又は自移動体の通信アプリケーションが受信した通信データの処理結果に基づいて、前記遠近関係を生成する。21項12の認証処理方法は、自移動体から前記メッセージ認証コードの要求を出力し、この要求を受信する認証局がその要求に応答して認証処理を行なってその正当性を判別したとき当該認証局が発行する前記メッセージ認証コードを自移動体が受信する第3処理を更に含む。22項21の認証処理方法において、前記メッセージ認証コードは公開暗号鍵方式で暗号化され、更に前記第3処理は受信したメッセージ認証コードを復号する処理を含む。2.実施の形態の詳細実施の形態について更に詳述する。図1には本発明に係る通信データ認証方法を適用したシステムにおける車車間無線通信の実施の形態が示される。車車間無線通信システムは、特に制限されないが、エリア認証局100と、代表的に示された車両甲110と、車両乙120と、からなる。車両甲110は、無線通信用のアンテナ111と、車両通信装置113と、車両甲を運転するドライバにナビゲーションなどの各種情報を表示する表示装置112と、車両内および車両外の情報を測定する車載センサ装置114と、を備える。車載センサ装置114は特に、全地球測位システムGPS、ジャイロスコープ、コンパス、ジャイロコンパス、スピードセンサなどを備えることができ、GPSは車両の緯度、経度と時刻を測定し、ジャイロスコープは車両の加速度、角度を測定し、コンパス、ジャイロコンパスは車両の移動方向を測定し、スピードセンサは車両の速度を測定する。車両通信装置113は他の車両、エリア認証局及びその他のネットワークと通信を行うための通信機能を備える。車両乙120も、夫々上記と同等の機能を持つ、通信用アンテナ121、車両通信装置123、表示装置122、及び車載センサ124を備える。エリア認証局は後述する車車間認証の一部の機能をサポートするための認証局ある。図2は車両通信装置113の構成を例示するブロック図である。車両通信装置113は、フェッチした命令を解読して命令を逐次実行する中央処理送致CPU201と、補助記憶装置202と、メモリ203と、入出力インターフェース204と、耐タンパ記憶装置205と、がバスなどの内部信号線209で連結され、入出力インターフェース204を通じて、アンテナ111と、車載センサ装置114と、表示装置112と、に接続される。メモリ203はCPU201のワーク領域などに用いられ、耐タンパ記憶装置はハードウェア的に若しくはソフトウェア的に記憶情報の秘密保護が図られているメモリであり、後述する秘密鍵やその他の制御データなどが格納される。CPUが実行する命令が記述された動作プログラムは例えば耐タンパ記憶装置205又は補助記憶装置202に格納され、CPU201がそれを実行するときは必要なプログレアムモジュールがメモリ203に展開される。その動作プログラムの中には無線通信用アプリケーションが含まれる。無線通信アプリケーションは、各車両が他の車両もしくは、路側基地局に送信するメッセージを生成するアプリケーション、他の車両もしくは、路側基地局から受信したメッセージに対する処理を決定するアプリケーション、さらには、車車間無線通信で互いの位置情報と速度情報を送受信し、衝突防止及び回避を行うアプリケーション等を挙げることができる。車両通信装置200は車車間でのメッセージの送受信、即ち車車間通信において、メッセージ認証コードとディジタル署名とをメッセージに付加して送信し、他の車両から受信したメッセージ認証コード及びディジタル署名に対しては、CPU201の付加状況並ぶに通信履歴などに応じて、何れか一方若しくは双方を用いて認証を行い、又は双方とも使用せずに認証を省略する等の制御を行う。以下、その認証処理について詳述する。ディジタル署名の生成に用いる秘密鍵及びメッセージ認証コードを生成するために用いる共通鍵は例えば耐タンパ記憶装置205に格納され、メモリ203には車車間無線通信で受信したメッセージの一部もしくは全ての履歴情報がキャッシュされる。図3には車両甲110から、車両乙120に向けてディジタル署名及びメッセージ認証コード付きメッセージを送信するための処理フローが例示される。以下の説明ではではメッセージ認証コードを単にMACとも記す。例えば車両甲110がメッセージ生成処理S100を行って送信するメッセージを生成する。車両甲110は次に、メッセージ生成処理S100で生成したメッセージに対して、ディジタル署名を生成するメッセージ署名生成処理S200を行い、メッセージに対するディジタル署名を生成する。更に、車両甲110は、メッセージ生成処理S100で生成したメッセージに対してメッセージ認証コードを生成するMAC生成処理S300を行い、メッセージ対するメッセージ認証コードMAC値を生成する。車両甲110は、メッセージ生成処理S100で生成したメッセージに、メッセージ署名生成処理S200で生成した署名と、MAC生成処理S300で生成したMAC値と、を結合し、署名及びMAC付きメッセージD100を送信する。署名及びMAC付きメッセージは、無線通信アプリケーションが生成した前記メッセージのデータのビット配列に、公開鍵を用いたディジタル署名のビット配列と共通鍵を用いたメッセージ認証コードとしてMAC値のビット配列とが連結されたビット配列の全体を指し、例えば図11のデータフォーマットを有する。特に制限されないが、図11ではデータの発信元車両を特定するための情報として例えば車両IDが付加されている。次に、署名及びMAC付きメッセージD100を受信した車両乙120は、メッセージ認証処理S400を行い、受信した署名及びMAC付きメッセージD100に対する署名検証結果とMAC値検証結果を生成する。次に、車両乙120は、メッセージ認証処理S400で生成した署名検証結果とMAC値検証結果に対して、メッセージ認証結果処理S500を行い、メッセージ認証結果を出力し受信処理を完了する。図4にはメッセージ生成処理S100の具体例が示される。メッセージ生成処理を行う車両甲110は、メッセージ生成処理を開始するS110と、メモリ203等における変数領域に割当てられた内部変数:メッセージを初期化しS120、次に、無線通信用アプリケーションを起動し、送信するメッセージを生成し、生成したメッセージを内部変数:メッセージにセッティングするS130。最後に、内部変数:メッセージを出力してその処理を完了するS140。図5にはメッセージ署名生成処理S200の具体例が示される。メッセージ署名生成処理を行う車両甲110は、メッセージ署名生成処理を開始するS210と、内部変数:署名と内部変数:署名用秘密鍵を初期化しS220、次に、耐タンパ記憶装置205にアクセスし、格納されているディジタル署名生成用の秘密鍵の値署名用秘密鍵値を内部変数:署名用秘密鍵にセッティングしS230、次に、内部変数:メッセージと内部変数:署名用秘密鍵をコマンド引数とする署名生成関数を用いて、ディジタル署名単に署名とも記すを生成し、その値を内部変数:署名にセッティングしS240、最後に内部変数:署名を出力して処理を完了するS250。前記署名生成関数は、署名対象メッセージと、署名用秘密鍵値と、をコマンド引数とし、署名を出力する公開鍵暗号関数の総称で、例えば、ECDSA、RSA署名、ElGamal署名などが挙げられる。図6にはMAC生成処理S300の具体例が示される。MAC生成処理を行う車両甲110は、MAC生成処理を開始するS310と、内部変数:MAC値と内部変数:MAC生成用秘密鍵を初期化しS320、次に、耐タンパ記憶装置205にアクセスし、格納されているMAC生成用の共通鍵である秘密鍵の値MAC生成用秘密鍵値を内部変数:MAC生成用秘密鍵にセッティングし、内部変数:メッセージと内部変数:MAC生成用秘密鍵をコマンド引数とするMAC値生成関数を用いて、MAC値を生成し、その値を内部変数:MAC値にセッティングしS330、最後に内部変数:MAC値を出力して処理を完了するS340。MAC値生成関数は、対象メッセージと、MAC生成用秘密鍵値と、をコマンド引数とし、MAC値を出力する暗号関数、例えばHMACKeyedHashingforMessageAuthenticationcode暗号関数を意味する。図7にはメッセージ認証処理S400の具体例が示される。メッセージ認証処理を行う車両乙120は、車両甲110が送信した署名及びMAC付きメッセージD100を受信しS410、次に、内部変数:認証対象メッセージと、内部変数:認証対象署名と、内部変数:認証対象MAC値と、内部変数:署名検証結果と、内部変数:MAC値検証結果と、内部変数:MAC生成用秘密鍵と、内部変数:認証要求を初期化するS420。次に、受信した署名及びMAC付きメッセージD100のメッセージのデータ部分を内部変数:認証対象メッセージにセッティングし、署名のデータ部分を内部変数:認証対象署名にセッティングし、MAC値のデータ部分を内部変数:認証対象MAC値にセッティングするS430。次に、内部変数:認証対象メッセージをコマンド引数とする認証要求生成関数S441を用いて認証要求値を生成し、その値を内部変数:認証要求にセッティングするS440。前記認証要求生成関数とは、メッセージを受信した車両が、認証対象メッセージをコマンド引数として、署名検証要否とMAC値検証要否を表す2ビットのデータを認証要求として出力する関数であり、その出力値が認証要求値である。認証要求値は、00ならば、署名検証必要なし及びMAC値検証必要なし、10ならば、署名検証必要あり及びMAC値検証必要なし、01ならば、署名検証必要なし及びMAC値検証必要あり、11ならば、署名検証必要あり及びMAC値検証必要ありを意味する。特に制限されないが、検証必要なしの支持を受けた検証処理では、検証処理を行なわずに検証成功の結果を生成する。尚、検証にかかる計算量は、認証要求値00の場合が最も小さく、続いて、01、10、11の順番に増加し、認証要求値11の場合が最も大きい。次に、内部変数:認証対象メッセージと内部変数:認証対象署名と内部変数:認証要求をコマンド引数とする署名検証関数を用いて、認証要求値に応じて署名検証結果を生成し、その値を内部変数:署名検証結果にセッティングするS450。署名検証関数とは、上述の認証対象メッセージと、認証対象署名と、認証要求と、をコマンド引数として公開鍵証明書を用いて電子署名を検証し、署名検証結果値として、検証成功ならば0を出力し、検証失敗ならば1を出力する関数を意味する。ただし、認証要求値が00もしくは01の場合には署名検証の必要なしとみなし常に0を出力する。次に、耐タンパ記憶装置にアクセスし、格納されているMAC生成用秘密鍵値を内部変数:MAC生成用秘密鍵にセッティングし、内部変数:認証対象メッセージと内部変数:認証対象MAC値と内部変数:MAC生成用秘密鍵と内部変数:認証要求と、をコマンド引数とするMAC値検証関数を用いて、認証要求値に応じてMAC値検証結果を生成し、その値を内部変数:MAC値検証結果にセッティングしS460する。MAC値検証関数とは、上述の認証対象メッセージと、MAC生成用秘密鍵値と、認証対象MAC値と、認証要求と、をコマンド引数とするHMAC暗号関数によるMAC値が、検証対象メッセージのMAC値と一致した際には、検証成功とみなし、MAC値検証結果として0を出力し、一致しない場合には、検証失敗とみなし、MAC値検証結果として1を出力する関数を意味する。ただし、認証要求値が00もしくは10の場合にはMAC値検証の必要なしとみなし常に0を出力する。最後に、内部変数:署名検証結果と内部変数:MAC値検証結果を出力して処理を終えるS470。図8はメッセージ認証結果処理S500の具体例が示される。メッセージ認証結果処理S500を行う車両乙120は、メッセージ認証処理S400の出力結果である内部変数:署名検証結果と内部変数:MAC値検証結果を入力しS510、内部変数:メッセージ認証結果を初期化するS520。そして、内部変数:署名検証結果と内部変数:MAC値検証結果の値が共に0=検証成功であるか否かを判別しS530,540、共に検証成功ならば、内部変数:メッセージ認証結果に0=検証成功をセッティングしS550、何れか一方の検証結果が1=検証成功であるならば、内部変数:メッセージ認証結果に1=検証失敗をセッティングするS560。最後に、内部変数:メッセージ認証結果をメモリに出力して処理を完了するS570。図9には認証要求生成関数による認証要求値の生成処理フローが例示される。認証要求生成S441を行う車両乙120は、内部変数:認証対象メッセージをコマンド引数として受け取りS441a、次に、内部変数:CPU負荷値を初期化しS441b、CPU201にアクセスしてCPU使用率の値0~100を内部変数:CPU負荷値にセッティングしS441c、内部変数:CPU負荷値が0~50と、51~90と、91~100と、の3種類に場合分けするS441d。内部変数:CPU負荷値が0~50の場合は、認証要求値として11を出力して処理を完了するS441e。内部変数:CPU負荷値が51~90の場合は、認証要求値として10を出力して処理を完了するS441f。内部変数:CPU負荷値が91~100の場合は、さらに、車両通信装置123内部のメモリ203をアクセスし、認証処理対象メッセージの車両IDに一致する車両IDを持つ認証対象メッセージが既にキャッシュされているか否かをチェックしS441g、キャッシュされていないならば、認証要求値として01を出力して処理を完了しS441h、キャッシュされているならば、認証要求値として00を出力して処理を完了するS441i。この認証要求生成処理によれば、内部変数:CPU負荷値が高いほど、認証要求に対応するメッセージ検証の計算量が小さくなる。更に、既にCPU付加が高い場合には、認証処理済みのメッセージの発信元と同じ車両から発信されたメッセージに対しては認証処理を省いて、そのCPU負荷を別の車両のメッセージに対する認証処理に振り分け可能にしている。図10にはMAC値検証に用いる共通鍵としての秘密鍵MAC専用共通鍵の入手方法についてその処理フローが例示される。車両は高速道路網や自治体等のエリア認証局100かららそのエリアで有意のMAC専用共通鍵を入手する。図10において、例えば車両甲110は定期的にMAC専用共通鍵の要求600を発行する。MAC専用共通鍵の要求600には例えば当該当該車両甲110で生成したディジタル署名が付随される。このMAC専用共通鍵の要求600を受けたエリア認証局100は当該MAC専用共通鍵の要求600に対してそのディジタル署名を復号して車両認証処理を行なうS611。車両の認証に成功したときエリア認証局10は当該エリアのMAC専用共通鍵のメッセージ601を車両甲110に返す。MAC専用共通鍵の通信メッセージ601は例えば公開暗号鍵方式で暗号化されて保護されている。車両甲110はそのメッセージ601を受信して復号することによってMAC専用共通鍵を取得し、これを耐タンパ記憶装置205に格納する。ステップS612で車両の認証に失敗したときエリア認証局10はエラーメッセージを生成しS613、このエラーメッセージ602を車両甲110に返して処理を終了する。この図10の処理により広範なエリアでMAC専用共通鍵を取得することができる。上記実施の形態によれば以下の作用効果を得る。1自らの状態に応じて、データ処理の負荷が比較的大きなディジタル署名を用いた認証処理とデータ処理の負荷が比較的小さなメッセージ認証コードを用いた認証処理とを認証処理の許容時間が許す範囲で使い分けることが可能になる。したがって、メッセージ数の大小によらず許容時間内でメッセージ認証を行うことができるとともに許容時間が許す範囲で精度の高いメッセージ認証を行うことが可能である。2ディジタル署名を用いた認証を利用可能であるから、図10に基づいて説明したように、メッセージ認証コードに必要な共通鍵を外部から公開鍵暗号方式で暗号されたメッセージを介して受取ることも可能であり、必要な共通鍵を適宜入手してメッセージ認証コードによる認証を行うことができる。3自らの状態を示す値を引数とする認証要求生成関数を実行することによって、メッセージ認証コードを用いる認証処理の要否と、ディジタル署名を用いる認証処理の要否とを表すデータである認証要求値を生成することにより、何れの認証処理を行なうかの制御が簡単になる。4何れの認証処理を行なうかの判別の基準として中央処理装置の負荷状態を用いることにより、認証処理に許容された時間内の収まる認証処理を端的に決める可能である。5何れの認証処理を行なうかの判別の基準として新たに受信した情報と既に受信して認証処理を終った通信の履歴情報との対応関係の強弱を用いることにより、実質的に無駄な認証処理を省いて他の認証処理にCPUの負荷を割り振る制御が容易になる。6何れの認証処理を行なうかの判別の基準として送信側の他の移動体又は固定局に対する遠近関係に応じた値を用いることにより、衝突回避処理などにおいて遠く離れた車両のように把握する意味のないものに対する実質的に無駄な認証処理を省いて他の認証処理にCPUの負荷を割り振る制御が容易になる。以上本発明者によってなされた発明を実施形態に基づいて具体的に説明したが、本発明はそれに限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは言うまでもない。例えば、上記では、署名の方式としてECDSAを例示しているが、必ずしもECDSAである必要はなく、メッセージ認証が可能な署名方式であれば、任意でよい。同様に、高速なメッセージ認証方式として、HMAC方式を例示しているが、必ずしもHMAC方式である必要はなく、メッセージ認証が可能な共通鍵認証方式であれば、任意でよい。また、上記実施の形態では、2台の車両が車車間無線通信行う場合を例示しているが、必ずしも2台の車両に限定する必要はなく、複数台の車両もしくは、路側基地局を含めて、同様のメッセージ認証方式を用いてもよい。この場合は、図10で説明したように、HMAC用のMAC生成用秘密鍵を通信範囲の全ての車両、および路側基地局が、事前に共有する必要がある。このとき、MAC生成用秘密鍵の事前共有方法は任意でよく、図10で説明したように、特定の範囲を管理する認証局と事前に認証を行い、MAC生成用秘密鍵を受け取る構成方法に限定されない。その他にも、本実施の形態では、認証要求生成関数として、CPU負荷が大きい程、メッセージ検証に必要な計算量を小さくする関数を例示したが、必ずしもCPU負荷のみを認証要求生成の基準とする必要はなく、例えば、メッセージデータ内部に車両IDが含まれている場合に、過去のメッセージ認証の結果と、車両IDとの紐付けを、キャッシュし、新しいメッセージデータを受信した際には、車両IDとキャッシュデータをコマンド引数として、認証要求を生成してもよい、より一般に、ウェブサーバ等でメッセージ認証に用いられているキャッシュ処理やセッションID、セッションキーなどの従来技術を用いて、認証要求を生成してもよい。また、認証要求生成関数の例として、メッセージデータ内部にメッセージ送信車両の緯度経度などの現在位置情報と、速度情報と、が含まれている場合に、車両乙120側で、事前に取得したメッセージデータから車両甲110の現在位置を推定し、認証要求生成時に、現在位置情報と、推定現在位置をコマンド引数として、認証要求を生成してもよい。例えば、通信相手が一定限度を超えて遠い場合には認証は行わず、比較的遠い場合にはMAC値検証を行い、比較的近い場合には署名検証を行うようにしてもよい。また、認証要求生成関数の例として、衝突防止アプリケーションが、メッセージデータを利用する際に、近傍の車両が送信するメッセージの重要度は高く、遠方の車両が送信するメッセージの重要度は低い、この場合、遠方の車両が送信するメッセージの認証にリソースを取られないために、遠方車両のメッセージに対する認証要求の計算量を小さくする対応が、考えられる。例えば、無線通信用アプリが、各メッセージデータに対して、重要度を算出し、算出した重要度を認証要求生成時のコマンド引数として利用してもよい。"