"第1認証手段から送信される第1乱数データが被認証手段によって受信された際に、同被認証手段が、前記第1乱数データを暗号化することにより第1暗号化データを生成するとともに、同第1暗号化データを前記第1認証手段に送信し、同第1認証手段は、前記被認証手段から送信される前記第1暗号化データと、前記第1乱数データを暗号化することにより得られる暗号化データとの照合に基づいて前記被認証手段を認証するとともに、該認証が成立したときにそのことを示す認証成立信号を第2認証手段に送信し、同第2認証手段は、前記第1認証手段から送信される前記認証成立信号を受信したとき、第2乱数データを生成してこれを前記第1認証手段に送信し、同第1認証手段は、前記第2認証手段から送信される前記第2乱数データを暗号化することにより第2暗号化データを生成するとともに、同第2暗号化データを前記第2認証手段に送信し、同第2認証手段は、前記第1認証手段から送信される前記第2暗号化データと、前記第2乱数データを暗号化することにより得られる暗号化データとの照合に基づいて前記第1認証手段を認証する認証システムにおいて、前記第1認証手段は、前記被認証手段に前記第1乱数データを送信する際に、同第1乱数データを前記第2認証手段にも送信するとともに、前記第2暗号化データを前記第2認証手段に送信する際に、前記第1暗号化データも併せて前記第2認証手段に送信するものであり、前記第2認証手段は、前記第1認証手段から送信される前記第1暗号化データ及び前記第2暗号化データを受信した際に、同第1暗号化データと、前記第1乱数データを暗号化することにより得られる暗号化データとの照合に基づいて前記第1認証手段を更に認証することを特徴とする認証システム。前記被認証手段は、前記第1暗号化データを前記第1認証手段に送信する際に、自身に固有のキー情報も前記第1認証手段に併せて送信するものであり、前記第1認証手段は、前記第1暗号化データ及び前記第2暗号化データを前記第2認証手段に送信する際に、前記キー情報も前記第2認証手段に併せて送信するものであり、前記第2認証手段は、前記キー情報が記憶された記憶手段を有して、前記第1認証手段から送信された前記第1暗号化データ、前記第2暗号化データ、及び前記キー情報を受信した際に、受信したキー情報と、前記記憶手段に記憶されたキー情報とに基づいて前記第1認証手段を更に認証する請求項1に記載の認証システム。第1認証手段から被認証手段及び第2認証手段に第1乱数データをそれぞれ送信するステップと、前記被認証手段が、前記第1乱数データを暗号化して第1暗号化データを演算するとともに、同第1暗号化データを前記第1認証手段に送信するステップと、前記第1認証手段が、前記被認証手段から送信される前記第1暗号化データと、前記第1乱数データを暗号化することにより得られる暗号化データとの照合に基づいて前記被認証手段を認証するとともに、該認証が成立したときにそのことを示す認証成立信号を前記第2認証手段に送信するステップと、前記第2認証手段が、前記第1認証手段から送信される前記認証成立信号を受信することを条件に第2乱数データを生成するとともに、同第2乱数データを前記第1認証手段に送信するステップと、前記第1認証手段が、前記第2乱数データを暗号化して第2暗号化データを演算するとともに、同第2暗号化データと共に前記第1暗号化データを前記第2認証手段に送信するステップと、前記第2認証手段が、前記第1認証手段から送信される前記第1暗号化データと、前記第1乱数データを暗号化することにより得られる暗号化データとを照合するとともに、前記第1認証手段から送信される前記第2暗号化データと、前記第2乱数データを暗号化することにより得られる暗号化データとを照合し、これらの照合結果に基づいて前記第1認証手段を認証するステップとを備えることを特徴とする認証方法。ところで、こうした車両のエンジン始動システムにあっては、セキュリティ性を更に高めるべく、車両のイモビライザとエンジンECUとの間の通信についてもチャレンジレスポンス認証を行うことが考えられる。すなわち、先の図8cに示すように、イモビライザ90から送信された認証成立信号がエンジンECU100によって受信されたとき、図9aに示すように、エンジンECU100が、乱数データを生成するとともに、生成した乱数データをイモビライザ90に送信する。そして、エンジンECU100から送信された乱数データがイモビライザ90によって受信されると、イモビライザ90が、エンジン通信用暗号化プログラムの実行を通じて、乱数データをエンジン通信用暗号鍵を用いて暗号化することにより暗号化データを演算する。また、図6bに示すように、演算した暗号化データをエンジンECU100に送信する。一方、エンジンECU100は、イモビライザ90に乱数データを送信した後、エンジン通信用暗号化プログラムの実行を通じて、自身で生成した乱数データをエンジン通信用暗号鍵を用いて暗号化することにより自身でも暗号化データを演算する。なお、これらのエンジン通信用暗号化プログラム及び暗号鍵は、イモビライザ90が用いるエンジン通信用暗号化プログラム及び暗号鍵と同様のものである。そして、エンジンECU100は、イモビライザ90から送信された暗号化データを受信すると、受信した暗号化データと自ら演算した暗号化データとを照合する。ここで、互いの暗号化データが一致した場合には、イモビライザ90の認証が成立したと判断して、エンジンを始動させる。このように、車両のイモビライザ90とエンジンECU100との間の通信についてもチャレンジレスポンス認証を行うこととすれば、イモビライザ90とエンジンECU100との間で授受される通信データが暗号化されたデータとなるため、その秘匿性が確保される。このため、エンジン始動システムとしてのセキュリティ性を高めることができる。ただし、エンジン通信用暗号化プログラムの演算ロジックが何らかの理由により第三者に漏洩するようなことがあると、イモビライザ90とエンジンECU100との間で授受される通信データが第三者によって不正に取得されるおそれがある。この場合、第三者による不正なエンジン始動が行われる等の懸念があり、セキュリティ性が低下してしまう。そしてこのことが、車両のエンジン始動システムに限らないこの種の認証システムにとって課題となっていた。本発明は、こうした実情に鑑みてなされたものであり、その目的は、認証にかかる時間の増加を回避しつつ、セキュリティ性を向上させることのできる認証システム及び認証方法を提供することにある。上記課題を解決するために、請求項1に記載の発明は、第1認証手段から送信される第1乱数データが被認証手段によって受信された際に、同被認証手段が、前記第1乱数データを暗号化することにより第1暗号化データを生成するとともに、同第1暗号化データを前記第1認証手段に送信し、同第1認証手段は、前記被認証手段から送信される前記第1暗号化データと、前記第1乱数データを暗号化することにより得られる暗号化データとの照合に基づいて前記被認証手段を認証するとともに、該認証が成立したときにそのことを示す認証成立信号を第2認証手段に送信し、同第2認証手段は、前記第1認証手段から送信される前記認証成立信号を受信したとき、第2乱数データを生成してこれを前記第1認証手段に送信し、同第1認証手段は、前記第2認証手段から送信される前記第2乱数データを暗号化することにより第2暗号化データを生成するとともに、同第2暗号化データを前記第2認証手段に送信し、同第2認証手段は、前記第1認証手段から送信される前記第2暗号化データと、前記第2乱数データを暗号化することにより得られる暗号化データとの照合に基づいて前記第1認証手段を認証する認証システムにおいて、前記第1認証手段は、前記被認証手段に前記第1乱数データを送信する際に、同第1乱数データを前記第2認証手段にも送信するとともに、前記第2暗号化データを前記第2認証手段に送信する際に、前記第1暗号化データも併せて前記第2認証手段に送信するものであり、前記第2認証手段は、前記第1認証手段から送信される前記第1暗号化データ及び前記第2暗号化データを受信した際に、同第1暗号化データと、前記第1乱数データを暗号化することにより得られる暗号化データとの照合に基づいて前記第1認証手段を更に認証することを要旨とする。また、請求項3に記載の発明は、第1認証手段から被認証手段及び第2認証手段に第1乱数データをそれぞれ送信するステップと、前記被認証手段が、前記第1乱数データを暗号化して第1暗号化データを演算するとともに、同第1暗号化データを前記第1認証手段に送信するステップと、前記第1認証手段が、前記被認証手段から送信される前記第1暗号化データと、前記第1乱数データを暗号化することにより得られる暗号化データとの照合に基づいて前記被認証手段を認証するとともに、該認証が成立したときにそのことを示す認証成立信号を前記第2認証手段に送信するステップと、前記第2認証手段が、前記第1認証手段から送信される前記認証成立信号を受信することを条件に第2乱数データを生成するとともに、同第2乱数データを前記第1認証手段に送信するステップと、前記第1認証手段が、前記第2乱数データを暗号化して第2暗号化データを演算するとともに、同第2暗号化データと共に前記第1暗号化データを前記第2認証手段に送信するステップと、前記第2認証手段が、前記第1認証手段から送信される前記第1暗号化データと、前記第1乱数データを暗号化することにより得られる暗号化データとを照合するとともに、前記第1認証手段から送信される前記第2暗号化データと、前記第2乱数データを暗号化することにより得られる暗号化データとを照合し、これらの照合結果に基づいて前記第1認証手段を認証するステップとを備えることを要旨とする。これらの認証システム及び認証方法によるように、第2認証手段による第1認証手段の認証を、第1暗号化データに基づく認証及び第2暗号化データに基づく認証の双方により行うこととすれば、第1認証手段と第2認証手段との間で授受される通信データには、第1暗号化データを演算するための演算ロジック、及び第2暗号化データを演算するための演算ロジックの双方が用いられることとなる。このため、第1認証手段と第2認証手段との間で授受される通信データが第三者に漏洩しにくくなるため、セキュリティ性が向上するようになる。ところで、第1認証手段と第2認証手段との間で第1暗号化データに基づく認証を行うためには、第2認証手段が第1乱数データを取得する必要があるが、このための通信を別途行うと、通信時間の増加を招くおそれがある。この点、上記認証システム及び認証方法によるように、第1認証手段から被認証手段に第1乱数データを送信する際に、第1認証手段から第2認証手段にも第1乱数データを送信することとすれば、通信時間の増加を招くことなく、第2認証手段が第1乱数データを取得することができる。これにより、認証にかかる時間の増加を回避しつつ、セキュリティ性を向上させることができるようになる。請求項2に記載の発明は、請求項1に記載の認証システムにおいて、前記被認証手段は、前記第1暗号化データを前記第1認証手段に送信する際に、自身に固有のキー情報も前記第1認証手段に併せて送信するものであり、前記第1認証手段は、前記第1暗号化データ及び前記第2暗号化データを前記第2認証手段に送信する際に、前記キー情報も前記第2認証手段に併せて送信するものであり、前記第2認証手段は、前記キー情報が記憶された記憶手段を有して、前記第1認証手段から送信された前記第1暗号化データ、前記第2暗号化データ、及び前記キー情報を受信した際に、受信したキー情報と、前記記憶手段に記憶されたキー情報とに基づいて前記第1認証手段を更に認証することを要旨とする。同認証システムによれば、第2認証手段による第1認証手段の認証がキー情報に基づいて更に行われることとなり、セキュリティ性をより高めることができるようになる。本発明にかかる認証システム及び認証方法によれば、認証にかかる時間の増加を回避しつつ、セキュリティ性を向上させることができるようになる。以下、本発明にかかる認証システム及び認証方法を利用した車両のエンジン始動システムの一実施形態について図1~図7を参照して説明する。はじめに、図1を参照して、本実施形態にかかる車両のエンジン始動システムの概要について説明する。本実施形態にかかる車両のエンジン始動システムの基本構成は、先の図8及び図9に例示したエンジン始動システムと同様である。すなわち、図1に示すように、ユーザが所持するキー1が車両3のキーシリンダ30に挿入されると、キー1に設けられたトランスポンダ10と、車両に設けられたイモビライザ40との間で近距離無線通信が行われる。そして、この近距離無線通信を通じてキー1の電子的な認証が成立した場合には、そのことを示す認証成立信号が、イモビライザ40からエンジン制御装置エンジンECU50に送信される。これにより、エンジン51の始動が許可される。また、ユーザは、キー1とは別のキー2も所持しており、このキー2が車両3のキーシリンダ30に挿入された場合にも、同様にエンジン51の始動が許可されるようになっている。なお、本実施形態でも、キー1,2のトランスポンダ10,20と車両3のイモビライザ40との間で行われる認証の方式、及び車両3のイモビライザ40とエンジンECU50との間で行われる認証の方式として、チャレンジレスポンス認証方式が採用されている。また、本実施形態では、キー1,2が被認証手段となっている。さらに、イモビライザ40が第1認証手段となるとともに、エンジンECU50が第2認証手段となっている。キー1のトランスポンダ10は、図中に拡大して示すように、イモビライザ40から無線送信される駆動電波を受信するとともに、駆動電波の受信に基づき応答電波を無線送信するためのコイルアンテナ11を備えている。また、トランスポンダ10は、コイルアンテナ11を介して受信される駆動電波の処理、及びコイルアンテナ11からの応答電波の送信制御を統括的に行うトランスポンダ用電子制御装置トラポンECU12を備えている。このトラポンECU12は、コイルアンテナ11を介して受信される駆動電波から得られる電力を動作電源として起動する。また、トラポンECU12は、記憶手段としてのメモリ12aを備えており、このメモリ12a内に、図2aに示すように、キー情報K1及びキー通信用暗号化プログラムPkが記憶されている。キー情報K1は、例えばキー1の製造番号を示すシリアルナンバーや、他のキーとキー1とを識別するためのIDコード識別コードなど、キー1固有の情報からなるものである。また、キー通信用暗号化プログラムPkは、トランスポンダ10とイモビライザ40との間で実行されるチャレンジレスポンス認証において乱数データを暗号化するために用いられるものである。なお、キー2のトランスポンダ20も、キー1のトランスポンダ10と同様の構成からなる。すなわち、トランスポンダ20も、コイルアンテナ21、トラポンECU22、及びメモリ22aを有して構成されている。ただし、このトランスポンダ20のメモリ22a内には、図2bに示すように、キー2固有のキー情報K2、及び上記キー通信用暗号化プログラムPkが記憶されている。また、図1に示すように、車両3のイモビライザ40は、キーシリンダ30のキー1,2が挿入される側の端部に巻回される態様で設けられたコイルアンテナ41、及び同コイルアンテナ41を介して送受信される電波を増幅するためのイモビアンプ42を備えている。また、イモビライザ40は、コイルアンテナ41からの駆動電波の送信制御、及びコイルアンテナ41を介して受信される応答電波の処理を統括的に行うイモビライザ用電子制御装置イモビECU43を備えている。このイモビECU43は、CANControllerAreaNetworkなどの車載ネットワーク60を介してエンジンECU50と各種データの授受を行うことができる。また、このイモビECU43は、記憶手段としてのメモリ43aを備えており、このメモリ43a内に、図3に示すように、キー1のキー情報K1、キー2のキー情報K2、キー通信用暗号化プログラムPk、エンジン通信用暗号化プログラムPe、及びエンジン通信用暗号鍵Keが記憶されている。エンジン通信用暗号化プログラムPe及びエンジン通信用暗号鍵Keは、イモビライザ40とエンジンECU50との間で実行されるチャレンジレスポンス認証において乱数データを暗号化するために用いられるものである。一方、キーシリンダ30には、キー1,2の挿入を検知するキー挿入センサ31が設けられている。このキー挿入センサ31の出力信号は、イモビECU43及びエンジンECU50の双方に取り込まれている。また、キーシリンダ30には、キーの操作に基づきオン/オフされるイグニッションスイッチ32が設けられている。このイグニッションスイッチ32の出力信号は、エンジンECU50に取り込まれている。エンジンECU50は、イグニッションスイッチ32の出力信号に基づいて同スイッチ32がオン操作されたことを検知すると起動し、エンジン51の始動制御などの各種制御を実行する。なお、エンジンECU50は、記憶手段としてのメモリ50aを備えており、このメモリ50a内に、先の図3に例示したイモビECU43のメモリ43a内に記憶されている情報と同様の情報が記憶されている。次に、本実施形態の車両のエンジン始動システムによるエンジン始動の手順について、図4及び図5を参照して説明する。例えば、ユーザが車両3のエンジン51を始動させるべく、自身が所持するキー1をキーシリンダ30に挿入したとする。このとき、図4に示すように、イモビECU43は、キー挿入センサ31を通じてキーシリンダ30にキー1が挿入されたことを検知するとステップS20、第1乱数データを生成するステップS21。そして、生成した第1乱数データをエンジンECU50に送信するとともにステップS22、第1乱数データを含む駆動電波をコイルアンテナ41から送信するステップS23。一方、エンジンECU50は、キー挿入センサ31を通じてキーシリンダ30にキー1が挿入されたことを検知するとステップS40、起動するステップS41。その後、イモビECU43から送信された第1乱数データを受信するとステップS42、受信した第1乱数データを、自身のメモリ50aに記憶されているキー通信用暗号化プログラムPk、キー情報K1、及びキー情報K2に基づいて暗号化する。具体的には、キー通信用暗号化プログラムPkの実行を通じて、キー1のキー情報K1を暗号鍵として第1乱数データを暗号化することによりキー1に対応する暗号化データを演算するステップS43。また、同じくキー通信用暗号化プログラムPkの実行を通じて、キー2のキー情報K2を暗号鍵として第1乱数データを暗号化することによりキー2に対応する暗号化データも演算するステップS44。そして、演算されたキー1に対応する暗号化データ、及びキー2に対応する暗号化データをメモリ50aに記憶するステップS45。また一方、車両のイモビライザ40から送信された駆動電波がキー1のトランスポンダ10によって受信されるとステップS10、駆動電波から得られる電力を動作電源としてトラポンECU12が起動するステップS11。そして、トラポンECU12は、駆動電波に含まれている第1乱数データを、自身のメモリ12aに記憶されているキー通信用暗号化プログラムPk及びキー情報K1に基づいて暗号化する。すなわち、キー通信用暗号化プログラムPkを実行して、キー情報K1を暗号鍵として第1乱数データを暗号化することにより第1暗号化データを演算するステップS12。また、演算した第1暗号化データ及びキー情報K1を含む応答電波を上記コイルアンテナ11から送信するステップS13。一方、車両3のイモビECU43は、駆動電波の送信を行った後ステップS23、自身のメモリ43aに記憶されているキー通信用暗号化プログラムPk、キー情報K1、及びキー情報K2に基づいて、先のステップS21の処理で自ら生成した第1乱数データを暗号化する。すなわち、キー通信用暗号化プログラムPkを実行することにより、キー情報K1を暗号鍵として第1乱数データを暗号化することによりキー1に対応する暗号化データを演算するステップS24。また、イモビECU43は、キー通信用暗号化プログラムPkの実行を通じて、キー情報K2を暗号鍵として第1乱数データを暗号化することによりキー2に対応する暗号化データも演算するステップS25。その後、キー1のトランスポンダ10から送信された応答電波をコイルアンテナ41を介して受信するとステップS26、この応答電波に含まれているキー情報K1及び第1暗号化データと、ステップS24,S25で自ら演算した各キー1,2に対応する暗号化データとを照合するステップS27。具体的には、応答電波にキー1に対応するキー情報K1が含まれている場合、先のステップS24の処理で自ら演算したキー1に対応する暗号化データと、応答電波に含まれている第1暗号化データとを照合する。そして、互いの暗号化データが一致した場合には、キー1の認証が成立したと判定してステップS28、応答電波に含まれているキー情報K1及び第1暗号化データをメモリ43aに記憶するステップS29。また、キーの認証が成立したことを示す認証成立信号をエンジンECU50に送信するステップS30。これにより、エンジンECU50は、認証成立信号を受信するステップS46。その後、ユーザがキーシリンダ30に挿入されたキー1を操作してイグニッションスイッチ32をオンさせたとする。このとき、図5に示すように、エンジンECU50は、イグニッションスイッチ32がオン操作されたことを検知するとステップS60、イモビECU43から送信された認証成立信号を受信していることを条件に、ステップS61以降の処理を実行する。すなわち、第2乱数データを生成するとともにステップS61、生成した第2乱数データをイモビECU43に送信するステップS62。こうしてエンジンECU50から送信された第2乱数データがイモビECU43によって受信されるとステップS50、イモビECU43は、受信した第2乱数データを、自身のメモリ43aに記憶されているエンジン通信用暗号化プログラムPe及びエンジン通信用暗号鍵Keに基づいて暗号化するステップS51。すなわち、エンジン通信用暗号化プログラムPeの実行を通じて、第2乱数データをエンジン通信用暗号鍵Keを用いて暗号化することにより第2暗号化データを演算する。そして、演算した第2暗号化データ、並びに先のステップS29の処理を通じてメモリ43aに記憶されたキー情報K1、第1暗号化データをエンジンECU50に送信するステップS52。一方、エンジンECU50は、イモビECU43への第2乱数データの送信を行った後ステップS62、自身のメモリ50aに記憶されているエンジン通信用暗号化プログラムPe及びエンジン通信用暗号鍵Keに基づいて、先のステップS61の処理で自ら生成した第2乱数データを暗号化するステップS63。すなわち、エンジン通信用暗号化プログラムPeの実行を通じて、第2乱数データをエンジン通信用暗号鍵Keを用いて暗号化することにより自身でも暗号化データを演算する。そして、イモビECU43から送信された各種情報を受信するとステップS64、その中に含まれている第2暗号化データと、ステップS63で自ら演算した暗号化データとを照合するステップS65。さらに、イモビECU43から送信された各種情報のうち、キー情報K1及び第1暗号化データと、先のステップS45の処理でメモリ50aに記憶した暗号化データとを照合するステップS66。具体的には、イモビECU43から送信されたキー情報がキー1に対応するキー情報K1である場合、先のステップS45の処理でメモリ50aに記憶した暗号化データのうち、キー1に対応する暗号化データと、第1暗号化データとを照合する。そして、ステップS65の処理で互いの暗号化データが一致して且つ、ステップS66の処理でも互いの暗号化データが一致した場合には、イモビライザ40の認証が成立したと判定してステップS67、エンジン51を始動させるステップS68。なお、この車両のエンジン始動システムでは、ユーザがキー2を用いた場合にも、キー2のトラポンECU22、イモビECU43、及びエンジンECU50の間で図4及び図5に例示した手順に準じた手順で通信が行われて、エンジン51が始動する。次に、図6及び図7を参照して、本実施形態にかかる車両のエンジン始動システムの動作例作用について説明する。図6aに示すように、本実施形態の車両のエンジン始動システムでは、車両のイモビライザ40からキー1のトランスポンダ10に第1乱数データを含む駆動電波が送信されるタイミングで、イモビライザ40からエンジンECU50に第1乱数データが送信される。これにより、通信時間の増加を回避しつつ、エンジンECU50が第1乱数データを取得することが可能となる。またその後は、図6b,c及び図7a,bに示す一連の流れで通信が行われることとなるが、このときにトランスポンダ10、イモビライザ40、及びエンジンECU50の間で通信が行われる回数は、先の図8a~c及び図9a,bに例示したエンジン始動システムと同様である。したがって、通信時間が大幅に増えることはないため、認証かかる時間の増加を回避することができる。また、図7bに示すように、イモビライザ40とエンジンECU50との間で授受される通信データが、キー情報、第1暗号化データ、及び第2暗号化データを含むものとなる。換言すれば、イモビライザ40とエンジンECU50との間で授受される通信データには、第1暗号化データを演算するためのキー通信用暗号化プログラムに対応する演算ロジック、及び第2暗号化データを演算するためのエンジン通信用暗号化プログラムに対応する演算ロジックの双方が用いられることとなる。このため、イモビライザ40とエンジンECU50との間で授受される通信データが第三者に漏洩しにくくなるため、セキュリティ性が向上する。これにより、第三者によるエンジンの不正な始動を未然に防止することができるようになる。以上説明したように、本実施形態にかかる車両のエンジン始動システムによれば、以下のような効果が得られるようになる。1車両3のイモビライザ40では、キー1,2のトランスポンダ20,10に第1乱数データを送信する際に、同第1乱数データをエンジンECU50にも送信することとした。また、イモビライザ40では、エンジンECU50に第2暗号化データを送信する際に、第1暗号化データも併せてエンジンECU50に送信することとした。さらに、エンジンECU50では、イモビライザ40から送信される第1暗号化データ及び第2暗号化データを受信した際に、第1暗号化データに基づく照合、及び第2暗号化データに基づく照合をそれぞれ行い、これらの照合を通じてイモビライザ40の認証を行うこととした。これにより、イモビライザ40とエンジンECU50との間で授受される通信データが第三者に漏洩しにくくなるため、セキュリティ性を向上させることができるようになる。またこのように、セキュリティ性を高めながらも、認証にかかる時間の増加を回避することもできる。2キー1,2のトランスポンダ10,20では、第1暗号化データを車両3のイモビライザ40に送信する際に、キー情報もイモビライザ40に送信することとした。また、イモビライザ40では、第1暗号化データ及び第2暗号化データをエンジンECU50に送信する際に、キー情報もエンジンECU50に送信することとした。さらに、エンジンECU50では、イモビライザ40から第1暗号化データ、第2暗号化データ、及びキー情報を受信した際に、受信したキー情報に基づいてイモビライザ40の認証を行うこととした。これにより、エンジンECU50によるイモビライザ40の認証がキー情報に基づいて更に行われることとなり、セキュリティ性をより高めることができるようになる。なお、上記実施形態は、これを適宜変更した以下の形態にて実施することもできる。上記実施形態では、第1暗号化データを暗号化するために用いる暗号鍵として、キー1,2のキー情報K1,K2を用いることとしたが、これに代えて、例えばキー情報K1,K2とは別の共通暗号鍵を用いてもよい。この場合、共通暗号鍵をトラポンECU12,22、イモビECU43、及びエンジンECU50の各メモリ12a,22a,43a,50aに記憶させておく必要がある。なお、このような構成によれば、キー情報に基づく認証を省略することも可能である。上記実施形態では、車両3のイモビライザ40とキー1,2のトランスポンダ10,20との間で行われる認証の方式としてチャレンジレスポンス認証方式を採用することとしたが、これに加え、キー1,2のキー情報K1,K2に基づいて認証を行う、いわゆるIDコード認証方式を更に用いてもよい。また、イモビライザ40とエンジンECU50との間で行う認証方式としてIDコード認証方式を更に用いることも可能である。上記実施形態では、キー1,2が、キーシリンダ30に挿入して使用されるものであったが、例えばトランスポンダ10,20のみを備える、換言すれば電子キーの機能のみを備える携帯機のようなものであってもよい。上記実施形態では、本発明にかかる認証システム及び認証方法を、キー1,2及びイモビライザ40の認証が成立することを条件にエンジンの始動を許可する車両のエンジン始動システムに適用することとした。これに代えて、例えばキー及びイモビライザの認証に基づいて車両ドアのロック/アンロックを実行するシステムや、住宅の玄関ドアのロック/アンロックを実行するシステムなど、適宜の認証システムに適用することができる。<付記>次に、上記実施形態及びその変形例から把握できる技術的思想について追記する。イ車両に設けられたイモビライザから送信される第1乱数データがキーに設けられたトランスポンダによって受信された際に、前記トランスポンダが、前記第1乱数データを暗号化することにより第1暗号化データを生成するとともに、同第1暗号化データを前記イモビライザに送信し、同イモビライザは、前記トランスポンダから送信される前記第1暗号化データと、前記第1乱数データを暗号化することにより得られる暗号化データとの照合に基づいて前記キーを認証するとともに、該認証が成立したときにそのことを示す認証成立信号をエンジン制御手段に送信し、同エンジン制御手段は、前記イモビライザから送信される前記認証成立信号を受信したとき、第2乱数データを生成してこれを前記イモビライザに送信し、同イモビライザは、前記トランスポンダから送信される前記第2乱数データを暗号化することにより第2暗号化データを生成するとともに、同第2暗号化データを前記エンジン制御手段に送信し、同エンジン制御手段は、前記イモビライザから送信される前記第2暗号化データと、前記第2乱数データを暗号化することにより得られる暗号化データとの照合に基づいて前記イモビライザを認証し、該認証が成立することを条件にエンジンの始動を許可する車両のエンジン始動システムにおいて、前記イモビライザは、前記トランスポンダに前記第1乱数データを送信する際に、同第1乱数データを前記エンジン制御手段にも送信するとともに、前記第2暗号化データを前記エンジン制御手段に送信する際に、前記第1暗号化データも併せて前記エンジン制御手段に送信するものであり、前記エンジン制御手段は、前記トランスポンダから送信される前記第1暗号化データ及び前記第2暗号化データを受信した際に、同第1暗号化データと、前記第1乱数データを暗号化することにより得られる暗号化データとの照合に基づいて前記イモビライザを更に認証することを特徴とする車両のエンジン始動システム。同システムによれば、エンジン制御手段とトランスポンダとの間で授受される通信データが第三者に漏洩しにくくなるため、第三者によるエンジンの不正な始動を未然に防止することができるようになる。ロ付記イに記載の車両のエンジン始動システムにおいて、前記トランスポンダは、前記第1暗号化データを前記イモビライザに送信する際に、自身に固有のキー情報を前記イモビライザに併せて送信するものであり、前記イモビライザは、前記第1暗号化データ及び前記第2暗号化データを前記エンジン制御手段に送信する際に、前記キー情報も前記エンジン制御手段に併せて送信するものであり、前記エンジン制御手段は、前記キー情報が記憶された記憶手段を有して、前記イモビライザから送信された前記第1暗号化データ、前記第2暗号化データ、及び前記キー情報を受信した際に、同キー情報と、前記記憶手段に記憶されたキー情報との照合に基づいて前記イモビライザを更に認証することを特徴とする車両のエンジン始動システム。同システムによれば、エンジン制御手段によるイモビライザの認証がキー情報に基づいて更に行われるため、エンジン始動システムとしてのセキュリティ性を高めることができるようになる。"